Abstract algebra question (group theory)

Check

Senior member
Nov 6, 2000
366
0
0
Been looking at this for a couple of days, can't figure out how to prove it. Any ideas?

Let G be a finite group with no subroups other than {e} or G itself. prove that G is either the trivial group {e} or a cyclic group of prime order.
 

BMcDurl

Junior Member
Feb 28, 2008
1
0
0
You don't even need the assumption that G is finite. Let a /in G, s.t. a!=e. By assumption the subgroup generated by a is G itself. Suppose G isn't finite. Then let b = a^2. b generates a proper subgroup of G. Contradiction. So we know G is finite. Now let |G| = n. Suppose n isn't prime. Let n = p * q, p > 1, q > 1, then consider b = a^p. So b^q = (a^p)^q = a^(pq) = a^n = e. Thus b generates a proper subgroup of G of order q. Contradiction.
 

TuxDave

Lifer
Oct 8, 2002
10,571
3
71
Originally posted by: BMcDurl
You don't even need the assumption that G is finite. Let a /in G, s.t. a!=e. By assumption the subgroup generated by a is G itself. Suppose G isn't finite. Then let b = a^2. b generates a proper subgroup of G. Contradiction. So we know G is finite. Now let |G| = n. Suppose n isn't prime. Let n = p * q, p > 1, q > 1, then consider b = a^p. So b^q = (a^p)^q = a^(pq) = a^n = e. Thus b generates a proper subgroup of G of order q. Contradiction.

:Q So many words... and none of them make sense to me. :(
 

Born2bwire

Diamond Member
Oct 28, 2005
9,840
6
71
Originally posted by: TuxDave
Originally posted by: BMcDurl
You don't even need the assumption that G is finite. Let a /in G, s.t. a!=e. By assumption the subgroup generated by a is G itself. Suppose G isn't finite. Then let b = a^2. b generates a proper subgroup of G. Contradiction. So we know G is finite. Now let |G| = n. Suppose n isn't prime. Let n = p * q, p > 1, q > 1, then consider b = a^p. So b^q = (a^p)^q = a^(pq) = a^n = e. Thus b generates a proper subgroup of G of order q. Contradiction.

:Q So many words... and none of them make sense to me. :(

"It's like he's trying to speak to me, I know it."
 

jersiq

Senior member
May 18, 2005
887
1
0
Originally posted by: Born2bwire
Originally posted by: TuxDave
Originally posted by: BMcDurl
You don't even need the assumption that G is finite. Let a /in G, s.t. a!=e. By assumption the subgroup generated by a is G itself. Suppose G isn't finite. Then let b = a^2. b generates a proper subgroup of G. Contradiction. So we know G is finite. Now let |G| = n. Suppose n isn't prime. Let n = p * q, p > 1, q > 1, then consider b = a^p. So b^q = (a^p)^q = a^(pq) = a^n = e. Thus b generates a proper subgroup of G of order q. Contradiction.

:Q So many words... and none of them make sense to me. :(

"It's like he's trying to speak to me, I know it."

Little steps before the big steps. It's not as if this all popped into his head at once.
And if it did, then he's a frickin' genius :laugh:
 

firewolfsm

Golden Member
Oct 16, 2005
1,848
29
91
Actually, he's wrong. Don't be thrown off by all his variables, his post leads us nowhere.
 

CP5670

Diamond Member
Jun 24, 2004
5,670
770
126
No, the argument is perfectly correct, just written in a condensed way. Although I don't know why he registered just to post that. :p
 

hypn0tik

Diamond Member
Jul 5, 2005
5,866
2
0
Originally posted by: CP5670
No, the argument is perfectly correct, just written in a condensed way. Although I don't know why he registered just to post that. :p

I don't think the OP is going to complain about that, lol.
 

Mday

Lifer
Oct 14, 1999
18,647
1
81
Originally posted by: Nathelion
Brruah I finished that class this fall, never wanna look back...

I enjoyed my brush with modern algebra. Group, field, ring, etc.
 

CP5670

Diamond Member
Jun 24, 2004
5,670
770
126
I'm a math student and did it a few years ago, but I'm more of an analysis guy and don't remember this stuff that well. :p
 

Nathelion

Senior member
Jan 30, 2006
697
1
0
Originally posted by: Mday
Originally posted by: Nathelion
Brruah I finished that class this fall, never wanna look back...

I enjoyed my brush with modern algebra. Group, field, ring, etc.

15-20 hrs of homework per week contributed to my aversion for it.