Comment former et utiliser les superlatifs associés au present perfect en anglais ?
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é.
Énoncé de cet exercice de maths
Comment démontrer par récurrence que pour tout entier n et tout réel x positif,
|
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 .
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 :
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.
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.
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, .
Sur le même sujet:
Comment utiliser le raisonnement par récurrence pour répondre aux questions d’un Vrai Faux ?
|
Comment former et utiliser les superlatifs associés au present perfect en anglais ?
Quelle est la différence entre "whether" et "if "?