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
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.
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
isro exam december 2017
The number of elements in the power set of {{1,2},{2,1,1},{2,1,1,2}} is:
asked
1 day
ago
in
Set Theory & Algebra
by
snehareddy
(
21
points)

58
views
isro2017
0
votes
1
answer
2
how to solve
asked
2 days
ago
in
Set Theory & Algebra
by
student2018
Active
(
1.4k
points)

56
views
+4
votes
2
answers
3
GATE201827
asked
3 days
ago
in
Set Theory & Algebra
by
gatecse
Veteran
(
17.9k
points)

1k
views
gate2018
settheory&algebra
#countableset
normal
+1
vote
4
answers
4
GATE201819
asked
3 days
ago
in
Set Theory & Algebra
by
gatecse
Veteran
(
17.9k
points)

878
views
gate2018
groups
numericalanswers
+4
votes
4
answers
5
GATE20181
asked
3 days
ago
in
Set Theory & Algebra
by
gatecse
Veteran
(
17.9k
points)

1k
views
gate2018
generatingfunctions
normal
0
votes
0
answers
6
Closure of Relations
Let R be a relation on a set A. R may or may not have some property P, such as reflexivity, symmetry, or transitivity. If there is a relation S with property P containing R such that S is a subset of every relation with ... R, then S is called the closure Relations of R with respect to P. can someone explain this definition in simple words?
asked
3 days
ago
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
6.6k
points)

24
views
discretemathematics
kennethrosen
settheory&algebra
closureproperty
+1
vote
0
answers
7
Sequence
Conjecture a simple formula for an if the first few terms are 1,2,2,2,2,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4
asked
4 days
ago
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
6.6k
points)

31
views
sequenceseries
+1
vote
1
answer
8
Composition of functions
There exist 3 sets(A,B,C) and 2 functions f and g. g be a function from set A to set B f be a function from set B to set C then composition of both the functions is denoted by $f \circ g$ which exists. Then what ... condition for the following 2 functions for the existence of $g \circ f$ a) Injection b) Surjection c) Bijection d) None of these
asked
5 days
ago
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
6.6k
points)

56
views
discretemathematics
functions
0
votes
1
answer
9
Isro 2017
asked
Feb 6
in
Set Theory & Algebra
by
Akash007
(
105
points)

93
views
0
votes
1
answer
10
UGC NET DEC 2012 PAPER II Q4
4. The power set of the set {ϕ} is (A) {ϕ} (B) {ϕ, {ϕ}} (C) {0} (D) {0, ϕ, {ϕ}}
asked
Feb 5
in
Set Theory & Algebra
by
kavikeve
Junior
(
519
points)

65
views
ugcnetdec2012ii
0
votes
1
answer
11
UGC NET DEC 2010 PAPER II Q3
3. A partially ordered set is said to be a lattice if every two elements in the set have (A) a unique least upper bound (B) a unique greatest lower bound (C) both (A) and (B) (D) none of the above
asked
Feb 4
in
Set Theory & Algebra
by
kavikeve
Junior
(
519
points)

46
views
ugc
net
ugcnetdec2010ii
0
votes
0
answers
12
# pair of sets
Given that X is a set of n elements. How many pairs of sets (A, B) exist such that A⊆B⊆S? a. 2n b. 2n+1 c. 3n
asked
Jan 30
in
Set Theory & Algebra
by
Tuhin Dutta
Boss
(
7.5k
points)

62
views
discretemathematics
settheory&algebra
0
votes
0
answers
13
Function
asked
Jan 29
in
Set Theory & Algebra
by
srestha
Veteran
(
81k
points)

22
views
functions
discretemathematics
+2
votes
0
answers
14
Self doubt Set
True/False $\left \{ \phi \right \} \neq \phi$
asked
Jan 26
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
6.6k
points)

43
views
discretemathematics
+1
vote
0
answers
15
Ravula test
The number of elements in the power set of the set {∅,RBR,{RBR,NAVIN} } 8 9 27 16
asked
Jan 26
in
Set Theory & Algebra
by
ankit_thawal
Active
(
2.5k
points)

57
views
+1
vote
0
answers
16
Kenneth Rosen: Lattices
How is this a lattice?
asked
Jan 25
in
Set Theory & Algebra
by
_jerry
(
357
points)

50
views
kennethrosen
discretemathematics
lattice
+1
vote
0
answers
17
Functions and Relations
Please verify whether this venn diagram is correct
asked
Jan 21
in
Set Theory & Algebra
by
Balaji Jegan
Junior
(
843
points)

33
views
+2
votes
0
answers
18
Check which one is this
The binary operation defined on a,b∈z such that a*b= min(a,b)then (A,*) is a)monoid b)group c)algebricstructure d)semi group
asked
Jan 21
in
Set Theory & Algebra
by
MIRIYALA JEEVAN KUMA
Active
(
1.5k
points)

63
views
discretemathematics
groups
+2
votes
0
answers
19
SET THEORY
If R=P(phi) and T=P({1,2}) where P is power set Then cardinality for S=R * T is ? What i know is phi *{Any set} = phi so above cardinality must be zero too.
asked
Jan 13
in
Set Theory & Algebra
by
junaid ahmad
Veteran
(
12.5k
points)

44
views
+1
vote
1
answer
20
Cartesian Product
Suppose L = { {} } , N = {1, 2, 3}. Now what does the set N × L contain ?
asked
Jan 13
in
Set Theory & Algebra
by
VS
Boss
(
7.8k
points)

48
views
discretemathematics
+2
votes
0
answers
21
TEST SERIES
Can aswer be both a and b?
asked
Jan 12
in
Set Theory & Algebra
by
Abhi Girin
Junior
(
661
points)

50
views
+2
votes
1
answer
22
[Made Easy Test Series] Sets theory and algebra
asked
Jan 12
in
Set Theory & Algebra
by
ashish pal
Active
(
1.2k
points)

72
views
madeeasytestseries
settheory&algebra
lattice
+2
votes
0
answers
23
Hasse diagram
asked
Jan 11
in
Set Theory & Algebra
by
Sanket Kamta
(
49
points)

46
views
+1
vote
1
answer
24
ENGINEERING MATHEMATICS
asked
Jan 10
in
Set Theory & Algebra
by
dm4006
Active
(
1.1k
points)

45
views
engineeringmathematics
settheory&algebra
+4
votes
0
answers
25
Functions
The function f:[0,3]→[1,29] defined by $f(x)=2x^3−15x^2+36x+1$ is injective and surjective surjective but not injective injective but not surjective neither injective nor surjective https://gateoverflow.in/182059/isrodec20179?show=182059#q182059
asked
Jan 10
in
Set Theory & Algebra
by
Tuhin Dutta
Boss
(
7.5k
points)

70
views
discretemathematics
functions
injectivesurjective
+2
votes
0
answers
26
Mock DFS Q
Consider DFS over undirected graph with 4 vertices <A;B;C;D>. The discovery and finishing times of them in the order A to D are given. Select the option from following showing more than one connected components: 1) <(1,6), (2,5), (3,4), (8,10)> 2) <(6,7), (2,5), (3 ... 3) <(4,5), (2,8), (1,7), (3,6)> 4) <(7,8), (1,2), (5,6), (3,4)>
asked
Jan 10
in
Set Theory & Algebra
by
mohitbawankar
Boss
(
5.5k
points)

66
views
+3
votes
0
answers
27
MOCK TEST
Choose correct statements about Hasse diagram: (I) Maximal elements of this Hasse diagram are i, j. (II) Minimum element of this Hasse diagram are a, b, d. (III) Maximal elements of this Hasse diagram are b, d, i, j. (IV) Minimal element of this Hasse diagram is a. (V) Minimum element of this diagram is a.
asked
Jan 10
in
Set Theory & Algebra
by
mohitbawankar
Boss
(
5.5k
points)

40
views
+1
vote
0
answers
28
Mock test
The number of ways possible to form injective function from set A to set B, where set ‘A’ has 3 elements, set ‘B’ has 5 elements such that i^th element of set A should not be matched with i^th element of set B
asked
Jan 10
in
Set Theory & Algebra
by
mohitbawankar
Boss
(
5.5k
points)

71
views
+3
votes
0
answers
29
ACE test series
A function f: Z+ ⟶ Z+ is defined by f(x)= maximum of n and 50. which of the following is true? A) f is one to one but not onto B) f is onto but not one to one C) f is bijection D f is neither one to one nor onto
asked
Jan 7
in
Set Theory & Algebra
by
Raveena Yadav 1
Junior
(
775
points)

55
views
+1
vote
0
answers
30
TIFR lattice doubt
https://gateoverflow.in/25090/tifr2012b4 why cant it be a complete lattice ? it requires that every subset must have meet and join every pair will have an LCM and GCD value wich will be the meet and join right
asked
Jan 7
in
Set Theory & Algebra
by
A_i_$_h
Veteran
(
14.8k
points)

15
views
Page:
1
2
3
4
5
6
...
30
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
Members at the site
srestha
Lakshman Patel RJIT
hungrysoul554
vikash tyagi
Sumit Kumar 5
akb1115
JPranavc
Recent Posts
IITD
Score Calculator for Civil Engineering
Is Coding skill must in IIT's?
GO & ME
Research Interview Guidance
All categories
General Aptitude
1.2k
Engineering Mathematics
4.7k
Discrete Mathematics
3.3k
Mathematical Logic
1.3k
Set Theory & Algebra
871
Combinatory
578
Graph Theory
555
Probability
599
Linear Algebra
470
Calculus
350
Digital Logic
1.9k
Programming & DS
3.5k
Algorithms
3k
Theory of Computation
3.7k
Compiler Design
1.5k
Operating System
2.7k
Databases
2.8k
CO & Architecture
2.5k
Computer Networks
2.8k
Non GATE
835
Others
1.2k
Admissions
259
Exam Queries
388
Tier 1 Placement Questions
17
Job Queries
49
Projects
6
Follow @csegate
Gatecse
Recent questions in Set Theory & Algebra
Recent Blog Comments
@Arjun Sir, I already knew the concept of TA and ...
@Arjun Sir and also clarify the exact difference ...
Thankyou!
See this:
@Rishabh Now I know why you have a 2 in your name ...
33,579
questions
40,112
answers
113,948
comments
38,340
users