I'd like to see a proof why $\varphi \in \operatorname{Hom}{(S^1, S^1)}$ looks like $z^n$ for an integer $n$.
At first I thought I could argue that if I have a homomorphism that maps $e^{ix}$ to some $e^{iy}$ for $x,y \in \mathbb R$ then $z = rx$ for some real number $r$. But on second thought I'm not sure why I can't have $\varphi (e^{ix} ) = e^{g(x)i}$ for a $g$ other than $g(x) = \lambda x$.
I'm also interested in seeing different proofs. I'm sure there are several ways to prove this.
Thanks for your help.
I'm going to post the proof given in the notes posted by Zhen rewritten in my own words:
First note that the proof needs the homomorphisms $S^1 \to S^1$ to be continuous.
(i) If $\alpha : \mathbb{R} \to \mathbb{R}$ is a continuous homomorphism then $\alpha$ is of the form $x \mapsto \lambda x$ for some $\lambda \in \mathbb{R}$. This follows directly from the fact that $\alpha$ is a linear map and one dimensional matrices are multiplication by scalars.
(ii) Continuous homomorphisms $\mathbb{R} \to S^1$ are of the form $e^{i \lambda x}$ for $\lambda \in \mathbb{R}$. To see this note that $(e^{ix}, \mathbb{R})$ is a covering space of $S^1$. Then by the unique lifting property we get that for a continuous homomorphism $f: \mathbb{R} \to S^1$ there is a unique continuous homomorphism $\alpha : \mathbb{R} \to \mathbb{R}$ such that $f = g \circ \alpha$ where $g (x) = e^{ix}$ is the covering map. By (i) we get that $f$ has to be of the form $x \mapsto e^{i\lambda x}$.
(iii) If $\varphi : S^1 \to S^1$ and $\psi : \mathbb{R} \to S^1$ are continuous homomorphisms then so is $\varphi \circ \psi : \mathbb{R} \to S^1$. So we know that $1 = \varphi (\psi (0))$. We also know $\psi$ has to map $0$ to $1$ hence $\psi (0) = e^{i 2 \pi k}$ for some $k \in \mathbb{Z}$. And we also know that $1 = e^{i 2 \pi n}$ for some $n \in \mathbb{Z}$. Hence $\varphi (z) = z^m$ for some $m \in \mathbb{Z}$.