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
Recent questions in Discrete Mathematics
3
votes
2
answers
4081
self doubt
Twin primes are pairs of numbers p and p+2 such that both are primes-for instance, 5 and 7, 11 and 13, 41 and 43. The Twin Prime Conjecture says that there are infinitely many twin primes. Let TwinPrime(n) be a predicate that is true if n and n+2 are twin primes. Which of the ... (n)) ∃m. ∀n. n ≤ m implies TwinPrime(n) ∃m. ∀n. TwinPrime(n) implies n ≤ m ∀m. ∃n. n ≤ m and TwinPrime(n)
Twin primes are pairs of numbers p and p+2 such that both are primes—for instance, 5 and 7, 11 and 13, 41 and 43. The Twin Prime Conjecture says that there are infinite...
Kaluti
590
views
Kaluti
asked
Sep 9, 2017
1
votes
0
answers
4082
How many simple path from u to v going through w?
A complete graph on n vertices is an undirected graph in which every pair of distinct vertices is connected by an edge. A simple path in a graph is one in which no vertex is repeated. Let G be a complete graph on 10 vertices. Let u, ... vertices in G. How many simple paths are there from u to v going through w? Please explain in detail. Thank you.
A complete graph on n vertices is an undirected graph in which every pair of distinct vertices is connected by an edge. A simple path in a graph is one in which no vertex...
Hemant Parihar
916
views
Hemant Parihar
asked
Sep 9, 2017
Graph Theory
graph-theory
shortest-path
+
–
1
votes
1
answer
4083
set theory
How many minimum number must be chosen from a set {1,2,3,...8} such that at least 2 of them must have sum=9?
How many minimum number must be chosen from a set {1,2,3,...8} such that at least 2 of them must have sum=9?
mystylecse
220
views
mystylecse
asked
Sep 9, 2017
2
votes
1
answer
4084
is statement written in red also true ?? anyone
sumit goyal 1
306
views
sumit goyal 1
asked
Sep 8, 2017
0
votes
0
answers
4085
Linearity
Is this function is linear? f(X,Y,Z)=XY+X'Y'Z
Is this function is linear?f(X,Y,Z)=XY+X'Y'Z
srestha
152
views
srestha
asked
Sep 8, 2017
Set Theory & Algebra
set-theory&algebra
+
–
0
votes
0
answers
4086
Math on set theory
The number of pairs of set (X,Y) are there that satisfy the condition $X,Y\subseteq \left \{ 1,2,3,4,5,6 \right \}$ and $X\cap Y=\Phi$________________
The number of pairs of set (X,Y) are there that satisfy the condition $X,Y\subseteq \left \{ 1,2,3,4,5,6 \right \}$ and $X\cap Y=\Phi$________________
srestha
296
views
srestha
asked
Sep 7, 2017
Set Theory & Algebra
set-theory&algebra
+
–
0
votes
0
answers
4087
Mathematical logic
What is the first order logic representation for the sentence "Not every satisfiable logic is valid"
What is the first order logic representation for the sentence"Not every satisfiable logic is valid"
srestha
410
views
srestha
asked
Sep 7, 2017
Mathematical Logic
mathematical-logic
+
–
1
votes
1
answer
4088
Permutation and combination doubt
In how many ways 3 friends ram ,rajat and rupesh having 6 one rupee coins, 7 one rupee coins ,8 one rupee coins respectively donate 10 rupees collectively. a)40 b)45 c)47 d)50
In how many ways 3 friends ram ,rajat and rupesh having 6 one rupee coins, 7 one rupee coins ,8 one rupee coins respectively donate 10 rupees collectively.a)40b)45c)47d)5...
Surya Dhanraj
707
views
Surya Dhanraj
asked
Sep 7, 2017
Combinatory
combinatory
multinomial-theorem
+
–
1
votes
2
answers
4089
doubt . which statement is accurate ?
cardinality of sets is number of elements in set -- wikipedia but in many sites they wrote cardinality is no. of DISTINCT elements in the set ? which is correct
cardinality of sets is number of elements in set wikipediabut in many sites they wrote cardinality is no. of DISTINCT elements in the set ?which is correct
sumit goyal 1
234
views
sumit goyal 1
asked
Sep 7, 2017
1
votes
2
answers
4090
Random problem
Let A = { a,b,c,d } which of the following is not true ? a) R1 = { (a,a) (c,c) } is Symmetric, Anti-Symmetric and Transitive on A b) R2 = { (a,b) (b,a) (a,c) (c,a) (c,d) } is Symmetric and Anti-Symmetric c) R3 = { (b,c) (c,b) (d,d) } is Symmetric but not Anti-Symmetric d) R4 = { (a,b) (b,c) (c,c) } is Anti-Symmetric but not Symmetric
Let A = { a,b,c,d } which of the following is not true ?a) R1 = { (a,a) (c,c) } is Symmetric, Anti-Symmetric and Transitive on Ab) R2 = { (a,b) (b,a) (a,c) (c,a) (c,d) } ...
vinay9427
292
views
vinay9427
asked
Sep 6, 2017
Set Theory & Algebra
set-theory&algebra
+
–
1
votes
1
answer
4091
Graph theory Narshing Deo
theorem no 10.1 Narsingh Deo prove that the no. of labeled graph of n vertices of n is 2^(n(n-1)/2)
theorem no 10.1 Narsingh Deoprove that the no. of labeled graph of n vertices of n is 2^(n(n-1)/2)
Ravi prakash pandey
401
views
Ravi prakash pandey
asked
Sep 5, 2017
Graph Theory
graph-theory
graph-connectivity
descriptive
+
–
0
votes
0
answers
4092
self doubt
find no of primes not exceeding 100 by inclusion exclusion principle
find no of primes not exceeding 100 by inclusion exclusion principle
Kaluti
173
views
Kaluti
asked
Sep 5, 2017
1
votes
3
answers
4093
Set theory doubt
Say if A is proper subset of B i.e A⊂B then is it true - that B⊆A (B is subset of A)? Also one more thing - if A⊂B then AUB = A where U means UNION
Say if A is proper subset of B i.e A⊂B then is it true - that B⊆A (B is subset of A)?Also one more thing - if A⊂B then AUB = A where U means UNION
iarnav
788
views
iarnav
asked
Sep 5, 2017
Set Theory & Algebra
discrete-mathematics
set-theory&algebra
set-theory
+
–
1
votes
1
answer
4094
Rosen Excercise 6.2
Show that if five integers are selected from the first eight positive integers, there must be a pair of these integers with a sum equal to 9. can i choose same interger five times? ex. if i choose integer 1 five times.
Show that if five integers are selected from the first eight positive integers, there must be a pair of these integers with a sum equal to 9. can i choose same interger f...
Ananya Jaiswal 1
542
views
Ananya Jaiswal 1
asked
Sep 4, 2017
1
votes
0
answers
4095
doubt
Is a null matrix also a diagonal matrix? i read somewhere atleast one element in diagonal should be non zero to be a diagonal matrix //provided null matrix will be square and can a null square matrix be a scalar matrix ?
Is a null matrix also a diagonal matrix? i read somewhere atleast one element in diagonal should be non zero to be a diagonal matrix //provided null matrix will be squar...
sumit goyal 1
784
views
sumit goyal 1
asked
Sep 3, 2017
0
votes
1
answer
4096
NPTEL Question
Find the particular solution of the given Recurrence relation or Difference equation. ar - 5ar-1 + 6ar-2 = 2r + r
Find the particular solution of the given Recurrence relation or Difference equation.ar - 5ar-1 + 6ar-2 = 2r + r
Warrior
3.4k
views
Warrior
asked
Sep 3, 2017
Combinatory
nptel
combinatory
+
–
0
votes
0
answers
4097
MadeEasy Workbook: Mathematical Logic - Propositional Logic
Show that each of the conditional statement is a tautology NOT using a truth table $r\vee (p\vee q)$ is the conclusion from the premises $(p \vee q) \wedge(q\rightarrow r)\wedge (p\rightarrow m) \wedge (m')$
Show that each of the conditional statement is a tautology NOT using a truth table$r\vee (p\vee q)$ is the conclusion from the premises $(p \vee q) \wedge(q\rightarrow r)...
Agnel A
330
views
Agnel A
asked
Sep 3, 2017
Mathematical Logic
discrete-mathematics
mathematical-logic
propositional-logic
made-easy-booklet
+
–
0
votes
0
answers
4098
Graph Theory Non isomorphic
How many number of Non-isomorphism Possible Graph M vertices and E edges ? If any Shortcut Formula
How many number of Non-isomorphism Possible Graph M vertices and E edges ? If any Shortcut Formula
Vijay Dulam
412
views
Vijay Dulam
asked
Sep 3, 2017
4
votes
1
answer
4099
Equivalence and Inverse of Relation.
Proof the following statement. 1. If R1 and R2 are the equivalence relation on X then R1 $\cap$ $R2^{-1}$ (Inverse of R2) is also an equivalence relation. 2. If R is reflexive and transitive relation on X then R $\cap$ $R^{-1}$ is an equivalence relation.
Proof the following statement.1. If R1 and R2 are the equivalence relation on X then R1 $\cap$ $R2^{-1}$ (Inverse of R2) is also an equivalence relation.2. If R is reflex...
Hemant Parihar
1.6k
views
Hemant Parihar
asked
Sep 2, 2017
Set Theory & Algebra
discrete-mathematics
relations
set-theory&algebra
+
–
1
votes
1
answer
4100
sets and relations
What are all the possible relations over a set A{1,2}? Pease explain in detail.
What are all the possible relations over a set A{1,2}? Pease explain in detail.
popo040
309
views
popo040
asked
Aug 31, 2017
Page:
« prev
1
...
200
201
202
203
204
205
206
207
208
209
210
...
357
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register