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
1
answer
1
Self doubt
Let (g,*) be a group of order p where p is a prime number then number of proper subgroup is? I am getting 1 that is identity element, but somewhere I read, it will be 0. Who is wrong?
asked
11 hours
ago
in
Set Theory & Algebra
by
Rishav Kumar Singh
Active
(
2.8k
points)

12
views
discretemathematics
0
votes
0
answers
2
Group theory
In theorem 1: It is said that group is abelian if and only if order of group is prime number In theorem 2 : It is said that the group having order as square of prime number is abelian Theorem 1: https://yutsumura.com/asimpleabeliangroupifandonlyifthe ... The group is not abelian as order is not prime. Theorem 2: 4 = (2)^2 square of prime number hence abelian. Please clarify ..
asked
12 hours
ago
in
Set Theory & Algebra
by
jatin khachane 1
(
349
points)

12
views
0
votes
1
answer
3
Types of Functions
A and B are finite sets True or False 1) F:A>B is one to one then F is Onto , where A = B 2) F:A>A is one to one then F is Onto , where F is function on same set
asked
1 day
ago
in
Set Theory & Algebra
by
jatin khachane 1
(
349
points)

14
views
0
votes
0
answers
4
Countability and Well Ordering
Is there any relation between countability and well ordering? I mean if a set is well ordered, does it have any influence on it being countable and vice versa?
asked
1 day
ago
in
Set Theory & Algebra
by
Lakshay Kakkar
Junior
(
987
points)

6
views
#countableset
0
votes
1
answer
5
self doubt
What will be lower bound of {g}
asked
1 day
ago
in
Set Theory & Algebra
by
Vegeta
(
193
points)

10
views
lattice
discretemathematics
engineeringmathematics
0
votes
1
answer
6
State True/False
1. If f is bijective function then f1 is also bijective function. 2. If f is surjective function then f1 is a function but not surjective. 3. Inverse of a function 'f' is a function only when it is bijective. 4. If a relation R: X>Y is left total, then it must be a function.
asked
3 days
ago
in
Set Theory & Algebra
by
Naveen Kumar 3
Active
(
1.4k
points)

15
views
relations
functions
discretemathematics
0
votes
0
answers
7
GATE2018ECE
Let M be a real 4 × 4 matrix. Consider the following statements : S1 : M has 4 linearly independent eigenvectors. S2 : M has 4 distinct eigenvalues. S3 : M is nonsingular (invertible). Whict one among the following is TRUE? (a) S1 implies S2 (b) S2 implies S1 (c) S1 implies S3 (d) S3 implies S2 Note: Plz explain in detail why other options are incorrect.
asked
5 days
ago
in
Set Theory & Algebra
by
Manish11102
(
31
points)

9
views
0
votes
1
answer
8
Rosen Ch9.6
Determine whether each of these posets is wellordered. (Q ∩[0, 1], ≤) (the set of rational numbers between 0 and 1 inclusive) The answer is not well ordered because as it doesn't have any unique least element as 0 can be expressed in p/q forms like (0/12,0/23,0/234). All are representing zero but there is no unique among them. Is this the reason here? Please confirm
asked
6 days
ago
in
Set Theory & Algebra
by
Abhijit Sen 4
(
203
points)

12
views
kennethrosen
discretemathematics
po
setwell
ordered
0
votes
2
answers
9
GATE199810b
Let $R$ be a binary relation on $A = \{a, b, c, d, e, f, g, h\}$ represented by the following two component digraph. Find the smallest integers $m$ and $n$ such that $m < n$ and $R^m = R^n$.
asked
Aug 12
in
Set Theory & Algebra
by
Arjun
Veteran
(
355k
points)

34
views
gate1998
descriptive
settheory&algebra
relations
0
votes
0
answers
10
Set Theory Doubt
What is meant by s* or any other symbol which has an asterisk in Set Theory?
asked
Aug 12
in
Set Theory & Algebra
by
Devshree Dubey
Boss
(
13.3k
points)

34
views
discretemathematics
settheory
0
votes
1
answer
11
groups
Explain : In a group (Z,+) the order of any element except zero does not exist.
asked
Aug 11
in
Set Theory & Algebra
by
Ada
(
151
points)

17
views
0
votes
1
answer
12
Doubt
Is empty relation an equivalence relation?
asked
Aug 4
in
Set Theory & Algebra
by
aditi19
(
261
points)

15
views
relations
0
votes
1
answer
13
Can you prove it or illustrate with the help of an example
asked
Aug 2
in
Set Theory & Algebra
by
Naveen Kumar 3
Active
(
1.4k
points)

22
views
discretemathematics
settheory&algebra
0
votes
1
answer
14
Doubt
Can someone show the derivation of number of oneone functions(f: A>B) is nPm where A=m and B=n?
asked
Jul 30
in
Set Theory & Algebra
by
aditi19
(
261
points)

23
views
0
votes
1
answer
15
Discrete maths approach
Can you please guide me how to approach discrete maths? I want prepare it alongside with what's being taught at classroom coaching, please suggest resources and strategy
asked
Jul 30
in
Set Theory & Algebra
by
Ajaaz
(
17
points)

37
views
discretemathematics
permutationsandcombinations
settheory&algebra
mathematicallogic
linearalgebra
+1
vote
2
answers
16
self doubt
if R1and R2 are two antisymmetric relations on a set then R1  R2 and R1 intersection R2 are also antisymmetrical?
asked
Jul 29
in
Set Theory & Algebra
by
namvar
(
43
points)

50
views
0
votes
0
answers
17
self doubt
is empty relation R={ } on en empty set A={ } is equivalence?
asked
Jul 29
in
Set Theory & Algebra
by
namvar
(
43
points)

37
views
discretemathematics
0
votes
2
answers
18
Sets and relations
If A is a set of positive odd elements less than 10. Then what is the cardinality of set A?
asked
Jul 28
in
Set Theory & Algebra
by
AIkiran01
(
163
points)

68
views
permutationsandcombinations
settheory&algebra
0
votes
0
answers
19
probability
In the card game bridge, the 52 cards are dealt out equally to 4 players—called East, West, North, and South. If North and South have a total of 8 spades among them, what is the probability that East has 3 of the remaining 5 spades?
asked
Jul 23
in
Set Theory & Algebra
by
piya
(
191
points)

35
views
0
votes
1
answer
20
Made Easy Test
The number of ways possible to form injective function from set A to set B where A = 3 and B = 5 such that $p^{th}$ element of set A cannot match with $p^{th}$ element of set B are _________. My Attempt: The solution to this one will be ... to remaining 3 elements in Set B, considering that function has to be injective, so total ways must be 3. What should be the correct way?
asked
Jul 21
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
11.1k
points)

93
views
madeeasytestseries
functions
0
votes
1
answer
21
Made Easy Test
Consider the following function $f(x)=\frac{x}{2x+1} , \, x\not= \frac{1}{2}$ Is the function a bijection? Yes, this is a onetoone function. For onto, let's suppose function is invertible so $f^{1}(x)=\frac{x}{2x1}\, x \not= \frac{1}{2}$ ... and so if my function is defined on $R \rightarrow R\{ \frac{1}{2} \}$, then it will be a bijection. Please let me know what's correct?
asked
Jul 20
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
11.1k
points)

28
views
madeeasytestseries
functions
0
votes
0
answers
22
Set theory
explain
[closed]
asked
Jul 20
in
Set Theory & Algebra
by
Sabir Khan
(
11
points)

21
views
0
votes
1
answer
23
gateforum test
asked
Jul 16
in
Set Theory & Algebra
by
Prince Sindhiya
Active
(
2.3k
points)

43
views
0
votes
1
answer
24
Group theory
Let (g,*) be a group of order p where p is a prime number then number of proper subgroup is?
asked
Jul 15
in
Set Theory & Algebra
by
Neeraj_gate19
(
29
points)

26
views
0
votes
0
answers
25
Self doubt on number of functions possible
asked
Jul 15
in
Set Theory & Algebra
by
Kajal Khobragade
Active
(
1.4k
points)

80
views
discretemathematics
0
votes
1
answer
26
Lattice
Answer given is option C , But vertex 10 do not have compliment then how it can be a Boolean algebra ? Also please explain , as no element has compliment greater than 1 , it may or may not be distributive then is there any feasible way to differentiate between option a and d ? Thank you ! P.S : Without using distributive law check, i think its not feasible for more number of vertices.
asked
Jul 14
in
Set Theory & Algebra
by
HeadShot
Junior
(
657
points)

44
views
0
votes
1
answer
27
Rosen(Transitive closure)
I am not getting the (2n1) factor. n^2 is for matrix mul and multiplication is being done (n1) times. so n^2(n1) is understood. But what is (2n1)??
asked
Jul 14
in
Set Theory & Algebra
by
tusharp
Junior
(
805
points)

35
views
kennethrosen
discretemathematics
transitive
closure
+1
vote
0
answers
28
POSET
Is there any formula exist that will give count of number of set S where S is a subset of POSET P on a given relation R that will consist of.. 1 . atleast 1 minimal element 2. atleast 1 maximal element. ?
asked
Jul 14
in
Set Theory & Algebra
by
HeadShot
Junior
(
657
points)

13
views
+1
vote
1
answer
29
Functions
Please explain according to options, that would be a great help :)
asked
Jul 13
in
Set Theory & Algebra
by
HeadShot
Junior
(
657
points)

25
views
0
votes
0
answers
30
#doubt
Let f∘gf∘g denote function composition such that (f∘g)(x)=f(g(x))(f∘g)(x)=f(g(x)). Let f:A→Bf:A→B such that for all g:B→Ag:B→A and h:B→Ah:B→A we have f∘g=f∘h⇒g=hf∘g=f∘h⇒g=h. Which of the following must be true? Ans: Oneone. My doubt: WHY IT IS NOT ONTO ?
asked
Jul 13
in
Set Theory & Algebra
by
cool_dude
(
73
points)

17
views
functions
Page:
1
2
3
4
5
6
...
33
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
karensharma
sutanay3
GastonKinros
Kushagra Chatterjee
manisha11
Recent Posts
Anxiety
Nielit 2018
Donation (Kerala Flood)
Schedule for GATE 2019
GATE 2019 official website
All categories
General Aptitude
1.3k
Engineering Mathematics
5.5k
Discrete Mathematics
3.8k
Mathematical Logic
1.6k
Set Theory & Algebra
969
Combinatory
671
Graph Theory
624
Probability
673
Linear Algebra
543
Calculus
393
Digital Logic
2.1k
Programming & DS
4k
Algorithms
3.4k
Theory of Computation
4.3k
Compiler Design
1.6k
Operating System
3.1k
Databases
3.1k
CO & Architecture
2.7k
Computer Networks
3.1k
Non GATE
1.1k
Others
1.4k
Admissions
501
Exam Queries
451
Tier 1 Placement Questions
20
Job Queries
62
Projects
12
Follow @csegate
Gatecse
Recent questions in Set Theory & Algebra
Recent Blog Comments
Thanx Mk utkarsh and nikhil bro ... i really ...
Firstly I am not topper. or ranker.
but ...
If you are not able to understand the concept of ...
done:)
Thanx man ... i really appreciate it ...
38,203
questions
45,703
answers
132,820
comments
49,755
users