Raisonnement par récurrence
Terminale, enseignement de spécialité
7 septembre 2023
Consigne
Pour chacune des questions suivantes, une seule réponse est exacte. Laquelle ? Cochez la bonne réponse.
1 La propriété suivante peut être démontrée par récurrence :
∀ x ∈ R, (1 + x)3 > 1 + 3x.
□ Vrai □ Faux
2 La proposition suivante peut être démontrée par récurrence :
n(n + 1)
(Pn ) : ∀ n ∈ N∗ , 1 + 2 + 3 + · · · + n = .
2
□ Vrai □ Faux
3 La proposition suivante peut être démontrée par récurrence :
n(n + 1)(2n + 1)
(Pn ) : ∀ n ∈ N∗ , 12 + 22 + 32 + · · · + n2 = .
6
□ Vrai □ Faux
4 La proposition suivante peut être démontrée par récurrence :
(Pn ) : ∀ n ∈ N, 10n + 1 est divisible par 9.
□ Vrai □ Faux
5 Soit (Pn ) une propriété arithmétique dépendant de l’entier n.
Le « principe de récurrence » stipule que si (P0 ) est vraie, et si (Pk ) ⇒ (Pk+1 ) pour tout entier
naturel k, alors (Pn ) est vraie pour tout entier naturel n.
□ Vrai □ Faux
1/2
6 La proposition suivante peut être démontrée par récurrence :
(Pn ) : ∀ n ∈ N, ∀ p ∈ N, n + p2 ∈ N.
□ Vrai □ Faux
7 f est une fonction strictement croissante définie sur [0; 5]. On définit la suite (un ) par son
premier terme u0 = 1 et par la relation de récurrence un+1 = f (un ) pour tout entier naturel n.
On sait que u1 > u0 et que un ∈ [0; 5], quel que soit n.
On peut alors démontrer par récurrence que la suite (un ) est strictement croissante.
□ Vrai □ Faux
8 f est une fonction strictement décroissante définie sur [0; 5]. On définit la suite (un ) par son
premier terme u0 = 4 et par la relation de récurrence un+1 = f (un ) pour tout entier naturel n.
On sait que u1 < u0 et que un ∈ [0; 5], quel que soit n.
On peut alors démontrer par récurrence que la suite (un ) est strictement décroissante.
□ Vrai □ Faux
2/2