Exercice corrigé - Utiliser le raisonnement par récurrence pour démontrer une propriété

Cet exercice corrigé de maths proposé par ton prof de soutien scolaire en ligne permet une révision du raisonnement par récurrence.

Dans le cadre de ta préparation bac, ce cours de maths niveau terminale t'explique comment utiliser le raisonnement par récurrence pour démontrer une propriété.

Rappel : cours de maths sur la propriété

Soit P(n) une propriété dépendant d’un entier naturel n, et  un entier naturel fixé.

Pour démontrer que P(n) est vraie pour tout entier  on procède en trois étapes:

1) Première étape: initialisation de la propriété : On vérifie que  est vraie.

2) Deuxième étape: caractère héréditaire de la propriété : On démontre que si la propriété P(n) est vraie pour un entier  (hypothèse de récurrence), alors P(n+1) est également vraie.

3) Troisième étape, conclusion: On conclut, par récurrence, que la propriété P(n) est vraie pour tout entier .

Corrigé :

Notons P(n) la propriété « ».

Il faut montrer que la propriété P(n) est vraie pour tout entier naturel n, c’est-à-dire il faut montrer que P(n) est vraie pour tout entier n ≥ 0 ( ici ).

Appliquons les trois étapes du raisonnement par récurrence à cet exemple :

1) Première étape : initialisation de la propriété.

Montrons que  est vraie.

Pour n = 0, on a :  soit :  1 ≥ 1

Comme cette dernière inégalité est vraie, on a montré que P(0) est vraie.

2) Deuxième étape : caractère héréditaire de la propriété.

Admettons que P(n) soit vraie c’est-à-dire supposons que .

Ceci sera notre hypothèse de récurrence.

Montrons qu’alors P(n+1) est vraie, c’est-à-dire montrons que ( on a remplacé n par n + 1 dans (1) ).

On a :d’après l’hypothèse de récurrence (1)

on multiplie chaque membre par la quantité positive 1 + x

 après développement car x + nx = (n + 1)x après factorisation

car  et  si

On vient de montrer que , c’est-à-dire on vient de montrer que P(n+1) est vraie.

On a bien démontré que si P(n) est vraie alors P(n+1) est vraie : l’hérédité est donc bien vérifiée.

3) Troisième étape : conclusion.

Comme la propriété P(n) est vraie pour  et comme P(n) est héréditaire pour tout entier ,

on en déduit par récurrence que la propriété P(n) est vraie pour tout entier ,

autrement dit on en déduit que :
pour tout entier n, .