Last time, we studied Lagrange’s Theorem which stated that given a finite group G and a subgroup H of G, then |H| divides |G|. Moreover, |H|/|G| is the number of H left cosets in G. In fact, this number was defined to be the index of a group [G:H]. So

[G:H]=|H||G|.

As a consequence, this led to the Order Theorem which stated that if G was a finite group, then for any gG, o(g) divides |G|.

But now as we see, both theorems are stated for finite groups G and we know from last lecture that the index of a group can be still defined even if G is infinite. So this led to the generalized version of Lagrange Theorem as follows:

Generalized Lagrange Theorem
Let GHK. Then for any [G:K]=[G:H][H:K].


Note here that if K is the trivial subgroup so K={e}, then [H:{e}]=|H|. The cosets of the trivial subgroups have size 1 so we’re dividing H isto subsets of size 1 and therefore we get back the earlier Lagrange’s Theorem

Example

Suppose we have ZZ3Z12 where G=Z, H=Z3 and K=Z12. We know that [Z:Z12]=12 and [Z:Z3]=3 so

[Z:Z12]=[Z:Z3][Z3:Z12]12=3[Z3:Z12]

From this we can deduce that the index of Z12 inside Z3 is 4.



Proof of Generalized Lagrange

[H:K] is the number of left K-cosets inside H. So aKH. Observe that for any aH, the number of left K-cosets in aH is equal to [H:K]. Consider the bijection

HaHhah

Then hk under this bijection will be ahK.



Example

Let D4={e,r,r2,r3,j,rj,r2j,r3j}. Consider:

H=r2,j={e,r2,j,r2j}K=r2={e,r2}

Then the index [G:H]=|H||G|=2 which is the number of H-left cosets in G. Similarly, [H:K]=2 which is the number of K left cosets in H. For example

eH={e,r2,j,r2j} | eK={e,r2}, jK={j,r2j}rH={r,r3,rj,r3j} | rK={r,r3}, rjK={rj,r3}.

If you look at eH, observe that it contains both K-cosets and if you look at rH, you’ll see that it also contains both of the K cosets.



Order Theorem

Back to the Order Theorem. For example, for |G|=12, the order of the elements inside G are o(g){1,2,3,4,6,12}. The question is do we know if there must be a subgroup of order 6? 4? what about 2? For 2, if the order of the group is even, then we must have an element with order 2. To see why, we have the Even Order Theorem as follows:

Even Order Theorem
If |G|=n and n is even, then there exists a gG with o(g)=2.


Proof
Observe that if aG, then a2=2 if and only if a1=a. In this case, the order must either be 1 or 2 so o(a){1,2}. Now, let aG. For each a, produce a subset C such that C={a,a1}. This is a subset of G of order 1 or 2 depending on whether a=a1.

Claim: For {a,a1} and C={b,b1}. Either C=C or CC=. Moreover

aG{a,a1}=G.

The union of all these subsets is G. So we get a partition of the set G into pairwise disjoint subsets of size 1 or 2. So n=|G|=r+2s. where r is the number of subsets {a,a1} of size 1 and s is the number of subsets {a,a1} of size 2. Notice here that r is counting all the elements such that each element is its own inverse. So r=|{aG | a2=e}|. In fact, r is the number of elements in G of order 1 or 2.

So we showed that n=|G|=r+2s but by assumption, n is even and since it’s even then 2 divides n. So 2 must divide r+2s. Therefore, 2 must divide r. So r is even. We also know that r is at least 1 because the identity element has order 1. Therefore, there must exist at least another element whose order is 2. So there exists a gG such that o(g)=2.  .

There is a generalization of this theorem that we’ll prove later. But if p is prime and it divides |G|, then there exists an element of order p.



Equivalence Relations

Review of equivalence relations

Definition
A relation on a set X is a subset RX×X. We write ab for (a,b)R.


For example, let X=Z, then examples of relations are =,>,,,<..., “coprime”, modn and so on.

Definition
A equivalence relation on X is one such that
  1. Reflexive: aa aX.
  2. Symmetric: abba a,bX.
  3. Transitive: ab,bcac a,b,cX.


Given a set X with an equivalence relation , we have an equivalence class which is a subset of X of the form

[a]={bX | ab} for some aX

Fact: Either [a]=[b] or [a][b]= so [a]=[b]ab.

So this equivalence relations gives us a way to partition a given set X into pairwise disjoint nonempty subsets. In fact we have a bijection between the equivalence relation on X and the partitions of X. What does this mean? It means that we can go either direction, if we have an equivalence relation, we can get a partition of X into subsets. And if we have a set of disjoint subsets that partitions X, then we can get an equivalence relation from that. How? any two elements will be in the same equivalence class if they’re in the same subset. So we’re kind of talking about the same thing here.

So now let (X,) be a set with equivalence relation. Define Y as the set of equivalence classes of . We sometimes denotes Y with X/ “quotient set of equivalence relation”. Define

π : Xπ(a)=[a]

π is quotient function. π is surjective. Every equivalence class, has an element a that is in the set X by definition. So now given π, we can recover the equivalence relation.



References