Short, sweet, to the point.
Injective definition:
Injective means each output has a distinct input. Mathematically we can check for this by saying for some map f
Proof:
Let there be some homomorphism from . Then is injective .
-
- 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.
- Assume is injective.
-
- 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
- Assume .