Milne - Group Theory.. - Free
Milne - Group Theory.. - Free
Milne - Group Theory.. - Free
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
8 1 BASIC DEFINITIONS<br />
Cosets<br />
Let H be a subgroup of G. Aleft coset of H in G is a set of the form<br />
aH = {ah | h ∈ H},<br />
some fixed a ∈ G; aright coset is a set of the form<br />
some fixed a ∈ G.<br />
Ha = {ha | h ∈ H},<br />
Example 1.13. Let G = R 2 , regarded as a group under addition, and let H be a<br />
subspace of dimension 1 (line through the origin). Then the cosets (left or right) of<br />
H are the lines parallel to H.<br />
Proposition 1.14. (a) If C is a left coset of H, anda ∈ C, thenC = aH.<br />
(b) Two left cosets are either disjoint or equal.<br />
(c) aH = bH if and only if a −1 b ∈ H.<br />
(d) Any two left cosets have the same number of elements (possibly infinite).<br />
Proof. (a) Because C is a left coset, C = bH some b ∈ G, and because a ∈ C,<br />
a = bh for some h ∈ H. Now b = ah −1 ∈ aH, and for any other element c of C,<br />
c = bh ′ = ah −1 h ′ ∈ aH. Thus,C ⊂ aH. Conversely,ifc ∈ aH, thenc = ah ′ = bhh ′ ∈<br />
bH.<br />
(b) If C and C ′ are not disjoint, then there is an element a ∈ C ∩ C ′ ,andC = aH<br />
and C ′ = aH.<br />
(c) We have aH = bH ⇐⇒ b ∈ aH ⇐⇒ b = ah, forsomeh ∈ H, i.e.,<br />
⇐⇒ a −1 b ∈ H.<br />
(d) The map (ba −1 ) L : ah ↦→ bh is a bijection aH → bH.<br />
In particular, the left cosets of H in G partition G, and the condition “a and b lie<br />
in the same left coset” is an equivalence relation on G.<br />
The index (G : H) ofH in G is defined to be the number of left cosets of H in G.<br />
In particular, (G :1)istheorderofG.<br />
Eachleft coset of H has (H :1)elementsandG is a disjoint union of the left<br />
cosets. When G is finite, we can conclude:<br />
Theorem 1.15 (Lagrange). If G is finite, then<br />
(G :1)=(G : H)(H :1).<br />
In particular, the order of H divides the order of G.<br />
Corollary 1.16. The order of every element of a finite group divides the order of<br />
the group.<br />
Proof. Apply Lagrange’s theorem to H = 〈g〉, recalling that (H :1)=order(g).