Récurrence : une somme et une divisibilité
Moyen1) Montrer que pour tout \(n\in\mathbb{N}^{*}\) : \(1\times2+2\times2^{2}+3\times2^{3}+\ldots+n\times2^{n}=(n-1)2^{n+1}+2\).
2) Montrer que pour tout \(n\in\mathbb{N}\) : \(11\) divise \(5^{2n}-3^{n}\).
3) Montrer que pour tout \(n\in\mathbb{N}\) : \(3^{n}\ge1+2n\).
Afficher la correctionMasquer la correction
1) La somme.
Pour \(n=1\) : \(1\times2=2\) et \((1-1)\times2^{2}+2=2\) : l’égalité est vraie.
Soit \(n\ge1\) ; supposons l’égalité vraie au rang \(n\). Alors :
\(\displaystyle 1\times2+\ldots+n\times2^{n}+(n+1)2^{n+1}=(n-1)2^{n+1}+2+(n+1)2^{n+1}\)
\(\displaystyle =2n\times2^{n+1}+2=n\times2^{n+2}+2\)
C’est l’égalité au rang \(n+1\), car \(((n+1)-1)2^{(n+1)+1}+2=n\times2^{n+2}+2\).
2) \(11\) divise \(5^{2n}-3^{n}=25^{n}-3^{n}\).
Pour \(n=0\) : \(1-1=0\) est divisible par \(11\).
Supposons \(25^{n}-3^{n}=11k\) (\(k\in\mathbb{Z}\)). Alors :
\(\displaystyle 25^{n+1}-3^{n+1}=25\times25^{n}-3\times3^{n}=25\left(25^{n}-3^{n}\right)+22\times3^{n}=11\left(25k+2\times3^{n}\right)\)
donc \(11\) divise \(25^{n+1}-3^{n+1}\) : la propriété est vraie pour tout \(n\in\mathbb{N}\).
3) \(3^{n}\ge1+2n\).
Pour \(n=0\) : \(1\ge1\). Supposons \(3^{n}\ge1+2n\) ; alors \(3^{n+1}=3\times3^{n}\ge3+6n\).
Or \(3+6n-(1+2(n+1))=4n\ge0\), donc \(3^{n+1}\ge1+2(n+1)\) : la propriété est héréditaire, elle est vraie pour tout \(n\in\mathbb{N}\).