Classification of finite simple groups: Difference between revisions
No edit summary |
No edit summary |
||
| Line 4: | Line 4: | ||
Here are the families, up to isomorphism. Note that these families are one-parameter, two-parameter or three-parameter families. Each parameter varies either over prime numbers or over natural numbers. Many of the families have a few ''small'' exceptions that turn out not to be simple groups. | Here are the families, up to isomorphism. Note that these families are one-parameter, two-parameter or three-parameter families. Each parameter varies either over prime numbers or over natural numbers. Many of the families have a few ''small'' exceptions that turn out not to be simple groups. | ||
Also, some of these families have intersections, i.e., there are some groups that occur in multiple families. The intersection of any two families is finite: there are only finitely many groups that are simultaneously in two distinct families. | |||
# The [[group of prime order|cyclic groups of prime order]] (one parameter: prime number): These are the only simple Abelian groups. The set of these groups is in one-to-one correspondence with the set of prime numbers. Since there are infinitely many primes, there are infinitely many such groups. {{proofat|[[No proper nontrivial subgroup implies cyclic of prime order]], [[prime order implies no proper nontrivial subgroup]]}} | # The [[group of prime order|cyclic groups of prime order]] (one parameter: prime number): These are the only simple Abelian groups. The set of these groups is in one-to-one correspondence with the set of prime numbers. Since there are infinitely many primes, there are infinitely many such groups. {{proofat|[[No proper nontrivial subgroup implies cyclic of prime order]], [[prime order implies no proper nontrivial subgroup]]}} | ||
# The [[alternating group]]s of degree at least <math>5</math> (one parameter: natural number): The alternating group of degree <math>n</math>, denoted <math>A_n</math>, is defined as the subgroup of the [[symmetric group]] on <math>n</math> letters comprising the [[even permutation]]s. The proof of their simplicity is inductive, using as base case the fact that <math>A_5</math> is simple. {{proofat|[[A5 is simple]], [[alternating groups are simple]]}} | # The [[alternating group]]s of degree at least <math>5</math> (one parameter: natural number): The alternating group of degree <math>n</math>, denoted <math>A_n</math>, is defined as the subgroup of the [[symmetric group]] on <math>n</math> letters comprising the [[even permutation]]s. The proof of their simplicity is inductive, using as base case the fact that <math>A_5</math> is simple. {{proofat|[[A5 is simple]], [[alternating groups are simple]]}} | ||
# The [[projective special linear group]] of a given order over a finite field (three parameters: natural number giving the order of matrices, prime number giving the characteristic, and natural number giving the exponent to which the prime needs to be raised to give the order of the field): The group with parameters <math>n,p,r</math> is defined as <math>PSL(n,p^r)</math>. | # The [[projective special linear group]] of a given order over a finite field (three parameters: natural number giving the order of matrices, prime number giving the characteristic, and natural number giving the exponent to which the prime needs to be raised to give the order of the field): The group with parameters <math>n,p,r</math> is defined as <math>PSL(n,p^r)</math> or <math>PSL_n(p^r)</math>. This is simple except when <math>n = 2</math> and <math>k</math> has two or three elements. {{proofat|[[Projective special linear group is simple]]}} | ||
# The [[projective special orthogonal group]] of a given order over a finite field (three parameters: natural number giving the order of matrices, prime number giving the characteristic, and natural number giving the exponent to which the prime needs to be raised to give the order of the field): The group with parameters <math>n,p,r</math> is defined as <math>PSO(n,p^r)</math> or <math>PSO_n(p^r)</math>. This is simple except when <math>p = 2</math>. {{proofat|[[Projective special orthogonal group is simple]]}} | |||
# The [[projective special unitary group]] of a given order over a finite field (three parameters: natural number giving the order of matrices, prime number giving the characteristic, and natural number giving the exponent to which the prime needs to be raised to give the order of the field): The group with parameters <math>n,p,r</math> is defined as <math>PSU(n,p^r)</math> or <math>PSU_n(p^r)</math>. {{proofat|[[Projective special unitary group is simple]]}} | |||
# The [[projective symplectic group]] of a given order over a finite field (three parameters: natural number giving the order of matrices, prime number giving the characteristic, and natural number giving the exponent to which the prime needs to be raised to give the order of the field): The group with parameters <math>n,p,r</math> is defined as <math>PSp(n,p^r)</math> or <math>PSp_n(p^r)</math>. {{proofat|[[Projective symplectic group is simple]]}} | |||
==The twenty-six sporadic simple groups== | ==The twenty-six sporadic simple groups== | ||
# The five [[Mathieu group]]s. | |||
# The four [[Janko group]]s. | |||
# The three [[Conway group]]s. | |||
# The three [[Fischer group]]s. | |||
# The [[Higman-Sims group]]. | |||
# The [[McLaughlin group]]. | |||
# The [[Held group]]. | |||
# The [[Rudvalis group]] | |||
# The [[Suzuki sporadic group]]. | |||
# The [[O'Nan group]]. | |||
# The [[Harada-Norton group]]. | |||
# The [[Lyons group]]. | |||
# The [[Thompson group]]. | |||
# The [[Baby Monster group]]. | |||
# The [[monster group]]: This is the largest sporadic simple group. | |||
Revision as of 15:05, 2 January 2009
The Classification of finite simple groups is a mega-theorem which states that every finite simple group belongs to one of eighteen infinite families of simple groups, or to one of 26 sporadic simple groups.
The eighteen families
Here are the families, up to isomorphism. Note that these families are one-parameter, two-parameter or three-parameter families. Each parameter varies either over prime numbers or over natural numbers. Many of the families have a few small exceptions that turn out not to be simple groups.
Also, some of these families have intersections, i.e., there are some groups that occur in multiple families. The intersection of any two families is finite: there are only finitely many groups that are simultaneously in two distinct families.
- The cyclic groups of prime order (one parameter: prime number): These are the only simple Abelian groups. The set of these groups is in one-to-one correspondence with the set of prime numbers. Since there are infinitely many primes, there are infinitely many such groups. For full proof, refer: No proper nontrivial subgroup implies cyclic of prime order, prime order implies no proper nontrivial subgroup
- The alternating groups of degree at least (one parameter: natural number): The alternating group of degree , denoted , is defined as the subgroup of the symmetric group on letters comprising the even permutations. The proof of their simplicity is inductive, using as base case the fact that is simple. For full proof, refer: A5 is simple, alternating groups are simple
- The projective special linear group of a given order over a finite field (three parameters: natural number giving the order of matrices, prime number giving the characteristic, and natural number giving the exponent to which the prime needs to be raised to give the order of the field): The group with parameters is defined as or . This is simple except when and has two or three elements. For full proof, refer: Projective special linear group is simple
- The projective special orthogonal group of a given order over a finite field (three parameters: natural number giving the order of matrices, prime number giving the characteristic, and natural number giving the exponent to which the prime needs to be raised to give the order of the field): The group with parameters is defined as or . This is simple except when . For full proof, refer: Projective special orthogonal group is simple
- The projective special unitary group of a given order over a finite field (three parameters: natural number giving the order of matrices, prime number giving the characteristic, and natural number giving the exponent to which the prime needs to be raised to give the order of the field): The group with parameters is defined as or . For full proof, refer: Projective special unitary group is simple
- The projective symplectic group of a given order over a finite field (three parameters: natural number giving the order of matrices, prime number giving the characteristic, and natural number giving the exponent to which the prime needs to be raised to give the order of the field): The group with parameters is defined as or . For full proof, refer: Projective symplectic group is simple
The twenty-six sporadic simple groups
- The five Mathieu groups.
- The four Janko groups.
- The three Conway groups.
- The three Fischer groups.
- The Higman-Sims group.
- The McLaughlin group.
- The Held group.
- The Rudvalis group
- The Suzuki sporadic group.
- The O'Nan group.
- The Harada-Norton group.
- The Lyons group.
- The Thompson group.
- The Baby Monster group.
- The monster group: This is the largest sporadic simple group.