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$.