raisonnement par récurrence ♦ Exercice idéal pour débuter ♦ Terminale spé maths

jaicompris Maths
8 abonnés
16 sept. 2024
https://www.jaicompris.com/lycee/math/suite/suite-recurrence.php
La suite (Un) est définie par U0=0 et pour tout entier naturel n, Un+1=2Un+1
Démontrer par récurrence que pour tout entier naturel n, Un=2^n-1.
Terminale spécialité mathématiques
[Musique]
bonjour et bienvenue sur jcompris.com
pour un nouvel exercice sur le
raisonnement par récurrence et l'intérêt
de cet exercice c'est qu'il est idéal
quand on débute sur le raisonnement par
récurrence parce que vous allez voir ici
il y a pas de difficulté de calcul et du
coup ça permet de bien se concentrer sur
le raisonnement par récurrence donc
maintenant comme d'habitude appuyez sur
pause essayer de faire tout seul cet
exercice et on se retrouve juste après
pour la correction donc allons-y
corrigeons cet exercice on nous donne
une suite voilà que j'entoure c'est sa
définition et on nous demande de
démontrer par récurrence que un peut
s'écrire comme ceci donc on nous demande
de démontrer cette propriété par
récurrence donc cette propriété qu'on
doit démontrer je l'entoure en rouge et
première chose à faire je vouslaai
rappeler ici c'est de donner un nom à la
propriété qu'on veut démontrer on va
l'appeler PN donc ceci qu'on doit
démontrer on va l'appeler
PN voilà c'est ce que j'ai écrit ici et
donc maintenant on va pouvoir attaquer
le raisonnement par récurrence première
étape l'initialisation il va falloir
vérifier que cette propriété PN qu'on
veut démontrer elle est vraie pour la
plus petite valeur de n possible et
comme on veut démontrer cette propriété
pour tout entier naturel n et bien la
plus petite valeur possible quand c'est
un entier naturel c'est 0 donc il va
falloir vérifier que cette propriété
elle est vraie quand on remplace N par 0
donc on y va je vais le faire au
brouillon donc je remplace ace n par 0
dans PN donc ça me donne P0 de points
donc ici je remplace toujours n par 0
donc ça fait
U0 = 2 puiss 0 -
1 donc il faut vérifier que P0 c'estàd
ceci est vrai et bien on va tout
simplement remplacer U0 par sa valeur U0
on sait que c'est 0 sa valeur donc ici
U0 je remplace par 0 = 2 puiss 0 ça fait
1 - 1 et 1 - 1 ça fait 0 donc on a 0 = 0
et donc c'est vrai et donc ça veut dire
que P0 est vrai donc ça c'est
l'initialisation et maintenant il y a
plus qu'à rédiger ce qu'on vient
d'expliquer au brouillon et donc j'écris
initialisation ma première étape et pour
vérifier que quand on remplace N par 0
et bien la partie gauche est égale à la
partie droite j'écris pas qu'elles sont
égales je calcule séparément la partie
gauche U0 = 0 et je calcule séparément
la partie droite exponent 0 - 1 ça fait
0 et comme on a 0 des deux côtés et bien
donc on peut écrire que U0 est égal à 2
expos 0 - 1 donc on a bien l'égalité et
donc on peut écrire que P0 est vrai et
donc j'insiste avant de dire que c'est
vrai calculez bien quand vous avez une
égalité la partie gauche et la partie
droite séparément avant de dire qu'elles
sont égales maintenant passons à la
deuxième étape l'hérédité il va falloir
montrer que si la propriété est vraie au
rang n j'insiste bien c'est une
condition si la propriété est vraie au
rang n alors elle est encore vraie au
rang d'après donc je vais déjà écrire la
propriété au rang n donc ma propriété
elle est ici donc pour le moment je suis
au brouillon donc j'écris que un = 2
expos n - 1 donc ça je suppose que c'est
vrai pour un entier n il va falloir
montrer qu'alors et bien si ça c'est
vrai et bien c'est encore vrai au rang
d'après et donc j'écris au brouillon
c'est important j'écris au brouillon PN
+ 1 PN + 1 bah pour avoir PN + 1 il
suffit de remplacer dans PN n par n + 1
donc ça me donne PN + 1 si remplace N
par n + 1 ça me fait u n + 1 = 2
exposant je remplace N par n + 1 donc 2
exposant n + 1 -
1 donc il va falloir démontrer que si
ceci est vrai alors cela est encore vrai
et ben regardez ici on a un et là on a
un + 1 et donc la question c'est comment
faire pour passer de un à un + 1 bah
c'est écrit dans la définition de la
suite ici on a un et là on a un + 1
comment faire pour passer de un à un + 1
et bien on prend un on le multiplie par
2 et on rajoute 1 c'est exactement ce
qu'on va faire maintenant ici ici là on
a un donc on va multiplier par 2 on va
multiplier par 2 et ensuite on va
rajouter 1 et on va tomber sur un +
donc on prend un et on multiplie par 2
donc si on prend ça et qu'on multiplie
par 2 à gauche ça fait donc 2 et à
droite 2 exp n x 2 ça fait 2 exp n plus
une FO et attention multipli tout par 2
LE1 il est aussi multip par 2 et donc ça
fait 2 et maintenant il a plus qu'à
rajouter 1 c'est ce qu'on a écrit ici
donc on rajoute un des deux côtés donc à
gauche ça fait
2 + 1
et à droite ça me fait 2 expos n + 1 et
donc ça me faire - 2 + 1 ça fait -1 et
regardez ce qu'on a ici 2 un + 1 2 un +
1 c'est exactement ce qu'on voulait
parce que 2 un + 1 ça vaut un + 1 donc
ici on a un + 1 c'est bien ce qu'on
voulait à gauche et à droite on a 2
exposant n + 1 - 1 exactement ce qu'on
voulait et donc on a bien réussi à pass
de ceci c'estd de PN et là regardez on a
exactement PN + 1 et donc on a démontré
que si PN est vrai alors PN + 1 est
encore vrai et maintenant il y a plus
qu'à rédiger ce qu'on vient d'expliquer
au brouillon et avant de rédiger
j'insiste pensez pour réussir l'hérédité
à écrire PN + 1 au brouillon parce que
du coup vous savez qu'il faut partir de
PN pour aller à PN + 1 et comme vous
avez écrit PN + 1 au bouillon vous voyez
que il faut en fait passer de un à un +
1 et pour passer de un à un + 1 et bien
c'est ça qui donne l'idée de multiplier
par 2 et de rajouter 1 donc c'est
important d'écrire PN + 1 au brouillon
c'est ça qui donne des idées pour
réussir
l'hérédité et pour rédiger j'écris soit
un entier j'insiste bien un entier n
supérieur ou égal à 0 pourquoi 0 parce
qu'on veut montrer cette propriété à
partir du rang 0 ensuite j'écris
supposons PN vrai et montrons que PN + 1
est vrai et là j'ai écrit PN mais on a
fait une hypothèse on a supposé qu'elle
était vraie c'est pour ça que devant PN
devant PN j'ai écrit par hypothèse et
ensuite ici j'ai remis le calcul qu'on
avait fait au brouillon et là faut
comprendre qu'on a terminé comme P0 est
vrai et qu'on vient de montrer que la
propriété PN elle est héréditaire elle
se transmet du rang n au rang n + 1 et
bien comme P0 est vrai d'après
l'hérédité la propriété va se
transmettre au rang d'après et donc on
en dit déduira que P1 est vrai et pareil
comme P1 est vrai d'après l'hérédité
elle va se transmettre au rang d'après
et donc P2 est vrai et ainsi de suite on
aura PN qui sera vrai tout le temps et
donc on fait une phrase de conclusion on
écrit ce que je viens d'expliquer on
écrit P0 est vrai c'est ce qu'on a
montré à l'initialisation et on écrit
que PN est héréditaire et donc par
récurrence et bien pour tout entier n
supérieur ou égal à é0 et bien PN est
vrai ce qui termine cet exercice donc
voilà cette vidé vidéo est terminée
j'espère que vous avez bien compris et
pour continuer à vous entraîner je vous
propose cet exercice toujours sur le
raisonnement par récurence donc cherchez
bien cet exercice et vous aurez la
solution dans la prochaine vidéo et en
attendant comme d'habitude si vous avez
apprécié cette vidéo n'hésitez pas à la
liker et à vous abonner à la chaîne pour
ne pas rater les nouvelles vidéos
