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.

Ker �<br />

e<br />

x 2<br />

x maps to<br />

x Ker �<br />

G<br />

�<br />

onto<br />

H<br />

x 4<br />

x 1<br />

x 3<br />

Ker � x1Ker �<br />

e x1 x 2Ker �<br />

x 2<br />

x 4<br />

x 4Ker �<br />

x 3Ker �<br />

Figure 8.3 Isomorphism between G/ Ker(φ) and H.<br />

f(x 1 ) 5 y(x 1Ker �)<br />

x 3<br />

y<br />

8.6 Group Morphisms 285<br />

with the epimorphism φ : G → H. Now create a carbon copy <strong>of</strong> G, only collect<br />

all the elements <strong>of</strong> Ker(φ) and hogtie them together into a single entity in the<br />

sketch <strong>of</strong> G/ Ker(φ). Similarly, go to each coset <strong>of</strong> Ker(φ), take all its elements,<br />

and lump them together into a single entity in G/ Ker(φ) to create a visualization<br />

<strong>of</strong> G/ Ker(φ). We have a link between G and G/ Ker(φ), and that is the function<br />

that maps x ∈ G to x Ker(φ). It might be that φ is one-to-one, or maybe it is not.<br />

But the extent to which φ collapses elements <strong>of</strong> G down to single elements <strong>of</strong> H is<br />

precisely the extent to which elements <strong>of</strong> G clump together into cosets in G/ Ker(φ)<br />

(Exercise 8.6.18), which itself depends on the size <strong>of</strong> the kernel. The task is to show<br />

that G/ Ker(φ) and H are isomorphic by finding the required mapping between<br />

them. We must map each coset in G/ Ker(φ) to an element <strong>of</strong> H, and the way to<br />

do this is to choose a coset x Ker(φ), grab some element <strong>of</strong> it, say x, and send the<br />

whole coset to φ(x) in H. In the following pro<strong>of</strong>, we use · and ∗K to represent the<br />

binary operations in H and G/ Ker(φ), respectively.<br />

Pro<strong>of</strong>. We must find a bijection ψ : G/ Ker(φ) → H such that<br />

ψ[x Ker(φ) ∗K y Ker(φ)] =ψ[x Ker(φ)]·ψ[y Ker(φ)] (8.78)<br />

for all x Ker(φ), y Ker(φ) ∈ G/ Ker(φ). So define ψ : G/ Ker(φ) → H by<br />

ψ[x Ker(φ)] =φ(x) (8.79)

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

Saved successfully!

Ooh no, something went wrong!