Recent questions tagged set-theory&algebra / GATE Overflow for GATE CSE

1 votes

1 answer

1

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$

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

71 views

GO Classes asked Apr 10

1 votes

2 answers

2

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?

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

76 views

GO Classes asked Apr 10

2 votes

1 answer

3

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)\}$

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),(...

GO Classes

62 views

GO Classes asked Apr 10

3 votes

1 answer

4

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|}$

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|}$

GO Classes

66 views

GO Classes asked Apr 10

2 votes

3 answers

5

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

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...

GO Classes

82 views

GO Classes asked Apr 10

1 votes

1 answer

6

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)$

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 \...

GO Classes

51 views

GO Classes asked Apr 10

3 votes

1 answer

7

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 \oplus B|<|A|+|B|<|A \cup B|$ ... $|A-B|<|A \oplus B|<|A \cup B|<|A|+|B|$

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 increasi...

GO Classes

89 views

GO Classes asked Apr 10

5 votes

1 answer

8

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 lexicographic order, then the next element after $((1,0), c,(1,1))$ is $((1,0), a,(0,0))$ $((1,1), c,(0,0))$ $((1,1), a,(0,0))$ $((1,1), a,(1,1))$

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...

GO Classes

97 views

GO Classes asked Apr 10

3 votes

0 answers

9

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 sets $A, B$, and $C,(A-B) \cap(C-B)=A-(B \cup C)$. For all sets $A, B$, and $C$, if $A \cap C=B \cap C$ then $A=B$.

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 sets ...

GO Classes

67 views

GO Classes asked Apr 10

1 votes

0 answers

10

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$

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

58 views

GO Classes asked Apr 10

3 votes

1 answer

11

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$

What is the Cardinality of the Power set of the set $\{0,1,2\}$?$8$$6$$7$$9$

GO Classes

94 views

GO Classes asked Apr 3

3 votes

1 answer

12

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\}$

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...

GO Classes

78 views

GO Classes asked Apr 3

3 votes

1 answer

13

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\}$

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...

GO Classes

113 views

GO Classes asked Apr 3

5 votes

1 answer

14

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 \} \}$

The power set of the set $\{ \Phi \}$ is$\{ \Phi \}$$\{ \Phi, \{ \Phi \} \}$$\{ 0 \}$$\{ 0, \Phi , \{ \Phi \} \}$

GO Classes

79 views

GO Classes asked Apr 3

5 votes

1 answer

15

GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 5
Let $A, B$ be two sets. Let $\bar{A}$ denote the complement of set $A$ (with respect to some fixed universe), and $( A - B)$ denote the set of elements in $A$ which are not in $B$. Set $(A - (A - B))$ is equal to: $B$ $A\cap \bar{B}$ $A - B$ $A\cap B$

Let $A, B$ be two sets. Let $\bar{A}$ denote the complement of set $A$ (with respect to some fixed universe), and $( A - B)$ denote the set of elements in $A$ which are n...

GO Classes

99 views

GO Classes asked Apr 3

5 votes

2 answers

16

GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 6
Let $S$ be an infinite set and $S_1 \dots , S_n$ be sets such that $S_1 \cup S_2 \cup \dots \cup S_n = S$. Then at least one of the sets $S_i$ is a finite set not more than one of the sets $S_i$ can be finite at least one of the sets $S_i$ is an infinite None of the above

Let $S$ be an infinite set and $S_1 \dots , S_n$ be sets such that $S_1 \cup S_2 \cup \dots \cup S_n = S$. Thenat least one of the sets $S_i$ is a finite setnot more than...

GO Classes

108 views

GO Classes asked Apr 3

11 votes

1 answer

17

GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 7
Power set of empty set has exactly _______ subsets. One Two Zero Three

Power set of empty set has exactly _______ subsets.OneTwoZeroThree

GO Classes

242 views

GO Classes asked Apr 3

20 votes

2 answers

18

GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 8
Which of the following is/are true? If $S$ is a set and $|S| = 103$, then $S$ is not the power set of any set (that is, there is no set $T$ where $S = \mathcal{P}(T))$. If $S$ is a set and $|S| = 103$, then $S$ is a power set ... $S$ is not the power set of any set (that is, there is no set $T$ where $S = \mathcal{P}(T))$.

Which of the following is/are true?If $S$ is a set and $|S| = 103$, then $S$ is not the power set of any set (that is, there is no set $T$ where $S = \mathcal{P}(T))$.If ...

GO Classes

319 views

GO Classes asked Apr 3

7 votes

1 answer

19

GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 9
Which of the following statements is /are TRUE? $2 \in A \cup B$ implies that if $2 \notin A$ then $2 \in B$. $\{2,3\} \subseteq A$ implies that $2 \in A$ and $3 \in A$. $A \cap B \supseteq\{2,3\}$ ... $A-B \supseteq\{3\}$ and $\{2\} \subseteq B$ implies that $\{2,3\} \subseteq A \cup B$.

Which of the following statements is /are TRUE?$2 \in A \cup B$ implies that if $2 \notin A$ then $2 \in B$.$\{2,3\} \subseteq A$ implies that $2 \in A$ and $3 \in A$.$A ...

GO Classes

101 views

GO Classes asked Apr 3

13 votes

1 answer

20

GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 10
Which of the following statements is /are False? $\{2,3,4\} \in A$ and $\{2,3\} \in B$ implies that $\{4\} \subseteq A-B$. $A \cap B \supseteq\{2,3,4\}$ implies that $\{2,3,4\} \subseteq A$ and $\{2,3,4\} \subseteq B$ ... $\{2,3\} \subseteq A \cup B$ implies that if $\{2,3\} \cap A=\emptyset$ then $\{2,3\} \subseteq B$.

Which of the following statements is /are False?$\{2,3,4\} \in A$ and $\{2,3\} \in B$ implies that $\{4\} \subseteq A-B$.$A \cap B \supseteq\{2,3,4\}$ implies that $\{2,3...

GO Classes

326 views

GO Classes asked Apr 3

0 votes

1 answer

21

Question on Quotient set
What will be quotient set for equivalence relation R={(x,y) ∣ x ≡ y mod 5} in set builder form?

What will be quotient set for equivalence relation R={(x,y) ∣ x ≡ y mod 5} in set builder form?

rick55

91 views

rick55 asked Feb 23

2 votes

2 answers

22

GATE CSE 2024 | Set 2 | Question: 24
Let $\text{P}$ be the partial order defined on the set $\{1,2,3,4\}$ as follows \[ P=\{(x, x) \mid x \in\{1,2,3,4\}\} \cup\{(1,2),(3,2),(3,4)\} \] The number of total orders on $\{1,2,3,4\}$ that contain $\text{P}$ is __________.

Let $\text{P}$ be the partial order defined on the set $\{1,2,3,4\}$ as follows\[P=\{(x, x) \mid x \in\{1,2,3,4\}\} \cup\{(1,2),(3,2),(3,4)\}\]The number of total orders ...

Arjun

2.2k views

Arjun asked Feb 16

2 votes

2 answers

23

GATE CSE 2024 | Set 2 | Question: 53
Let $Z_{n}$ be the group of integers $\{0,1,2, \ldots, n-1\}$ with addition modulo $n$ as the group operation. The number of elements in the group $Z_{2} \times Z_{3} \times Z_{4}$ that are their own inverses is ___________.

Let $Z_{n}$ be the group of integers $\{0,1,2, \ldots, n-1\}$ with addition modulo $n$ as the group operation. The number of elements in the group $Z_{2} \times Z_{3} \ti...

Arjun

2.1k views

Arjun asked Feb 16

0 votes

1 answer

24

GATE CSE 2024 | Set 1 | Question: 22
Let $A$ and $B$ be non-empty finite sets such that there exist one-to-one and onto functions $\text{(i)}$ from $A$ to $B$ and $\text{(ii)}$ from $A \times A$ to $A \cup B$. The number of possible values of $\text{|A|}$ is ___________.

Let $A$ and $B$ be non-empty finite sets such that there exist one-to-one and onto functions $\text{(i)}$ from $A$ to $B$ and $\text{(ii)}$ from $A \times A$ to $A \cup B...

Arjun

1.8k views

Arjun asked Feb 16

3 votes

2 answers

25

GATE CSE 2024 | Set 1 | Question: 42
Consider the operators $\diamond$ and $\square$ defined by $a \diamond b=a+2 b, a \square b=a b$, for positive integers. Which of the following statements is/are TRUE? Operator $\diamond$ ... $\square$ obeys the distributive law Operator $\square$ over the operator $\diamond$ obeys the distributive law

Consider the operators $\diamond$ and $\square$ defined by $a \diamond b=a+2 b, a \square b=a b$, for positive integers. Which of the following statements is/are TRUE?Ope...

Arjun

1.8k views

Arjun asked Feb 16

4 votes

1 answer

26

GO Classes Test Series 2024 | Mock GATE | Test 14 | Question: 39
For sets $A$ and $B$, let $f: A \rightarrow B$ and $g: B \rightarrow A$ be functions such that $f(g(x))=x$ for each $x \in B$. Which among the following statements is/are correct? The function $f$ must be one-to-one. The function $f$ must be onto. The function g must be one-to-one. The function $g$ must be onto.

For sets $A$ and $B$, let $f: A \rightarrow B$ and $g: B \rightarrow A$ be functions such that $f(g(x))=x$ for each $x \in B$. Which among the following statements is/are...

GO Classes

530 views

GO Classes asked Feb 5

3 votes

1 answer

27

GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 28
A group $G$ in which $(a b)^2=a^2 b^2$ for all $a, b$ in $G$ is necessarily finite cyclic abelian none of the above

A group $G$ in which $(a b)^2=a^2 b^2$ for all $a, b$ in $G$ is necessarilyfinitecyclicabeliannone of the above

GO Classes

364 views

GO Classes asked Jan 28

3 votes

0 answers

28

GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 61
Let $S$ be the set of all functions $f: \mathbb{R} \rightarrow \mathbb{R}$. Consider the two binary operations + and $\circ$ on $S$ ... law $(g+h) \circ f=(g \circ f)+(h \circ f)$. None III only II and III only I, II, and III

Let $S$ be the set of all functions $f: \mathbb{R} \rightarrow \mathbb{R}$. Consider the two binary operations + and $\circ$ on $S$ defined as pointwise addition and comp...

GO Classes

439 views

GO Classes asked Jan 28

4 votes

1 answer

29

GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 62
As a refresher, if $R$ is an equivalence relation over a set $A$ and $x \in A$, then the equivalence class of $\boldsymbol{x}$ in $\boldsymbol{R}$, denoted $[x]_R,$ is the set $ [x]_R=\{y \in A \mid x R y\} $ Let's now introduce some ... $\mathrm{I}(\mathrm{R})=n / 2$ and $\mathrm{W}(\mathrm{R})=n / 2$

As a refresher, if $R$ is an equivalence relation over a set $A$ and $x \in A$, then the equivalence class of $\boldsymbol{x}$ in $\boldsymbol{R}$, denoted $[x]_R,$ is th...

GO Classes

499 views

GO Classes asked Jan 28

2 votes

1 answer

30

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 19
Let $\ast $ be the binary operation on the rational numbers given by $a \ast b=a+b+2 a b$. Which of the following are true? $\ast $ is commutative There is a rational number that is a $\ast \;-$ identity. Every rational number has a $\ast \;-$ inverse. I only I and II only I and III only I, II, and III

Let $\ast $ be the binary operation on the rational numbers given by $a \ast b=a+b+2 a b$. Which of the following are true?$\ast $ is commutativeThere is a rational numbe...

GO Classes

472 views

GO Classes asked Jan 21

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true