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).
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.
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.
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.
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).
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².