Exercice · Mathématiques · Sciences Mathématiques

Récurrence : une somme et une divisibilité

Matière
Mathématiques
Niveau
1ère Bac
Filière
Sciences Mathématiques
Session
Semestre 1
Exercice 1

Récurrence : une somme et une divisibilité

Moyen

1) 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}\).

Retour à la leçon « Notions de logique »