All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Commutative Group (Posted on 2006-09-18) Difficulty: 2 of 5
Here is a simple problem from abstract algebra.

Prove that a group with exactly five elements is commutative.

  Submitted by Bractals    
Rating: 3.0000 (1 votes)
Solution: (Hide)
Let i, a, and b be distinct elements of the group
where i is the identity. Let the group operation
be concatenation. Assume that ab ≠ ba.

  ab = i or ba = i --> ab = ba                ><

  ab = a or ba = a -->  b = i                 ><

  ab = b or ba = b -->  a = i                 ><

Therefore, i, a, b, ab, and ba must be the
five elements of the group.

  a(ba) = a  --> ba = i                       ><

  a(ba) = ab --> (ab)a = ab --> a = i         ><

  a(ba) = ba --> a = i                        ><

  a(ba) = i  --> (ab)a = (ba)a --> ab = ba    ><

  a(ba) = b  --> (ab)a = b --> a(ab) ≠ i

             --> aa = i --> a(ab) = (aa)b = b

             --> a(ab) = a(ba) --> ab = ba    ><

Since a(ba) is not an element of the group,
our original assumption that ab ≠ ba must
be false. Thus the group must be commutative.

Note: >< denotes a contradiction.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re(2): Counting elementsBractals2006-09-19 16:33:19
re: Counting elementsTristan2006-09-19 14:59:20
re: Lagrange ArgumentBractals2006-09-18 18:31:45
Lagrange ArgumentJason2006-09-18 14:09:27
re: Counting elementsvswitchs2006-09-18 13:28:40
Hints/TipsCounting elementsvswitchs2006-09-18 13:00:05
re: No thinking, only researchingBractals2006-09-18 11:57:15
SolutionNo thinking, only researchingOld Original Oskar!2006-09-18 10:12:00
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information