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 and answers in Set Theory & Algebra
+1
vote
1
answer
1
Generating Function
How to apply this theorem to $\frac{x^{3}}{1x}$
answered
3 hours
ago
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
6.6k
points)

22
views
generatingfunctions
discretemathematics
+1
vote
1
answer
2
ISI2011A3b
The numbers 1, 2, . . . , 10 are arranged in a circle in some order. Show that it is always possible to find three adjacent numbers whose sum is at least 17, irrespective of the ordering.
answered
3 days
ago
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
7.1k
points)

86
views
descriptive
isi2011
pigeonhole
+5
votes
3
answers
3
GATE201827
Let $N$ be the set of natural numbers. Consider the following sets, P: Set of Rational numbers (positive and negative) Q: Set of functions from {0,1} to $N$ R: Set of functions from $N$ to {0, 1} S: Set of finite subsets of $N$ Which of the above sets are countable? Q and S only P and S only P and R only P, Q and S only
answered
4 days
ago
in
Set Theory & Algebra
by
Neelay Upadhyaya
Junior
(
643
points)

1.2k
views
gate2018
settheory&algebra
#countableset
normal
0
votes
1
answer
4
NIELIT ScientistB Dec 2017_24
Using bisection method, one root of X4X1 lies between 1 and 2. After second iteration the root may lie in interval : (A) (1.25, 1.5) (B) (1, 1.25) (C) (1, 1.5) (D) None of the options
answered
5 days
ago
in
Set Theory & Algebra
by
Manohar Kumar Sing 1
(
13
points)

100
views
+1
vote
1
answer
5
Distributed Lattice
Is the following lattice distributed ?
answered
6 days
ago
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
7.1k
points)

118
views
lattice
settheory&algebra
0
votes
1
answer
6
isro exam december 2017
The number of elements in the power set of {{1,2},{2,1,1},{2,1,1,2}} is:
answered
6 days
ago
in
Set Theory & Algebra
by
saket nandan
Boss
(
5.2k
points)

103
views
isro2017
0
votes
1
answer
7
how to solve
answered
Feb 16
in
Set Theory & Algebra
by
Tesla!
Veteran
(
14.4k
points)

67
views
+4
votes
4
answers
8
GATE20181
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$, where $a_n = 2n +3 \text{ for all } n=0, 1, 2, \dots$? $\frac{3}{(1x)^2}$ $\frac{3x}{(1x)^2}$ $\frac{2x}{(1x)^2}$ $\frac{3x}{(1x)^2}$
answered
Feb 14
in
Set Theory & Algebra
by
Prashant Kumar 4
Active
(
1.1k
points)

1.2k
views
gate2018
generatingfunctions
normal
+1
vote
4
answers
9
GATE201819
Let $G$ be a finite group on 84 elements. The size of a largest possible proper subgroup of $G$ is _____
answered
Feb 14
in
Set Theory & Algebra
by
RFITNES. TK
(
373
points)

1k
views
gate2018
groups
numericalanswers
0
votes
0
answers
10
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
Feb 14
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
7.1k
points)

30
views
discretemathematics
kennethrosen
settheory&algebra
closureproperty
+1
vote
1
answer
11
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
answered
Feb 14
in
Set Theory & Algebra
by
shashanksingh
(
117
points)

64
views
discretemathematics
functions
+1
vote
0
answers
12
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
Feb 13
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
7.1k
points)

35
views
sequenceseries
+1
vote
2
answers
13
Why set of all functions f: (N>{0,1}) is uncountably infinite?
answered
Feb 7
in
Set Theory & Algebra
by
Kumar Ashish
(
65
points)

94
views
engineeringmathematics
settheory&algebra
0
votes
1
answer
14
Isro 2017
answered
Feb 6
in
Set Theory & Algebra
by
Hira Thakur
Veteran
(
17k
points)

99
views
0
votes
1
answer
15
UGC NET DEC 2012 PAPER II Q4
4. The power set of the set {ϕ} is (A) {ϕ} (B) {ϕ, {ϕ}} (C) {0} (D) {0, ϕ, {ϕ}}
answered
Feb 6
in
Set Theory & Algebra
by
Yash Khanna
(
161
points)

70
views
ugcnetdec2012ii
0
votes
1
answer
16
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
answered
Feb 6
in
Set Theory & Algebra
by
Tarun kushwaha 1
Junior
(
533
points)

50
views
ugc
net
ugcnetdec2010ii
0
votes
1
answer
17
made easy test series
The number of ways possible to form injective function from set A to set B where A = 3 and B = 5, such that pth element of set A cannot match with pth element of set B are _________. can someone explain this question to me
answered
Feb 3
in
Set Theory & Algebra
by
stblue
Boss
(
7.5k
points)

131
views
discretemathematics
madeeasytestseries
permutationsandcombinations
settheory&algebra
0
votes
0
answers
18
# 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.8k
points)

64
views
discretemathematics
settheory&algebra
0
votes
0
answers
19
Function
asked
Jan 30
in
Set Theory & Algebra
by
srestha
Veteran
(
81.5k
points)

22
views
functions
discretemathematics
+13
votes
5
answers
20
GATE200628
A logical binary relation $\odot$, is defined as follows: $A$ $B$ $A\odot B$ True True True True False True False True False False False True Let $\sim$ be the unary negation (NOT) operator, with higher precedence then $\odot$. Which one of the following is equivalent to $A\ ... \odot B)$ $\sim(A \odot \sim B)$ $\sim(\sim A\odot\sim B)$ $\sim(\sim A\odot B)$
answered
Jan 28
in
Set Theory & Algebra
by
shiba prasad sahoo
(
29
points)

728
views
gate2006
settheory&algebra
binaryoperation
+2
votes
0
answers
21
Self doubt Set
True/False $\left \{ \phi \right \} \neq \phi$
asked
Jan 26
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
7.1k
points)

43
views
discretemathematics
+1
vote
0
answers
22
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
Loyal
(
2.5k
points)

58
views
+2
votes
0
answers
23
Kenneth Rosen: Lattices
How is this a lattice?
asked
Jan 25
in
Set Theory & Algebra
by
_jerry
(
369
points)

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

34
views
+2
votes
0
answers
25
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)

64
views
discretemathematics
groups
+15
votes
4
answers
26
GATE2017221
Consider the set $X=\{a, b, c, d, e\}$ under partial ordering $R=\{(a,a), (a, b), (a, c), (a, d), (a, e), (b, b), (b, c), (b, e), (c, c), (c, e), (d, d), (d, e), (e, e) \}$ The Hasse diagram of the partial order $(X, R)$ is shown below. The minimum number of ordered pairs that need to be added to $R$ to make $(X, R)$ a lattice is ______
answered
Jan 20
in
Set Theory & Algebra
by
Prateek Thakral
(
211
points)

2.3k
views
gate20172
discretemathematics
lattice
numericalanswers
normal
+1
vote
2
answers
27
Rosen(relations)
Let R be a relation on a set A. Explain how to use the directed graph representing R to obtain the directed graph representing the complementary relation $\overline{R}$
answered
Jan 14
in
Set Theory & Algebra
by
SreenivasC
(
21
points)

60
views
0
votes
1
answer
28
GATE199215.b
Let $S$ be the set of all integers and let $n > 1$ be a fixed integer. Define for $a,b \in S, a R b$ iff $ab$ is a multiple of $n$. Show that $R$ is an equivalence relation and find its equivalence classes for $n = 5$.
answered
Jan 14
in
Set Theory & Algebra
by
Arpit Dhuriya
Loyal
(
3.7k
points)

214
views
gate1992
settheory&algebra
normal
+10
votes
4
answers
29
GATE20011.2
Consider the following relations: R1 $(a,b)$ iff $(a+b)$ is even over the set of integers R2 $(a,b)$ iff $(a+b)$ is odd over the set of integers R3 $(a,b)$ iff $a.b > 0$ over the set of nonzero rational numbers ... relations, R2 and R4 are not R1 and R4 are equivalence relations, R2 and R3 are not R1, R2, R3 and R4 all are equivalence relations
answered
Jan 13
in
Set Theory & Algebra
by
Prateek kumar
Veteran
(
10.4k
points)

759
views
gate2001
settheory&algebra
normal
relations
+21
votes
4
answers
30
GATE1997_6.3
The number of equivalence relations of the set $\{1,2,3,4\}$ is 15 16 24 4
answered
Jan 13
in
Set Theory & Algebra
by
Prateek kumar
Veteran
(
10.4k
points)

4.6k
views
gate1997
settheory&algebra
relations
normal
+2
votes
0
answers
31
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
+11
votes
3
answers
32
GATE20091
Which one of the following is NOT necessarily a property of a Group? Commutativity Associativity Existence of inverse for every element Existence of identity
answered
Jan 13
in
Set Theory & Algebra
by
Sandeep Suri
Loyal
(
4.8k
points)

860
views
gate2009
settheory&algebra
easy
groups
+1
vote
1
answer
33
Cartesian Product
Suppose L = { {} } , N = {1, 2, 3}. Now what does the set N × L contain ?
answered
Jan 13
in
Set Theory & Algebra
by
Sandeep Suri
Loyal
(
4.8k
points)

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

50
views
+2
votes
1
answer
35
[Made Easy Test Series] Sets theory and algebra
answered
Jan 12
in
Set Theory & Algebra
by
Sandeep Suri
Loyal
(
4.8k
points)

76
views
madeeasytestseries
settheory&algebra
lattice
+6
votes
3
answers
36
GATE19891iv
The transitive closure of the relation $\left\{(1, 2), (2, 3), (3, 4), (5, 4)\right\}$ on the set $\left\{1, 2, 3, 4, 5\right\}$ is ___________.
answered
Jan 11
in
Set Theory & Algebra
by
Hemant Parihar
Veteran
(
15k
points)

330
views
gate1989
settheory&algebra
relations
descriptive
+2
votes
0
answers
37
Hasse diagram
asked
Jan 11
in
Set Theory & Algebra
by
Sanket Kamta
(
49
points)

46
views
+1
vote
1
answer
38
ENGINEERING MATHEMATICS
answered
Jan 10
in
Set Theory & Algebra
by
nikhil_cs
Junior
(
563
points)

46
views
engineeringmathematics
settheory&algebra
0
votes
1
answer
39
set theory
consider a set A{1,2,3,4..........n} how many multisets are possible of size 4 with element of A so that atleast 1 element can appear excatly twice??
answered
Jan 10
in
Set Theory & Algebra
by
dm4006
Active
(
1.1k
points)

63
views
+4
votes
0
answers
40
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.8k
points)

73
views
discretemathematics
functions
injectivesurjective
To see more, click for all the
questions in this category
.
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
mohit sinha
Pooja Palod
Aman Agrawal
akshay_845
shashi111
Aishik
AdiTya VerMa
Ahsanul Hoque
Recent Posts
isro sc 2017 2nd paper
Which college to expect?
Interview Guidance
CDAC CoursesAugust session
Counselling...
All categories
General Aptitude
1.2k
Engineering Mathematics
4.7k
Discrete Mathematics
3.3k
Mathematical Logic
1.3k
Set Theory & Algebra
872
Combinatory
584
Graph Theory
555
Probability
600
Linear Algebra
473
Calculus
359
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.9k
Non GATE
837
Others
1.2k
Admissions
284
Exam Queries
397
Tier 1 Placement Questions
17
Job Queries
51
Projects
7
Follow @csegate
Gatecse
Recent questions and answers in Set Theory & Algebra
Recent Blog Comments
Okay Thanks
i think they call everyone ith a score higher ...
@raviyogi Do you know what was the cutoff ot IIT ...
I think the exam has not yet been created.
Then why it's not appearing as a separate exam in ...
33,707
questions
40,253
answers
114,361
comments
38,874
users