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
Proof:
Let there be some homomorphism from
- Assume
is injective. - Then, if there is some
we have it so . - However, we also know
. As this is injective, we know and the kernel is trivial.
- Then, if there is some
- Assume
- Assume
. - Then, to show injective assume
: - However, we know that the only thing in the kernel is e, so we know only
. So therefore: - We have proved injective as
- Then, to show injective assume
- Assume