I noticed that over the natural numers $(\mathbb{Z},+)$ any group homomorphism $f : \mathbb{Z} \rightarrow \mathbb{Z}$ that is not the trivial one, is automatically injective.
Where exactly does this come from?- Thus, I want to ask: What is the abstract reason for this behaviour?
The reason is because $\mathbb Z$ is cyclic and infinite - it is generated by $1$. Hence, the image of a homomorphism $\theta:\mathbb Z \to \mathbb Z$ will be generated by $\theta(1)$.
If $\theta(1) = 0$ this gives the trivial homomorphism. Otherwise, $\theta(1) = a \in \mathbb Z$ and therefore $\theta(n) = an \quad \forall n \in \mathbb Z$.
In general, if $C$ is an infinite cyclic group and $\phi:C \to C$ is a homomorphism, then $\phi$ is either trivial or injective.
However, if $C_n$ is cyclic of order $n$ where $n$ is composite, there will be non-injective non-trivial homomorphisms. For example, if $p \mid n$, then $\theta: x \mapsto x^p$ is a non-injective homomorphism.