2
$\begingroup$

For the simple case of $n=1$, this is pretty easy since if $\phi\in Hom(\mathbb{Z})$ is surjective then $\exists z \in \mathbb{Z}$ such that $\phi(z)=1$, since $\phi$ is linear we can factor $\phi(z(1))=z\phi(1)=1$. Since $\phi$ must map $1$ to some integer, $z$ can only be $\pm1$ and thus $\phi$ is injective and therefore bijective. Can I generalize this argument?

  • 0
    A powerful generalization: a surjective endomorphism of a finite $A$-module is bijective. (Matsumura, Theorem 2.4)2012-04-10

1 Answers 1

2

If $\phi\colon\mathbb Z^n\to \mathbb Z^n$ is surjective, then $\phi(e_1),\ldots,\phi(e_n)$ must span $\mathbb Z^n$. So the rank of the corresponding matrix must be $n$. Then, by the rank-nullity formula, it has to have zero kernel, meaning it is injective.

  • 2
    You should be careful to state what exactly the rank-nullity theorem over a domain should say since, over a general domain (not necessarily a PID), submodules of finite free modules need not be free.2012-04-08