The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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
+1
vote
1
answer
1
GATE199525b
Determine the number of positive integers $(\leq 720)$ which are not divisible by any of $2,3$ or $5.$
asked
Jun 6
in
Set Theory & Algebra
by
Arjun
Veteran
(
418k
points)

168
views
gate1995
settheory&algebra
numericalanswers
sets
0
votes
0
answers
2
Rosen 7e Exercise9.6 Question no27 page no631
What is the covering relation of the partial ordering {(A, B)  A ⊆ B} on the power set of S, where S = {a, b, c}? i'm getting R={(Ф, {a}), (Ф, {b}), (Ф, {c}), (Ф, {a, b}), (Ф, {b, c}), (Ф, {a, c}), (Ф, {a, b, c}), ({a}, {a, b}), ({a}, {a, c}), ({b}, ... b, c}), ({c}, {a, c}), ({c}, {b, c}), ({a, b}, {a, b, c}), ({a, c}, {a, b, c})({b, c}, {a, b, c})
asked
May 10
in
Set Theory & Algebra
by
aditi19
Active
(
4.3k
points)

59
views
kennethrosen
discretemathematics
relations
settheory&algebra
settheory
sets
+1
vote
0
answers
3
Which Statement is correct for the given sets statements
If A, B, C are three sets then which of the following is TRUE ? If ( A ∩ C ) = ( B ∩ C ) then A = B If ( A ∪ C ) = ( B ∪ C ) then A = B If ( A ? C ) = ( B ? C ) then A = B If ( A – C ) = ( B – C ) then A = B
asked
May 10
in
Set Theory & Algebra
by
pranay91331
(
55
points)

48
views
settheory&algebra
sets
discretemathematics
0
votes
1
answer
4
Self doubt group theory
Is (Z+,>=) a well oerderd set ,plz explain.
asked
Apr 17
in
Set Theory & Algebra
by
Manoj Kumar Pandey
(
157
points)

52
views
sets
0
votes
1
answer
5
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
(
46.5k
points)

24
views
michaelsipser
theoryofcomputation
sets
easy
0
votes
0
answers
6
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
(
46.5k
points)

19
views
michaelsipser
theoryofcomputation
sets
easy
0
votes
0
answers
7
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
(
46.5k
points)

15
views
michaelsipser
theoryofcomputation
sets
easy
0
votes
1
answer
8
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
(
11.4k
points)

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

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

90
views
discretemathematics
settheory&algebra
sets
zeal
zeal2019
+3
votes
6
answers
11
TIFR2019A1
Let $X$ be a set with $n$ elements. How many subsets of $X$ have odd cardinality? $n$ $2^n$ $2^{n/2}$ $2^{n1}$ Can not be determined without knowing whether $n$ is odd or even
asked
Dec 18, 2018
in
Set Theory & Algebra
by
Arjun
Veteran
(
418k
points)

494
views
tifr2019
engineeringmathematics
discretemathematics
settheory&algebra
sets
+1
vote
1
answer
12
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
(
651
points)

82
views
testbooktestseries
discretemathematics
sets
0
votes
1
answer
13
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
(
853
points)

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

69
views
discretemathematics
settheory&algebra
sets
virtualgatetestseries
+1
vote
2
answers
15
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
(
46.5k
points)

127
views
discretemathematics
settheory&algebra
sets
+1
vote
0
answers
16
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
(
11
points)

29
views
acebooklet
settheory&algebra
engineeringmathematics
sets
+1
vote
1
answer
17
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
(
73
points)

30
views
discretemathematics
settheory&algebra
sets
0
votes
1
answer
18
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
(
199
points)

41
views
sets
relations
discretemathematics
+1
vote
2
answers
19
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
(
6.7k
points)

80
views
engineeringmathematics
discretemathematics
functions
sets
settheory&algebra
0
votes
1
answer
20
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
(
114k
points)

288
views
discretemathematics
settheory&algebra
settheory
sets
engineeringmathematics
+1
vote
1
answer
21
Proper subset and subset
Please solve this question along with explanation.
asked
May 1, 2018
in
Mathematical Logic
by
saumya mishra
Junior
(
939
points)

135
views
sets
+1
vote
1
answer
22
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
dd
Veteran
(
56.7k
points)

402
views
sets
linearalgebra
combinatoricsiitb
0
votes
1
answer
23
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
(
403
points)

96
views
engineeringmathematics
settheory&algebra
sets
+1
vote
2
answers
24
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
(
393
points)

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

110
views
madeeasytestseries
generalaptitude
numericalability
sets
+2
votes
1
answer
26
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
Junior
(
811
points)

140
views
discretemathematics
settheory&algebra
sets
engineeringmathematics
settheory
+3
votes
1
answer
27
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
(
114k
points)

99
views
discretemathematics
sets
+1
vote
0
answers
28
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.5k
points)

219
views
madeeasytestseries
discretemathematics
settheory&algebra
sets
0
votes
0
answers
29
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
(
2k
points)

141
views
algorithms
datastructure
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
GATE 2020 Application Form Opened!
My GATE Preparation Journey
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Follow @csegate
Recent questions tagged sets
Recent Blog Comments
will pdfs be uploaded ?
6th...
Sir
4th...
49,984
questions
55,138
answers
190,497
comments
85,163
users