Récurrence : somme des cubes et divisibilité par 9
Moyen1) Montrer que pour tout \(n\in\mathbb{N}^{*}\) : \(1^{3}+2^{3}+\ldots+n^{3}=(\frac{n(n+1)}{2})^{2}\).
2) En déduire la valeur de \(1^{3}+2^{3}+\ldots+20^{3}\).
3) Montrer que pour tout \(n\in\mathbb{N}\) : \(9\) divise \(4^{n}+6n-1\).
Afficher la correctionMasquer la correction
1) Somme des cubes.
Pour \(n=1\) : \(1^{3}=1=(\frac{1\times2}{2})^{2}\). Supposons l’égalité vraie au rang \(n\ge1\) ; alors :
\(\displaystyle 1^{3}+\ldots+n^{3}+(n+1)^{3}=\frac{n^{2}(n+1)^{2}}{4}+(n+1)^{3}\)
\(\displaystyle =\frac{(n+1)^{2}\left(n^{2}+4n+4\right)}{4}=\left(\frac{(n+1)(n+2)}{2}\right)^{2}\)
C’est l’égalité au rang \(n+1\) : elle est vraie pour tout \(n\in\mathbb{N}^{*}\).
2) Application.
\(1^{3}+\ldots+20^{3}=(\frac{20\times21}{2})^{2}=210^{2}=44100\).
3) \(9\) divise \(4^{n}+6n-1\).
Pour \(n=0\) : \(1+0-1=0\) est divisible par \(9\). Supposons \(4^{n}+6n-1=9k\) (\(k\in\mathbb{Z}\)) ; alors :
\(\displaystyle 4^{n+1}+6(n+1)-1=4\times4^{n}+6n+5=4\left(4^{n}+6n-1\right)-18n+9\)
\(\displaystyle =9(4k-2n+1)\)
donc \(9\) divise \(4^{n+1}+6(n+1)-1\) : la propriété est vraie pour tout \(n\in\mathbb{N}\).