Raisonnement par récurrence - Cours Terminale S

jaicompris Maths
8 abonnés
9 déc. 2024
Comment démontrer par récurrence - Apprendre à faire un raisonnement par récurrence
Rendez-vous sur le site: http://www.jaicompris.com/lycee/math/terminaleS-math.php
Cours et exercices de Maths corrigés en vidéo
Alors la première chose à savoir sur le principe de récurrence, c'est qu'il sert à démontrer des propriétés qui dépendent d'un entier naturel n.
Ici par exemple cette propriété que j'ai écrite 7 divise 2 puissance n, c'est bien une propriété qui dépend d'un entier n.
Donc on peut envisager sur une telle propriété de faire un raisonnement par récurrence.
Par contre cette deuxième propriété 7 divise 255, cette propriété ne dépend pas d'un entier n.
Donc c'est inutile d'envisager de faire un raisonnement par récurrence.
Alors pour vous expliquer ce principe de récurrence, on va utiliser un exemple, ce sera beaucoup plus concret.
On va donc démontrer que pour tout entier n plus grand ou égal à 1, la somme 1 plus 2 jusqu'à n est égale à n n plus 1 sur 2.
D'abord on remarque que c'est bien une propriété qui dépend d'un entier naturel, donc c'est logique de penser à faire un raisonnement par récurrence.
Alors la première chose à faire quand on fait un raisonnement par récurrence, c'est de noter la propriété que l'on doit démontrer.
Et bien cette propriété on va la noter Pn.
Donc ça c'est la première chose à faire, systématiquement la propriété vous l'appelez Pn.
Alors cette propriété, comme on doit démontrer qu'elle est vraie pour n supérieur ou égal à 1,
il est assez logique déjà de commencer par vérifier que cette propriété est vraie au rang 1.
C'est à dire qu'on va faire ce qu'on appelle une initialisation.
Donc j'écris initialisation et on écrit sur sa copie vérifiant P1 est vrai.
Alors comment démontrer que P1 est vrai ?
Tout simplement en remplaçant n par 1 dans cette propriété.
Ce qui nous donne la somme de 1 à 1, c'est à dire 1.
Donc là j'écris P1, 2 points.
Donc ça fait la somme de 1 à 1, donc je disais ça fait 1,
est égale à 1 que multiplie 1 plus 1, c'est à dire 2 sur 2, autrement dit égale.
Et donc on conclut que P1 est vrai.
Alors pour comprendre le principe de récurrence, je vais faire une petite analogie avec un escalier.
Donc je trace un escalier.
Alors chaque marge de l'escalier désigne une valeur de n.
Ici vous avez n égale 0, ici n égale 1, n égale 2, n égale 3, etc.
Nous nous avons démontré que la propriété est vraie au rang 1, c'est à dire on a démontré que P1 est vraie.
Je pourrais démontrer en remplaçant n par 2 dans la propriété que celle-ci est vraie au rang 2.
Je pourrais également vérifier que la propriété est vraie au rang 3 en remplaçant n par 3, et ainsi de suite.
Mais je ne pourrais pas remplacer n par toutes les valeurs, donc on ne peut pas procéder de cette façon-là.
Donc voilà comment il faut procéder.
On va supposer que la propriété est vraie au rang n.
Et on va démontrer que si la propriété est vraie au rang n, elle est encore vraie au rang d'après, c'est à dire au rang n plus 1.
C'est ce qu'on appelle l'hérédité.
Alors à quoi sert l'hérédité ?
Moi j'ai actuellement démontré que la propriété est vraie au rang 1.
Si j'applique l'hérédité, j'en déduirais que la propriété est vraie au rang 2.
Et en appliquant l'hérédité au rang 2, j'en déduirais que la propriété est vraie au rang d'après, c'est à dire au rang 3, et ainsi de suite.
Et j'aurai donc démontré que la propriété est vraie pour tout entier plus grand que 1.
Alors maintenant nous allons démontrer l'hérédité, c'est la partie la plus difficile.
Alors j'écris sur ma copie hérédité, comme ça le correcteur comprend bien ce que je suis en train de faire.
Et j'écris soit n un entier naturel.
Supposons Pn vrai et montrons que Pn plus 1 est vrai.
Voilà ce que nous allons faire.
Alors la première chose à faire c'est d'écrire sur son brouillon la propriété au rang n plus 1, c'est à dire Pn plus 1.
Je fais donc une petite bulle pour bien indiquer que je suis sur mon brouillon.
Et donc j'écris Pn plus 1, c'est à dire que je vais écrire la propriété.
C'est donc la somme de 1 jusqu'à n plus 1.
Donc pour écrire la propriété au rang n plus 1, je remplace systématiquement n par n plus 1.
Donc c'est bien la somme de 1 jusqu'à n plus 1 de n plus 1 facteur de n plus 1 plus 1, c'est à dire n plus 2.
Ce qui nous donne n plus 1 facteur de n plus 2 sur 2.
Voilà la propriété au rang n plus 1.
Et toute la difficulté va être de passer du rang n au rang n plus 1.
On remarque que Pn plus 1 est une égalité, donc il suffit de partir de la partie gauche pour obtenir la partie droite.
Donc c'est ce que je vais faire, j'écris donc la partie gauche 1 plus n, je mets l'avant dernier terme, plus n plus 1.
Pourquoi j'ai écrit n ? Parce que comme j'ai supposé que Pn est vrai, je peux remplacer cette somme de 1 jusqu'à n par n, n plus 1 sur 2.
Ce qui nous donne n n plus 1 sur 2 plus n plus 1.
Si maintenant on regarde attentivement n plus 1, on voit que n plus 1 est en facteur.
Ça tombe bien, ici j'ai n plus 1, ici j'ai n plus 1, je rajoute des parenthèses, je peux donc mettre n plus 1 en facteur.
Facteur de quoi ? Facteur de n sur 2 plus, alors maintenant j'arrange, j'ai donc n plus 1.
Facteur, ici je mets au même dénominateur, ce qui nous donne n plus 2 sur 2.
Autrement dit, n plus 1, facteur de n plus 2, le tout sur 2.
Et donc j'ai démontré que Pn plus 1 est vrai.
Alors maintenant il ne me reste plus qu'à conclure, alors c'est assez simple, je remonte un petit peu la feuille pour avoir plus de place.
Et j'écris conclusion, la conclusion c'est simplement un résumé de l'initialisation et de l'hérédité.
Et donc j'écris, pour rédiger c'est simple, il suffit d'écrire comme P1 est vrai et que l'hérédité est vraie,
la propriété Pn est vraie pour tout entier n supérieur ou égal à 1.
Et c'est tout, alors au début c'est un petit peu délicat comme type de démonstration parce que c'est nouveau,
donc rendez-vous aux exercices et vous allez voir qu'après 2 ou 3 exercices ce sera beaucoup plus simple pour vous.
Voilà, très bon courage et à bientôt.
