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
All Activity
Questions
Unanswered
Tags
Categories
Users
Ask a Question
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 settheory
0
votes
0
answers
1
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.1k
points)

56
views
kennethrosen
discretemathematics
relations
settheory&algebra
settheory
sets
+1
vote
3
answers
2
Turing Machine Self Doubt
Can someone explain in details how set of all TM is countable?
asked
Mar 23
in
Theory of Computation
by
aditi19
Active
(
4.1k
points)

68
views
turingmachine
theoryofcomputation
counting
settheory
+1
vote
1
answer
3
#relation
The Number of Relations, Which are both Reflexive and Symmetric but not AntiSymmetric, on a set with 6 elements, are ____________?
asked
Dec 3, 2018
in
Set Theory & Algebra
by
Satbir
Boss
(
17.4k
points)

127
views
settheory
0
votes
1
answer
4
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?
asked
Nov 9, 2018
in
Set Theory & Algebra
by
dan31
Junior
(
831
points)

98
views
discretemathematics
settheory&algebra
settheory
0
votes
1
answer
5
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
(
831
points)

81
views
discretemathematics
settheory&algebra
settheory
engineeringmathematics
sets
0
votes
0
answers
6
Set Theory Doubt
What is meant by s* or any other symbol which has an asterisk in Set Theory?
asked
Aug 12, 2018
in
Set Theory & Algebra
by
Devshree Dubey
Boss
(
13.7k
points)

53
views
discretemathematics
settheory
0
votes
1
answer
7
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
(
113k
points)

286
views
discretemathematics
settheory&algebra
settheory
sets
engineeringmathematics
0
votes
1
answer
8
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$.
asked
Apr 28, 2018
in
Set Theory & Algebra
by
dd
Veteran
(
56.6k
points)

63
views
settheory
combinatoricsiitb
0
votes
0
answers
9
Set theory and Induction
Consider the set of all subsets of a set S. A chain is a collection of subsets $P_1 \subset P_2 \subset P_3 \subset P_4 \dots \subset P_k$. A symmetric chain is one which starts at a set of size $i$ and ends at a set of size $n  i$. Prove that the poset has a decomposition into symmetric chains.
asked
Apr 28, 2018
in
Set Theory & Algebra
by
dd
Veteran
(
56.6k
points)

43
views
settheory
combinatoricsiitb
0
votes
0
answers
10
Probability and set theory
Consider sets $A_1,A_2,A_3 \text{ to } A_m \text{ where }A_i \subseteq [n] \text{ and } [n] = \{1,2,3, \dots n \}$ such that there are no three distinct sets in the collection with the property $A_i \subset A_j \subset A_k.$ For even $n$, prove that \begin{align*} m ... bound on $m$ : \begin{align*} m \leq \binom{n}{\frac{n}{2}} + \binom{n}{\frac{n}{2}  1} \end{align*}
asked
Apr 27, 2018
in
Set Theory & Algebra
by
dd
Veteran
(
56.6k
points)

38
views
probability
settheory
combinatoricsiitb
+3
votes
1
answer
11
Previous year
A survey on a sample of $25$ new cars being sold at a local auto dealer was conducted to see which of the three popular optionsair conditioning, radio and power windows were already installed. The survey found : $15$ had air conditioning, $2$ had air conditioning and power ... $3$ had all three options. What is the number of cars that had none of the options? $4$ $3$ $1$ $2$
asked
Mar 9, 2018
in
Numerical Ability
by
Raj Kumar 7
Active
(
1.1k
points)

158
views
generalaptitude
numericalability
settheory
+2
votes
1
answer
12
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
+2
votes
1
answer
13
Set theory basic
asked
Dec 27, 2017
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
45.8k
points)

38
views
settheory
0
votes
0
answers
14
Virtual Gate Test Series: Numerical Ability
A set of poker has $32$ cards. 30 of them are in red, yellow and blue, with $10$ cards in each color, given the numbers $1,2, .,10$ respectively. 2 of them are different jokers, both with the number $0.$ A card with the number $k$ counts ... group of cards a $'$good group$'$ if the sum of their points is $2004.$ Calculate the number of $'$good groups$'.$
asked
Sep 13, 2017
in
Numerical Ability
by
Nikhil Kumar Som
(
231
points)

158
views
numericalability
settheory
virtualgatetestseries
+1
vote
3
answers
15
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
(
8k
points)

177
views
discretemathematics
settheory&algebra
sets
settheory
0
votes
1
answer
16
Set theory lattice
why lub of 2 and 3 does not exist ... upper bond of 2 and 3 is 12 18 and 36 ... least among them is 12 thus least upper bond is 12... right? question image : https://drive.google.com/open?id=0ByxeyAYDQMMXakFLYTZ6NE9OWEtOSjQ1LXp5dmhGS0FiT3dF
asked
Aug 21, 2017
in
Set Theory & Algebra
by
Ismail
Junior
(
519
points)

174
views
settheory
lattice
discretemathematics
0
votes
1
answer
17
at a high school science fair, 34
at a high school science fair, 34 students received awards for scientific project.14 awards were given for projects in biology,13 in chemistry,21 in physics, and 3 students received awards in all 3 subjects areas 1.how many received awards for exactly two subject areas? 2.how many received awards for exactly one subject area?
asked
Dec 6, 2016
in
Set Theory & Algebra
by
Lohithendra Kumar
(
71
points)

323
views
venndiagrams
settheory
+1
vote
0
answers
18
#Discrete_math
Let R be an equivalence relation on a nonempty set A= {1,2,3…,2n} with n equivalence classes. Which of the following cannot be true? A. If (a, b), (b, c) belongs to R then (c, a) belongs to R B. There can be an equivalence class with size more than n+1 C. R <= 2n D. R <= n2+3n Please explain option D how is it Correct. I cannot get the intuition of option D.
asked
Aug 23, 2016
by
Sarvottam Patel
Junior
(
965
points)

38
views
settheory
+2
votes
2
answers
19
Discrete Math
How many partial functions are there from a set with m elements to a set with n elements? Q. I cannot get the intuition how the solution arrived to be (n+1)^m
asked
Aug 6, 2016
in
Set Theory & Algebra
by
Sarvottam Patel
Junior
(
965
points)

329
views
functions
settheory
counting
+2
votes
2
answers
20
UGCNETDec2015II3
Which of the following is/are not true ? The set of negative integers is countable. The set of integers that are multiples of 7 is countable. The set of even integers is countable. The set of real numbers between 0 and 1⁄2 is countable. a and c b and d b only d only
asked
Aug 2, 2016
in
Set Theory & Algebra
by
Sankaranarayanan P.N
Boss
(
11k
points)

702
views
ugcnetdec2015ii
discretemathematics
settheory
+1
vote
1
answer
21
Set Concept
Why it is that if we can list the element of set in a sequence then it is countable? I mean how it can be a necessary and sufficient condition for a set to be Countable.Because we can provide sequence no to any set.Cann't we?And how can an infinity set be countable, as it is already infinity?
asked
Jul 27, 2016
in
Set Theory & Algebra
by
Sarvottam Patel
Junior
(
965
points)

150
views
settheory
countableuncountableset
To see more, click for the
full list of questions
or
popular tags
.
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
ISI MTECH CS 2019 INTERVIEW EXPERIENCE
IIT HYDERABAD MTECH TA INTERVIEW EXPERIENCE
How to prepare for GATE with a fulltime job??
Interview Experience at IISc
All subject Gate notes from Standard Books!!
Follow @csegate
Recent questions tagged settheory
Recent Blog Comments
Refund time depends on the payment mode ...
@Arjun Sir , when can i expect my refund in the...
This book is returned you can enable a pay now...
@Pranavcool The book stocks are over and no one...
@Lokesh Thats unfortunate. I have refunded you....
49,830
questions
54,806
answers
189,528
comments
80,824
users