tinytheorems - about groups - rings - modules - models atom/rss

Exploration 3: Products and quotients

.

Questions:


Recall that we can quotient any group by one of its normal subgroups. This means we can factor any group GG into two groups: a normal subgroup NN and the quotient G/NG/N.

Groups whose only normal subgroups are the trivial subgroup {e}\{e\} 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 11 and itself. Because of this, simple groups are like “prime factors” of groups.

Theorem: Every group of prime order is simple.

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 pp, then the only divisors of pp are 11 and pp, implying that the only subgroups of GG are 11 and GG. Therefore GG is simple.

When a group is abelian, it has the nice property that every subgroup is necessarily normal.

Theorem: Every subgroup of an abelian group is 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 pnp^n.

Lemma: Given an abelian pp-group GG of order pnp^n, for every element gGg\in G there is some subgroup KGK\le G such that Gg×KG\iso\<g\>\times K.

Recall the Internal Direct Product Theorem proved earlier, which requires us to find normal subgroups H,KGH,K\lhd G with trivial intersection where G=HKG=HK and G=HK|G|=|H||K|. Then GH×KG\iso H\times K.

Since GG is abelian, all subgroups are normal, so we just need to find subgroups that satisfy this property.

Given that we’re looking for Gg×KG\iso\<g\>\times K, we must have H=gH=\<g\>, where we choose gg to be an element of maximal order in GG, so that no other element generates gg. This constrains our possible KK in a few ways:

  • Since we need HK={e}H\cap K=\{e\}, no non-identity element in KK can have gg as a factor, otherwise it would be in H=gH=\<g\>.
  • Since we need G=HKG=HK, KK needs to be a complement to HH in the sense that every gGg\in G is equal to some product hkhk for hH,kKh\in H,k\in K.
  • Since we need G=HK|G|=|H||K|, that product must be unique.

Because GG is a pp-group, we may take G=gKG=\<g\>K where KG/gK\iso G/\<g\>. Intuitively, KK is the set of representatives in GG of every coset in G/gG/\<g\>. (TODO prove).

The intersection gK\<g\>\cap K is trivial because any element of g\<g\> maps to the identity coset in G/gG/\<g\>, and any member of KK is a representative for some coset in G/gG/\<g\>. Therefore, any element in both g\<g\> and KK must be a representative of the identity coset in G/gG/\<g\>, which can only be ee. Thus the intersection is trivial.

Now we prove that G=HKG=HK. Since

TODO left off here

Fundamental Theorem of Finite Abelian Groups: Every finite abelian group GG can be decomposed into a direct product of pp-groups (cyclic groups of prime power order).

Use the lemma to decompose GG as a direct product of pp-groups. Then to each pp-group apply the following:

From the previous proof, for any element gGg\in G with maximal order in GG, we have Gg×HG\iso\<g\>\times H, where g\<g\> is cyclic by definition and HH 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 T(G)T(G) is normal, so you can imagine factoring the group into T(G)T(G) and G/T(G)G/T(G). The part T(G)T(G) is known as the torsion subgroup or the torsion of GG, and the part G/T(G)G/T(G) is the torsion-free quotient of the group.

We already know that the torsion of GG, 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.

Theorem: The torsion-free part of a finitely generated abelian group F=G/T(G)F=G/T(G) is free.
  • First, view FF 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 X={x1,x2,,xn}X=\{x_1,x_2,\ldots,x_n\} for the group is a basis if we can only get the identity element ee via c1x1+c2x2++cnxn=0c_1x_1+c_2x_2+\ldots+c_nx_n=0 by setting all the cic_i to 00. Since our group is finitely generated, a minimal set of generators XX exists.
  • Focus on c1x1+c2x2c_1x_1+c_2x_2 and replace it with c1(x1+kx2)+(c2kc1)x2c_1(x_1+kx_2)+(c_2-kc_1)x_2.
  • Note that the new basis element x1+kx2x_1+kx_2 is simply x1x_1 shifted by some multiple of x2x_2, and since XX is a minimal basis, x1+kx2x_1+kx_2 should not be equal to any other basis element.
  • However, looking at the coefficient of x2x_2 this means we can subtract multiples of any coefficient from any coefficient by shifting the basis elements. If we keep doing this between c1c_1 and c2c_2, then by Euclid’s algorithm we eventually end up with c1=c2=±gcd(c1,c2)c_1=c_2=\pm gcd(c_1,c_2).
  • If we do this for all nonzero coefficients we get ±gcd(c1,c2,,cn)\pm gcd(c_1,c_2,\ldots,c_n).
  • Since FF is torsion-free, it has no (non-identity) elements of finite order, so there are only two cases. If every cic_i is 00, then gcd(c1,c2,,cn)=0gcd(c_1,c_2,\ldots,c_n)=0. Otherwise, we can assume gcd(c1,c2,,cn)=1gcd(c_1,c_2,\ldots,c_n)=1, since we note that c1x1+c2x2++cnxn=0c_1x_1+c_2x_2+\ldots+c_nx_n=0 is still true if we divide all cic_i by their GCD.
  • But (assuming c1c_1 is one of the nonzero coefficients) if c1=±1c_1=\pm 1 in the equation c1x1+c2x2++cnxn=0c_1x_1+c_2x_2+\ldots+c_nx_n=0, then we can write c2x2++cnxn=c1x1=±x1c_2x_2+\ldots+c_nx_n=-c_1x_1=\pm x_1, meaning that x1x_1 is actually a linear combination of other basis elements. This means in the case that not all cic_i are 00, XX is actually not a minimal set.
  • Therefore the only solution to c1x1+c2x2++cnxn=0c_1x_1+c_2x_2+\ldots+c_nx_n=0 is if all cic_i are 0, thus XX is a basis for the free group FF.

Theorem: The torsion-free part of a finitely generated abelian group F=G/T(G)F=G/T(G) factors into a direct sum of cyclic groups.
  • Since FF is a torsion-free abelian group, it is free, and has a basis XX. Let nn be the size of XX.
  • Since FF is free, you can write every element as a linear combination c1x1+c2x2++cnxnc_1x_1+c_2x_2+\ldots+c_nx_n with ciZc_i\in\ZZ and xiXx_i\in X.
  • This is equivalent to a tuple (c1,c2,,cn)Zn(c_1,c_2,\ldots,c_n)\in\ZZ^n. Since this represents all elements of Zn\ZZ^n as well, you can define an isomorphism between the two.
  • This means FF is isomorphic to Zn\ZZ^n, which is by definition a direct sum of the infinite cyclic group Z\ZZ.

Structure Theorem for Finitely Generated Abelian Groups: All finitely generated abelian groups GG factor into a direct product of cyclic groups which are either Z\ZZ or of prime power order.
  • This is a result of the previous theorems. If you split GG into a torsion subgroup T(G)T(G) and a torsion-free part G/T(G)G/T(G), 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 Z\ZZ (proof).
  • It remains to show that T(G)×G/T(G)GT(G)\times G/T(G)\iso G.
  • Let KK contain the torsion-free elements of GG (={e}(GT(G))=\{e\}\cup(G-T(G))). Since T(G)T(G) is torsion and G/T(G)G/T(G) is torsion-free, you can uniquely write any element of GG as a product of their torsion and torsion-free components tktk where tT(G)t\in T(G) and kKk\in K. This is because in an abelian group, any two ways of writing g=tkg=tk result in the same tt and kk being chosen: if g=t1k1=t2k2g=t_1k_1=t_2k_2, then t1t21=k11k2t_1t_2^{-1}=k_1^{-1}k_2 and the only element shared between the torsion LHS and the torsion-free RHS is the identity ee, so t1t21=k11k2=et_1t_2^{-1}=k_1^{-1}k_2=e and therefore t1=t2t_1=t_2 and k1=k2k_1=k_2.
  • Since every element of gg is represented by the pair (t,k)(t,k) there is a bijection between GG and T(G)×KT(G)\times K. Since KK contains all the torsion-free elements of GG, it is isomorphic to the torsion-free part G/T(G)G/T(G) and therefore GT(G)×G/T(G)G\iso T(G)\times G/T(G).

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 GG', which is also known as the derived subgroup G(1)G^{(1)}.

We can keep taking the derived subgroup of G(1)G^{(1)}, obtaining G(2),G(3)G^{(2)},G^{(3)} etc, until we arrive at some limit G(n)G^{(n)}. If the limit is the trivial group {e}\{e\}, we say that the original group GG 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 {e}G(2)G(1)G\{e\}\lhd\ldots\lhd G^{(2)}\lhd G^{(1)}\lhd G.

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:

Theorem: Every abelian group is solvable.

Abelian groups GG have a trivial derived subgroup, so we immediately have {e}G\{e\}\lhd G.

Theorem: G1G_1 is solvable iff it has a series {e}G3G2G1\{e\}\lhd\ldots\lhd G_3\lhd G_2\lhd G_1 where every quotient (between two adjacent groups) is abelian.
  • (\to)
    • If G1G_1 is solvable, then by definition it has a derived series {e}G(2)G(1)G\{e\}\lhd\ldots\lhd G^{(2)}\lhd G^{(1)}\lhd G.
    • We know that quotienting by a derived subgroup gives an abelianization, therefore each quotient is abelian.
  • (\from)
    • If every quotient Gn/Gn+1G_n/G_{n+1} in the series is abelian, then it implies Gn+1G_{n+1} includes GnG_n’s derived subgroup Gn(1)G_n^{(1)}. (Proof)
    • The derived subgroup is always a normal subgroup, so we have Gn(1)Gn+1GnG_n^{(1)}\lhd G_{n+1}\lhd G_n.
    • Normal subgrouping is transitive, so Gn(1)GnG_n^{(1)}\lhd G_n.
    • Since this is true for every GnG_n, there is a derived series {e}G(2)G(1)G\{e\}\lhd\ldots\lhd G^{(2)}\lhd G^{(1)}\lhd G. Therefore GG is solvable.

Theorem: Every group with prime order is solvable.
  • The order of an element must divide the order of the group (Lagrange’s Theorem).
  • Since a group with prime order pp is only divisible by 11 and pp, the order of every non-identity element must be pp.
  • 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 Exploration 2: Order of elements