Register

Web Page

Syllabus: Sets, Relations, Functions, Partial orders, Lattices, Monoids, Groups.

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
\textbf{Year}&\textbf{2024-1} &\textbf{2024-2} &\textbf{2023} & \textbf{2022} & \textbf{2021-1}&\textbf{2021-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}
\\\hline\textbf{1 Mark Count} &1&1&0& 1&0&1&0&0.83&1
\\\hline\textbf{2 Marks Count} &1&1&2& 0 &2&1&0&1.16&2
\\\hline\textbf{Total Marks} & 3&3&4&1&4&3&\bf{1}&\bf{3}&\bf{4}\\\hline
\end{array}}}$$

Filter

Recent questions in Set Theory & Algebra

#1
99
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?
User Avatar
#2
136
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.
User Avatar
#4
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
User Avatar
#5
133
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
User Avatar
#6
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.
User Avatar
#7
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$
User Avatar
#8
262
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?
User Avatar
#9
209
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)\}$
User Avatar
#10
191
views
1 answers
4 votes
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 4
Let $\mathcal{P}(A)$ denote the power set of $A$. If $\mathcal{P}(A) \subseteq B$ then$2^{|A|} \leq|B|$2^{|A|} \geq|B|$2|A|<|B|$2^{|A|} \geq 2^{|B|}$
User Avatar
#11
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
User Avatar
#12
183
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)$
User Avatar
#13
325
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|$
User Avatar
#14
294
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))$
User Avatar
#15
237
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$.
User Avatar
#16
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$
User Avatar
#17
265
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$
User Avatar
#18
203
views
1 answers
3 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\}$
User Avatar
#19
244
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\}$
User Avatar
#20
185
views
1 answers
5 votes
GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 4
The power set of the set $\{ \Phi \}$ is$\{ \Phi \}$\{ \Phi, \{ \Phi \} \}$\{ 0 \}$\{ 0, \Phi , \{ \Phi \} \}$
User Avatar
Page: