15.12.2012 Views

Why Read This Book? - Index of

Why Read This Book? - Index of

Why Read This Book? - Index of

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

(iii) (Z + 3.8) +Z (Z + 1.2)<br />

(iv) −(Z + 11.23)<br />

(v) (Z + 3.8) −Z (Z + 1.2)<br />

8.3 Quotient Groups 267<br />

(e) Describe addition in R/Z with an analogy similar to the clock arithmetic used<br />

to describe addition in the integers modulo n.<br />

8.3.3 Cosets and Lagrange’s Theorem<br />

Even if G is not an abelian group and the family <strong>of</strong> cosets <strong>of</strong> a subgroup <strong>of</strong> G do<br />

not give rise to a quotient group, we can still derive some important results about<br />

elements and subgroups <strong>of</strong> G by looking at the cosets <strong>of</strong> the subgroup. One thing<br />

to keep in mind if G is not abelian is that we have to distinguish between left and<br />

right cosets. For a subgroup H and some fixed g ∈ G, we use the notation<br />

g ∗ H = gH ={g∗ h : h ∈ H} (8.46)<br />

H ∗ g = Hg ={h∗ g : h ∈ H} (8.47)<br />

to denote the left and right coset generated by g, respectively. If G is abelian, then<br />

a particular g will generate the same left and right coset. However, if G is not<br />

abelian, this might not be the case.<br />

EXERCISE 8.3.8 Find all left and right cosets <strong>of</strong> H ={±1, ±i} in the quaternion<br />

group. For each possible g ∈ Q,isgH = Hg?<br />

EXERCISE 8.3.9 From the group in Exercise 8.1.19, let H ={0, 1}, which is a<br />

subgroup. Evaluate 2 ◦ H and H ◦ 2.<br />

What makes left and right cosets the same for a particular group element is a<br />

question for Section 8.5. Because the results we want to derive here are the same<br />

for either left or right cosets, we will look only at right cosets. First, all cosets <strong>of</strong> a<br />

given subgroup have the same cardinality.<br />

EXERCISE 8.3.10 If G is a group and H is a subgroup <strong>of</strong> G, then |H| = |Hg| for<br />

all g ∈ G.<br />

Regardless <strong>of</strong> whether G is <strong>of</strong> finite or infinite order, the number <strong>of</strong> cosets <strong>of</strong> H<br />

in G might be finite. If so, we call the number <strong>of</strong> cosets <strong>of</strong> H the index <strong>of</strong> H in G,<br />

and we denote this number by (G : H). Naturally, if G is finite, then so is (G : H),<br />

and the following theorem is immediate as an implication <strong>of</strong> Exercise 8.3.10.<br />

Theorem 8.3.11 (Lagrange). In a finite group, the order <strong>of</strong> a subgroup divides<br />

the order <strong>of</strong> the group.

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

Saved successfully!

Ooh no, something went wrong!