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 and answers in Set Theory & Algebra
0
votes
0
answers
1
SELF DOUBT ANTISYMMETRIC PROPERTY
((X,Y):X DIVIDED BY Y ) IS A RELATION . IS IT ANTISYMMETRIC??
asked
14 hours
ago
in
Set Theory & Algebra
by
eyeamgj
Loyal
(
6.6k
points)

22
views
0
votes
0
answers
2
group
if (G,*) is a cyclic group of order 97 , then number of generator of G is equal to ___
asked
17 hours
ago
in
Set Theory & Algebra
by
Rahul_Rathod_
Junior
(
543
points)

21
views
groups
discretemathematics
settheory&algebra
0
votes
0
answers
3
Ace Test Series question
Ans is given B but my question is why option D is wrong.
asked
18 hours
ago
in
Set Theory & Algebra
by
Avijit Shaw
(
139
points)

11
views
0
votes
0
answers
4
How to attempt such function questions. Always faces problem.
Let f(x, y) = (2xy, x2y), $\forall$(x, y) belongs $RxR$. Which of the following is true? f is onetoone but not onto f is onto but not onetoone f is a bijection f is neither 1 – 1 nor onto
asked
23 hours
ago
in
Set Theory & Algebra
by
`JEET
Active
(
3.2k
points)

25
views
0
votes
0
answers
5
Groups
How G = ( 1,1,i,  i ) under multiplication is Group? H = ( i, i ) is subgroup under multiplication? Please suggest
asked
1 day
ago
in
Set Theory & Algebra
by
Mayankprakash
Active
(
1k
points)

17
views
settheory&algebra
subgroups
groups
discretemathematics
0
votes
0
answers
6
How to solve this question
Let A be a finite nonempty set with cardinality n. Let x and y be two of the elements of A. The number of subsets S $\subseteq$ A which include at least one of x or y is
asked
2 days
ago
in
Set Theory & Algebra
by
`JEET
Active
(
3.2k
points)

13
views
0
votes
0
answers
7
MadeeasyCBT
asked
2 days
ago
in
Set Theory & Algebra
by
jatin khachane 1
Loyal
(
5.5k
points)

119
views
cbt2019
0
votes
0
answers
8
Monoid in Group Theory
Is this monoid: Addition modulo (take mode using m) on the set of Integers (Z m)={0,1,2,3,4,…..m1} i.e. For all a a (+ modulo using m) e = e (+ modulo using m) a =a here, e is an identity element
asked
3 days
ago
in
Set Theory & Algebra
by
Nandkishor3939
Junior
(
657
points)

27
views
groups
discretemathematics
0
votes
0
answers
9
Madeeasy CBT1
asked
3 days
ago
in
Set Theory & Algebra
by
jatin khachane 1
Loyal
(
5.5k
points)

111
views
settheory&algebra
0
votes
1
answer
10
self doubt
Consider the group (G,*) where G is real number system except 1 and * is defined as a*b=a+bab then the inverse of 2 in this group is ________.
answered
3 days
ago
in
Set Theory & Algebra
by
amanverma==
(
411
points)

20
views
discretemathematics
+1
vote
1
answer
11
Gateforum Test Series
answered
3 days
ago
in
Set Theory & Algebra
by
Sasta_yoda
(
83
points)

47
views
gateforumtestseries
settheory&algebra
0
votes
1
answer
12
METESTSERIESMOCK116
given a relation on R on the set A={1,2,3,4} in the form of matrix representation as , $M_R$=$\begin{bmatrix} 0 & 1 & 0 & 0\\ 0& 0& 1 &0 \\ 0& 0& 0 &1 \\ 0& 0& 0& 0 \end{bmatrix}$ Then the cardinality of the smallest equivalence relation on A which contains R is equal to answer given16
answered
4 days
ago
in
Set Theory & Algebra
by
balchandar reddy san
Junior
(
565
points)

41
views
0
votes
1
answer
13
ME Test series
answered
4 days
ago
in
Set Theory & Algebra
by
avadh
(
485
points)

36
views
+22
votes
5
answers
14
GATE200338
Consider the set \(\{a, b, c\}\) with binary operators \(+\) and \(*\) defined as follows. + a b c a b a c b a b c c a c b * a b c a a b c b b c a c c c b For example, \(a + c = c, c + a = a, c * b = c\) and \(b * c = a\). Given the following set of ... The number of solution(s) (i.e., pair(s) (x, y) that satisfy the equations) is 0 1 2 3
answered
5 days
ago
in
Set Theory & Algebra
by
tezzsingh88
(
29
points)

1.4k
views
gate2003
settheory&algebra
normal
binaryoperation
0
votes
0
answers
15
VIRTUAL GATE TEST SERIES
asked
6 days
ago
in
Set Theory & Algebra
by
Ajay Maurya 6
(
91
points)

65
views
groups
0
votes
0
answers
16
ME Test series
asked
Jan 10
in
Set Theory & Algebra
by
Shankar Kakde
(
249
points)

33
views
madeeasytestseries
0
votes
0
answers
17
ME Test
A 12 B 8 C 13 D 16
asked
Jan 9
in
Set Theory & Algebra
by
Shadan Karim
Junior
(
939
points)

40
views
0
votes
0
answers
18
SELF DOUBT
CONSIDER A WOSET (WELL ORDERED SET) (Z+ * Z+ ,<=) WHICH IS DEFINED AS POSET + COMPARABILITY + LEAST ELEMENT WHAT IS THE LEAST ELEMENT?
asked
Jan 8
in
Set Theory & Algebra
by
eyeamgj
Loyal
(
6.6k
points)

14
views
0
votes
0
answers
19
Abelian Group
Prove with examples: The set of all rational numbers except 0 are abelian group under multiplication. The set of all real numbers except 0 are closed under abelian group under multiplication.
[closed]
asked
Jan 8
in
Set Theory & Algebra
by
Shamim Ahmed
Active
(
2.1k
points)

16
views
abeliangroup
settheory&algebra
0
votes
0
answers
20
Set Theory Doubt
Approach : 1. Select given number say 1, then find combination of rest of the elements. e.g select 1 , now remaining 4 elements, make subsets of 2 elements and add "1" in each subsets ie C(4,2) = 6. Suggest any another method please.
asked
Jan 8
in
Set Theory & Algebra
by
HeadShot
Active
(
4.5k
points)

19
views
0
votes
1
answer
21
made easy
A binary operator ⊕ on a set of R – {–1} is defined as x ⊕ y = x + y + xy. Which of the following statement is true about (S, ⊕)? A)(S, ⊕) is group but not abelian group B)(S, ⊕) is monoid but not group C)(S, ⊕) is semigroup but not monoid D)(S, ⊕) is abelian group
answered
Jan 6
in
Set Theory & Algebra
by
Kunal Kadian
Active
(
2.2k
points)

32
views
0
votes
0
answers
22
Doubt on syllabus
Are cosets, well ordered sets, total ordered sets in syllabus or GATE 2019?
asked
Jan 6
in
Set Theory & Algebra
by
subho16
(
49
points)

23
views
discretemathematics
engineeringmathematics
0
votes
1
answer
23
Gatebook Test
answered
Jan 6
in
Set Theory & Algebra
by
Nandkishor3939
Junior
(
657
points)

33
views
0
votes
1
answer
24
Gatebook Test
answered
Jan 5
in
Set Theory & Algebra
by
gmrishikumar
Junior
(
883
points)

32
views
0
votes
0
answers
25
Gatebook Test
asked
Jan 5
in
Set Theory & Algebra
by
Shadan Karim
Junior
(
939
points)

33
views
0
votes
0
answers
26
Gatebook Test
asked
Jan 5
in
Set Theory & Algebra
by
Shadan Karim
Junior
(
939
points)

15
views
0
votes
0
answers
27
Gatebook Test
asked
Jan 5
in
Set Theory & Algebra
by
Shadan Karim
Junior
(
939
points)

34
views
+20
votes
4
answers
28
GATE200339
Let $\Sigma = \left\{a, b, c, d, e\right\}$ be an alphabet. We define an encoding scheme as follows: $g(a) = 3, g(b) = 5, g(c) = 7, g(d) = 9, g(e) = 11$. Let $p_i$ denote the ith prime number $\left(p_1 = 2\right)$ ... following numbers is the encoding, $h$, of a nonempty sequence of strings? $2^73^75^7$ $2^83^85^8$ $2^93^95^9$ $2^{10}3^{10}5^{10}$
answered
Jan 5
in
Set Theory & Algebra
by
aiyyar.aarushi
(
145
points)

1.7k
views
gate2003
settheory&algebra
functions
normal
+1
vote
0
answers
29
#set theory #groups
Consider the set H of all 3 × 3 matrices of the type: $\begin{bmatrix} a&f&e\\ 0&b&d\\ 0&0&c\\ \end{bmatrix}$ where a, b, c, d, e and f are real numbers and $abc ≠ 0$. Under the matrix multiplication operation, the set H is: (a) a group (b) a monoid but not a group (c) a semigroup but not a monoid (d) neither a group nor a semigroup
asked
Jan 5
in
Set Theory & Algebra
by
Kunal Kadian
Active
(
2.2k
points)

39
views
settheory&algebra
groups
matrices
+1
vote
0
answers
30
made easy mock
which of the following is a distributive lattice?
[closed]
asked
Jan 5
in
Set Theory & Algebra
by
Gate Fever
Active
(
4.4k
points)

32
views
0
votes
0
answers
31
MEasy
R is real no(does not contain 1) ,S is subset of R then (S,*) 1.not group but monoid 2.not abelian group but group 3.Abelian Group 4.not semigroup but groupid
[closed]
asked
Jan 5
in
Set Theory & Algebra
by
Abhisek Tiwari 4
Active
(
3.5k
points)

17
views
0
votes
0
answers
32
Group Theory : Lagrange's Theorem
Please explain me with simple 12 examples how order of a subgroup divide order of a group and why it is always true.
asked
Jan 5
in
Set Theory & Algebra
by
HeadShot
Active
(
4.5k
points)

17
views
0
votes
1
answer
33
Rosen 15
What is the probability that a fivecard poker hand contains two pairs (that is, two of each of two different kinds and a fifth card of a third kind)?
answered
Jan 4
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
32.9k
points)

41
views
kennethrosen
probability
0
votes
0
answers
34
If function f and fog are oneone then how is function g also oneone ?
asked
Jan 3
in
Set Theory & Algebra
by
radha gogia
Loyal
(
8k
points)

32
views
functions
0
votes
0
answers
35
rc test series
The function $2x^{2}+ 2xy  y^{3}$ has a) only one stationary point at (0,0) b)two stationary points at (0,0) and (1/6,1/3) c)two stationary points at (0,0) and (1,1) d)no stationary points
asked
Jan 3
in
Set Theory & Algebra
by
Gate Fever
Active
(
4.4k
points)

27
views
0
votes
0
answers
36
Gateforum Test Series
asked
Jan 2
in
Set Theory & Algebra
by
Gupta731
Active
(
4.3k
points)

21
views
gateforumtestseries
discretemathematics
0
votes
0
answers
37
Q30 dicrete made easy 2018
number of ways possible to form injective function from set A to setB where A=3 and B=5 where the pth element of set A cannot match with pth element of set B?
asked
Jan 2
in
Set Theory & Algebra
by
Gate Fever
Active
(
4.4k
points)

17
views
0
votes
0
answers
38
Gateforum Test Series
[closed]
asked
Jan 2
in
Set Theory & Algebra
by
Gupta731
Active
(
4.3k
points)

19
views
gateforumtestseries
discretemathematics
+1
vote
0
answers
39
SetTheory
Every subset of Distributive lattice is distributive lattice. Every subset of Distributive lattice is lattice. A>>>False and B>» True ???
asked
Jan 2
in
Set Theory & Algebra
by
Abhisek Tiwari 4
Active
(
3.5k
points)

22
views
0
votes
0
answers
40
Wiki example  Rouché–Capelli_theorem
What is the rank of the augmented matrix and coefficient matrix here ? x + y + 2z = 3, x + y + z = 1, 2x + 2y + 2z = 2 The example says it’s Augmented Matrix Rank is 3 and Coefficent Matrix Rank is 2, Can someone share the solution using echelon Form? This is a question from wiki page example here
asked
Jan 1
in
Set Theory & Algebra
by
Salazar
Active
(
1.1k
points)

15
views
matrix
rankofmatrix
discretemathematics
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
Abhisek Tiwari 4
Kumar Anand
flash12
Kaushal Sanadhya
newdreamz a1z0
OneZero
neel_mehta
Mk Utkarsh
Recent Posts
Decidability Slides
How to Revise?
AAI JE IT results out! Adv no 02/2018
Graph Theory Slides for GATECSE
Generating Function Useful Link
All categories
General Aptitude
1.5k
Engineering Mathematics
6.9k
Discrete Mathematics
4.8k
Mathematical Logic
1.9k
Set Theory & Algebra
1.3k
Combinatory
858
Graph Theory
775
Probability
966
Linear Algebra
682
Calculus
488
Digital Logic
2.7k
Programming & DS
4.8k
Algorithms
4.1k
Theory of Computation
5.2k
Compiler Design
2k
Operating System
3.9k
Databases
3.9k
CO & Architecture
3.4k
Computer Networks
3.9k
Non GATE
1.4k
Others
1.5k
Admissions
514
Exam Queries
525
Tier 1 Placement Questions
23
Job Queries
67
Projects
18
Follow @csegate
Gatecse
Recent questions and answers in Set Theory & Algebra
Recent Blog Comments
I have developed this weird addiction...
https://gateoverflow.in/exam/136/appliedcourse20...
1 fulllength test and revision...
46,766
questions
51,219
answers
176,464
comments
66,580
users