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
Group Theory
0
votes
50
views
Lets S1 and S2 be two algebric structure :
S1 : {0,1,2,3,4,….,m1},+m1
S2 : {0,1,2,3,4,….,m2},+m1
+m is the addition modulo m. Which of the following are Groups ?
groups
discretemathematics
asked
Dec 8, 2018
in
Mathematical Logic
by
Na462
Loyal
(
8.7k
points)

50
views
answer
comment
0
I get it for S2, but little confused why S1 IS WRONG ?
+1
consider S1={0,1,2,3} on addition mudulo 3
then you can check that identity element does not exist
0 (addition mpdulo 3) 3 is 0 here...not 3
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
Please
log in
or
register
to answer this question.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+3
votes
3
answers
1
[Discrete Maths] Group Theory
If the group has 40 elements and it has two subgroups namely h and k with order 10 and 20 then what can't be order of (h intersection k) a:)10 b:)20 c:)3 d:)1 e:) 4 My answer is both c and b and e. Is it correct?
asked
Jun 15, 2017
in
Mathematical Logic
by
rahul sharma 5
Boss
(
27.2k
points)

222
views
discretemathematics
groups
0
votes
0
answers
2
[Discrete maths ] Group theory
Let G be abelian, H and K subgroups of G with orders n, m. Then G has subgroup of order lcm(n,m) I have gone through prrof here: https://math.stackexchange.com/questions/465742/letgbeabelianhandksubgroupsoforders ... this assertion true. there are some existing examples where n divides G but there is no subgroup with that order.Please clear with explanation.
asked
Jun 13, 2017
in
Mathematical Logic
by
rahul sharma 5
Boss
(
27.2k
points)

223
views
discretemathematics
groups
abeliangroup
0
votes
0
answers
3
[Discrete maths] Group Theory
Can the following operation be used with a non empty set to represent a group? a*b=sqrt($a^{2}+b^{2}$) My doubt is,does this operation represents a function or do we include + sign both as output ?
asked
Jun 10, 2017
in
Mathematical Logic
by
rahul sharma 5
Boss
(
27.2k
points)

111
views
discretemathematics
groups
0
votes
0
answers
4
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
Jan 14
in
Set Theory & Algebra
by
Nandkishor3939
Active
(
1.2k
points)

55
views
groups
discretemathematics
0
votes
0
answers
5
Self Doubt[Group Theory]
Is Every Group of Order $P^{k}$ such that P is prime and K is positive integer ABELIAN
asked
Dec 26, 2018
in
Set Theory & Algebra
by
jatin khachane 1
Loyal
(
7.1k
points)

40
views
discretemathematics
groups
+4
votes
1
answer
6
Group theory
Let (G,*) be a group such that O(G) = 8, where O(G) denotes the order of the group. Which of the following is True ? There exist no element a in G whose order is 6. There exist an element a in G whose order is 4. There exist more then one element in G whose order is 1 None of these
asked
Dec 8, 2018
in
Set Theory & Algebra
by
Na462
Loyal
(
8.7k
points)

176
views
groups
discretemathematics
0
votes
1
answer
7
Group theory
A homomorphism $f:G$ to $G1$ of groups is a monomorphism iff Ker $f = \{e\}$.
asked
May 29, 2018
in
Set Theory & Algebra
by
Sammohan Ganguly
(
475
points)

90
views
engineeringmathematics
discretemathematics
groups
grouphomomorphism
groupmonomorphism
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
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
Recent Posts
COAP Round 2 may begin at 5PM Today
IIT Kanpur MS Interview experience
My GATE preparation and what you can learn from it
IIT Bombay RA (2019) Programming Questions
COAP Round 1 has begun
All categories
General Aptitude
1.6k
Engineering Mathematics
7.3k
Discrete Mathematics
5.1k
Mathematical Logic
2.1k
Set Theory & Algebra
1.4k
Combinatory
880
Graph Theory
803
Probability
989
Linear Algebra
686
Calculus
497
Digital Logic
2.9k
Programming & DS
4.9k
Algorithms
4.3k
Theory of Computation
6k
Compiler Design
2k
Operating System
4.2k
Databases
4.1k
CO & Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.4k
Others
1.5k
Admissions
591
Exam Queries
575
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent Blog Comments
@Anuj Mishra how did you study CLRS?what...
It was free when I gave them, maybe they made it...
The tests are there but it ain't free. Cost is...
49,434
questions
53,630
answers
186,007
comments
70,899
users