TheoremBase

Cancels f(e) from f(e) = f(e)f(e), identifies f(gβˆ’1)f(g^{-1}) as an inverse of f(g), composes values, and pulls the homomorphism property back through the inverse bijection.

Proof

Throughout, the operations of GG, HH and KK are associative with neutral elements eGe_{G}, eHe_{H} and eKe_{K} (Groups and Abelian Groups (i), Monoids (i)).

For (i), since ff is a homomorphism and eGe_{G} and eHe_{H} are neutral,

f(eG)f(eG)=f(eGeG)=f(eG)=f(eG)eH,f(e_{G})f(e_{G})=f(e_{G}e_{G})=f(e_{G})=f(e_{G})e_{H},

and cancelling f(eG)f(e_{G}) on the left (Cancellation Laws and Basic Inverse Identities in a Group (i)) gives f(eG)=eHf(e_{G})=e_{H}.

For (ii), let g∈Gg\in G. By (i),

f(g)f(gβˆ’1)=f(ggβˆ’1)=f(eG)=eH,f(g)f(g^{-1})=f(gg^{-1})=f(e_{G})=e_{H},

and likewise f(gβˆ’1)f(g)=f(gβˆ’1g)=eHf(g^{-1})f(g)=f(g^{-1}g)=e_{H}. So f(gβˆ’1)f(g^{-1}) is an inverse of f(g)f(g), and since f(g)f(g) has only one inverse (Uniqueness of the Identity Element and of Inverses in a Group (ii)), f(gβˆ’1)=f(g)βˆ’1f(g^{-1})=f(g)^{-1}.

For (iii), the composite k∘fk\circ f is a function from GG to KK with (k∘f)(g)=k(f(g))(k\circ f)(g)=k(f(g)) for every g∈Gg\in G (Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ii)). Since ff and kk are homomorphisms, for all g,h∈Gg,h\in G

(k∘f)(gh)=k(f(g)f(h))=k(f(g)) k(f(h))=(k∘f)(g) (k∘f)(h),(k\circ f)(gh)=k\bigl(f(g)f(h)\bigr)=k(f(g))\,k(f(h))=(k\circ f)(g)\,(k\circ f)(h),

so k∘fk\circ f is a group homomorphism (Group Homomorphisms and Isomorphisms (i)).

For (iv), suppose that ff is an isomorphism. Since ff is bijective, its inverse fβˆ’1f^{-1} is a bijective function from HH to GG with f∘fβˆ’1=idHf\circ f^{-1}=\mathrm{id}_{H} (Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (vi)). For x,y∈Hx,y\in H, since ff is a homomorphism,

f(fβˆ’1(x)fβˆ’1(y))=f(fβˆ’1(x)) f(fβˆ’1(y))=xy=f(fβˆ’1(xy)),f\bigl(f^{-1}(x)f^{-1}(y)\bigr)=f(f^{-1}(x))\,f(f^{-1}(y))=xy=f\bigl(f^{-1}(xy)\bigr),

and since ff is injective (Injective, Surjective and Bijective Functions between Classes (i)), fβˆ’1(xy)=fβˆ’1(x)fβˆ’1(y)f^{-1}(xy)=f^{-1}(x)f^{-1}(y). Thus fβˆ’1f^{-1} is a bijective homomorphism from HH to GG, that is, an isomorphism (Group Homomorphisms and Isomorphisms (ii)).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…