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. 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
0
answers
1
virtual gate
asked
14 hours
ago
in
Set Theory & Algebra
by
Prince Sindhiya
Active
(
3.6k
points)

5
views
virtualgate
testseries
discretemathematics
0
votes
1
answer
2
doubt #Abelian group
reference:Rosen i think two more abelian groups are possible . 1 and 3 are given ,2 and 4 also exist .if i m wrong let me know ,thank you.
asked
2 days
ago
in
Set Theory & Algebra
by
Prateek Raghuvanshi
Loyal
(
6.4k
points)

46
views
groups
0
votes
0
answers
3
Self Doubt
The question is asking, which of the following is a Toset. How to conclude on seeing the hasse diagrams of D1 and D2.
asked
3 days
ago
in
Set Theory & Algebra
by
Gupta731
(
273
points)

11
views
discretemathematics
settheory&algebra
0
votes
0
answers
4
permutation function
Explain how to identify whether any given function is even permutation function or odd permutation function?
asked
4 days
ago
in
Set Theory & Algebra
by
Priyanka17
Active
(
1k
points)

12
views
0
votes
0
answers
5
function
Given that the function f and g , fog is composition of function, also f and fog is onetoone functions , then what can be said about g ? A) g is onetoone function B)can't say anything about g
asked
6 days
ago
in
Set Theory & Algebra
by
hitendra singh
Junior
(
697
points)

16
views
+2
votes
1
answer
6
equivalence relation
number of equivalence relation on set A for A=5
asked
6 days
ago
in
Set Theory & Algebra
by
Priyanka17
Active
(
1k
points)

27
views
+1
vote
0
answers
7
self doubt #equivalence class
for a given relation and set how to find Equivalence class. for example if I take set S={1,2,3,4} and equivalence relation R= {(1,1), (1,2), (2,1), (2,2), (3,3), (3,4), (4,3), (4,4)}. find equivalence class for the relation?
asked
6 days
ago
in
Set Theory & Algebra
by
Priyanka17
Active
(
1k
points)

25
views
+1
vote
0
answers
8
self doubt
R={ (x,y)  x is brother of y } Is this relation Transitive?
asked
6 days
ago
in
Set Theory & Algebra
by
Priyanka17
Active
(
1k
points)

45
views
+1
vote
1
answer
9
Order of Group
How to solve this type of questions??
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

25
views
discretemathematics
settheory&algebra
groups
+1
vote
1
answer
10
Cyclic Group
Suppose that $G$ is a cyclic group of order $10$ with generator $a\in G$.Order of $a^{8}$ is _______
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

27
views
discretemathematics
cyclic
groups
+1
vote
1
answer
11
Groups
If two elements of a group G satisfies $aba^{1} = b^{2}$ for $b\neq e$ then which of the following is equal to $b^{32}$ $A) a^{16}ba^{16}$ $B) a^{5}ba^{5}$ $C) ab^{16}a^{1}$ $D)$ Both $(B)$ and $(C)$
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

29
views
discretemathematics
settheory&algebra
groups
+1
vote
2
answers
12
Inverse function
The function $f_{N}\rightarrow_{N}$ is one to one and the sum of all intercepts of its graph is $10$, the sum of all the intercept of the graph of $y =f^{1}(x) is:$ $A) 10$ $B) 10$ $C) \frac{1}{10}$ $D)$ Depends on $f$
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

35
views
discretemathematics
settheory&algebra
+1
vote
0
answers
13
Function f and g
Let $f(x)$ mean that function $f$ ,applied to $x$,and $f^{n}(x)$ mean $f(f(........f(x)))$,that is $f$ applied to $x$ ,$n$ times.Let $g(x) = x+1$ and $h_{n}(x)=g^{n}(x).$Then what is $h_{9}^{8}(72)?$
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

22
views
discretemathematics
settheory&algebra
functions
+1
vote
0
answers
14
Composite functions gof and fog
Consider the following statements regarding function f and g. 1) if gof is injective, then g is injective but f need not be. 2) if gof is surjective then both f and g are subjective. A) (1) is true,(2) is false B) (1) is false,(2) is true C) Both are true D) Both are false
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

14
views
discretemathematics
settheory&algebra
functions
+1
vote
1
answer
15
Composite function
Given $A=\left \{1,2,3 \right \}$ and a relation $'R'$ on a set $'A'$ $ R = \left \{(1,2),(2,3),(3,1) \right \}$ $R^{2} = RoR;$ where $o$ is composition operation Find $R^{25}=?$ $A) \left\{(1,3),(2,1),(3,3) \right \}$ $B)\left\{(1,1),(2,2),(3,3) \right \}$ $C)\left\{(1,2),(2,3),(3,1) \right \}$ $D)$ None of these
asked
Oct 7
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

24
views
discretemathematics
settheory&algebra
0
votes
0
answers
16
self doubt
For composition of to function f : B to C and g:A to B what should be the condition required? in order to find fog=?
asked
Oct 7
in
Set Theory & Algebra
by
hitendra singh
Junior
(
697
points)

11
views
+1
vote
1
answer
17
Example of a countable set which is infinite
asked
Oct 6
in
Set Theory & Algebra
by
sripo
(
247
points)

20
views
settheory&algebra
discretemathematics
+1
vote
0
answers
18
Partial and Total Order
The set of all English words ordered in a dictionary is ________ $A)$ not a poset $B)$ a poset but not totally ordered $C)$ a totally ordered set but not well ordered $D)$ a well ordered set
asked
Oct 6
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

16
views
discretemathematics
settheory&algebra
partialorder
+1
vote
0
answers
19
Partial ordering relation
Consider the following system of sets and operations an them: $(1)(Z,\geq ),$ where $'Z'$ is the set of an integer $(2) (Z^{+},1),$where $'1'$ is the divisibility relation $(3) (P(S),\subseteq ),$where $'P(S)'$ is the power set of $'S'$ Which of the above is/are partial ordering? $A) (1)$ only $B) (2)$ and $(3)$ only $C) (1)$ and $(3)$ only $D)$ All are partial ordering
asked
Oct 6
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

18
views
engineeringmathematics
discretemathematics
settheory&algebra
partialordering
0
votes
0
answers
20
Boolean algebra
Number of possible Boolean functions of two binary variables excluding True and False are______
asked
Oct 6
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

21
views
discretemathematics
booleanalgebra
+1
vote
1
answer
21
Hasse diagram
A) {0,g,h,i} B) {0,h,s} C) {d,e,f,g,h,i,0} D) {0,h,e}
asked
Oct 6
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

36
views
settheory&algebra
hassediagram
+2
votes
1
answer
22
Irreflexive relation
If Irreflexive relation are represented as directed graphs, then the partitions of an equivalence relation manifest in the form of ______ A) Strongly connected component B) Unilaterally connected component C) Clique D) None of these
asked
Oct 6
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

38
views
discretemathematics
settheory&algebra
irreflexive
relations
+1
vote
1
answer
23
Is the given relation transitive
For given R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(3,4),(4,3)} Is the given relation transitive?
asked
Oct 6
in
Set Theory & Algebra
by
sripo
(
247
points)

26
views
relations
settheory&algebra
gate2019gate1987
+1
vote
2
answers
24
Set(Problem Related to Subset)
Which of the following is not a subset of $P(P(P(\phi)))$? $A)$ {$\phi$} $B)$ { {$\phi$} } $C)$ { {$\phi$} , { {$\phi$} } } $D)$ { { { {$\phi$} } } }
asked
Oct 5
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Loyal
(
9.5k
points)

83
views
discretemathematics
settheory&algebra
sets
0
votes
0
answers
25
Mathematics
asked
Oct 4
in
Set Theory & Algebra
by
jatinkumar
(
223
points)

20
views
graphtheory
discretemathematics
0
votes
0
answers
26
ACE TEST SERIES QUESTION
asked
Oct 2
in
Set Theory & Algebra
by
Shankar Kakde
(
127
points)

22
views
0
votes
0
answers
27
test series
asked
Oct 1
in
Set Theory & Algebra
by
Rudra Pratap
(
411
points)

29
views
relationalalgebra
0
votes
1
answer
28
made easy test series
asked
Sep 30
in
Set Theory & Algebra
by
Chetan28kumar
(
37
points)

33
views
0
votes
0
answers
29
Vector Space
https://gateoverflow.in/18503/tifr2010a11 Here how points are taken and and calculation has been done? Can anybody tell me why (x,y) taking all decimal value? I am not getting , plz somebody explain
asked
Sep 30
in
Set Theory & Algebra
by
srestha
Veteran
(
98.3k
points)

13
views
discretemathematics
vectorspace
0
votes
0
answers
30
REGARDING DISCRETE MATHS SYLLABUS
FIELD AND RING ARE IN SYLLABUS???
asked
Sep 28
in
Set Theory & Algebra
by
eyeamgj
Active
(
5k
points)

8
views
Page:
1
2
3
4
5
6
...
35
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
Lakshman Patel RJIT
Recent Posts
syllabus of Statistics
List of Available Exams
New Assignment on Network programming : P2P simulation
Theory of Computation  GO Classroom
Probability  GO Classroom
All categories
General Aptitude
1.4k
Engineering Mathematics
5.9k
Discrete Mathematics
4.1k
Mathematical Logic
1.6k
Set Theory & Algebra
1k
Combinatory
727
Graph Theory
666
Probability
838
Linear Algebra
562
Calculus
413
Digital Logic
2.3k
Programming & DS
4.2k
Algorithms
3.6k
Theory of Computation
4.6k
Compiler Design
1.7k
Operating System
3.4k
Databases
3.3k
CO & Architecture
2.9k
Computer Networks
3.3k
Non GATE
1.2k
Others
1.3k
Admissions
506
Exam Queries
480
Tier 1 Placement Questions
22
Job Queries
64
Projects
15
Follow @csegate
Gatecse
Recent questions in Set Theory & Algebra
Recent Blog Comments
@IITDELHIVISHAL Yes, it will work. Make your...
sir if watch& making notes from quality videos...
statistics in not in gate cse syllabus.
yes! those will be available on GO,no need to pay
did you mean, those tests also available in GO?
40,750
questions
47,471
answers
145,591
comments
62,234
users