Pour n \in \mathbb{N}, on note \mathrm{R}_n la proposition « Un polynôme de degré n admet au plus n racines. » On souhaite démontrer que \mathrm{R}_n est vraie pour tout n \in \mathbb{N}.
Initialisation : Un polynôme de degré 0 est une constante non nulle.
Ce polynôme n'a donc pas de racine, c'est‑à‑dire qu'il a au plus 0 racine.
On en déduit que \mathrm{R}_0 est vraie.
Hérédité : On considère un entier naturel k quelconque tel que \mathrm{R}_k est vraie (hypothèse de récurrence), autrement dit vérifiant « Un polynôme de degré k admet au plus k racines. » On souhaite démontrer que \mathrm{R}_{k+1} est vraie, autrement dit que « Un polynôme de degré k + 1 admet au plus k + 1 racines. »
Soit \text{P} un polynôme de degré k + 1.
Si \text{P} n'a pas de racine, il en compte alors 0 et 0 \lt k + 1, donc \mathrm{R}_{k+1} est vraie.
Si \text{P} admet au moins une racine a, alors, d'après la propriété précédente, il se factorise par z - a : il existe donc un polynôme \text{Q} de degré k tel que, pour tout nombre complexe z, \mathrm{P}(z)=(z-a) \mathrm{Q}(z).
D'après l'hypothèse de récurrence, \text{Q} a au plus k racines, ce qui fait que \text{P} en a au plus k + 1.
Ainsi, \mathrm{R}_0 est vraie et, pour tout entier naturel k, si \mathrm{R}_k est vraie, alors \mathrm{R}_{k+1} est vraie aussi. D'après le principe de récurrence, on déduit que, pour tout n \in \mathbb{N}, \mathrm{R}_n est vraie. Un polynôme de degré n \in \mathbb{N} admet donc au plus n racines.