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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exam Category
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.
Search results for sets
+4
votes
5
answers
1
ISRO20179
The symmetric difference of sets $A=\{1,2, 3,4, 5, 6, 7, 8\}$ and $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\}$
asked
May 7
in
Set Theory & Algebra
by
sh!va
Veteran
(
32k
points)

1.5k
views
isro2017
settheory&algebra
sets
+27
votes
3
answers
2
GATE2016228
Consider a set $U$ of $23$ different compounds in a chemistry lab. There is a subset $S$ of $U$ of $9$ compounds, each of which reacts with exactly $3$ compounds of $U$. Consider the following statements: Each compound in U \ S reacts with an odd number of ... S reacts with an even number of compounds. Which one of the above statements is ALWAYS TRUE? Only I Only II Only III None.
asked
Feb 12, 2016
in
Set Theory & Algebra
by
Akash Kanase
Veteran
(
46.8k
points)

2.1k
views
gate20162
settheory&algebra
difficult
sets
0
votes
0
answers
3
Most efficient data structure to implement Sets of Integer and what is the complexity of operation......
asked
Oct 27
in
DS
by
Rohit Gupta 8
Junior
(
965
points)

57
views
algorithms
datastructure
sets
+15
votes
4
answers
4
GATE20151_16
For a set $A$, the power set of $A$ is denoted by $2^{A}$. If $A = \left\{5,\left\{6\right\}, \left\{7\right\}\right\}$, which of the following options are TRUE? $\phi ∈ 2^{A}$ $\phi ⊆ 2^{A}$ $\left\{5,\left\{6\right\}\right\} ∈ 2^{A}$ $\left\{5,\left\{6\right\}\right\} ⊆ 2^{A}$ I and III only II and III only I, II and III only I, II and IV only
asked
Feb 13, 2015
in
Set Theory & Algebra
by
makhdoom ghaya
Veteran
(
42.9k
points)

2k
views
gate20151
settheory&algebra
sets
normal
0
votes
1
answer
5
UGCNETJune2014III07
Given $U=\{1, 2, 3, 4, 5, 6, 7 \} \\ A =\{(3, 0.7), (5, 1), (6, 0.8) \}$ then $\tilde{A}$ will be: (where $\sim \rightarrow$ complement) $\{(4, 0.7), (2, 1), (1, 0.8)\}$ $\{(4, 0.3), (5, 0), (6, 0.2)\}$ $\{(1, 1), (2, 1), (3, 0.3), (4, 1), (6, 0.2), (7, 1) \}$ $\{(3, 0.3), (6, 0.2)\}$
asked
Jan 5
in
Others
by
jothee
Veteran
(
99.2k
points)

265
views
ugcnetjune2014iii
fuzzysets
complementinfuzzyset
+1
vote
2
answers
6
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
in
Set Theory & Algebra
by
iarnav
Boss
(
5.5k
points)

74
views
discretemathematics
settheory&algebra
sets
settheory
+1
vote
2
answers
7
ISRO201777
If $L$ and $P$ are two recursively enumerable languages then they are not closed under Kleene star $L^*$ of $L$ Intersection $L \cap P$ Union $L \cup P$ Set difference
asked
May 7
in
Theory of Computation
by
sh!va
Veteran
(
32k
points)

1.3k
views
isro2017
sets
theoryofcomputation
recursiveandrecursivelyenumerablelanguages
closureproperty
badquestion
+23
votes
5
answers
8
GATE2014250
Consider the following relation on subsets of the set $S$ of integers between 1 and 2014. For two distinct subsets $U$ and $V$ of $S$ we say $U\:<\:V$ if the minimum element in the symmetric difference of the two sets is in $U$. Consider the following two ... Both $S1$ and $S2$ are true $S1$ is true and $S2$ is false $S2$ is true and $S1$ is false Neither $S1$ nor $S2$ is true
asked
Sep 28, 2014
in
Set Theory & Algebra
by
jothee
Veteran
(
99.2k
points)

1.6k
views
gate20142
settheory&algebra
normal
sets
+12
votes
3
answers
9
GATE20153_23
Suppose $U$ is the power set of the set $S = \{1, 2, 3, 4, 5, 6\}$. For any $T \in U$, let $T$ denote the number of elements in $T$ and $T'$ denote the complement of $T$. For any $T, R \in U \text{ let } T \backslash R$ be the set of all elements in $T$ which are ... X = 2, Y=3$ and $X \backslash Y = \phi)$ $\forall X \in U, \forall Y \in U, (X \backslash Y = Y' \backslash X')$
asked
Feb 14, 2015
in
Set Theory & Algebra
by
jothee
Veteran
(
99.2k
points)

1.5k
views
gate20153
settheory&algebra
sets
normal
+3
votes
2
answers
10
TIFR2017A10
For a set $A$ define $P(A)$ to be the set of all subsets of $A$. For example, if $A = \{1, 2\}$ then $P(A) = \{ \emptyset, \{1, 2\}, \{1\}, \{ 2 \} \}$. Let $A \rightarrow P(A)$ be a function and $A$ is not empty. Which ... ) $f$ cannot be onto (surjective) $f$ is both onetoone and onto (bijective) there is no such $f$ possible if such a function $f$ exists, then $A$ is infinite
asked
Dec 22, 2016
in
Set Theory & Algebra
by
jothee
Veteran
(
99.2k
points)

200
views
tifr2017
settheory&algebra
sets
functions
easy
+1
vote
1
answer
11
Discrete Maths Kenneth H. Rosen Ex 9.4 Relations
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 is : ... the closure(which should be reflexive and symmetric) of the given relation? Can someone please help me understand this question?
asked
Aug 2
in
Set Theory & Algebra
by
Piyush Agarwal
(
39
points)

89
views
kennethrosen
discretemathematics
settheory&algebra
sets
+1
vote
1
answer
12
Rosen 2.5.22
Suppose that A is a countable set. Show that the set B is also countable if there is an onto function f from A to B.
asked
Jul 29
in
Set Theory & Algebra
by
sarika
(
163
points)

62
views
sets
kennethrosen
+1
vote
1
answer
13
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 $ ... (m+n)$ here $\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
in
Set Theory & Algebra
by
Tesla!
Veteran
(
10.7k
points)

63
views
discretemathematics
settheory&algebra
sets
+1
vote
2
answers
14
group theory
"the union of two subgroups neednot be a subgroup".can somebody prove without using counter example ...
asked
Mar 25
in
Set Theory & Algebra
by
Vicky rix
Boss
(
5.6k
points)

68
views
discretemathematics
groups
settheory&algebra
engineeringmathematics
sets
+2
votes
4
answers
15
GATE2017147
The number of integers between 1 and 500 (both inclusive) that are divisible by 3 or 5 or 7 is ____________ .
asked
Feb 14
in
Set Theory & Algebra
by
Arjun
Veteran
(
327k
points)

1.2k
views
gate20171
settheory&algebra
normal
numericalanswers
sets
+4
votes
3
answers
16
TIFR2016A8
Let $A$ and $B$ be finite sets such that $A \subseteq B$. Then, what is the value of the expression: $$\Sigma_{C:A \subseteq C \subseteq B} (1)^{\mid C \setminus A \mid,}$$ Where $C \setminus A=\{x \in C : x \notin A \}$? Always 0 Always 1 0 if $A=B$ and 1 otherwise 1 if $A=B$ and 0 otherwise Depends on the soze of the universe
asked
Dec 27, 2016
in
Set Theory & Algebra
by
jothee
Veteran
(
99.2k
points)

164
views
tifr2016
settheory&algebra
sets
+2
votes
1
answer
17
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
in
Set Theory & Algebra
by
ram_18051996
(
283
points)

106
views
settheory&algebra
discretemathematics
engineeringmathematics
sets
0
votes
1
answer
18
Set Subset  Volume 1 Q6
Question If A and B are subsets of set X = { 1,2,3, ... 99,100 } and A # B denote the set of all elements of X which belogs to exactly A or B . Total number of subsets of X such that A#B = { 2,4,6,.. 98,100} is _____ My approach ... A) ie Every even number can appear either in only A or in only B Every odd number can appear only in A$\cap$ B how to proceed further ...?
asked
Jun 20, 2016
in
Set Theory & Algebra
by
pC
Veteran
(
23.1k
points)

209
views
sets
subset
+16
votes
2
answers
19
TIFR2012A8
How many pairs of sets $(A, B)$ are there that satisfy the condition $A, B \subseteq \left\{1, 2,...,5\right\}, A \cap B = \{\}?$ 125 127 130 243 257
asked
Oct 26, 2015
in
Set Theory & Algebra
by
makhdoom ghaya
Veteran
(
42.9k
points)

259
views
tifr2012
settheory&algebra
sets
0
votes
1
answer
20
Discrete Mathematics Thegatebook
If A = Phai then A*B =Phai ?? I mean A is a null set or empty set
asked
May 5
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Active
(
1.3k
points)

175
views
sets
Page:
1
2
3
...
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
Jobs @cvppindia
How to be productive?For all Members,GATE Aspirants, everybody associated with "GO Family"
How to Do preparation for Gate2018
How to write nice answers/questions in GO
Organizing NET Questions
Follow @csegate
Gatecse
Search results for sets
Recent Blog Comments
yes isro should change their dates. This is very ...
Hi Guys, I think this is not correct. ISRO ...
NIELIT specifically mailed that they decided ...
is there any chances of changing the exam date??
ISRO and NIELIT Exam on the same day i.e 17th ...
29,157
questions
36,984
answers
92,161
comments
34,824
users