For all humankind
Academicsubsite
ZixuanZhang
ZixuanZhang
Ponder...

Homomorphism Injectivity and Surjectivity

A homomorphism is surjective exactly when , and injective exactly when .

Proposition 2.9

Let be a homomorphism.

  1. is surjective if and only if .

  2. is injective if and only if .

Proof

Surjectivity is equivalent to by the definition of image. If is injective, then has at most one element, and it contains . Conversely, if and , then , so and .

Related

Stated in