La récurrence r Term Spécialité maths- Terme général

Hans Amble - Maths au Lycée
10 abonnés
21 oct. 2024
Bonjour à tous, alors aujourd'hui je vous propose une petite récurrence
sur le thème des termes généraux, ça veut dire qu'ici je vous donne la relation de récurrence qui définit la suite, donc u0 égale 2
un plus 1 c'est un sur un plus 1 et on va démontrer que pour toute n, on tient sur n bien
un c'est 2 sur 2n plus 1, ça ça s'appelle le terme général.
Alors la première chose à faire quand on a comme scène récurrence, c'est de regarder un petit peu
enfin une formule c'est de vérifier déjà si elle marche un petit peu pour les premiers termes
alors ici comment marche une relation de récurrence, on vous dit u0 égale à 2, est-ce que vous pouvez trouver déjà u1, oui u1
pour le trouver on va remplacer dans la relation de récurrence n par 0, donc il faut savoir faire ça
donc pour n égale 0, vous voyez ça me fait u1 égale donc u0 sur u0 plus 1
et donc on obtiendrait 2 sur 2 plus 1, donc deux tiers.
Est-ce que la formule qu'on vous propose marche pour u0 pour u1, regardez si je remplace
ici donc n par 0, j'obtiens
donc ici 2 sur 2 fois 0 plus 1, donc ça fait 2 fois 0 0 plus 1
j'obtiens 2 sur 1, j'obtiens bien 2, donc la formule déjà elle marche pour n égale 0
d'accord, pour n égale 1
ça ferait 2 fois 2 fois 1 plus 1, ça ferait 2 sur 3, ben ça tombe bien on avait trouvé deux tiers
donc cette formule elle a l'air correcte, alors maintenant
bien pour la démontrer, ça ne suffit pas de la montrer pour n égale 0, pour n égale 1, pour n égale 2, il faut la montrer
pour toute n et donc c'est le principe des raisonnements par récurrence, ils servent à vous montrer qu'une formule est valable sur
donc ici tous les entiers naturels. Dans une récurrence, trois étapes, l'initialisation
l'hérédité et la conclusion. On commence donc tout de suite par l'initialisation, qu'est ce que c'est que l'initialisation, c'est qu'on vérifie que la formule marche au
premier rang, donc ici, la propriété qu'on veut montrer, il faut bien savoir vraiment ce qu'on veut montrer, on veut montrer que
quel que soit, ça c'est le symbole qui veut dire quel que soit, n appartenant à l'ensemble des entiers naturels, on veut montrer que u n s'écrit
2 sur 2 n plus 1, donc déjà est ce que ça marche pour n égale 0, on a vérifié
sur la feuille qu'est ce qu'on écrit, on écrit pour n égale 0, d'accord, parce qu'on a les entiers naturels qui commencent à 0
Ensuite, on regarde à gauche, à gauche, u0, on nous dit dans le texte c2, on regarde le membre de droite, on ne sait pas encore que c'est u0
on regarde 2 fois
n plus 1 en remplaçant n par 0, donc ça fait 2 fois
2 fois 0 plus 1, ce qui fait 2 sur 0 plus 1, donc 2 sur 1 qui donne 2, donc effectivement
cette propriété elle est vraie pour n égale 0
Pour l'hérédité, on va supposer que la propriété elle est vraie pour un certain n, un n pour un n naturel
quelconque, et donc on va supposer que u n est bien égale à 2 sur 2 n plus 1, et le but ça va être de montrer que dans ce cas là
eh bien
au rang d'après, c'est à dire pour n égale n plus 1
eh bien cette propriété elle est vraie aussi, donc le but c'est de montrer que u n plus 1
c'est donc 2 sur, alors là il faut être capable d'écrire la propriété en remplaçant n par n plus 1, donc je remplace n par n plus 1
j'obtiens 2 fois 2 n plus 1 plus 1, et si vous développez
dessous, ça fait 2 n plus 2 plus 1, ça fait 2 n plus 3, donc il va falloir montrer
à partir de votre hypothèse de récurrence, qu'on peut appeler
l'hypothèse donc H R, il faut montrer qu'à partir de ça on peut arriver
à montrer que u n plus 1 c'est 2 sur 2 n plus 3
donc voilà votre travail, c'est de passer de l'hypothèse de récurrence à votre but
la question qu'on peut se poser c'est comment on va atteindre notre but, eh bien on va essayer de montrer que u n plus 1 c'est 2 sur 2 n plus 1
donc on part de u n plus 1
avec ce n qui est ce fameux antinatural pour lequel la propriété est vraie, qu'est ce qu'on sait sur u n plus 1, alors là
on va utiliser la définition de la suite, elle est définie par récurrence et on sait que u n plus 1 c'est
toujours u n sur u n
plus 1, d'accord
ça c'est toujours vrai, c'est la définition de la suite u n, par contre on va utiliser maintenant
l'hypothèse de récurrence, on a supposé que notre u n il s'écrivait sous une forme qui est 2 sur 2 n plus 1
et donc partout où j'ai u n je peux remplacer par 2 sur 2 n plus 1
et maintenant on va transformer cette écriture
de façon à arriver sur 2 sur 2 n plus 3, alors première chose, eh bien au dénominateur on va mettre au même dénominateur
on ne touche pas pour l'instant au numérateur, je laisse 2 sur 2 n plus 1, et en bas donc je mets tout sur 2 n plus 1
donc j'ai 2 plus une fois
2 n plus 1
sur 2 n plus 1, d'accord, ici je vais multiplier ici en haut et en bas par 2 n plus 1
on va aller doucement, 2 sur 2 n plus 1, sur donc ici alors 2 n plus 2 plus 1 donc ça fait 2 n
plus 3 sur 2 n plus 1, on a un quotient ici de 2 fractions
donc quand on divise par une fraction on sait qu'on va multiplier
celle du haut par l'inverse de celle du bas, donc celle du bas on inverse le numérateur et le dénominateur
ça donne ceci, j'ai oublié un 2 ici, vous voyez qu'on peut simplifier par 2 n plus 1 et il nous reste
2 sur 2 n
plus 3, vous voyez que le but est atteint, donc
si on a u n qui est égal à 2 sur 2 n plus 1, eh bien ça implique
que u n plus 1 est bien égale à 2 sur, eh bien ce qu'on avait dit, 2 fois n plus 1
plus 1, ça veut dire que la propriété elle est héréditaire, elle se transmet si elle est vraie pour un certain an, elle est forcément vraie
pour le suivant, donc la propriété est héréditaire, donc on peut écrire l'hérédité
est vérifiée, ou alors vous écrivez la propriété est héréditaire
et bien sûr on pense à conclure en disant
la propriété
donc celle du haut, est vraie
pour n égale 0
elle est héréditaire cette propriété, on a montré qu'elle pouvait se transmettre, eh bien conclusion, par le principe de récurrence
eh bien, elle est vraie pour toute n, donc pour toute n
entière, naturelle, conclusion
et donc on peut dire que pour toute n appartenant à N, u n
Eh bien c'est bien 2 sur 2 n plus 1, et notre récurrence est terminée, voilà j'espère avoir été clair, je vous souhaite une bonne fin de journée à tous et à bientôt
