The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged sets
0
votes
1
answer
1
Self doubt group theory
Is (Z+,>=) a well oerderd set ,plz explain.
asked
6 days
ago
in
Set Theory & Algebra
by
Manoj Kumar Pandey
(
177
points)

34
views
sets
0
votes
1
answer
2
Michael Sipser Edition 3 Exercise 0 Question 5 (Page No. 26)
If C is a set with c elements, how many elements are in the power set of C? Explain your answer.
asked
Apr 13
in
Theory of Computation
by
Lakshman Patel RJIT
Boss
(
34.5k
points)

13
views
michaelsipser
theoryofcomputation
sets
easy
0
votes
0
answers
3
Michael Sipser Edition 3 Exercise 0 Question 4 (Page No. 26)
If A has a elements and B has b elements, how many elements are in A × B? Explain your answer.
asked
Apr 13
in
Theory of Computation
by
Lakshman Patel RJIT
Boss
(
34.5k
points)

14
views
michaelsipser
theoryofcomputation
sets
easy
0
votes
0
answers
4
Michael Sipser Edition 3 Exercise 0 Question 3 (Page No. 26)
Let A be the set {x, y, z} and B be the set {x, y}. a. Is A a subset of B? b. Is B a subset of A? c. What is A ∪ B? d. What is A ∩ B? e. What is A × B? f. What is the power set of B?
asked
Apr 13
in
Theory of Computation
by
Lakshman Patel RJIT
Boss
(
34.5k
points)

12
views
michaelsipser
theoryofcomputation
sets
easy
0
votes
1
answer
5
GATEBOOK2019 Mock Test136
Which of the following statements is/are TRUE? $A \cup (B − C)$ always equals $ (A \cup B) − (A \cup C) $ $A \cap (B − C) $ always equals $(A \cap B) − (A \cap C) $ $A − (B \cap C) $ always equals $(A − B) \cup (A − C) $ $I$ only $I$ and $II$ only $II$ and $III$ only $I, II,$ and $III$
asked
Jan 19
in
Set Theory & Algebra
by
GATEBOOK
Boss
(
17.2k
points)

104
views
gb2019mock1
sets
discretemathematics
+1
vote
1
answer
6
Gateforum Test Series: Set Theory & Algebra  Sets
asked
Jan 9
in
Set Theory & Algebra
by
Gupta731
Active
(
4.8k
points)

64
views
gateforumtestseries
settheory&algebra
sets
0
votes
0
answers
7
Zeal Test Series 2019: Set Theory & Algebra  Sets
asked
Dec 22, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.3k
points)

72
views
discretemathematics
settheory&algebra
sets
zeal
zeal2019
+1
vote
1
answer
8
Testbook Test Series: Set Theory & Algebra  Sets
Given that Y= {3,10,16}. Find the number of multiset possible with cardinality 5.
asked
Dec 9, 2018
in
Set Theory & Algebra
by
Rajat Agrawal007
Junior
(
611
points)

75
views
testbooktestseries
discretemathematics
sets
0
votes
1
answer
9
Set Theory
A relation R on a set of positive integers is defined by (a,b) belongs to R iff a and b are relatively prime. Which of the following is true about R? a. Symmetric and Reflexive b. Symmetric and irreflexive c.Symmetric and transitive d. Symmetric and not transitive The Ans is given as (d) but I think (b) is true. Any thoughts?
asked
Nov 8, 2018
in
Set Theory & Algebra
by
dan31
Junior
(
869
points)

69
views
discretemathematics
settheory&algebra
settheory
engineeringmathematics
sets
0
votes
0
answers
10
Virtual Gate Test Series: Discrete Mathematics  Set Theory & Algebra
asked
Oct 16, 2018
in
Set Theory & Algebra
by
Prince Sindhiya
Loyal
(
6.3k
points)

61
views
discretemathematics
settheory&algebra
sets
virtualgatetestseries
+1
vote
2
answers
11
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$} } } }
asked
Oct 5, 2018
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
34.5k
points)

117
views
discretemathematics
settheory&algebra
sets
+1
vote
0
answers
12
Ace booklet questions no 07
If A∆B = (A intersection B) whole complement than the universal set is??
asked
Sep 18, 2018
in
Set Theory & Algebra
by
Anjali2002
(
17
points)

26
views
acebooklet
settheory&algebra
engineeringmathematics
sets
+1
vote
1
answer
13
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.
asked
Sep 2, 2018
in
Mathematical Logic
by
Ayan21
(
107
points)

27
views
discretemathematics
settheory&algebra
sets
0
votes
1
answer
14
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.
asked
Aug 22, 2018
in
Set Theory & Algebra
by
superak96
(
203
points)

38
views
sets
relations
discretemathematics
+1
vote
2
answers
15
Doubts
1. What is the Difference Between Range and Co domain of Function ? 2.If i say a function is one to one , onto , bijection what does it actually tell about the function is there any significance or they are just types of function ? 3. when i say ... domain then what's the problem because we can never attain that image because there exist no pre image so how does it effect its range ?
asked
May 30, 2018
in
Mathematical Logic
by
Na462
Loyal
(
8.7k
points)

69
views
engineeringmathematics
discretemathematics
functions
sets
settheory&algebra
0
votes
1
answer
16
Set Theory
How to distinguish between countably finite , countably infinite , uncountably infinite set? for reference see this ques:https://gateoverflow.in/36654/whysetofallfunctionsfn01isuncountablyinfinite
asked
May 15, 2018
in
Set Theory & Algebra
by
srestha
Veteran
(
111k
points)

268
views
discretemathematics
settheory&algebra
settheory
sets
engineeringmathematics
+1
vote
1
answer
17
Proper subset and subset
Please solve this question along with explanation.
asked
May 1, 2018
in
Mathematical Logic
by
saumya mishra
Active
(
1.5k
points)

112
views
sets
+1
vote
1
answer
18
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$.
asked
Apr 16, 2018
in
Set Theory & Algebra
by
Debashish Deka
Veteran
(
58.2k
points)

394
views
sets
linearalgebra
combinatoricsiitb
0
votes
1
answer
19
Group theory
Let $G$ be a finite group with sub group $H$ & $K$ such that $H=7$ and $K=31$ then find $ H ⋂ K$
asked
Mar 6, 2018
in
Set Theory & Algebra
by
Deepesh Pai
Junior
(
507
points)

93
views
engineeringmathematics
settheory&algebra
sets
+1
vote
2
answers
20
UGC NET DEC 2012 PAPER II Q4
4. The power set of the set {ϕ} is (A) {ϕ} (B) {ϕ, {ϕ}} (C) {0} (D) {0, ϕ, {ϕ}}
asked
Feb 5, 2018
in
Set Theory & Algebra
by
kavikeve
Junior
(
507
points)

301
views
ugcnetdec2012ii
settheory&algebra
sets
+2
votes
2
answers
21
MadeEasy Test Series: General Aptitude  Sets
How to solve this problem??
asked
Jan 16, 2018
in
Numerical Ability
by
Kalpataru Bose
Junior
(
507
points)

104
views
madeeasytestseries
generalaptitude
numericalability
sets
+2
votes
1
answer
22
Set theory
Let $f: A \to B$ be a function and $S$ and $T$ be subsets of $B$. Consider the following statements about image (range) : $S1:\quad f^{1}(S \cup T) = f^{1}(S) \cup f^{1}(T)$ $S2:\quad f^{1}(S \cap T) = f^{1}(S) \cap f^{1}(T)$ Which of the following is correct? A) only S1 is true B) only S2 is true C) Both S1 and S2 is true D) Neither S1 nor S2 is true
asked
Dec 31, 2017
in
Set Theory & Algebra
by
ashish pal
Active
(
1.2k
points)

130
views
discretemathematics
settheory&algebra
sets
engineeringmathematics
settheory
+3
votes
1
answer
23
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$
asked
Dec 28, 2017
in
Set Theory & Algebra
by
srestha
Veteran
(
111k
points)

89
views
discretemathematics
sets
+1
vote
0
answers
24
MadeEasy Subject Test: Engineering Mathematics  Sets
Hi Guys, I think (B) is also correct option. what is your opinion ?
asked
Nov 26, 2017
in
Set Theory & Algebra
by
Chhotu
Boss
(
12.4k
points)

209
views
madeeasytestseries
discretemathematics
settheory&algebra
sets
0
votes
0
answers
25
Most efficient data structure to implement Sets of Integer and what is the complexity of operation......
asked
Oct 27, 2017
in
DS
by
Rohit Gupta 8
Active
(
2.2k
points)

129
views
algorithms
datastructure
sets
+1
vote
3
answers
26
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
asked
Sep 5, 2017
in
Set Theory & Algebra
by
iarnav
Loyal
(
9.7k
points)

166
views
discretemathematics
settheory&algebra
sets
settheory
+1
vote
1
answer
27
Kenneth Rosen Edition 6th Exercise 7.4 Example 2 (Page No. 489)
Hi, following is a question from Kenneth H. Rosen : Find the smallest relation containing the relation R ={(a, b)  a>b} that is both reﬂexive and symmetric? The online solution given to the above problem ... closure(which should be reflexive and symmetric) of the given relation? Can someone please help me understand this question?
asked
Aug 2, 2017
in
Set Theory & Algebra
by
Piyush Agarwal
(
53
points)

195
views
kennethrosen
discretemathematics
settheory&algebra
sets
+1
vote
1
answer
28
Set Theory Doubt
Want to verify let set $\left  A \right =n$ and $\left  B \right =m$ Then $max(m,n)\leq \left  A\cup B \right \leq (m+n)$ $0\leq \left  A\cap B \right \leq min(m,n)$ $0\leq \left  A B \right \leq \left  n \right $ ... $\bigoplus$ is symmetric difference $0\leq \left  \overline{A} \right \leq U$ here $\overline{A}$ is compliment of A and U is universal Set
asked
Jul 25, 2017
in
Set Theory & Algebra
by
Tesla!
Boss
(
18.3k
points)

145
views
discretemathematics
settheory&algebra
sets
+2
votes
1
answer
29
Set theory
{ a } ∈ A but a ∉ A why ? here ' a is the element of set {a} ' ,and ' set {a} is the element of A" , so " a also element of A " . please clear my doubt .
asked
Jun 16, 2017
in
Set Theory & Algebra
by
ram_18051996
(
367
points)

136
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
Page:
1
2
3
4
5
6
next »
Quick search syntax
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
Recent Posts
IIT BHUBANESWAR MTECH WRITTEN TEST/INTERVIEW
GATE score validity queries.
How to prepare for IISC Interdisciplinary Mathematical Sciences Interview
GO Hardcopy for GATE 2020
How to prepare for BARC interview
Follow @csegate
Recent questions tagged sets
Recent Blog Comments
10000 to <2000 is really kind of achievement , my...
THey removed it this year... I did not check it,...
even though i am not going for iiit , can you...
I don't think IIITD requires any codechef...
Will apply for IIITB. IIIT D requires a codechef...
50,115
questions
53,224
answers
184,675
comments
70,473
users