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.

266 Chapter 8 Groups<br />

identity element H ∗ e = H, and inverses (H ∗ a) −1 = H ∗ a −1 is called the<br />

quotient group <strong>of</strong> G created by modding out the subgroup H. Elements <strong>of</strong> G/H<br />

are called right cosets <strong>of</strong> H.<br />

For equivalence classes in general, we know that [a] =[b] if and only if a and b<br />

are equivalent; otherwise [a] and [b] are disjoint. In the context <strong>of</strong> Definition 8.3.5,<br />

these facts become H ∗ a = H ∗ b if and only if a ∗ b −1 ∈ H; otherwise H ∗ a and<br />

H ∗ b are disjoint. In other words, a and b generate the same coset <strong>of</strong> H if and only<br />

if a ∗ b −1 ∈ H. Otherwise the cosets they generate are disjoint.<br />

Example 8.3.6 Let G be the set <strong>of</strong> all functions f : R → R. For two functions f<br />

and g, we define their sum f + g by the rule [f + g](x) = f(x) + g(x). Clearly, the<br />

function 0 defined by 0(x) = 0 for all x is the identity element, and −f is the function<br />

defined by [−f ](x) =−f(x). Thus (G, +, 0, −) is an abelian group. Let H be<br />

the subset <strong>of</strong> G consisting <strong>of</strong> all constant functions, which is clearly a subgroup <strong>of</strong> G.<br />

What do the elements <strong>of</strong> the quotient group G/H look like? If f is a given<br />

function in G, then H + f ={h + f : h ∈ H} is the set <strong>of</strong> all translations <strong>of</strong> f up<br />

and down in the xy-plane by the constant functions in H. That is, g ∈ H + f if and<br />

only if there exists some constant function h such that g = h + f . Equivalently,<br />

g ∈ H + f , provided g − f ∈ H, which means that g − f is a constant function.<br />

<strong>This</strong> might remind you <strong>of</strong> a fact from calculus. If f is any antiderivative <strong>of</strong> a function<br />

f1, then H + f is the set <strong>of</strong> all the antiderivatives <strong>of</strong> f1. If you like, every coset<br />

can be addressed by choosing a representative element, perhaps the function in<br />

the coset that passes through the origin. �<br />

EXERCISE 8.3.7 Since the real numbers under addition form an abelian group<br />

with the integers as a subgroup, we may discuss R/Z.<br />

(a) In constructing R/Z, what is the definition <strong>of</strong> equivalence that gives rise to<br />

the right cosets <strong>of</strong> Z?<br />

(b) Construct the following cosets by listing some <strong>of</strong> their elements.<br />

(i) Z + 1.4<br />

(ii) Z + √ 2<br />

(iii) Z + 5<br />

(c) What is a convenient subset <strong>of</strong> the real numbers from which we may choose<br />

a unique representative element <strong>of</strong> each coset? 10<br />

(d) Evaluate the following in R/Z. Express your answer as a coset Z + r, where<br />

r is an element <strong>of</strong> your answer to part (c).<br />

(i) (Z + 2.2) +Z (Z + 8.14)<br />

(ii) (Z + 3.8) +Z (Z + 0)<br />

10 There are infinitely many answers, but one <strong>of</strong> them is considered standard.

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

Saved successfully!

Ooh no, something went wrong!