Exploration 3: Products and quotients
November 9, 2023.Questions:
- How should we view quotient groups and simple groups?
- Can we derive properties of knowing things about and , and vice versa? For example, what is ?
- How do we view a group in terms of its normal subgroups?
Recall that we can quotient any group by one of its normal subgroups. This means we can factor any group into two groups: a normal subgroup and the quotient .
Groups whose only normal subgroups are the trivial subgroup and itself are called simple groups. That means they can only be factored into the trivial group and itself, much like how prime numbers can only be factored into and itself. Because of this, simple groups are like “prime factors” of groups.
According to Lagrange’s Theorem, the order of a subgroup divides the order of its group. But if the order of the group is a prime , then the only divisors of are and , implying that the only subgroups of are and . Therefore is simple.
When a group is abelian, it has the nice property that every subgroup is necessarily normal.
For abelian groups, every element is in the center, so every element is in its own conjugacy class, which means every subgroup is composed of conjugacy classes, therefore normal.
This means that the subgroup structure of an abelian group also serves as its factorization. In fact, it is a theorem that every finite abelian group can be decomposed into simple groups of prime order. To prove this, we first prove a fact about p-groups, groups with prime power order .
Recall the Internal Direct Product Theorem proved earlier, which requires us to find normal subgroups with trivial intersection where and . Then .
Since is abelian, all subgroups are normal, so we just need to find subgroups that satisfy this property.
Given that we’re looking for , we must have , where we choose to be an element of maximal order in , so that no other element generates . This constrains our possible in a few ways:
- Since we need , no non-identity element in can have as a factor, otherwise it would be in .
- Since we need , needs to be a complement to in the sense that every is equal to some product for .
- Since we need , that product must be unique.
Because is a -group, we may take where . Intuitively, is the set of representatives in of every coset in . (TODO prove).
The intersection is trivial because any element of maps to the identity coset in , and any member of is a representative for some coset in . Therefore, any element in both and must be a representative of the identity coset in , which can only be . Thus the intersection is trivial.
Now we prove that . Since
TODO left off here
Use the lemma to decompose as a direct product of -groups. Then to each -group apply the following:
From the previous proof, for any element with maximal order in , we have , where is cyclic by definition and is isomorphic to a direct product of cyclic groups by induction.
TODO jordan holder theorem (factorization is unique up to reordering)
Now that we’ve fully decomposed finite abelian groups into cyclic groups, let’s deal with infinite abelian groups. The interesting ones are the finitely-generated abelian groups – those that are generated with some minimal finite set of generators.
Recall that abelian groups have the property that every subgroup is normal. (proof) In particular, the subgroup of every element of finite order is normal, so you can imagine factoring the group into and . The part is known as the torsion subgroup or the torsion of , and the part is the torsion-free quotient of the group.
We already know that the torsion of , being a finite abelian group, can be factored into a direct product of finite cyclic groups. We’ll now show that a torsion-free abelian group can also be factored into a direct product of infinite cyclic groups.
First, we show that torsion-free abelian groups are free, i.e. has a finite subset called a basis, where every element of the group is expressible as an integer linear combination of the basis.
- First, view as an additive group, where is the group product and multiplication by a factor is group exponent.
- One way to prove a group is free is to prove that there’s a basis. We can prove that a minimal set of generators for the group is a basis if we can only get the identity element via by setting all the to . Since our group is finitely generated, a minimal set of generators exists.
- Focus on and replace it with .
- Note that the new basis element is simply shifted by some multiple of , and since is a minimal basis, should not be equal to any other basis element.
- However, looking at the coefficient of this means we can subtract multiples of any coefficient from any coefficient by shifting the basis elements. If we keep doing this between and , then by Euclid’s algorithm we eventually end up with .
- If we do this for all nonzero coefficients we get .
- Since is torsion-free, it has no (non-identity) elements of finite order, so there are only two cases. If every is , then . Otherwise, we can assume , since we note that is still true if we divide all by their GCD.
- But (assuming is one of the nonzero coefficients) if in the equation , then we can write , meaning that is actually a linear combination of other basis elements. This means in the case that not all are , is actually not a minimal set.
- Therefore the only solution to is if all are 0, thus is a basis for the free group .
- Since is a torsion-free abelian group, it is free, and has a basis . Let be the size of .
- Since is free, you can write every element as a linear combination with and .
- This is equivalent to a tuple . Since this represents all elements of as well, you can define an isomorphism between the two.
- This means is isomorphic to , which is by definition a direct sum of the infinite cyclic group .
- This is a result of the previous theorems. If you split into a torsion subgroup and a torsion-free part , then the torsion subgroup factors into a direct product of cyclic groups of prime power order (proof) and the torsion-free part factors into a direct sum of copies of (proof).
- It remains to show that .
- Let contain the torsion-free elements of (). Since is torsion and is torsion-free, you can uniquely write any element of as a product of their torsion and torsion-free components where and . This is because in an abelian group, any two ways of writing result in the same and being chosen: if , then and the only element shared between the torsion LHS and the torsion-free RHS is the identity , so and therefore and .
- Since every element of is represented by the pair there is a bijection between and . Since contains all the torsion-free elements of , it is isomorphic to the torsion-free part and therefore .
In this section, we learn how to decompose a handful of non-abelian groups.
TODO
klein, cyclic, octonion, prime elems, 2p elements, prime^2 elements, dihedral group
In this section, we show one way to decompose non-abelian groups.
for non-abelian groups, we can obtain the abelianization of the group by quotienting by its commutator subgroup, as described in the last exploration. That splits it into two factors: the quotient and the non-abelian part of the group, the commutator subgroup , which is also known as the derived subgroup .
We can keep taking the derived subgroup of , obtaining etc, until we arrive at some limit . If the limit is the trivial group , we say that the original group is solvable.
Solvable groups are nice because every derived subgroup is a normal subgroup of the original group, and so solvable groups always have the derived series .
That means that one way to understand the composition of a group is to prove it is solvable. Let’s prove the solvability of certain classes of groups:
Abelian groups have a trivial derived subgroup, so we immediately have .
- ()
- If is solvable, then by definition it has a derived series .
- We know that quotienting by a derived subgroup gives an abelianization, therefore each quotient is abelian.
- ()
- If every quotient in the series is abelian, then it implies includes ’s derived subgroup . (Proof)
- The derived subgroup is always a normal subgroup, so we have .
- Normal subgrouping is transitive, so .
- Since this is true for every , there is a derived series . Therefore is solvable.
- The order of an element must divide the order of the group (Lagrange’s Theorem).
- Since a group with prime order is only divisible by and , the order of every non-identity element must be .
- That means the group is cyclic, therefore abelian, therefore solvable.
TODO sylow theory
< Back to category Exploration 3: Products and quotients (permalink)Exploration 2: Products