Exercice · Mathématiques · Sciences Mathématiques A et B

Raisonnement par récurrence

Matière
Mathématiques
Niveau
2ème Bac
Filière
Sciences Mathématiques A et B
Session
Semestre 1
Exercice 1

Raisonnement par récurrence

Facile

Démontrer par récurrence les propriétés suivantes :

1) \((\forall n\ge1):\ 1\times2+2\times3+\cdots+n(n+1)=\frac{n(n+1)(n+2)}{3}\).

2) \((\forall n\in\mathbb{N}):\ 7^{n}-1\) est divisible par \(6\).

3) \((\forall n\ge4):\ 2^{n}\ge n^{2}\).

Afficher la correctionMasquer la correction

1) Une somme.

Pour \(n=1\) : \(1\times2=2\) et \(\frac{1\times2\times3}{3}=2\). Supposons l’égalité vraie au rang \(n\). Alors :

\(\displaystyle \sum_{k=1}^{n+1}{k(k+1)}=\frac{n(n+1)(n+2)}{3}+(n+1)(n+2)=\frac{(n+1)(n+2)(n+3)}{3}\)

C’est l’égalité au rang \(n+1\) : elle est vraie pour tout \(n\ge1\).

2) Divisibilité.

Pour \(n=0\) : \(7^{0}-1=0=6\times0\). Si \(7^{n}-1=6k\) (\(k\in\mathbb{N}\)), alors \(7^{n+1}-1=7(7^{n}-1)+6=6(7k+1)\) : la propriété est héréditaire, donc vraie pour tout \(n\).

3) Inégalité.

Pour \(n=4\) : \(2^{4}=16=4^{2}\). Supposons \(2^{n}\ge n^{2}\) pour un \(n\ge4\). Alors \(2^{n+1}=2\times2^{n}\ge2n^{2}\).

Or \(2n^{2}-(n+1)^{2}=n^{2}-2n-1=(n-1)^{2}-2\ge9-2\gt 0\) pour \(n\ge4\). Donc \(2^{n+1}\ge(n+1)^{2}\), et la propriété est vraie pour tout \(n\ge4\).

Retour à la leçon « Suites numériques »