Community
NEW! NEW! NEW!
Want to learn how to tackle those tough AMC/AIME/Olympiad algebra problems? Check out Art of Problem Solving's
NEW
Intermediate Algebra
by Richard Rusczyk and Mathew Crawford. Over 1600 problems!
Forum
Math Jams
Schedule
Transcripts
My Classes
Blogs
T-Shirts
Login
Register
Memberlist
Search
AoPS Blogs
Contests
Galleries
Forum Index
The time now is Wed Oct 08, 2008 1:37 am
All times are UTC - 7 (DST in action)
AoPSWiki
WoW
:
Partition (combinatorics)
,
Pick's Theorem
View posts since last visit
View unanswered posts
Home
»
College Playground
»
Superior Algebra - Groups, Fields, Rings, Ideals
»
Unsolved and Proposed Problems
groups of order 112 and 120
Moderators:
College Playground Moderators
15 Posts • Page 1 of 1
Author
Message
fredbel6
Navier-Stokes Equations
Offline
Joined: 19 Jul 2003
Posts: 1710
Location: near Ghent, Flanders (Belgium)
#1
groups of order 112 and 120
there are no simple groups of order 112 and 120
(120 is tricky i guess because it contains a simple nonabelian group)
also in general, can two simple groups of same order be nonisomorphic?
Posted:
Sun Dec 26, 2004 2:29 pm
Profile
PM
jmerry
Birch & Swinnerton Dyer
Offline
Joined: 12 Jun 2004
Posts: 5551
Location: Seattle
#2
I don't know all of the simple groups off the top of my head, so I'm not sure about your first statement/question.
For your second, I have an example: There are two simple groups of order 168.
For the first, take the group of
invertible matrices over the field with two elements. There are 168 of these, and they form a simple group under multiplication.
For the second, take the group of
matrices of determinant 1 over the field with 7 elements. Take the quotient of this group by its center,
. This leaves a different simple group of order 168.
Both groups belong to the "PSL" family of simple groups.
Posted:
Mon Dec 27, 2004 2:24 am
Profile
PM
fredbel6
Navier-Stokes Equations
Offline
Joined: 19 Jul 2003
Posts: 1710
Location: near Ghent, Flanders (Belgium)
#3
well my group theory professor said that there is a gag for group theory professors going on retirement : i am now as old as the order of the smallest nonabelian group, hopefully i don't reach that of the next one: and he meant A5 and L2( 7 )
and it is possible for a lot of orders like for instance 111,123,...
but what i meant was, is there a fast trick by using sylow groups and permutation representations on them etc.. to show that there aren't any of order 112 and 120
are they really nonisomorphic, those two groups of order 168?
i know that A5, L2(4) and L2(5 ) are all simple , but one can easily show that they all are isomorphic
thx for the help however
Posted:
Mon Dec 27, 2004 7:45 am
Profile
PM
jmerry
Birch & Swinnerton Dyer
Offline
Joined: 12 Jun 2004
Posts: 5551
Location: Seattle
#4
A proof that the two groups of order 168 are not isomorphic:
The first has no elements of order 8: in the base field
, so a matrix of order dividing 8 has a power of
as its minimal polynomial, and therefore has
as its characteristic polynomial. Since
, the matrix has order dividing 4.
In the second group, the equivalence class of
has order 8:
Last edited by jmerry on Wed Feb 16, 2005 1:37 am; edited 1 time in total
Posted:
Mon Dec 27, 2004 4:38 pm
Profile
PM
grobber
Birch & Swinnerton Dyer
Offline
Joined: 07 Apr 2003
Posts: 7851
Location: Romania
#5
A really quick way to show that there are no simple non-abelian groups of order
would be employing Burnside's Theorem: There are no simple non-abelian finite groups with order having less than
distinct prime factors. Since
, that's that.
I don't know how to prove the theorem, of course
.
Posted:
Mon Dec 27, 2004 7:03 pm
Profile
PM
fredbel6
Navier-Stokes Equations
Offline
Joined: 19 Jul 2003
Posts: 1710
Location: near Ghent, Flanders (Belgium)
#6
thank you jmerry for that explanation
grobber : that is an interesting theorem that gives me certainty about 112
( i hadn't heard about it yet
)
of course if my professor would have allowed use of that, half of his problems
could have been discarded
so are there any people here who have a clue for 112
Posted:
Tue Dec 28, 2004 5:42 am
Profile
PM
fredbel6
Navier-Stokes Equations
Offline
Joined: 19 Jul 2003
Posts: 1710
Location: near Ghent, Flanders (Belgium)
#7
getting back to jmerry proof
hi
i'd like to come back to this topic
i see no hole at all in jmerry's proof
but on the other hand i have found a course claiming PSL(2,7) is isomorphic to PSL(3,2)
and on so many sites, like
http://www.mathreference.com/grp-fin,g168.html
they speak of the simple group of order 168, as if it is unique up to isomorphism?
so can anyone explain what is going on, is there only one? or is the second one often forgotten?
thx
fred
Posted:
Sun Feb 13, 2005 10:55 am
Profile
PM
jmerry
Birch & Swinnerton Dyer
Offline
Joined: 12 Jun 2004
Posts: 5551
Location: Seattle
#8
They're wrong if they say it's the only one or that the two I described are isomorphic. The group described at the site you linked to is PSL(3,2); it has no elements of order 8 because it can be described as a permutation group on 7 elements. It's an oversight, and I had no idea it was common.
I guess people like to believe that groups must be isomorphic if you match a few simple properties (in this case, the number of Sylow subgroups of each order).
Here's a cute exercise to show that isomorphisms aren't always there when you think they should be: Find two non-isomorphic groups of order 16 which have the same number of elements of each order.
Posted:
Sun Feb 13, 2005 5:31 pm
Profile
PM
vess
Yang-Mills Theory
Offline
Joined: 11 May 2004
Posts: 724
Location: Cambridge, MA
#9
A simple proof that no group of order
is simple:
Let
be any group of order
. By the Sylow theorems, the number of
-Sylow subgroups of
is either
or
; in the first case, there is nothing to show because the unique Sylow
-subgroup has to be normal. Thus, we may assume that
has precisely
Sylow
-subgroups. Consider the action by conjugation of
on the Sylow
-subgroups; this action yields an embedding of
into
. As
is simple, we must have
, and
. This is a contradiction, because
is simple and therefore cannot act on a three element set. Q.E.D.
Posted:
Sun Feb 13, 2005 5:58 pm
Profile
PM
fredbel6
Navier-Stokes Equations
Offline
Joined: 19 Jul 2003
Posts: 1710
Location: near Ghent, Flanders (Belgium)
#10
still confused about 168
okay so the overall tone here is that these groups are both simple with 168 elements but are not isomorphic
however i also asked this on 'ask an algebraist' (
http://at.yorku.ca/cgi-bin/bbqa?forum=ask_an_algebraist;task=show_msg;msg=1182.0001
)
this person claims it is actually a theorem in a book that they are isomorphic??
so what is going on, here people are certain that they aren't, and on other forums and in books the opposite is claimed?
sorry for insisting on this but i'm really interested
frederic
Posted:
Tue Feb 15, 2005 1:55 pm
Profile
PM
jmerry
Birch & Swinnerton Dyer
Offline
Joined: 12 Jun 2004
Posts: 5551
Location: Seattle
#11
I was about to post my proof there, but you did already. He's wrong, and the book being quoted is wrong; this short proof of nonisomorphism invalidates any proof of isomorphism, however long.
Posted:
Tue Feb 15, 2005 2:05 pm
Profile
PM
fredbel6
Navier-Stokes Equations
Offline
Joined: 19 Jul 2003
Posts: 1710
Location: near Ghent, Flanders (Belgium)
#12
hole in proof
hi
on
http://at.yorku.ca/cgi-bin/bbqa?forum=ask_an_algebraist;task=show_msg;msg=1182.0001.0001.0001
an argument against jmerry's proof is now given
the determinant of your representant is -1 which is no square modulo seven
it is, when we see PSL(2,7) as SL(2,7)*SC(2,7)/SC(2,7) , thus a subgroup of PGL(2,7)
only an element of PGL(2,7) and not of PSL(2,7)
so does this mean it is true that their is only one simple group of order 168
or can you fix your proof?
plz help,
fred
Posted:
Wed Feb 16, 2005 10:27 am
Profile
PM
jmerry
Birch & Swinnerton Dyer
Offline
Joined: 12 Jun 2004
Posts: 5551
Location: Seattle
#13
Now that I've had some time to think about it, it all falls apart. There are no elements of order 8 in either group; both have 2-Sylow subgroups isomorphic to the dihedral group.
In
, the upper triangular matrices form a 2-Sylow subgroup, which is easily seen to be the dihedral group.
In
, the "rotations" and "reflections" of the form
or
form a 2-Sylow subgroup.
and
are the elements of order 4,
is the non-identity element in the center, and the "reflections"
are the other elements of order 2.
Posted:
Wed Feb 16, 2005 1:58 pm
Profile
PM
fredbel6
Navier-Stokes Equations
Offline
Joined: 19 Jul 2003
Posts: 1710
Location: near Ghent, Flanders (Belgium)
#14
thanks for the remarks
i found it all very interesting
on this site i found a theorem :
http://www.maths.qmul.ac.uk/~pjc/class_gps/ch2.pdf
theorem 2.12 states that the PSL(2,p) with p odd prime are always unique simple groups of their order
so that implies PSL(2,7) being isomorphic with PSL(3,2)
thx
fred
Posted:
Thu Feb 17, 2005 8:39 am
Profile
PM
grobber
Birch & Swinnerton Dyer
Offline
Joined: 07 Apr 2003
Posts: 7851
Location: Romania
#15
vess wrote:
A simple proof that no group of order
is simple:
Let
be any group of order
. By the Sylow theorems, the number of
-Sylow subgroups of
is either
or
; in the first case, there is nothing to show because the unique Sylow
-subgroup has to be normal. Thus, we may assume that
has precisely
Sylow
-subgroups. Consider the action by conjugation of
on the Sylow
-subgroups; this action yields an embedding of
into
. As
is simple, we must have
, and
. This is a contradiction, because
is simple and therefore cannot act on a three element set. Q.E.D.
This approach works even faster when dealing with groups of order
(what I wrote when I mentioned Burnside's Theorem is not a proof
).
There are
Sylow-
subgroups, so we have a homomorphism from
to
. It's injective, because otherwise the kernel would be a normal non-trivial subgroup of
. This means that
is embedded in
, and thus in
, because it has no subgroups of index
. "Unfortunately",
is not divisible by
.
Posted:
Thu Feb 17, 2005 11:52 pm
Profile
PM
Display posts from previous:
All Posts
1 Day
7 Days
2 Weeks
1 Month
3 Months
6 Months
1 Year
Sort by:
Post Time
Post Subject
Author
Ascending
Descending
15 Posts • Page 1 of 1
Home
»
College Playground
»
Superior Algebra - Groups, Fields, Rings, Ideals
»
Unsolved and Proposed Problems
Jump to:
Select a forum
-------------------
Forum index
|___ Middle School
| |___ Classroom Math
| |___ MOEMS
| |___ MATHCOUNTS
| |___ Middle School Teachers - NEW!
|
|___ High School
| |___ High School Basics
| |___ Intermediate Topics
| |___ Pre-Olympiad
| |___ Other Problem Solving Topics
| | |___ Calculus Computations and Tutorials
| | |___ Mathematical Books and Journals
| | |___ Puzzles & Brainteasers
| | |___ Math & Strategy Games
| |
| |___ High School Teachers - NEW!
|
|___ Contests & Programs
| |___ American Mathematics Competitions
| |___ USA Mathematical Talent Search
| |___ Other US Contests & Programs
| | |___ ARML
| | |___ AwesomeMath
| | |___ HCSSiM
| | |___ HMMT
| | |___ mathleague.org (GPML, etc.)
| | |___ Mathcamp
| | |___ MathPath
| | |___ MathZoom
| | |___ National Assessment & Testing
| | |___ National Online Math League
| | |___ Princeton Math Competition
| | |___ Rocket City Math League
| | |___ The iTest
| |
| |___ International Contests & Programs
|
|___ Olympiad Section
| |___ Algebra
| | |___ Algebra Unsolved Problems
| | |___ Algebra Proposed & Own Problems
| | |___ Algebra Open Questions
| | |___ Algebra Solved Problems
| | |___ Algebra Theorems and Formulas
| |
| |___ Combinatorics
| | |___ Combinatorics Unsolved Problems
| | |___ Combinatorics Proposed & Own Problems
| | |___ Combinatorics Open Questions
| | |___ Combinatorics Solved Problems
| | |___ Combinatorics Theorems and Formulas
| |
| |___ Geometry
| | |___ Geometry Unsolved Problems
| | |___ Geometry Proposed & Own Problems
| | |___ Geometry Open Questions
| | |___ Geometry Solved Problems
| | |___ Geometry Theorems and Formulas
| |
| |___ Inequalities
| | |___ Inequalities Unsolved Problems
| | |___ Inequalities Proposed & Own Problems
| | |___ Inequalities Open Questions
| | |___ Inequalities Solved Problems
| | |___ Inequalities Theorems and Formulas
| |
| |___ Number Theory
| | |___ PEN
| | | |___ General Discussion
| | | | |___ PEN discussion
| | | | |___ Other problems
| | | |
| | | |___ Download PEN
| | | | |___ Pen PDF Version
| | | | |___ Pen DVI Version
| | | |
| | | |___ Official PEN problems
| | | |___ Divisibility Theory
| | | |___ Arithmetic in Zn
| | | | |___ Primitive Roots
| | | | |___ Quadratic Residues
| | | | |___ Congruences
| | | |
| | | |___ Primes and Composite Numbers
| | | |___ Rational and irrational numbers
| | | | |___ Rational numbers
| | | | |___ Irrational numbers
| | | |
| | | |___ Diophantine Equations
| | | |___ Functions in Number Theory
| | | | |___ Floor Function and Fractional Part Function
| | | | |___ Divisor Functions
| | | | |___ Functional Equations
| | | |
| | | |___ Sequences of Integers
| | | | |___ Linear Recurrences
| | | | |___ Recursive Sequences
| | | | |___ More sequences
| | | |
| | | |___ Combinatorial Number Theory
| | | |___ Additive Number Theory
| | | |___ Various problems
| | | |___ Polynomials
| | | |___ The Geometry of Numbers
| | | |___ Miscellaneous Problems
| | |
| | |___ Number Theory Unsolved Problems
| | |___ Number Theory Proposed & Own Problems
| | |___ Number Theory Open Questions
| | |___ Number Theory Solved Problems
| | |___ Number Theory Theorems and Formulas
| |
| |___ High-School Contests
| |___ MathLinks Contest
| | |___ Old MathLinks Contests
| | |___ MathLinks Contest 6th Edition, Fall 2005
| | |___ MathLinks Contest 5th Edition, Spring 2005
| | |___ MathLinks Contest 4th Edition, Fall 2004
| | |___ MathLinks Contest 3rd Edition, Spring 2004
| | |___ MathLinks Contest 2nd Edition, Fall 2003
| | |___ MathLinks Contest 1st Edition, Spring 2003
| |
| |___ National Olympiads
| |___ International Mathematical Olympiad
| | |___ IMO 2009 Germany
| | |___ IMO 2008 Spain
| | | |___ Questions of the IMO 2008 Spain
| | | |___ Results of the IMO 2008 Spain
| | |
| | |___ Previous IMOs
| | |___ IMO 2007 Vietnam
| | | |___ Questions of IMO 2007 Vietnam
| | | |___ Results of the IMO 2007 Vietnam
| | |
| | |___ IMO 2006 Slovenia
| | | |___ Questions of IMO 2006 Slovenia
| | | | |___ Results of the 47th IMO 2006 Slovenia
| | | |
| | | |___ Results of the 47th IMO 2006 Slovenia
| | | |___ IMO 2006 Pictures!
| | |
| | |___ IMO 2005 Mexico
| | | |___ Questions of IMO 2005 Mexico
| | | |___ Results of the 46th IMO 2005 Mexico
| | |
| | |___ IMO 2004 Greece
| | | |___ Questions of IMO 2004
| | | |___ Results of the 45th IMO 2004
| | |
| | |___ IMO 2003 Japan
| | |___ Questions of the 2003 IMO
| |
| |___ IMO Shortlist
| | |___ View all the IMO Shortlist Problems
| |
| |___ Download
| |___ German TST
|
|___ College Playground
| |___ Calculus - Real Analysis
| | |___ Calculus Computations and Tutorials
| | |___ Unsolved and Proposed Problems
| | | |___ Calculus Open Questions
| | |
| | |___ Solved Problems
| | |___ Theorems, Formulas and Other Questions
| |
| |___ Matrix - Linear Algebra
| | |___ Matrix Algebra - Computations and Tutorials
| | |___ Unsolved and Proposed Problems
| | | |___ Open Questions
| | |
| | |___ Solved Problems
| | |___ Theorems, Formulas and Other Questions
| |
| |___ Superior Algebra - Groups, Fields, Rings, Ideals
| | |___ Unsolved and Proposed Problems
| | | |___ Open Questions
| | |
| | |___ Solved Problems
| | |___ Theorems, Formulas and Other Questions
| |
| |___ Complex Analysis
| | |___ Computationals and Tutorials
| | |___ Unsolved and Proposed Problems
| | | |___ Open Questions
| | |
| | |___ Solved Problems
| | |___ Theorems, Formulas and Other Questions
| |
| |___ Advanced fields
| | |___ Unsolved and Proposed Problems
| | | |___ Open Questions
| | |
| | |___ Solved Problems
| | |___ Theorems, Formulas and Other Questions
| |
| |___ Probabilities and Statistics
| |___ Contests & Research Topics for Undergrads
| |___ Research Ideas
| |___ Putnam
| |___ International Mathematics Competition
| |___ Other Undergrad Contests
|
|___ Arts & Sciences
| |___ Biology
| |___ Chemistry
| |___ Computer Science and Informatics
| |___ Introductory Physics
| |___ Advanced Physics
| |___ Astronomy & Engineering
| |___ Economics
| |___ Graphical Design
| |___ Music & Art
| |___ Linguistics
|
|___ Other Topics
| |___ The Round Table
| |___ Games
| | |___ Mafia!
| | |___ Fun Factory
| |
| |___ College
| |___ Careers in Mathematics
|
|___ Online School
| |___ Classes Information
|
|___ AoPS For The Win
| |___ FTW Questions & Support
| |___ FTW Problems Discussion
|
|___ National & Local Communities
| |___ National and Local Communities Round Table
| |___ Asia & Oceania
| | |___ Australia
| | |___ Korean
| | | |___ General Discussion
| | | |___ Math Olympiad
| | |
| | |___ Chinese Communities
| | | |___ Math Problems
| | | |___ Other Topics
| | |
| | |___ Japanese Communities
| | | |___ Math Olympiad
| | | |___ General Discussions
| | |
| | |___ India
| | | |___ General Discussion
| | | |___ Math Olympiad
| | |
| | |___ Vietnam
| | | |___ Math Olympiad
| | | |___ General Discussion
| | |
| | |___ Iran
| | |___ Pakistan
| | |___ Tajikistan
| |
| |___ Africa
| | |___ General and Math Discussions
| |
| |___ Europe
| | |___ British
| | |___ Bulgarian
| | |___ Czech
| | |___ Ελληνικά
| | | |___ ΟΛΥΜΠΙΑΔΕΣ
| | | |___ ΠΡΟΒΛΗΜΑΤΑ ΓΙΑ ΦΟΙΤΗΤΕΣ
| | | |___ ΣΧΟΛΙΚΕΣ ΑΣΚΗΣΕΙΣ - ΠΡΟΒΛΗΜΑΤΑ
| | | |___ ΓΕΝΙΚΑ ΘΕΜΑΤΑ - ΚΟΥΒΕΝΤΟΥΛΑ
| | |
| | |___ Français
| | | |___ Café mathématique
| | | |___ Mathématique de niveau lycée
| | |
| | |___ Hungarian
| | |___ Deutsch
| | | |___ Mathematische Diskussionen
| | | |___ Mathematikwettbewerbe
| | | |___ Diskussionsrunde und Spaßfabrik
| | |
| | |___ Dutch (Netherlands, Flanders)
| | |___ Italy
| | |___ Norwegian
| | |___ Poland
| | |___ Romanian - Română
| | | |___ Gimnaziu - Capacitate
| | | |___ Liceu - Bacalaureat
| | | |___ Avansaţi - Olimpiada
| | | | |___ Olimpiada Naţională de Matematică
| | | |
| | | |___ Generalităţi
| | |
| | |___ Russian - Russkij
| | | |___ Advanced / Vysshaja liga
| | | |___ Вообще Обсуждения
| | |
| | |___ Spanish Communities
| | | |___ Discusiones Generales
| | | |___ Olimpiada de matemáticas
| | | |___ Matemáticas de preparatoria
| | |
| | |___ Turkey
| | |___ (Former) Yugoslavia
| |
| |___ North America
| |___ San Diego Math Circle
| |___ SDMC Parents
| |___ Canada
| |___ A&M Consolidated
| |___ Alabama
| |___ Arizona
| |___ Bay Area
| |___ Colorado
| |___ Colorado (private)
| |___ Connecticut