Retour
Raisonnement par récurrenceTerminale · Sciences sociales · Mathématiques · Corrigé
Économie d'encre Le devoir Envoyer
Préparation des pages…
Les réponses attenduesPour l'adulte qui corrige
1Exercice 1

Soit P(n) : « 2 + 4 + … + 2n = n(n + 1) ».

Initialisation (n = 1) : à gauche 2 ; à droite 1 × 2 = 2. P(1) est vraie.

Hérédité : soit k ≥ 1 ; on suppose 2 + 4 + … + 2k = k(k + 1). Alors

2 + 4 + … + 2k + 2(k + 1) = k(k + 1) + 2(k + 1) = (k + 1)(k + 2).

C'est P(k + 1).

Conclusion : P(1) est vraie et P est héréditaire, donc pour tout n ≥ 1, 2 + 4 + … + 2n = n(n + 1).

2Exercice 2

Soit P(n) : « 1 + 2 + … + 2n = 2n+1 - 1 ».

Initialisation (n = 0) : à gauche 20 = 1 ; à droite 21 - 1 = 1. P(0) est vraie.

Hérédité : soit k ≥ 0 ; on suppose 1 + 2 + … + 2k = 2k+1 - 1. Alors

1 + 2 + … + 2k + 2k+1 = 2k+1 - 1 + 2k+1 = 2 × 2k+1 - 1 = 2k+2 - 1.

C'est P(k + 1).

Conclusion : pour tout entier naturel n, 1 + 2 + … + 2n = 2n+1 - 1.

3Exercice 3

a) u1 = 0 + 0 + 1 = 1 ; u2 = 1 + 2 + 1 = 4 ; u3 = 4 + 4 + 1 = 9 ; u4 = 9 + 6 + 1 = 16. On conjecture un = n2.

b) Initialisation : u0 = 0 = 02. Vrai.

Hérédité : on suppose uk = k2. Alors uk+1 = uk + 2k + 1 = k2 + 2k + 1 = (k + 1)2.

Conclusion : pour tout entier naturel n, un = n2.

4Exercice 4

a) u1 = 12 × 2 + 3 = 4 ; u2 = 12 × 4 + 3 = 5.

b) Soit P(n) : « un ≤ 6 ».

Initialisation : u0 = 2 ≤ 6. Vrai.

Hérédité : on suppose uk ≤ 6. Alors 12uk ≤ 3, donc 12uk + 3 ≤ 6, c'est-à-dire uk+1 ≤ 6.

Conclusion : pour tout entier naturel n, un ≤ 6.

c) un+1 - un = 12un + 3 - un = 3 - 12un. Comme un ≤ 6, on a 12un ≤ 3, donc 3 - 12un ≥ 0. Ainsi un+1 ≥ un pour tout n : la suite est croissante.

5Exercice 5

a) Chaque année, le capital est multiplié par 1,05 (intérêts de 5 %), puis augmenté de 100 000 GNF : Cn+1 = 1,05 Cn + 100 000.

C1 = 1,05 × 500 000 + 100 000 = 525 000 + 100 000 = 625 000 GNF.

C2 = 1,05 × 625 000 + 100 000 = 656 250 + 100 000 = 756 250 GNF.

b) Soit P(n) : « Cn = 2 500 000 × 1,05n - 2 000 000 ».

Initialisation : 2 500 000 × 1 - 2 000 000 = 500 000 = C0. Vrai.

Hérédité : on suppose Ck = 2 500 000 × 1,05k - 2 000 000. Alors

Ck+1 = 1,05 Ck + 100 000 = 1,05 × 2 500 000 × 1,05k - 1,05 × 2 000 000 + 100 000

= 2 500 000 × 1,05k+1 - 2 100 000 + 100 000 = 2 500 000 × 1,05k+1 - 2 000 000.

C'est P(k + 1).

Conclusion : pour tout entier naturel n, Cn = 2 500 000 × 1,05n - 2 000 000.

Contrôle : pour n = 1, 2 500 000 × 1,05 - 2 000 000 = 625 000, comme en a).

c) C10 ≈ 2 500 000 × 1,628895 - 2 000 000 = 4 072 237,5 - 2 000 000 ≈ 2 072 237 GNF (le calcul exact à la calculatrice donne environ 2 072 236,57, soit 2 072 237 GNF au franc près).

Le QCM · les bonnes réponses et pourquoi
Q1AOn vérifie d'abord que le « premier domino » tombe.
Q2BL'hypothèse de récurrence porte sur un rang k ; on en déduit P(k + 1).
Q3B50 × 512 = 1 275.
Q4Cu1 = 3, u2 = 9, u3 = 27 ; et si uk = 3k, alors uk+1 = 3 × 3k = 3k+1.
Q5BSeules l'initialisation et l'hérédité garantissent la propriété pour tous les entiers.
Pour aider l'élève qui bloque · un exemple résolu à refaire ensemble

Exemple

Démontrer que, pour tout entier n ≥ 1 : 1 + 3 + 5 + … + (2n − 1) = n².

Soit P(n) : « 1 + 3 + … + (2n − 1) = n² ».

Initialisation (n = 1) : le membre de gauche vaut 1 ; le membre de droite vaut 1² = 1. P(1) est vraie.

Hérédité : soit k ≥ 1. On suppose P(k) vraie : 1 + 3 + … + (2k − 1) = k².

On veut montrer P(k + 1) : 1 + 3 + … + (2k − 1) + (2k + 1) = (k + 1)².

(Le nombre impair suivant 2k − 1 est 2(k + 1) − 1 = 2k + 1.)

1 + 3 + … + (2k − 1) + (2k + 1) = k² + (2k + 1) (hypothèse de récurrence)

= k² + 2k + 1 = (k + 1)².

P(k + 1) est vraie.

Conclusion : P(1) est vraie et P est héréditaire, donc pour tout n ≥ 1, 1 + 3 + … + (2n − 1) = n².

Tout ce devoir vient de la leçon « Raisonnement par récurrence » du programme Kharandi (Terminale · Sciences sociales, Mathématiques).