27.02.2015 Views

Milne - Group Theory.. - Free

Milne - Group Theory.. - Free

Milne - Group Theory.. - Free

SHOW MORE
SHOW LESS

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).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!