Register

Recent questions tagged set-theory

1 votes
3 answers
151
Turing Machine Self Doubt
Can someone explain in details how set of all TM is countable?
Can someone explain in details how set of all TM is countable?
User Avatar
1 votes
1 answer
155
#relation
The Number of Relations, Which are both Reflexive and Symmetric but not Anti-Symmetric, on a set with 6 elements, are ____________?
The Number of Relations, Which are both Reflexive and Symmetric but not Anti-Symmetric, on aset with 6 elements, are ____________?
User Avatar
0 votes
1 answer
156
Set Theory
If A = {1,2,3...n}, then number of equivalence relations possible on A , which are also surjection on A is ________________? How to approach this type of problems?
If A = {1,2,3...n}, then number of equivalence relations possible on A , which are also surjection on A is ________________?How to approach this type of problems?
User Avatar
2 votes
1 answer
159
Set(Problem Related to Subset)
Which of the following is not a subset of $P(P(P(\phi)))$? $A)$ {$\phi$} $B)$ { {$\phi$} } $C)$ { {$\phi$} , { {$\phi$} } } $D)$ { { { {$\phi$} } } }
Which of the following is not a subset of $P(P(P(\phi)))$?$A)$ {$\phi$}$B)$ { {$\phi$} }$C)$ { {$\phi$} , { {$\phi$} } }$D)$ { { { {$\phi$} } } }
User Avatar
1 votes
1 answer
160
Ace booklet questions no 07
If A∆B = (A intersection B) whole complement than the universal set is??
If A∆B = (A intersection B) whole complement than the universal set is??
User Avatar
1 votes
1 answer
162
Set theory
What will be Cardinality of Cartesian product of a non empty set with a set containing element phi? A={1,2,3} and B={Phi} Than |A*B| will be 0.
What will be Cardinality of Cartesian product of a non empty set with a set containing element phi?A={1,2,3} and B={Phi}Than |A*B| will be 0.
User Avatar
0 votes
1 answer
163
Relations
What is the smallest binary relation possible from A to B? Is it Null Set? If so, how is it possible relations are subsets of AxB (cartesian product) and if AxB is not supposed to be containing a Null Set.
What is the smallest binary relation possible from A to B? Is it Null Set? If so, how is it possible relations are subsets of AxB (cartesian product) and if AxB is not s...
User Avatar
0 votes
0 answers
164
Set Theory Doubt
What is meant by s* or any other symbol which has an asterisk in Set Theory?
What is meant by s* or any other symbol which has an asterisk in Set Theory?
User Avatar
0 votes
1 answer
166
Set Theory
How to distinguish between countably finite , countably infinite , uncountably infinite set? for reference see this ques:https://gateoverflow.in/36654/why-set-of-all-functions-f-n-0-1-is-uncountably-infinite
How to distinguish between countably finite , countably infinite , uncountably infinite set?for reference see this ques:https://gateoverflow.in/36654/why-set-of-all-funct...
User Avatar
1 votes
1 answer
167
Proper subset and subset
Please solve this question along with explanation.
Please solve this question along with explanation.
User Avatar
0 votes
1 answer
168
Set theory
Consider the sets $A_1, A_2, A_3 \dots A_m$. Prove that the number of distinct sets of the form $A_i \oplus A_j$ is at least $m$.
Consider the sets $A_1, A_2, A_3 \dots A_m$. Prove that the number of distinct sets of the form $A_i \oplus A_j$ is at least $m$.
User Avatar
1 votes
1 answer
171
Set system and linear algebra
We have $m$ sets $A_1,A_2,A_3 \text{ to } A_m$. All $A_i \subseteq [n]$ where $ [n] = \{1,2,3, \dots n \}.$ Given that $|A_i| = \text{odd number}$ and $|A_i \cap A_j| = \text{even number }\forall i \neq j$. Show that $m \leq n$.
We have $m$ sets $A_1,A_2,A_3 \text{ to } A_m$. All $A_i \subseteq [n]$ where $ [n] = \{1,2,3, \dots n \}.$ Given that $|A_i| = \text{odd number}$ and $|A_i \cap A_j| = ...
User Avatar
0 votes
1 answer
173
Group theory
Let $G$ be a finite group with sub group $H$ & $K$ such that $|H|=7$ and $|K|=31$ then find $| H ⋂ K|$
Let $G$ be a finite group with sub group $H$ & $K$ such that $|H|=7$ and $|K|=31$ then find $| H ⋂ K|$
User Avatar
3 votes
2 answers
176
Power Set
$R=P\left ( P\left ( P\left ( \phi \right ) \right ) \right )$ $T=P\left ( P\left ( \left \{ 1,2 \right \} \right ) \right )$ What is cardinality of set $S$, where $S=R\times T$
$R=P\left ( P\left ( P\left ( \phi \right ) \right ) \right )$$T=P\left ( P\left ( \left \{ 1,2 \right \} \right ) \right )$What is cardinality of set $S$, where $S=R\tim...
User Avatar
2 votes
0 answers
177
Set theory basic
User Avatar
0 votes
0 answers
179
Most efficient data structure to implement Sets of Integer and what is the complexity of operation......
Most efficient data structure to implement Sets of Integer and what is the complexity of operationinsert(int e),delete(int e),isMember(int e) : returns TRUE if member oth...
User Avatar
Page: