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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

256 Chapter 8 Groups<br />

a cyclic subgroup. The easiest way to see what (a) looks like is to build it from the<br />

bottom up, so to speak, and then demonstrate that what you have created satisfies<br />

U1–U3. Using the definition <strong>of</strong> a n in Eqs. 8.12–8.14, consider the set<br />

S ={a n : n ∈ Z} (8.22)<br />

The claim is that S = (a), which we verify here by showing that S has properties<br />

U1–U3, thereby earning the right to be called (a). The details will help you in<br />

Exercise 8.2.24.<br />

Let n = 1 to see that a ∈ S, so that S has property U1. To show S has<br />

property U2, we must show it has properties H1–H3.<br />

(H1) Pick x, y ∈ S. Then there exist integers m and n such that x = am and<br />

y = an . Now m + n is also an integer, so am ∗ an = am+n ∈ S. Thus S is<br />

closed under ∗.<br />

(H2) Letting n = 0, we have that e = a0 ∈ S.<br />

(H3) Pick an ∈ S. Since Theorem 8.1.24 applies for all integers n, we have that<br />

(an ) −1 = a−n ∈ S. Thus S is closed under inverses.<br />

To show that S has property U3, suppose B is a subgroup and a ∈ B. We show<br />

S ⊆ B by showing a n ∈ B for all n. Since a ∈ S and B is closed under ∗, it must be<br />

that a n ∈ B for all positive integers n. Certainly, a 0 = e ∈ B, and since B is closed<br />

under inverses, a −n ∈ B for all positive integers n. Thus S ⊆ B, and we have<br />

finished the pro<strong>of</strong> that (a) ={a n : n ∈ Z}.<br />

Example 8.2.14 In the multiplicative group <strong>of</strong> nonzero real numbers,<br />

(3) ={3 n : n ∈ Z} ={...,1/27, 1/9, 1/3, 1, 3, 9, 1/27,...} �<br />

Example 8.2.15 We construct (3) in the additive group (Z, +, 0, −). Note that<br />

zero is the identity in this context, so that 3 0 = 0. Constructing 3 n for n ≥ 2is<br />

repeated addition, not repeated multiplication. Thus<br />

3 1 = 3, 3 2 = 3 + 3 = 6, 3 3 = 6 + 3 = 9, 3 4 = 9 + 3 = 12, etc. (8.23)<br />

Constructing 3 −n involves negation, not reciprocation, so that<br />

3 −1 =−3<br />

Thus (3) ={3k : k ∈ Z}. �<br />

3 −2 = (3 −1 ) 2 =[(−3) + (−3)] =−6<br />

3 −3 = (3 −1 ) 3 =[(−6) + (−3)] =−9, etc.<br />

(8.24)

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

Saved successfully!

Ooh no, something went wrong!