Counterexamples for "every linear map on an infinite dimensional complex vector space has an eigenvalue"
Solution 1:
Let $C[0,1]$ be the linear space of continuous functions on $[0,1]$; this linear space is a complete normed linear space (i.e., a Banach Space) when given the max norm $\|f\|=\max_{t \in [0,1]}|f(t)|$. The Volterra operator $$ (Vf)(x) = \int_{0}^{x}f(t)dt $$ maps continuous functions to continuous functions. $V$ has trivial null space because $(Vf)(x)=0$ for all $x$ implies $f(x)=0$ for all $x$ by the Fundamental Theorem of Calculus. So $V$ does not have $0$ as an eigenvalue. If $Vf=\lambda f$ for a non-zero $\lambda$, then $f=\frac{1}{\lambda}Vf$ is continuously differentiable with $f'=\frac{1}{\lambda} f$ and $f(0)=0$, which has only the trivial solution $f\equiv 0$.
Solution 2:
In the space $\mathbb C^{\omega}$ the right shift operator sending $(a_1,a_2,\ldots)\mapsto (0,a_1,a_2,\ldots)$ has no eigenvalue. To see this suppose $i$ is the first index with $a_i$ nonzero. Then after shifting index $i$ is 0 but index $i+1$ is not, so the vector cannot be a multiple of the original.
Solution 3:
Let $\mathcal{H}=L^2([0,1])$. Given $f \in C([0,1])$, define the multiplication operator $M_f : \mathcal{H} \to \mathcal{H}$ by $$M_fh(x) = f(x)h(x).$$ Then $M_f$ is a bounded linear operator on $\mathcal{H}$. But if we take $f(x) = x$ (for example), then $M_f$ has no eigenvalues.
Solution 4:
Example : In the spaces of polynomials $\mathbb{C}[X]$, the anti-derivative $P \mapsto Q$ with $Q' = P$ and $Q(0) = 0$ has no eigenvalue.
Solution 5:
There is an easy generalisation of the example in the question. In the polynomial ring $\Bbb C[X]$, the $\Bbb C$-linear operator $\phi: Q\mapsto PQ$ of multiplication by a fixed non-constant polynomial $P$ cannot have any eigenvalues. This is simply so since if $Q\neq0$ were an eigenvector for$~\lambda$, then one would lave $(P-\lambda)Q=0$, contradicting that $\Bbb C[X]$, is an integral domain. The example in the question is just the case $P=X$.
You can generalise this further using other $\Bbb C$-algebras that are integral domains, of which there are many.
It might be worth noting, and I did in this answer, that though there are no eigenvalues, one can make (the image of) any nonzero vector become an eigenvector for any desired eigenvalue by taking a suitably chosen quotient of $\Bbb C[X]$ by a $\phi$-stable subspace.