Théorème de factorisation et nombre de racines~2 min
Soit $P$ un polynôme de degré $n\geq1$ et $a\in\mathbb{C}$. $P(a)=0\iff$ il existe un polynôme $Q$ de degré $n-1$ tel que, pour tout $z$, $P(z)=(z-a)\,Q(z)$.
Soit $P(z)=\sum_{k=0}^{n}a_kz^k$ avec $P(a)=0$. Alors, pour tout $z$ : $$\begin{aligned}P(z)=P(z)-P(a)&=\sum_{k=0}^{n}a_k\bigl(z^k-a^k\bigr)\\&=\sum_{k=1}^{n}a_k\bigl(z^k-a^k\bigr)\qquad(\text{le terme }k=0\text{ est nul}).\end{aligned}$$ D'après la partie 3, pour chaque $k\geq1$, $z^k-a^k=(z-a)S_k(z)$ où $S_k(z)=z^{k-1}+az^{k-2}+\dots+a^{k-1}$ est un polynôme de degré $k-1$ (coefficient dominant $1$). Donc $$P(z)=(z-a)\underbrace{\sum_{k=1}^{n}a_kS_k(z)}_{Q(z)}.$$ Le seul terme de degré $n-1$ dans $Q$ provient de $k=n$ : son coefficient est $a_n\neq0$, donc $\deg Q=n-1$. Réciproquement, si $P(z)=(z-a)Q(z)$, alors $P(a)=0\times Q(a)=0$.
Un polynôme de degré $n$ admet au plus $n$ racines dans $\mathbb{C}$.
Conséquence : un polynôme de degré $\leq n$ qui admet $n+1$ racines distinctes est le polynôme nul ; deux polynômes de degré $\leq n$ qui coïncident en $n+1$ points sont égaux.
Soit $\mathcal P_n$ : « tout polynôme de degré $n$ a au plus $n$ racines ».
Initialisation. Un polynôme de degré $0$ est une constante $a_0\neq0$ : il n'a aucune racine. $\mathcal P_0$ est vraie.
Hérédité. Soit $n\geq1$ ; supposons $\mathcal P_{n-1}$ vraie et soit $P$ de degré $n$. Si $P$ n'a pas de racine, c'est fini. Sinon, soit $a$ une racine : $P(z)=(z-a)Q(z)$ avec $\deg Q=n-1$ (théorème de factorisation). Pour tout $b$ : $P(b)=0\iff(b-a)Q(b)=0\iff b=a$ ou $Q(b)=0$ (un produit est nul si et seulement si l'un des facteurs est nul). Les racines de $P$ sont donc $a$ et les racines de $Q$, qui sont au plus $n-1$ par hypothèse : $P$ a au plus $1+(n-1)=n$ racines. $\mathcal P_n$ est vraie.
Conclusion. Par récurrence, $\mathcal P_n$ est vraie pour tout $n\in\mathbb{N}$.