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 in Set Theory & Algebra
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Web Page
Sets,
Relations,
Functions,
Partial orders,
Lattices,
Groups.
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
1
answer
1
Kenneth rosen Q.36 Ex.2.3
Let f be a function from the set A to the set B.Let S and T be subsets of A.Show that $f(S\cup T)=f(S)\cup f(T)$ $f(S\cap T)\subseteq f(S)\cap f(T)$ Show that inclusion in part b can be proper
asked
1 day
ago
in
Set Theory & Algebra
by
himgta
Active
(
3.6k
points)

29
views
kennethrosen
settheory&algebra
0
votes
1
answer
2
kenneth rosen Ex 2.3 Q.29,30
Justify the statements. 1. if f and f o g are one to one,does it follows that g is one to one. 2 if f and f o g are onto,does it follow that g is onto
asked
1 day
ago
in
Set Theory & Algebra
by
himgta
Active
(
3.6k
points)

23
views
–1
vote
0
answers
3
Kenneth Rosen Ex.2.3 Q.3(c)
https://prnt.sc/cncgcv plz explain the c part!
asked
1 day
ago
in
Set Theory & Algebra
by
himgta
Active
(
3.6k
points)

43
views
+1
vote
0
answers
4
JEST 2019
Let ${(0,1)}^n$ set of all binary string of length n. Hamming sphere of radius around a string C in ${(0,1)}^n$ is the set of all strings d$\epsilon$ ${(0,1)}^n$ that differ from C in at most r of n position, S(C,r) for n=2k+1 For C,C’ $\epsilon$ ${(0,1)}^n$ S(C,k) and S(C’,k) are disjoint couldn't remember rest of the options.
asked
2 days
ago
in
Set Theory & Algebra
by
vivek_mishra
(
399
points)

41
views
jest
2019
discretemathematics
0
votes
0
answers
5
JEST 2019 Descriptive Q3 (8 Marks)
Determine the number of functions f:{1,2,3…,n}→{1995,1996} satisfying the condition that f(1)+f(2)+…f(n) is odd.
asked
2 days
ago
in
Set Theory & Algebra
by
dan31
Junior
(
657
points)

60
views
jest2019
discretemathematics
0
votes
1
answer
6
JEST Sample Question 1a
Let a and b be positive integers such that a > b and a^ 2 − b^ 2 is a prime number. Then a^2 − b^ 2 is equal to (A) a − b (B) a + b (C) a × b (D) none of the above
asked
4 days
ago
in
Set Theory & Algebra
by
sripo
Active
(
1.5k
points)

58
views
jest
gate
discretemathematics
settheory&algebra
permutationsandcombinations
+2
votes
1
answer
7
JEST Sample Question 1b
When is the following statement true? (A ∪ B) ∩ C = A ∩ C (A) If Ā ∩ B ∩ C = φ (B) If A ∩ B ∩ C = φ (C) always (D) never
asked
4 days
ago
in
Set Theory & Algebra
by
sripo
Active
(
1.5k
points)

56
views
jest
gate
discretemathematics
settheory&algebra
0
votes
1
answer
8
Jest Exam sample question3
How many subsets of even cardinality does an nelement set have ? Justify answer. Please give a proof if possible.This is part of subjective JEST paper.
asked
4 days
ago
in
Set Theory & Algebra
by
sripo
Active
(
1.5k
points)

17
views
jest
settheory&algebra
discretemathematics
gate
+1
vote
4
answers
9
GATE201910
Let $G$ be an arbitrary group. Consider the following relations on $G$: $R_1: \forall a , b \in G, \: a R_1 b \text{ if and only if } \exists g \in G \text{ such that } a = g^{1}bg$ $R_2: \forall a , b \in G, \: a R_2 b \text{ if and only if } a= b^{1}$ Which of the above is/are equivalence relation/relations? $R_1$ and $R_2$ $R_1$ only $R_2$ only Neither $R_1$ nor $R_2$
asked
Feb 7
in
Set Theory & Algebra
by
Arjun
Veteran
(
384k
points)

1.8k
views
gate2019
engineeringmathematics
discretemathematics
settheory&algebra
groups
0
votes
0
answers
10
#math
asked
Feb 5
in
Set Theory & Algebra
by
Sankha Narayan Bose
Junior
(
731
points)

100
views
gate19
+2
votes
3
answers
11
GATE 2019
Let U = {1, 2, ..., n} and A = {(x, X), x ∈ X and X ⊆ U}. Consider the following two statements for A. (i) A = n*$\small 2^{n1}$ (ii) A= Sigma(k=1 to n) k.(nCk) Which of the following is correct? (a) (i) only (b) (ii) only (c) Both (i) and (ii) (d) None of the above
asked
Feb 4
in
Set Theory & Algebra
by
Shashank Mishra
(
287
points)

493
views
0
votes
2
answers
12
Gate 2019
What is the for the question where two statements were given as: S1: matrix A is invertible S2:A=0?
asked
Feb 4
in
Set Theory & Algebra
by
sai charan chakrala
(
265
points)

240
views
0
votes
3
answers
13
GATE 2019: Equivalent Relation
Which of the following equivalent relation of a group G? R 1 : ∀ a , b ∈ G , a R 1 b if only ∃ g ∈ G : a = g − 1 bg R 2 : ∀ a , b ∈ G , a R 2 b if only a = b –1 (a) Both R 1 and R 2 (c) R 1 (b) R 2 (d) None of these
asked
Feb 4
in
Set Theory & Algebra
by
HeartBleed
(
485
points)

259
views
relations
0
votes
0
answers
14
ME FLT5
Consider the following POSETs: Which of the above POSETs are isomorphic to (P (S), ⊆), where S = {a, b, c}?
asked
Jan 30
in
Set Theory & Algebra
by
balchandar reddy san
Active
(
2.7k
points)

70
views
engineeringmathematics
+1
vote
1
answer
15
Madeeasy[ADV level]
Which of the following are Well ordered set $\left [ Z^{+},\leq \right ]$ $\left [ Z^{},\leq \right ]$ $\left [ Z^{+},\geq \right ]$ $\left [ Z^{},\geq \right ]$
asked
Jan 28
in
Set Theory & Algebra
by
jatin khachane 1
Loyal
(
6.4k
points)

125
views
madeeasytestseries
0
votes
0
answers
16
made easy test series
What is the number of generators in a group G, such that Ο(G) = 87?
asked
Jan 26
in
Set Theory & Algebra
by
pream sagar
Active
(
1.7k
points)

140
views
0
votes
0
answers
17
Made Easy
[closed]
asked
Jan 25
in
Set Theory & Algebra
by
anjali007
Loyal
(
5.4k
points)

53
views
0
votes
0
answers
18
ACE Test Series
asked
Jan 24
in
Set Theory & Algebra
by
aditya dhanraj
(
443
points)

18
views
+1
vote
0
answers
19
ACE TEST SERIES QUESTION SET THEORY
asked
Jan 24
in
Set Theory & Algebra
by
Shankar Kakde
(
369
points)

25
views
0
votes
0
answers
20
MADE EASY
Consider the following relations on Z∗Z. I. (a1,a2)(a1,a2) R (b1,b2)(b1,b2) iff (a1<b1(a1<b1 or (a1=b1a1=b1 ^ a2<b2a2<b2)) II (a1,a2)R(b1,b2)(a1,a2)R(b1,b2) iff (a1<b1(a1<b1 or (a1=b1a1=b1 ^ a2≤b2))a2≤b2)) Which of the above are POSETS? I I & II I, II & III
asked
Jan 23
in
Set Theory & Algebra
by
`JEET
Active
(
3.3k
points)

23
views
0
votes
1
answer
21
Functions and Relations
What is the number of relations S over set {0,1,2,3} such that (x,y) $\epsilon$ S $\Rightarrow x = y$ ? Thanks.
asked
Jan 23
in
Set Theory & Algebra
by
Abhipsa Mishra
(
149
points)

39
views
settheory&algebra
relations
functions
discretemathematics
0
votes
1
answer
22
Functions
What Is The Total Number Of Boolean Functions Possible Over N Boolean Variables?
asked
Jan 23
in
Set Theory & Algebra
by
Abhipsa Mishra
(
149
points)

33
views
discretemathematics
functions
settheory&algebra
0
votes
1
answer
23
Relations
Consider the following relation: $R={(x,y) y=x^i, ∃ “i” in Z }$ R is i) Reflexive ii) Symmetric iii) Anti symmetric iv) Transitive Thanks!
asked
Jan 23
in
Set Theory & Algebra
by
Abhipsa Mishra
(
149
points)

33
views
settheory&algebra
relations
discretemathematics
0
votes
0
answers
24
ME DISCRETE MATHS
Consider the following partial order relations: Note that Z+ and Z– denote the set of positive integers and the set of negative integers respectively. How many of the above POSETs are well ordered?
asked
Jan 23
in
Set Theory & Algebra
by
himgta
Active
(
3.6k
points)

11
views
+1
vote
0
answers
25
ME Mocktest
How to solve this problem?
asked
Jan 22
in
Set Theory & Algebra
by
Vipin Rai
Junior
(
521
points)

20
views
0
votes
0
answers
26
Homomorphic and Isomorphic graph
This a random question came into my mind… Are the below statements true: 1] If a graph is Homomorphic to our graph then it is also Isomorphic to that graph. 2]If a graph is Isomorphic to our graph then it is also Homomorphic graph.
asked
Jan 21
in
Set Theory & Algebra
by
Nandkishor3939
Active
(
1.2k
points)

31
views
graphisomorphism
graphtheory
groups
0
votes
1
answer
27
MadeEasy
A cyclic group O(G)=200 g be its generator O(g^x)=100 for some x.what is value of x? a.1 b.2 c.3 d.4 1 and 3 cant be possible as [order of generator equal to order of group] how to choose bw 2 and 4???
asked
Jan 21
in
Set Theory & Algebra
by
Abhisek Tiwari 4
Active
(
3.9k
points)

34
views
+2
votes
1
answer
28
GATEBOOK2019 Mock Test114
On the set of all integers, let $(x,y)\in R$ iff $xy\geq 1.$ Is the relation R reflexive, symmetric, antisymmetric, transitive? Yes, No, No, Yes No, Yes, No, Yes No, No, No, Yes No, Yes, Yes, No
asked
Jan 19
in
Set Theory & Algebra
by
GATEBOOK
Boss
(
15.3k
points)

186
views
gb2019mock1
relations
0
votes
1
answer
29
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
(
15.3k
points)

101
views
gb2019mock1
sets
discretemathematics
0
votes
0
answers
30
Made Easy
Let R be a relation on the set A = {1, 2, 3}, such that R = {(1,1), (2,2), (3,3), (1,2)}. Now consider the following relations. I. {(1,1), (2,2), (3,3)} II. {(1,1), (2,2)} III. {(1,1), (2,2), (3,3), (1,2)} Which of the above correctly represent(s) the reflexive closure of R?
asked
Jan 18
in
Set Theory & Algebra
by
rahulgargnov4
(
43
points)

47
views
Page:
1
2
3
4
5
6
...
43
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
Official keys are out now.
JEST 2019 MEMORY BASED QUESTION PAPER
Relax... But....
Barc : Arjun Sir
JEST Sample Question
All categories
General Aptitude
1.5k
Engineering Mathematics
7.1k
Discrete Mathematics
4.9k
Mathematical Logic
1.9k
Set Theory & Algebra
1.3k
Combinatory
873
Graph Theory
802
Probability
1k
Linear Algebra
691
Calculus
491
Digital Logic
2.7k
Programming & DS
4.9k
Algorithms
4.2k
Theory of Computation
5.3k
Compiler Design
2.1k
Operating System
4k
Databases
4k
CO & Architecture
3.5k
Computer Networks
4k
Non GATE
1.4k
Others
1.5k
Admissions
556
Exam Queries
553
Tier 1 Placement Questions
23
Job Queries
69
Projects
18
Follow @csegate
Recent questions in Set Theory & Algebra
Recent Blog Comments
Only one question that is "no.of NOR gates"...
Hey, I'm new here, but can you explain to me why...
How to challenge the key???
There was this graph coloring chromatic number...
47,904
questions
52,285
answers
182,215
comments
67,720
users