Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Hot questions in Discrete Mathematics
0
votes
0
answers
2551
Kenneth Rosen Edition 7 Exercise 2.3 Question 15 (Page No. 153)
Determine whether the function $f: Z \times Z \rightarrow Z$ is onto if $f(m,n) = m+n$ $f(m,n) = m^2+n^2.$ $f(m,n) = m.$ $f(m,n) = |n|.$ $f(m,n) = m-n.$
Determine whether the function $f: Z \times Z \rightarrow Z$ is onto if$f(m,n) = m+n$$f(m,n) = m^2+n^2.$$f(m,n) = m.$$f(m,n) = |n|.$$f(m,n) = m-n.$
Pooja Khatri
147
views
Pooja Khatri
asked
Apr 9, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
2552
Kenneth Rosen Edition 7 Exercise 2.3 Question 13 (Page No. 153)
Determine whether each of these functions from $Z$ to $Z$ is onto?? $f(n) = n-1$ $f(n) =n^2+1$ $f(n)= n^3$ $f(n) =\left \lceil n/2 \right \rceil$
Determine whether each of these functions from $Z$ to $Z$ is onto??$f(n) = n-1$$f(n) =n^2+1$$f(n)= n^3$$f(n) =\left \lceil n/2 \right \rceil$
Pooja Khatri
147
views
Pooja Khatri
asked
Apr 9, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
2553
Kenneth Rosen Edition 7 Exercise 1.6 Question 18 (Page No. 79)
What is wrong with this argument? Let $S(x, y)$ be “$x$ is shorter than $y$.” Given the premise $\exists s S(s, Max)$, it follows that $S(Max, Max)$. Then by existential generalization it follows that $\exists x S(x,x)$, so that someone is shorter than himself.
What is wrong with this argument? Let $S(x, y)$ be “$x$ is shorter than $y$.” Given the premise $\exists s S(s, Max)$, it follows that $S(Max, Max)$. Then by existent...
Pooja Khatri
461
views
Pooja Khatri
asked
Mar 19, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
+
–
0
votes
0
answers
2554
Kenneth Rosen Edition 7 Exercise 1.7 Question 36 (Page No. 91)
Show that the propositions $p1,p2,p3$, and $p4$can be shown to be equivalent by showing that $p1 \leftrightarrow p4,p2 \leftrightarrow p3$, and $p1 \leftrightarrow p3$.
Show that the propositions $p1,p2,p3$, and $p4$can be shown to be equivalent by showing that $p1 \leftrightarrow p4,p2 \leftrightarrow p3$, and $p1 \leftrightarrow p3$.
Pooja Khatri
225
views
Pooja Khatri
asked
Apr 4, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
+
–
0
votes
0
answers
2555
Kenneth Rosen Edition 7 Exercise 2.2 Question 27 (Page No. 136)
Draw the Venn diagrams for each of these combinations of the sets $A,B,$ and $C$. $A \cap (B-C)$ $(A \cap B) \cup (A \cap C)$ $(A \cap \sim B) \cup (A \cap \sim C)$
Draw the Venn diagrams for each of these combinations of the sets $A,B,$ and $C$.$A \cap (B-C)$$(A \cap B) \cup (A \cap C)$$(A \cap \sim B) \cup (A \cap \sim C)$
Pooja Khatri
181
views
Pooja Khatri
asked
Apr 6, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
2
votes
3
answers
2556
Rosen chapter 5.5 question 50
How many ways are there to distribute 5 distinguishable objects into three indistinguishable boxes?
How many ways are there to distribute 5 distinguishable objects into three indistinguishable boxes?
Madhab
1.9k
views
Madhab
asked
Aug 8, 2016
0
votes
0
answers
2557
Kenneth Rosen Edition 7 Exercise 2.3 Question 9 (Page No. 153)
Find the values. $\left \lceil 3/4 \right \rceil$ $\left \lfloor 7/8 \right \rfloor$ $\left \lceil -3/4 \right \rceil$ $\left \lfloor -7/8 \right \rfloor$ $\left \lceil 3 \right \rceil$ $\left \lfloor -1 \right \rfloor$ ... $\left \lfloor 1/2.\left \lfloor 5/2 \right \rfloor \right \rfloor$
Find the values.$\left \lceil 3/4 \right \rceil$$\left \lfloor 7/8 \right \rfloor$$\left \lceil -3/4 \right \rceil$$\left \lfloor -7/8 \right \rfloor$$\left \lceil 3 \rig...
Pooja Khatri
203
views
Pooja Khatri
asked
Apr 9, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
2558
Kenneth Rosen Edition 7 Exercise 2.1 Question 43 (Page No. 126)
Find the truth set of each of these predicates where the domain is the set of integers. $P(x) : x^2<3$ $Q(x) : x^2 >x$ $R(x): 2x+1 = 0$
Find the truth set of each of these predicates where the domain is the set of integers.$P(x) : x^2<3$$Q(x) : x^2 >x$$R(x): 2x+1 = 0$
Pooja Khatri
193
views
Pooja Khatri
asked
Apr 5, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
2559
Kenneth Rosen Edition 7 Exercise 2.2 Question 26 (Page No. 136)
Draw the Venn diagrams for each of these combination sof the sets $A,B,$ and $C$. $A \cap (B \cup C)$ $\sim A \cap \sim B \cap \sim C$ $(A-B) \cup (A-C) \cup (B-C)$
Draw the Venn diagrams for each of these combination sof the sets $A,B,$ and $C$.$A \cap (B \cup C)$$\sim A \cap \sim B \cap \sim C$$(A-B) \cup (A-C) \cup (B-C)$
Pooja Khatri
182
views
Pooja Khatri
asked
Apr 6, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
2560
Kenneth Rosen Edition 7 Exercise 1.7 Question 30 (Page No. 91)
Show that these three statements are equivalent, where $a$ and $b$ are real numbers: $a$ is less than $b$, the average of $a$ and $b$ is greater than $a$, and the average of $a$ and $b$ is less than $b$.
Show that these three statements are equivalent, where $a$ and $b$ are real numbers:$a$ is less than $b$,the average of $a$ and $b$ is greater than $a$, andthe average of...
Pooja Khatri
220
views
Pooja Khatri
asked
Apr 4, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
+
–
0
votes
0
answers
2561
Kenneth Rosen Edition 7 Exercise 2.1 Question 42 (Page No. 126)
Translate each of these quantifications into English and determine is truth value. $\exists x$ $\epsilon$ $R(x^3 = -1)$ $\exists x$ $\epsilon$ $Z (x+1>x)$ $\forall x$ $\epsilon$ $(x-1)$ $\epsilon$ Z $\forall x$ $\epsilon$ $Z (x^2 $ $\epsilon$ $Z)$
Translate each of these quantifications into English and determine is truth value.$\exists x$ $\epsilon$ $R(x^3 = -1)$$\exists x$ $\epsilon$ $Z (x+1>x)$$\forall x$ $\epsi...
Pooja Khatri
205
views
Pooja Khatri
asked
Apr 5, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
2562
Kenneth Rosen Edition 7 Exercise 2.2 Question 23 (Page No. 136)
Prove the first distributive law from Table 1 by showing that if $A,B,$ and $C$ are sets, then $A \cup(B \cap C) = (A \cup B) \cap (A \cup C).$
Prove the first distributive law from Table 1 by showing that if $A,B,$ and $C$ are sets, then $A \cup(B \cap C) = (A \cup B) \cap (A \cup C).$
Pooja Khatri
172
views
Pooja Khatri
asked
Apr 6, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
2563
Kenneth Rosen Edition 7 Exercise 1.7 Question 13 (Page No. 91)
Prove that if $x$ is irrational, then $1/x$ is irrational.
Prove that if $x$ is irrational, then $1/x$ is irrational.
Pooja Khatri
202
views
Pooja Khatri
asked
Apr 4, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
+
–
0
votes
0
answers
2564
Kenneth Rosen Edition 7 Exercise 1.7 Question 21 (Page No. 91)
Let $P(n)$ be the proposition “If $a$ and $b$ are positive real numbers, then $(a+b)n≥a^n+b^n.$” Prove that $P(1)$ is true. What kind of proof did you use?
Let $P(n)$ be the proposition “If $a$ and $b$ are positive real numbers, then $(a+b)n≥a^n+b^n.$” Prove that $P(1)$ is true. What kind of proof did you use?
Pooja Khatri
196
views
Pooja Khatri
asked
Apr 4, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
+
–
0
votes
0
answers
2565
Kenneth Rosen Edition 7 Exercise 2.2 Question 22 (Page No. 136)
Prove the second associative law from Table 1 by showing that if $A,B,$ and $C$ are sets, then $A \cup (B \cap C) = (A \cap B) \cap C.$
Prove the second associative law from Table 1 by showing that if $A,B,$ and $C$ are sets, then $A \cup (B \cap C) = (A \cap B) \cap C.$
Pooja Khatri
172
views
Pooja Khatri
asked
Apr 6, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
2566
Kenneth Rosen Edition 7 Exercise 2.2 Question 12 (Page No. 136)
Prove the first absorption law from Table 1 by showing that if $A$ and $B$ are sets, then $A \cup (A \cup B) = A$
Prove the first absorption law from Table 1 by showing that if $A$ and $B$ are sets, then $A \cup (A \cup B) = A$
Pooja Khatri
164
views
Pooja Khatri
asked
Apr 6, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
1
votes
0
answers
2567
GeeksforGeeks
Let G be a graph with no isolated vertices, and let M be a maximum matching of G. For each vertex v not saturated by M, choose an edge incident to v. Let T be the set of all the chosen edges, and let L = M ∪ T. Which of the following option is TRUE? A L is always ... G. B L is always a minimum edge cover of G. C Both (A) and (B) D Neither (A) nor (B) Can anyone pls help solving this?
Let G be a graph with no isolated vertices, and let M be a maximum matching of G. For each vertex v not saturated by M, choose an edge incident to v. Let T be the set of ...
Ashish Goyal
1.5k
views
Ashish Goyal
asked
Jan 30, 2019
Graph Theory
graph-matching
discrete-mathematics
graph-theory
test-series
+
–
0
votes
0
answers
2568
Kenneth Rosen Edition 7 Exercise 2.1 Question 20 (Page No. 126)
What is the cardinality of each of these sets? $\phi$ {$\phi$} {$\phi$,{$\phi$}} {$\phi$, {$\phi$},{$\phi$, {$\phi$}}}
What is the cardinality of each of these sets?$\phi${$\phi$}{$\phi$,{$\phi$}}{$\phi$, {$\phi$},{$\phi$, {$\phi$}}}
Pooja Khatri
212
views
Pooja Khatri
asked
Apr 5, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
0
votes
0
answers
2569
Kenneth Rosen Edition 7 Exercise 1.7 Question 39 (Page No. 92)
Prove that at least one of the real numbers $a_1,a_2,...,a_n$ is greater than or equal to the average of these numbers.What kind of proof did you use?
Prove that at least one of the real numbers $a_1,a_2,...,a_n$ is greater than or equal to the average of these numbers.What kind of proof did you use?
Pooja Khatri
208
views
Pooja Khatri
asked
Apr 4, 2019
Mathematical Logic
kenneth-rosen
discrete-mathematics
mathematical-logic
propositional-logic
+
–
0
votes
0
answers
2570
Kenneth Rosen Edition 7 Exercise 2.2 Question 13 (Page No. 136)
Prove the second absorption law from Table 1 by showing that if $A$ and $B$ are sets, then $A \cap (A \cup B) = A$
Prove the second absorption law from Table 1 by showing that if $A$ and $B$ are sets, then $A \cap (A \cup B) = A$
Pooja Khatri
189
views
Pooja Khatri
asked
Apr 6, 2019
Set Theory & Algebra
kenneth-rosen
discrete-mathematics
set-theory&algebra
+
–
Page:
« prev
1
...
123
124
125
126
127
128
129
130
131
132
133
...
356
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register