Classification of groups of prime-cube order: Difference between revisions

From Groupprops
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 here 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]].
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^s</math> where <math>s = r^{-1} \pmod p</math>. Then, we note
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 p be a prime number. Then there are, up to isomorphism, five groups of order p3. These include three abelian groups and two non-abelian groups. The nature of the two non-abelian groups is somewhat different for the case p=2.

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 p3
3 cyclic group of prime-cube order, denoted Cp3 or Zp3, or Z/p3Z 1
2 + 1 direct product of cyclic group of prime-square order and cyclic group of prime order, denoted Cp2×Cp or Zp2×Zp 2
1 + 1 + 1 elementary abelian group of prime-cube order, denoted Ep3, or Cp×Cp×Cp, or Zp×Zp×Zp 5

The two non-abelian groups

For the case p=2, these are dihedral group:D8 (GAP ID: (8,3)) and quaternion group (GAP ID: (8,4)).

For the case of odd p, these are prime-cube order group:U(3,p) (GAP ID: (p3,3)) and semidirect product of cyclic group of prime-square order and cyclic group of prime order (GAP ID: (p3,4)).

Facts used

  1. Prime power order implies not centerless
  2. Center is normal
  3. Cyclic over central implies abelian
  4. Lagrange's theorem
  5. Equivalence of definitions of group of prime order: This basically states that any group of prime order must be cyclic.
  6. Classification of groups of prime-square order
  7. Structure theorem for finitely generated abelian groups
  8. Class two implies commutator map is endomorphism
  9. 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 p, a group P of order p3.

To prove: Either P is abelian, or we have: Z(P) is a cyclic group of order p and P/Z(P) is an elementary abelian group of order p2

Proof: Let Z=Z(P) be the center of P.

Step no. Assertion/construction Facts used Given data used Previous steps used Explanation
1 Z is nontrivial Fact (1) P has order p3, specifically, a power of a prime Fact+Given direct
2 The order of Z cannot be p2 Facts (2), (3), (4), (5) P has order p3 [SHOW MORE]
3 The order of Z is either p or p3 Fact (4) P has order p3 Steps (1), (2) [SHOW MORE]
4 If Z has order p, then Z is cyclic of order p and the quotient P/Z is elementary abelian of order p2 Facts (3), (4), (5), (6) P has order p3. [SHOW MORE]
5 If Z has order p3, P is abelian. P has order p3. [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 p3 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 P of order p3. Let Z be the center of P.

Previous steps: Z is cyclic of order p, and P/Z is elementary abelian of order p2.

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) P equals Z, so P has class two. P is non-abelian of order p3. P/Z is abelian, Z has order p. [SHOW MORE]
2 We can find elements a,bP such that the images of a,b in P/Z are non-identity elements of P/Z that generate it. P/Z is elementary abelian of order p2 [SHOW MORE]
3 Z,a,b together generate P.
4 a and b do not commute. Steps (2), (3) [SHOW MORE]
5 Let z=[a,b]. Then, z is a non-identity element of Z and z=Z. Steps (1), (4) [SHOW MORE]
6 The elements a,b both have order either p or p2. Also, the elements ap and bp are both in Z. [SHOW MORE]

We now make cases based on the orders of a and b. Note that these cases may turn out to yield isomorphic groups, because the cases are made based on a and b, and there is some freedom in selecting these.

Case A: a and b both have order p.

In this case, the relations so far give the presentation:

a,b,zap=bp=zp=e,az=za,bz=zb,[a,b]=z

These relations already restrict us to order at most p3, because we can use the commutation relations to express every element in the form aαbβzγ, where α,β,γ are integers mod p. To show that there is no further reduction, we note that there is a group of order p3 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 p elements.

Thus, Case A gives a unique isomorphism class of groups. Note that the analysis so far works both for p=2 and for odd primes. The nature of the group obtained, though, is different for p=2, where we get dihedral group:D8 which has exponent p2. For odd primes, we get a group of prime exponent.

Case B: a has order p2, b has order p

In this case, we first note that apZ=z. Since ap</mathisanonidentityelement,thereexistsnonzero<math>r (taken mod p) such that ap=zr. Consider the element c=br Then, by Fact (8), and the observation that P has class two (Step (1) in the above table), we obtain:

[a,c]=[a,br]=[a,b]r=zr=ap

Consider the presentation:

a,cap2=cp=e,[a,c]=ap

We see that all these relations are forced by the above, and further, that this presentation defines a group of order p3, 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 p=2 and for odd primes. The nature of the group, though, is different for p=2, we get dihedral group:D8, which is the same isomorphism class as Case A.

Case B2: a has order p, b has order p2.

Interchange the roles of a,b and replace z by z1 and we are back in Case B.

Case C: a and b both have order p2.

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 p=2, working out the presentation yields quaternion group.

Here is a summary of the cases:

Case letter What it means Isomorphism class of group for p=2 Isomorphism class of group for odd prime
A Both a,b have order p dihedral group:D8 prime-cube order group:U(3,p)
B, B2 One of the elements has order p2, the other has order p dihedral group:D8 semidirect product of cyclic group of prime-square order and cyclic group of prime order
C Both elements have order p2 quaternion group semidirect product of cyclic group of prime-square order and cyclic group of prime order

Finally, we note that: