Let be a linear transformation. Denote its Kernel by .
Injective Trivial kernel
Proof by contrapositive: Let . Then there is some other vector such that
Thus, cannot be Injective, since and have the same value.
Trivial kernel Injective
Let . Let such that . Then, since it is a linear transformation, we have that
Thus, is injective.