Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
No answer
No selected answer
No upvoted answer
Previous GATE
Featured
Questions without a selected answer in Discrete Mathematics
90
views
0
answers
1
votes
Quantifiers Mathematical LOGIC :Discrete Mathematics
for X/Y=1∀x∃y p(x,y)this is true or false ???
shivamSK
90
views
shivamSK
asked
Jun 14
Mathematical Logic
discrete-mathematics
mathematical-logic
quantifiers
2-marks
first-order-logic
+
–
102
views
1
answers
0
votes
Set Theory
Suppose A, B, and C are subsets of a universal set U. Also suppose that n(U) = 150 n(A) = n(B) = 2n(C) = 50, $A\cap B\cap C = ∅$ ... . How many elements are in at least two of the sets A, B, and C?
Nihal_pawar
102
views
Nihal_pawar
asked
Jun 6
Set Theory & Algebra
set-theory
set-theory&algebra
+
–
237
views
1
answers
0
votes
isi mtech cse 2024 admission test
For any undirected connected graph \( G \), let \( \chi(G) \) be the minimum number of colours needed to colour all the vertices of \( G \) in such a way that no two adjacent ... i}, v_{i+1}\right) \) is an edge for \( 1 \leq i \leq k \)
Sachin886
237
views
Sachin886
asked
May 22
Graph Theory
graph-theory
graph-coloring
isi2024-pcb-cs
+
–
128
views
1
answers
0
votes
GO classes course 2024, Engineering Mathematics, lecture 5e
PrathamM
128
views
PrathamM
asked
May 21
Mathematical Logic
engineering-mathematics
linear-algebra
+
–
165
views
0
answers
1
votes
Counting
Suppose that there are nine students in a discrete mathematics class at a smallcollege.a) Show that the class must have at least five male students or at ... the class must have at least three male students or at least seven femalestudents.
Nini
165
views
Nini
asked
May 6
Combinatory
discrete-mathematics
combinatory
+
–
140
views
1
answers
0
votes
Function Composition Question Oscar Levin Qn. 20
Let $f : X \rightarrow Y$ and $g : Y \rightarrow Z$ be functions. We can define the composition of $f$ and $g$ ... $f$ and $g$? Explain.
Deepak Poonia
140
views
Deepak Poonia
asked
May 5
Set Theory & Algebra
discrete-mathematics
functions
+
–
103
views
0
answers
0
votes
ISI PCB 2023 Q3
vbsurya
103
views
vbsurya
asked
Apr 30
Graph Theory
discrete-mathematics
graph-theory
vertex-cover
isi2023-pcb
+
–
242
views
1
answers
0
votes
ISI PCB 2023 Q1
Suppose there are three types of people in the world.A person is honest if the person always speaks the truth. A person is a liar if the person ... , deduce with appropriate justifications who among A, B and C has committed the crime.
vbsurya
242
views
vbsurya
asked
Apr 30
Mathematical Logic
discrete-mathematics
mathematical-logic
isi2023-pcb
+
–
94
views
0
answers
1
votes
ISI PCB 2023 Q2
vbsurya
94
views
vbsurya
asked
Apr 30
Set Theory & Algebra
discrete-mathematics
set-theory&algebra
isi2023-pcb
+
–
180
views
1
answers
0
votes
Kenneth H. Rosen, Chapter 1
When three professors are seated in a restaurant, the hostess asks them: Does everyone want coffee? The first professor says: I do not know. The second ... to the professors who want it. How did she figure out who wanted coffee?
ENTJ007
180
views
ENTJ007
asked
Apr 26
Mathematical Logic
discrete-mathematics
mathematical-logic
kenneth-rosen
+
–
132
views
0
answers
0
votes
Finite Automata Combined with Relation
Let DFA , M = (Q, ∑, δ, q$_0$, F) and Relation R is defined on Q as R:Q$\rightarrow$Q such that pRq iff $\forall$ w ∈ $\Sigma$* [ δ*(p,w) ∈ F ... δ* (q, w) ∉ F] then ____________ A) R is ReflexiveB) R is SymmetricC) R is transitiveD) None
jaydip74
132
views
jaydip74
asked
Apr 23
Set Theory & Algebra
finite-automata
relations
+
–
135
views
0
answers
1
votes
Charles C Pinter Abstract Algebra
If G is a group, G=(F(R), +), F(R) set of all real valued functions.H={f€F(R) ; f(-x)=-f(x)}Is H a subgroup of G?My solution. ... addition is always associative) please let me know if iam correct.https://ibb.co/sPzHg6mhttps://ibb.co/sPzHg6m
yuyutsu
135
views
yuyutsu
asked
Apr 20
Set Theory & Algebra
discrete-mathematics
group-theory
+
–
627
views
2
answers
3
votes
Poset
Consider the poset ({3,5,9,15,24,45},|). Which of the following is correct for the given poset? A. There exists a least element but not a ... element and a least elementD. There does not exist a greatest element and a least element
akhilroom001
627
views
akhilroom001
asked
Apr 20
Mathematical Logic
discrete-mathematics
set-theory
partial-order
+
–
168
views
1
answers
0
votes
Linear Algebra AX=B
Consider a matrix A (n×m) ,X(m×n) and B(n×n) such that AX=B . If A has k linearly independent columns then what conclusions can we nake about the number of linearly independent columns of B.
Soumya04
168
views
Soumya04
asked
Apr 16
Mathematical Logic
linear-algebra
matrix
+
–
234
views
1
answers
0
votes
ISI kolkata MTech CS 2019
Let $K_n$ denote the complete graph on $n$ vertices, with $n ≥ 3$, and let $u$, $v$, $w$ be three distinct vertices of $K_n$. Determine the number of distinct paths from $u$ to $v$ that do not contain the vertex $w$.
suvasish114
234
views
suvasish114
asked
Apr 16
Graph Theory
graph-theory
combinatory
isi2019-pcb-cs
+
–
86
views
1
answers
0
votes
self doubt
how to check the validity of an a argument using laws of logics
farhan777
86
views
farhan777
asked
Apr 14
Mathematical Logic
self-doubt
discrete-mathematics
+
–
205
views
1
answers
0
votes
Discrete Mathematics | Set Theory | Relation | Equivalance Relation
which if the following statement is True for every set?a. $\exists$ a equivalence class that is also a partition set.b. Every equivalence relation on a ... that is also equal to equivalence class of the set on some equivalence relation.
RahulVerma3
205
views
RahulVerma3
asked
Apr 12
Set Theory & Algebra
discrete-mathematics
set-theory
analytical-aptitude
equivalence-class
+
–
257
views
1
answers
2
votes
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 1
If $A$ and $B$ are two sets and $A \cup B = A \cap B$ then$A=\phi$B=\phi$A\neq B$A=B$
GO Classes
257
views
GO Classes
asked
Apr 10
Set Theory & Algebra
goclasses2025_cs_wq5
goclasses
discrete-mathematics
set-theory&algebra
set-theory
1-mark
+
–
263
views
2
answers
1
votes
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 2
The cardinality of the power set of $A \cup B$, where $A=\{2,3,5,7\}$ and $B=\{2$, $5,8,9\}$, is?
GO Classes
263
views
GO Classes
asked
Apr 10
Set Theory & Algebra
goclasses2025_cs_wq5
numerical-answers
goclasses
discrete-mathematics
set-theory&algebra
set-theory
1-mark
+
–
211
views
1
answers
2
votes
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 3
What is the Cartesian product of $A=\{1,2\}$ and $B=\{a, b\}$ ?$\{(1, a),(1, b),(2, a),(b, b)\}$\{(1,1),(2,2),(a, a),(b, b)\}$\{(1, a),(2, a),(1, b),(2, b)\}$\{(1,1),(a, a),(2, a),(1, b)\}$
GO Classes
211
views
GO Classes
asked
Apr 10
Set Theory & Algebra
goclasses2025_cs_wq5
goclasses
discrete-mathematics
set-theory&algebra
set-theory
1-mark
+
–
279
views
3
answers
2
votes
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 5
Let $\mathrm{A}$ be a finite set of size $\mathrm{n}$. The number of elements in the power set of $A \times A$ is:$2^{n^2}$\left(2^n\right)^2$\left(2^2\right)^n$None of the above
GO Classes
279
views
GO Classes
asked
Apr 10
Set Theory & Algebra
goclasses2025_cs_wq5
goclasses
discrete-mathematics
set-theory&algebra
set-theory
1-mark
+
–
184
views
1
answers
2
votes
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 6
Which one of the following is/are true?$R \cap S=(R \cup S)-[(R-S) \cup(S-R)]$R \cup S=(R \cap S)-[(R-S) \cup(S-R)]$R \cap S=(R \cup S)-[(R-S) \cap(S-R)]$R \cap S=(R \cup S) \cup(R-S)$
GO Classes
184
views
GO Classes
asked
Apr 10
Set Theory & Algebra
goclasses2025_cs_wq5
goclasses
discrete-mathematics
set-theory&algebra
set-theory
multiple-selects
2-marks
+
–
329
views
1
answers
3
votes
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 7
Let $A$ and $B$ be sets in a finite universal set $U$. Given the following : $|A-B|,|A \oplus B|,|A|+|B|$, and $|A \cup B|$ Which of the following is in order of increasing size ... |<|A-B|<|A \cup B|$|A-B|<|A \oplus B|<|A \cup B|<|A|+|B|$
GO Classes
329
views
GO Classes
asked
Apr 10
Set Theory & Algebra
goclasses2025_cs_wq5
goclasses
discrete-mathematics
set-theory&algebra
set-theory
2-marks
+
–
296
views
1
answers
9
votes
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 8
Let $A=\{0,1\} \times\{0,1\}$ and $B=\{a, b, c\}$. Suppose $A$ is listed in lexicographic order based on $0<1$ and $B$ is in alphabetic order. If $A \times B \times A$ is listed in ... )$((1,1), c,(0,0))$((1,1), a,(0,0))$((1,1), a,(1,1))$
GO Classes
296
views
GO Classes
asked
Apr 10
Set Theory & Algebra
goclasses2025_cs_wq5
goclasses
discrete-mathematics
set-theory&algebra
set-theory
2-marks
+
–
238
views
1
answers
4
votes
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 9
Which of the following statements is $\textbf{TRUE}$?For all sets $A, B$, and $C, A-(B-C)=(A-B)-C$.For all sets $A, B$, and $C,(A-B) \cap(C-B)=(A \cap C)-B$.For all ... $A, B$, and $C$, if $A \cap C=B \cap C$ then $A=B$.
GO Classes
238
views
GO Classes
asked
Apr 10
Set Theory & Algebra
goclasses2025_cs_wq5
goclasses
discrete-mathematics
set-theory&algebra
set-theory
2-marks
+
–
214
views
0
answers
1
votes
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 10
Which of the following statements is $\textbf{FALSE}$?$C-(B \cup A)=(C-B)-A$A-(C \cup B)=(A-B)-C$B-(A \cup C)=(B-C)-A$A-(B \cup C)=(B-C)-A$
GO Classes
214
views
GO Classes
asked
Apr 10
Set Theory & Algebra
goclasses2025_cs_wq5
goclasses
discrete-mathematics
set-theory&algebra
set-theory
2-marks
+
–
151
views
1
answers
0
votes
Internet
A non empty set A is termed as an algebraic structure ________a)with respect to binary operation *b)with respect to ternary operation ?c)with respect to binary operation +d)with respect to unary operation –
Tankut
151
views
Tankut
asked
Apr 4
271
views
1
answers
4
votes
GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 1
What is the Cardinality of the Power set of the set $\{0,1,2\}$?$8$6$7$9$
GO Classes
271
views
GO Classes
asked
Apr 3
Set Theory & Algebra
goclasses2025_cs_wq4
goclasses
set-theory&algebra
set-theory
power-set
1-mark
+
–
207
views
1
answers
4
votes
GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 2
The symmetric difference of sets $\text{A}=\{1,2, 3,4, 5, 6, 7, 8\}$ and $\text{B}= \{1, 3, 5, 6, 7,8,9\}$ is:$\{1, 3, 5, 6, 7,8\}$\{2, 4, 9\}$\{2, 4\}$\{1, 2, 3, 4, 5, 6, 7, 8, 9\}$
GO Classes
207
views
GO Classes
asked
Apr 3
Set Theory & Algebra
goclasses2025_cs_wq4
goclasses
set-theory&algebra
set-theory
1-mark
+
–
249
views
1
answers
4
votes
GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 3
If $A=\{x,y,z\}$ and $B=\{u,v,w,x\}, $ and the universe is $\{s,t,u,v,w,x,y,z\}$. Then $(A \cup \overline{B}) \cap (A \cap B)$ is equal to$\{u,v,w,x\}$\{ x \}$\{u,v,w,x,y,z\}$\{u,v,w\}$
GO Classes
249
views
GO Classes
asked
Apr 3
Set Theory & Algebra
goclasses2025_cs_wq4
goclasses
set-theory&algebra
set-theory
1-mark
+
–
To see more, click for the
full list of questions
or
popular tags
.
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register