Classification of groups of prime-cube order: Difference between revisions
No edit summary |
|||
| Line 35: | Line 35: | ||
# [[uses::Classification of groups of prime-square order]] | # [[uses::Classification of groups of prime-square order]] | ||
# [[uses::Structure theorem for finitely generated abelian groups]] | # [[uses::Structure theorem for finitely generated abelian groups]] | ||
# [[uses::Class two implies commutator map is endomorphism]] | |||
# [[uses::Formula for powers of product in class two]] | |||
==Proof== | ==Proof== | ||
| Line 77: | Line 78: | ||
! Step no. !! Assertion/construction !! Facts used !! Given data used !! Previous steps used !! Explanation | ! Step no. !! Assertion/construction !! Facts used !! Given data used !! Previous steps used !! Explanation | ||
|- | |- | ||
| 1 || The derived subgroup (commutator subgroup) <math>P'</math> equals <math>Z</math>. || || <math>P</math> is non-abelian of order <math>p^3</math>. || <math>P/Z</math> is abelian, <math>Z</math> has order <math>p</math>. || <toggledisplay>Since <math>P/Z</math> is abelian, <math>P'</math> is contained in <math>Z</math>. Since <math>Z</math> has prime order, the only possible subgroups are the trivial subgroup and <math>Z</math> itself. The derived subgroup cannot be trivial since <math>P</math> is non-abelian, hence the derived subgroup must be <math>Z</math>.</toggledisplay> | | 1 || The derived subgroup (commutator subgroup) <math>P'</math> equals <math>Z</math>, so <math>P</math> has class two. || || <math>P</math> is non-abelian of order <math>p^3</math>. || <math>P/Z</math> is abelian, <math>Z</math> has order <math>p</math>. || <toggledisplay>Since <math>P/Z</math> is abelian, <math>P'</math> is contained in <math>Z</math>. Since <math>Z</math> has prime order, the only possible subgroups are the trivial subgroup and <math>Z</math> itself. The derived subgroup cannot be trivial since <math>P</math> is non-abelian, hence the derived subgroup must be <math>Z</math>. Note that this forces <math>P</math> to have class two.</toggledisplay> | ||
|- | |- | ||
| 2 || We can find elements <matH>a,b \in P</math> such that the images of <math>a,b</math> in <math>P/Z</math> are non-identity elements of <math>P/Z</math> that generate it. || || || <math>P/Z</math> is elementary abelian of order <math>p^2</math> || <toggledisplay><math>P/Z</math> is elementary abelian of order <math>p^2</math>, hence is generated by a set of size two comprising non-identity elements. Choose <math>a,b</math> to be arbitrary inverse images of these elements.</toggledisplay> | | 2 || We can find elements <matH>a,b \in P</math> such that the images of <math>a,b</math> in <math>P/Z</math> are non-identity elements of <math>P/Z</math> that generate it. || || || <math>P/Z</math> is elementary abelian of order <math>p^2</math> || <toggledisplay><math>P/Z</math> is elementary abelian of order <math>p^2</math>, hence is generated by a set of size two comprising non-identity elements. Choose <math>a,b</math> to be arbitrary inverse images of these elements.</toggledisplay> | ||
| Line 100: | Line 101: | ||
These relations already restrict us to order at most <math>p^3</math>, because we can use the commutation relations to express every element in the form <math>a^\alpha b^\beta z^\gamma</math>, where <math>\alpha,\beta,\gamma</math> are integers mod <math>p</math>. To show that there is no further reduction, we note that there is a group of order <math>p^3</math> satisfying all these relations, namely [[prime-cube order group:U(3,p)]]. This is the multiplicative group of unipotent upper-triangular matrices with entries from the field of <math>p</math> elements. | These relations already restrict us to order at most <math>p^3</math>, because we can use the commutation relations to express every element in the form <math>a^\alpha b^\beta z^\gamma</math>, where <math>\alpha,\beta,\gamma</math> are integers mod <math>p</math>. To show that there is no further reduction, we note that there is a group of order <math>p^3</math> satisfying all these relations, namely [[prime-cube order group:U(3,p)]]. This is the multiplicative group of unipotent upper-triangular matrices with entries from the field of <math>p</math> elements. | ||
Thus, Case A gives a unique isomorphism class of groups. Note that the analysis | Thus, Case A gives a unique isomorphism class of groups. Note that the analysis so far works both for <math>p = 2</math> and for odd primes. The nature of the group obtained, though, is different for <math>p = 2</math>, where we get [[dihedral group:D8]] which has exponent <math>p^2</math>. For odd primes, we get a [[group of prime exponent]]. | ||
'''Case B''': <math>a</math> has order <math>p^2</math>, <math>b</math> has order <math>p</math> | '''Case B''': <math>a</math> has order <math>p^2</math>, <math>b</math> has order <math>p</math> | ||
In this case, we first note that <math>a^p \in Z = \langle z \rangle</math>. Since <math>a^p</math is a non-identity element, there exists nonzero <math>r</math> (taken mod <math>p</math>) such that <math>a^p = z^r</math>. Consider the element <math>c = b^ | In this case, we first note that <math>a^p \in Z = \langle z \rangle</math>. Since <math>a^p</math is a non-identity element, there exists nonzero <math>r</math> (taken mod <math>p</math>) such that <math>a^p = z^r</math>. Consider the element <math>c = b^r</math> Then, by Fact (8), and the observation that <math>P</math> has class two (Step (1) in the above table), we obtain: | ||
<math>\! [a,c] = [a,b^r] = [a,b]^r = z^r = a^p</math> | |||
Consider the presentation: | |||
<math>\langle a,c \mid a^{p^2} = c^p = e, [a,c] = a^p \rangle</math> | |||
We see that all these relations are forced by the above, and further, that this presentation defines a group of order <math>p^3</math>, namely [[semidirect product of cyclic group of prime-square order and cyclic group of prime order]]. | |||
Thus, there is a unique isomorphism class in Case B. Note that the analysis so far works both for <matH>p = 2</math> and for odd primes. The nature of the group, though, is different for <math>p = 2</math>, we get [[dihedral group:D8]], which is the same isomorphism class as Case A. | |||
'''Case B2''': <math>a</math> has order <math>p</math>, <math>b</math> has order <math>p^2</math>. | |||
Interchange the roles of <math>a,b</math> and replace <math>z</math> by <math>z^{-1}</math> and we are back in Case B. | |||
'''Case C''': <math>a</math> and <math>b</math> both have order <math>p^2</math>. | |||
By Fact (9), we can show that for odd prime, it is possible to make a substitution and get into Case B. {{fillin}} | |||
For <math>p = 2</math>, working out the presentation yields [[quaternion group]]. | |||
Here is a summary of the cases: | |||
{| class="sortable" border="1" | |||
! Case letter !! What it means !! Isomorphism class of group for <math>p = 2</math> !! Isomorphism class of group for odd prime | |||
|- | |||
| A || Both <math>a,b</math> have order <math>p</math> || [[dihedral group:D8]] || [[prime-cube order group:U(3,p)]] | |||
|- | |||
| B, B2 || One of the elements has order <math>p^2</math>, the other has order <math>p</math> || [[dihedral group:D8]] || [[semidirect product of cyclic group of prime-square order and cyclic group of prime order]] | |||
|- | |||
| C || Both elements have order <math>p^2</math> || [[quaternion group]] || [[semidirect product of cyclic group of prime-square order and cyclic group of prime order]] | |||
|} | |||
Finally, we note that: | |||
* [[Dihedral group:D8]] and [[quaternion group]] are non-isomorphic: The latter has no non-central element of order two, for instance. | |||
* [[prime-cube order group:U(3,p)]] and [[semidirect product of cyclic group of prime-square order and cyclic group of prime order]] are non-isomorphic: The former has exponent <math>p</math>, the latter has exponent <math>p^2</math>. | |||
Revision as of 23:39, 10 April 2011
Statement
Let be a prime number. Then there are, up to isomorphism, five groups of order . These include three abelian groups and two non-abelian groups. The nature of the two non-abelian groups is somewhat different for the case .
For more information on side-by-side comparison of the groups for odd primes, see groups of prime-cube order. For information for the prime 2, see groups of order 8
The three abelian groups
The three abelian groups correspond to the three partitions of 3:
| Partition of 3 | Corresponding abelian group | GAP ID among groups of order |
|---|---|---|
| 3 | cyclic group of prime-cube order, denoted or , or | 1 |
| 2 + 1 | direct product of cyclic group of prime-square order and cyclic group of prime order, denoted or | 2 |
| 1 + 1 + 1 | elementary abelian group of prime-cube order, denoted , or , or | 5 |
The two non-abelian groups
For the case , these are dihedral group:D8 (GAP ID: (8,3)) and quaternion group (GAP ID: (8,4)).
For the case of odd , these are prime-cube order group:U(3,p) (GAP ID: (,3)) and semidirect product of cyclic group of prime-square order and cyclic group of prime order (GAP ID: (,4)).
Facts used
- Prime power order implies not centerless
- Center is normal
- Cyclic over central implies abelian
- Lagrange's theorem
- Equivalence of definitions of group of prime order: This basically states that any group of prime order must be cyclic.
- Classification of groups of prime-square order
- Structure theorem for finitely generated abelian groups
- Class two implies commutator map is endomorphism
- Formula for powers of product in class two
Proof
First part of proof: crude descriptions of center and quotient by center
Given: A prime number , a group of order .
To prove: Either is abelian, or we have: is a cyclic group of order and is an elementary abelian group of order
Proof: Let be the center of .
| Step no. | Assertion/construction | Facts used | Given data used | Previous steps used | Explanation |
|---|---|---|---|---|---|
| 1 | is nontrivial | Fact (1) | has order , specifically, a power of a prime | Fact+Given direct | |
| 2 | The order of cannot be | Facts (2), (3), (4), (5) | has order | [SHOW MORE] | |
| 3 | The order of is either or | Fact (4) | has order | Steps (1), (2) | [SHOW MORE] |
| 4 | If has order , then is cyclic of order and the quotient is elementary abelian of order | Facts (3), (4), (5), (6) | has order . | [SHOW MORE] | |
| 5 | If has order , is abelian. | has order . | [SHOW MORE] | ||
| 6 | We get the desired result. | Steps (3), (4), (5) | Step-combination. |
Second part of proof: classifying the abelian groups
This classification follows from fact (7): the abelian groups of order correspond to partitions of 3, as indicated in the original statement of the classification.
Third part of proof: classifying the non-abelian groups
Given: A non-abelian group of order . Let be the center of .
Previous steps: is cyclic of order , and is elementary abelian of order .
We first make some additional observations.
| Step no. | Assertion/construction | Facts used | Given data used | Previous steps used | Explanation |
|---|---|---|---|---|---|
| 1 | The derived subgroup (commutator subgroup) equals , so has class two. | is non-abelian of order . | is abelian, has order . | [SHOW MORE] | |
| 2 | We can find elements such that the images of in are non-identity elements of that generate it. | is elementary abelian of order | [SHOW MORE] | ||
| 3 | together generate . | ||||
| 4 | and do not commute. | Steps (2), (3) | [SHOW MORE] | ||
| 5 | Let . Then, is a non-identity element of and . | Steps (1), (4) | [SHOW MORE] | ||
| 6 | The elements both have order either or . Also, the elements and are both in . | [SHOW MORE] |
We now make cases based on the orders of and . Note that these cases may turn out to yield isomorphic groups, because the cases are made based on and , and there is some freedom in selecting these.
Case A: and both have order .
In this case, the relations so far give the presentation:
These relations already restrict us to order at most , because we can use the commutation relations to express every element in the form , where are integers mod . To show that there is no further reduction, we note that there is a group of order satisfying all these relations, namely prime-cube order group:U(3,p). This is the multiplicative group of unipotent upper-triangular matrices with entries from the field of elements.
Thus, Case A gives a unique isomorphism class of groups. Note that the analysis so far works both for and for odd primes. The nature of the group obtained, though, is different for , where we get dihedral group:D8 which has exponent . For odd primes, we get a group of prime exponent.
Case B: has order , has order
In this case, we first note that . Since (taken mod ) such that . Consider the element Then, by Fact (8), and the observation that has class two (Step (1) in the above table), we obtain:
Consider the presentation:
We see that all these relations are forced by the above, and further, that this presentation defines a group of order , namely semidirect product of cyclic group of prime-square order and cyclic group of prime order.
Thus, there is a unique isomorphism class in Case B. Note that the analysis so far works both for and for odd primes. The nature of the group, though, is different for , we get dihedral group:D8, which is the same isomorphism class as Case A.
Case B2: has order , has order .
Interchange the roles of and replace by and we are back in Case B.
Case C: and both have order .
By Fact (9), we can show that for odd prime, it is possible to make a substitution and get into Case B. PLACEHOLDER FOR INFORMATION TO BE FILLED IN: [SHOW MORE]
For , working out the presentation yields quaternion group.
Here is a summary of the cases:
| Case letter | What it means | Isomorphism class of group for | Isomorphism class of group for odd prime |
|---|---|---|---|
| A | Both have order | dihedral group:D8 | prime-cube order group:U(3,p) |
| B, B2 | One of the elements has order , the other has order | dihedral group:D8 | semidirect product of cyclic group of prime-square order and cyclic group of prime order |
| C | Both elements have order | quaternion group | semidirect product of cyclic group of prime-square order and cyclic group of prime order |
Finally, we note that:
- Dihedral group:D8 and quaternion group are non-isomorphic: The latter has no non-central element of order two, for instance.
- prime-cube order group:U(3,p) and semidirect product of cyclic group of prime-square order and cyclic group of prime order are non-isomorphic: The former has exponent , the latter has exponent .