Démontrons la conjecture $A(n)$ «$S_n = n^2$» par récurrence.
-
(Initialisation.) $A(1)$ est vraie car $1=1^2$.
-
Si $A(n)$ est vraie, alors
\[S_n = 1 + 3 + \cdots + (2n-1) = n^2\]
Mais alors :
\[\begin{aligned}
S_{n+1} &= S_n + \left(2(n+1) - 1\right)&
\\
&= n^2 + 2n +2 - 1&
\\
&= n^2 + 2n + 1&
\\
&= (n+1)^2.&
\end{aligned}\]
On a donc bien
\[\forall n\in\mathbb N^*,\quad A(n) \implies A(n+1).\]
On en conclut que pour tout entier naturel $n$ non nul, $S_n = n^2$.