Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged discrete-mathematics
0
votes
1
answer
61
# Discrete
Çșȇ ʛấẗẻ
181
views
Çșȇ ʛấẗẻ
asked
Jun 19, 2023
Mathematical Logic
discrete-mathematics
+
–
0
votes
1
answer
62
let a = {2,4,6,8} suppose b is a set with |b| = 5 what are the smallest and largest possible values of |A*B|
let a = {2,4,6,8} suppose b is a set with |b| = 5 what are the smallest and largest possible values of |A*B|
ayushjain321
330
views
ayushjain321
asked
Jun 10, 2023
Others
discrete-mathematics
set-theory
+
–
0
votes
0
answers
63
Self doubt on Combinatorics Discrete Mathematics
What is the total number of integer partitions ( unordered Summation) of the natural number 8 ? I am getting 22. Is it correct ?
What is the total number of integer partitions ( unordered Summation) of the natural number 8 ?I am getting 22. Is it correct ?
Swarnava Bose
211
views
Swarnava Bose
asked
Jun 8, 2023
Combinatory
combinatory
discrete-mathematics
+
–
1
votes
1
answer
64
Given a group G with a subgroups H and K, and the assumption that |H| = m, |K| = n, where gcd(m, n) = 1, what can we infer?
Given a group G with a subgroups H and K, and the assumption that |H| = m, |K| = n, where gcd(m, n) = 1, what can we infer?a. H ∩ K = {e}, the identity elementb. H ∪ ...
dhruba
385
views
dhruba
asked
Jun 5, 2023
Mathematical Logic
mathematical-logic
discrete-mathematics
+
–
0
votes
1
answer
65
Self Doubt on Combinatory Discrete Mathematics
Given there are 3 full baskets of apples, mangoes, and oranges. How many ways possible if a) You need to buy any 4 fruits out of these 3 baskets ? b) you buy any 4 fruits such that you take at least one from each basket ?
Given there are 3 full baskets of apples, mangoes, and oranges. How many ways possible ifa) You need to buy any 4 fruits out of these 3 baskets ?b) you buy any 4 fruits s...
Swarnava Bose
235
views
Swarnava Bose
asked
Jun 5, 2023
Combinatory
discrete-mathematics
combinatory
+
–
0
votes
1
answer
66
self doubt on Combinatory Discrete Mathematics
A power series expression has been converted to Partial Fractions to get :- $\frac{3}{1+5x} - \frac{2}{7-2x}+ \frac{5x}{3+2x} + \frac{7x}{5-2x}$ Find the Coefficient of $x^{n}$ where n represents natural number.
A power series expression has been converted to Partial Fractions to get :-$\frac{3}{1+5x} - \frac{2}{7-2x}+ \frac{5x}{3+2x} + \frac{7x}{5-2x}$Find the Coefficient of $x^...
Swarnava Bose
402
views
Swarnava Bose
asked
Jun 3, 2023
Combinatory
combinatory
discrete-mathematics
+
–
0
votes
1
answer
67
Combinatorics, Discrete Maths (self doubts)
Consider the set of 4 -digit positive integers. How many of them have their digits in :- a) strictly decreasing order ? b) non decreasing order ? c) non increasing order ?
Consider the set of 4 -digit positive integers. How many of them have their digits in :-a) strictly decreasing order ?b) non decreasing order ?c) non increasing order ?...
Swarnava Bose
385
views
Swarnava Bose
asked
Jun 3, 2023
Combinatory
combinatory
sorting
discrete-mathematics
goclasses
+
–
0
votes
1
answer
68
Generating Functions
Çșȇ ʛấẗẻ
207
views
Çșȇ ʛấẗẻ
asked
May 11, 2023
Mathematical Logic
discrete-mathematics
kenneth-rosen
generating-functions
+
–
0
votes
1
answer
69
Proposition Logic doubt
Given: (p$ \vee$ q) is True. Find the truth value of statements, 1. p is false or q is true. (Can't determine) 2. If p is false then q is true. (True) is my answer correct?????
Given: (p$ \vee$ q) is True. Find the truth value of statements, 1. p is false or q is true. (Can't determine) 2. If p is false then q is true. (True) is my answer correc...
pavan singh
651
views
pavan singh
asked
May 7, 2023
Mathematical Logic
discrete-mathematics
propositional-logic
mathematical-logic
+
–
1
votes
1
answer
70
#discrete mathematics #1st order logic
Prove or disprove (a) ∃x(P(x) ↔ Q(x)) → ¬∀xQ(x) ∨ ∃xP(x).
Prove or disprove (a) ∃x(P(x) ↔ Q(x)) → ¬∀xQ(x) ∨ ∃xP(x).
veer2000
216
views
veer2000
asked
May 6, 2023
Mathematical Logic
first-order-logic
mathematical-logic
discrete-mathematics
+
–
1
votes
4
answers
71
in proposition i have doubt in implication statement in p->q can i assume p->q is false when p is false ?
Ravi Ajagiya
392
views
Ravi Ajagiya
asked
Apr 25, 2023
Mathematical Logic
discrete-mathematics
propositional-logic
+
–
0
votes
1
answer
72
Discrete Maths Partial ordered set
[D6 , / ] is a poset ?
[D6 , / ] is a poset ?
Ashutosh_17
280
views
Ashutosh_17
asked
Apr 20, 2023
Mathematical Logic
discrete-mathematics
+
–
1
votes
3
answers
73
Discrete Mathematics | Predicate Logic
Which of the following conclusion can be drawn from the following premises $\left ( 1 \right )\sim P\vee Q\rightarrow R$ $\left ( 2 \right )S\vee \sim Q$ $\left ( 3 \right )\sim T$ $\left ( 4 \right )P\rightarrow T$ $\left ( 5 \right )\sim P\wedge R\rightarrow \sim S$ $C1: P$ $C2: \sim Q$ $C3: Q\wedge R$ C1 only C2 only C2 & C3 only C1 & C2 only
Which of the following conclusion can be drawn from the following premises$\left ( 1 \right )\sim P\vee Q\rightarrow R$$\left ( 2 \right )S\vee \sim Q$$\left ( 3 \right )...
Jay Patel 009
473
views
Jay Patel 009
asked
Apr 18, 2023
Mathematical Logic
discrete-mathematics
mathematical-logic
first-order-logic
+
–
0
votes
1
answer
74
How can we write a English statement into First order logic? Q. There are At most 100 cubes.
MohitN
257
views
MohitN
asked
Apr 16, 2023
Unknown Category
discrete-mathematics
first-order-logic
+
–
0
votes
1
answer
75
Discrete Math and its applications by Kenneth Rosen 7th edition Section 6:Counting
Can this question be explained in detail as i have trouble understanding it? "How many 4-permutations of the positive integers not exceeding 100 contain three consecutive integers k, k + 1, k + 2, in the ... the solution manual says we have to account for double counting but I don't understand how? Why 97?
Can this question be explained in detail as i have trouble understanding it? "How many 4-permutations of the positive integers not exceeding 100 contain three consecutive...
discretemather1
469
views
discretemather1
asked
Apr 2, 2023
Compiler Design
discrete-mathematics
combinatory
inclusion-exclusion
mathematical-logic
first-order-logic
+
–
0
votes
1
answer
76
Discrete-mathematics | Mathematical-logic
Which of the following predicate is/are valid? S1: $\forall x(A(x)\Leftrightarrow B(x))\Rightarrow \exists x(A(x)\Rightarrow B(x))$ S2: $\exists x(A(x)\vee B(x))\Leftrightarrow (\exists xA(x)\vee\exists xB(x))$ A. only S1 B. only S2 C. Both D. None
Which of the following predicate is/are valid? S1: $\forall x(A(x)\Leftrightarrow B(x))\Rightarrow \exists x(A(x)\Rightarrow B(x))$ S2: $\exists x(A(x)\vee B(x))\Le...
Jay Patel 009
353
views
Jay Patel 009
asked
Mar 31, 2023
Mathematical Logic
discrete-mathematics
mathematical-logic
first-order-logic
virtual-gate-test-series
+
–
1
votes
0
answers
77
kenneth rosen, counting, exercise: 6.5, question: 50
How many ways are there to distribute five distinguishable objects into three indistinguishable boxes?
How many ways are there to distribute five distinguishable objects into three indistinguishable boxes?
Pineapple
259
views
Pineapple
asked
Mar 23, 2023
Combinatory
discrete-mathematics
kenneth-rosen
+
–
0
votes
0
answers
78
Kenneth Rosen, exercise: 6.2, question: 8
Show that if f is a function from S to T , where S and T are finite sets with |S| > |T |, then there are elements s1 and s2 in S such that f (s1) = f (s2), or in other words, f is not one-to-one. How can I prove it by using “proof by contradiction”? Is it possible to prove the same by using “proof by contraposition”? If yes, how?
Show that if f is a function from S to T , where S and T are finite sets with |S| |T |, then there are elements s1 and s2 in S such that f (s1) = f (s2), or in other wor...
Pineapple
261
views
Pineapple
asked
Mar 23, 2023
Combinatory
discrete-mathematics
kenneth-rosen
pigeonhole-principle
+
–
0
votes
1
answer
79
self doubt
how to write if and only if symbolic form explain in detail????
how to write if and only if symbolic form explain in detail????
Çșȇ ʛấẗẻ
369
views
Çșȇ ʛấẗẻ
asked
Mar 20, 2023
Mathematical Logic
self-doubt
discrete-mathematics
matematical
mathematical-logic
+
–
0
votes
2
answers
80
Can any one solve this , 6B and 4G ,at least 2 girls should be together in circular arrangement
Shivank121
241
views
Shivank121
asked
Mar 19, 2023
Combinatory
discrete-mathematics
combinatory
+
–
3
votes
3
answers
81
NTRO exam 2023
the solution of the linear congruence 4x = 5(mod9)? 6 (mod 9) 8 (mod 9) 9(mod 9) 10 (mod 9)
the solution of the linear congruence 4x = 5(mod9)? 6 (mod 9)8 (mod 9)9(mod 9)10 (mod 9)
jugnu1337
1.9k
views
jugnu1337
asked
Mar 5, 2023
Mathematical Logic
discrete-mathematics
maths
+
–
1
votes
0
answers
82
Kenneth Rosen, exercise 6.1, Qs - 42 (d)
How many 4-element DNA sequences contain exactly three of the four bases A, T, C, and G? Solution given: There are four ways to choose which letter is to occur twice and three ways to decide which of the other letters to leave ... wrong. It would be of great help if you can show what combinations my approach is not including but the given solution includes.
How many 4-element DNA sequences contain exactly three of the four bases A, T, C, and G?Solution given: There are four ways to choose which letter is to occur twice and t...
Pineapple
1.1k
views
Pineapple
asked
Mar 3, 2023
Combinatory
kenneth-rosen
discrete-mathematics
counting
combinatory
+
–
1
votes
0
answers
83
Kenneth Rosen Edition 7 Exercise 1.6 Question 11 (Page No. 79)
Show that the argument form with premises $p_1,p_2$,...,$p_n$ and conclusion q → r is valid if the argument form with premises $p_1,p_2,$...,$p_n$,q, and conclusion r is valid.
Show that the argument form with premises $p_1,p_2$,...,$p_n$ and conclusion q → r is valid if the argument form with premises $p_1,p_2,$...,$p_n$,q, and conclusion r i...
pavan singh
839
views
pavan singh
asked
Feb 16, 2023
Mathematical Logic
kenneth-rosen
discrete-mathematics
propositional-logic
+
–
0
votes
1
answer
84
Kenneth Rosen Edition 7 Exercise 1.6 Question 10 (Page No. 79)
For each of these sets of premises, what relevant conclusion or conclusions can be drawn? Explain the rules of inference used to obtain each conclusion from the premises. a) If I play hockey, then I am sore the next day. ... or hallucinating. I am not dreaming. If I am hallucinating, I see elephants running down the road.
For each of these sets of premises, what relevant conclusion or conclusions can be drawn? Explain the rules of inference used to obtain each conclusion from the premises....
pavan singh
3.3k
views
pavan singh
asked
Feb 13, 2023
Mathematical Logic
kenneth-rosen
discrete-mathematics
propositional-logic
+
–
2
votes
1
answer
85
What is the magnitude of Adj(A) and Adj(Adj(A)) ?
What is the magnitude of Adj(A) and Adj(Adj(A)) ?
What is the magnitude of Adj(A) and Adj(Adj(A)) ?
h4kr
449
views
h4kr
asked
Jan 28, 2023
Set Theory & Algebra
discrete-mathematics
+
–
0
votes
0
answers
86
Testbook Relations in discrete maths
Which of the following statement is not true? 1 If a relation on a set A is symmetric and transitive then R is reflexive. 2 If a relation R on a set A is irreflexive and transitive then R is antisymmetric. 3 If R is antisymmetric relation then R ꓵ S ... If R and S are transitive relation on a set A then R U S need not be transitive and R ꓵ S are also transitive.
Which of the following statement is not true?1If a relation on a set A is symmetric and transitive then R is reflexive.2If a relation R on a set A is irreflexive and tran...
Sahil_Lather
430
views
Sahil_Lather
asked
Jan 27, 2023
Mathematical Logic
discrete-mathematics
relations
testbook-test-series
+
–
0
votes
1
answer
87
Kenneth Rosen Edition 7 Exercise 1.3 Question 57 (Page No. 36)
The following sentence is taken from the specification of a telephone system: If the directory database is opened,then the monitor is put in a closed state, if the system is not in its initial ... statements. Find an equivalent, easier to understand specification that involves disjunctions and negations but not conditional statements.
The following sentence is taken from the specification of a telephone system: “If the directory database is opened,then the monitor is put in a closed state, if the sys...
pavan singh
736
views
pavan singh
asked
Jan 26, 2023
Mathematical Logic
kenneth-rosen
discrete-mathematics
propositional-logic
+
–
1
votes
2
answers
88
#predicate-logic
Why "Birds can't fly" and "Every bird can't fly" are not same?
Why "Birds can't fly" and "Every bird can't fly" are not same?
pavan singh
368
views
pavan singh
asked
Jan 25, 2023
Mathematical Logic
discrete-mathematics
propositional-logic
+
–
0
votes
1
answer
89
Practice problem on Translations
Given a statement: "At least 1 pigeon-hole has at least 2 pigeons in it". and functions: ph(x) : x is pigeon-hole p(x) : x is pigeon h(x,y) : x has y Answer the following questions: Translate the given statement into logical ... What would be negation of the logical expression we get in part (a). Translate logical expression we get in part (b) to english.
Given a statement: "At least 1 pigeon-hole has at least 2 pigeons in it".and functions:ph(x) : x is pigeon-holep(x) : x is pigeonh(x,y) : x has yAnswer the following ques...
Pineapple
318
views
Pineapple
asked
Jan 23, 2023
Mathematical Logic
discrete-mathematics
propositional-logic
+
–
0
votes
1
answer
90
Kenneth Rosen Edition 7 Exercise 1.3 Question 36 (Page No. 35)
When does s∗ = s, where s is a compound proposition?
When does s∗ = s, where s is a compound proposition?
pavan singh
203
views
pavan singh
asked
Jan 22, 2023
Mathematical Logic
kenneth-rosen
discrete-mathematics
propositional-logic
mathematical-logic
+
–
Page:
« prev
1
2
3
4
5
6
7
8
...
80
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register