Homomorphism is Injective if and only if the kernel is trivial

Short, sweet, to the point.

Injective definition:

Injective means each output has a distinct input. Mathematically we can check for this by saying f(a)=f(b)a=b for some map f

Proof:

Let there be some homomorphism from ϕ:GK. Then ϕ is injective Ker(ϕ)={e}.

    1. Assume ϕ is injective.
      1. Then, if there is some xKer(ϕ) we have it so ϕ(x)=e.
      2. However, we also know ϕ(e)=e. As this is injective, we know x=e and the kernel is trivial.
    1. Assume Ker(ϕ)={e}.
      1. Then, to show injective assume ϕ(x)=ϕ(y):ϕ(x)=ϕ(y)ϕ(x)ϕ(y)1=eϕ(xy1)=e
      2. However, we know that the only thing in the kernel is e, so we know only ϕ(e)=e. So therefore:xy1=ex=y
      3. We have proved injective asϕ(x)=ϕ(y)x=y