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

From Groupprops
Line 51: Line 51:
! 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 || <math>Z</math> is nontrivial || Fact (1) || <math>P</math> has order <math>p^3</math>, specifically, a power of a prime || || Fact+Given direct
| CD1 || <math>Z</math> is nontrivial || Fact (1) || <math>P</math> has order <math>p^3</math>, specifically, a power of a prime || || Fact+Given direct
|-
|-
| 2 ||The order of <math>Z</math> cannot be <math>p^2</math> || Facts (2), (3), (4), (5) || <math>P</math> has order <math>p^3</math> || || <toggledisplay>If <math>Z</math> has order <math>p^2</math>, then <math>P/Z</math> (which exists by fact (2)) has order <math>p</math> (by fact (4)) hence must be cyclic (by fact (5)). Then, by fact (3), <math>P</math> would be abelian, but this would imply that <math>Z = P</math>, in which case the order of <math>Z</math> would be <math>p^3</math>.</toggledisplay>
| CD2 ||The order of <math>Z</math> cannot be <math>p^2</math> || Facts (2), (3), (4), (5) || <math>P</math> has order <math>p^3</math> || || <toggledisplay>If <math>Z</math> has order <math>p^2</math>, then <math>P/Z</math> (which exists by fact (2)) has order <math>p</math> (by fact (4)) hence must be cyclic (by fact (5)). Then, by fact (3), <math>P</math> would be abelian, but this would imply that <math>Z = P</math>, in which case the order of <math>Z</math> would be <math>p^3</math>.</toggledisplay>
|-
|-
| 3 || The order of <math>Z</math> is either <math>p</math> or <math>p^3</math> || Fact (4) || <math>P</math> has order <math>p^3</math> || Steps (1), (2) || <toggledisplay>By fact (4), the order of <math>Z</math> must divide the order of <math>P</math>. The only possibilities are <math>1,p,p^2,p^3</math>. Step (1) eliminates the possibility of <math>1</math>, and step (3) eliminates the possibility of <math>p^2</math>. This leaves only <math>p</math> or <math>p^3</math>.</toggledisplay>
| CD3 || The order of <math>Z</math> is either <math>p</math> or <math>p^3</math> || Fact (4) || <math>P</math> has order <math>p^3</math> || Steps (CD1), (CD2) || <toggledisplay>By fact (4), the order of <math>Z</math> must divide the order of <math>P</math>. The only possibilities are <math>1,p,p^2,p^3</math>. Step (CD1) eliminates the possibility of <math>1</math>, and step (CD2) eliminates the possibility of <math>p^2</math>. This leaves only <math>p</math> or <math>p^3</math>.</toggledisplay>
|-
|-
| 4 ||If <math>Z</math> has order <math>p</math>, then <math>Z</math> is cyclic of order <math>p</math> and the quotient <math>P/Z</math> is elementary abelian of order <math>p^2</math> || Facts (3), (4), (5), (6) || <math>P</math> has order <math>p^3</math>. || || <toggledisplay>If <math>Z</math> has order <math>p</math>, then by fact (5), <math>Z</math> must be cyclic. By Fact (4), <math>P/Z</math> has order <math>p^2</math>. Further, by fact (3), <math>P/Z</math> cannot be cyclic, because if it were cyclic, then <math>P</math> would be abelian, which would mean that <math>Z = P</math> has order <math>p^3</math>. Thus, <math>P/Z</math> is a ''non-cyclic'' group of order <math>p^2</math>. By fact (6), it must be the elementary abelian group of order <math>p^2</math>.</toggledisplay>
| CD4 ||If <math>Z</math> has order <math>p</math>, then <math>Z</math> is cyclic of order <math>p</math> and the quotient <math>P/Z</math> is elementary abelian of order <math>p^2</math> || Facts (3), (4), (5), (6) || <math>P</math> has order <math>p^3</math>. || || <toggledisplay>If <math>Z</math> has order <math>p</math>, then by fact (5), <math>Z</math> must be cyclic. By Fact (4), <math>P/Z</math> has order <math>p^2</math>. Further, by fact (3), <math>P/Z</math> cannot be cyclic, because if it were cyclic, then <math>P</math> would be abelian, which would mean that <math>Z = P</math> has order <math>p^3</math>. Thus, <math>P/Z</math> is a ''non-cyclic'' group of order <math>p^2</math>. By fact (6), it must be the elementary abelian group of order <math>p^2</math>.</toggledisplay>
|-
|-
| 5 || If <math>Z</math> has order <math>p^3</math>, <math>P</math> is abelian. || || <math>P</math> has order <math>p^3</math>. || || <toggledisplay>We get <math>P = Z</math>, so <math>P</math> is abelian.</toggledisplay>
| CD5 || If <math>Z</math> has order <math>p^3</math>, <math>P</math> is abelian. || || <math>P</math> has order <math>p^3</math>. || || <toggledisplay>We get <math>P = Z</math>, so <math>P</math> is abelian.</toggledisplay>
|-
|-
| 6 || We get the desired result. || || || Steps (3), (4), (5) || Step-combination.
| CD6 || We get the desired result. || || || Steps (CD3), (CD4), (CD5) || Step-combination.
|}
|}


Line 79: Line 79:
! 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>, 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>
| CN1 || 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>
| CN2 || 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>
|-
|-
| 3 || <math>Z,a,b</math> together generate <math>P</math>. || || || ||
| CN3 || <math>Z,a,b</math> together generate <math>P</math>. || || || ||
|-
|-
| 4 || <math>a</math> and <math>b</math> do not commute. || || || Steps (2), (3) || <toggledisplay>If <math>a</math> and <math>b</math> commute, then <math>C_P(a)</math> contains <math>Z,a,b</math>, hence equals all of <math>P</math>. Thus, <math>a \in Z</math>, so its image in <math>P/Z</matH> is the identity element, a contradiction to what we assumed.</toggledisplay>
| CN4 || <math>a</math> and <math>b</math> do not commute. || || || Steps (CN2), (CN3) || <toggledisplay>If <math>a</math> and <math>b</math> commute, then <math>C_P(a)</math> contains <math>Z,a,b</math>, hence equals all of <math>P</math>. Thus, <math>a \in Z</math>, so its image in <math>P/Z</matH> is the identity element, a contradiction to what we assumed.</toggledisplay>
|-
|-
| 5 || Let <math>z = [a,b]</math>. Then, <math>z</math> is a non-identity element of <math>Z</math> and <math>\langle z \rangle = Z</math>. || || || Steps (1), (4) || <toggledisplay>We must have <math>z \in P'</math>, which equals <math>Z</math> by Step (1). By Step (4), <math>[a,b]</math> is not the identity element. So <math>z</math> is a non-identity element of <math>Z</math>.</toggledisplay>
| CN5 || Let <math>z = [a,b]</math>. Then, <math>z</math> is a non-identity element of <math>Z</math> and <math>\langle z \rangle = Z</math>. || || || Steps (CN1), (CN4) || <toggledisplay>We must have <math>z \in P'</math>, which equals <math>Z</math> by Step (1). By Step (4), <math>[a,b]</math> is not the identity element. So <math>z</math> is a non-identity element of <math>Z</math>.</toggledisplay>
|-
|-
| 6 || The elements <math>a,b</math> both have order either <math>p</math> or <math>p^2</math>. Also, the elements <math>a^p</math> and <math>b^p</math> are both in <math>Z</math>. || || || || <toggledisplay>The order of <math>a</math> must divide the order of the group, which is <math>p^3</math>. It cannot equal <math>p^3</math>, because that would make the group cyclic and hence abelian. It cannot equal <math>1</math>, because <math>a</math> is a non-identity element. The only possibilities are <math>p</math> and <math>p^2</math>. Also, the image of <math>a</math> in <math>P/Z</math> has order <math>p</math> because <math>P/Z</math> is elementary abelian, so <math>a^p \in Z</math>. The same goes for <math>b</math>.</toggledisplay>
| CN6 || The elements <math>a,b</math> both have order either <math>p</math> or <math>p^2</math>. Also, the elements <math>a^p</math> and <math>b^p</math> are both in <math>Z</math>. || || || || <toggledisplay>The order of <math>a</math> must divide the order of the group, which is <math>p^3</math>. It cannot equal <math>p^3</math>, because that would make the group cyclic and hence abelian. It cannot equal <math>1</math>, because <math>a</math> is a non-identity element. The only possibilities are <math>p</math> and <math>p^2</math>. Also, the image of <math>a</math> in <math>P/Z</math> has order <math>p</math> because <math>P/Z</math> is elementary abelian, so <math>a^p \in Z</math>. The same goes for <math>b</math>.</toggledisplay>
|}
|}



Revision as of 00:32, 27 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 group of 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
CD1 Z is nontrivial Fact (1) P has order p3, specifically, a power of a prime Fact+Given direct
CD2 The order of Z cannot be p2 Facts (2), (3), (4), (5) P has order p3 [SHOW MORE]
CD3 The order of Z is either p or p3 Fact (4) P has order p3 Steps (CD1), (CD2) [SHOW MORE]
CD4 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]
CD5 If Z has order p3, P is abelian. P has order p3. [SHOW MORE]
CD6 We get the desired result. Steps (CD3), (CD4), (CD5) 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
CN1 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]
CN2 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]
CN3 Z,a,b together generate P.
CN4 a and b do not commute. Steps (CN2), (CN3) [SHOW MORE]
CN5 Let z=[a,b]. Then, z is a non-identity element of Z and z=Z. Steps (CN1), (CN4) [SHOW MORE]
CN6 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 is a non-identity element, there exists nonzero 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: