bonjour à tous Aujourd'hui exercice donc
petit peu une démonstration de cours sur
les suites récurrentes lires homogèn
d'ordre 2 autrement dit ici on va
s'intéresser au suite don la relation de
récurrence fait intervenir donc un un +
1 un + 2 c'est pour ça qu'on dit d'ordre
2 ici un + 2 = a x un + 1 + B x un avec
A et B qui sont deux constantes
réelles on est parti alors il faut
savoir que pour étudier de telles
suitees la première chose à faire alors
je vais réécrire la relation de
récurrence voilà un + 2 = a un +
1 + bu bien la première chose à faire
c'est de inéresser à une équation qui va
être associée à cette ce type de suite
appelle une équation caractéristique ici
la place des un + 2 on va mettre r² ou
x² alors ici ils ont mis x² d'habit
j'ai plutôt vu qu'on mettait r ici on va
mettre Ar + B et on va résoudre cette
équation d'accord al donc pour rester
fidèle au texte on va mettre des X mais
vous trouverez souvent la lettre R donc
ici X2
= à X + B alors on va pas la résoudre
ici parce qu'on connait pas et on se
place dans le cas où cette équation du
second degr a donc deux euh solutions
hein c'estàdire que le polynome x 2 in
AX + B pardon à de racines hein donc à
un delta strictement positif avec donc
de
racines qui seront ici donc lambda et mu
d'accord ça c'est notre principe donc on
s'intéresse vraiment à un type
particulier hein dans le cas où on a
deux racines réelles distinctes de
Racine on va précier réelle donc
différent après évidemment ben il y a le
cas où il y aura une seule racine réelle
quand Delta G0 et le cas où il y aura et
bien Delta strictement
négatif donc une chose qu'on peut dire
c'est que quand on calcule lambda car ça
donne donc à lambda + B puisque lambda
est RAC donc de X = X + B et de même mu
car = A + B on va s'en servir dans la
première question qu'on va faire tout de
suite alors on on prend donc une suite
hein pour tout pour tout n appartenant à
grand
N et bien j'ai considérer la suite de
termes général un é= alpha lambda puiss
n + beta mu puiss N et on va prendre
donc alpha et beta 2 réel donc alpha et
beta est un couple de R2 voilà montrer
que et bien cette suite et bien elle est
dans l'ensemble des suites qui obéisse à
cette relation de récurrence qui est au
cœur de
l'exercice donc qu'est-ce qu'on doit
faire on doit vérifier il faut bien
comprendre ce qu'on va faire on doit
vérifier que pour tout n apparent grand
N et bien on a bien un + 2 qui est a x
un + 1 + B x un donc je vais exprimer un
+ 2 donc ici quelqu n appartent à N un +
2 c'est donc alpha lambda puiss n + 2 +
bet mu n + 2 je regarde maintenant a x
un + 1 donc a un + 1 + B un ça me donne
quoi ça me donne a x alpha LDA puiss n +
1 + beta mu pu n + 1 + B x alpha lambda
puiss n + beta mu puiss n je dois
transformer ça pour faire apparaître un
+ 2 on va regrouper ensemble les parties
avec des lambda les parties avec des mu
alors ici donc alpha j'ai donc a lambda
puiss n + 1 + donc B l puiss n même
chose avec beta donc a mu puiss n + 1 +
B mu puiss N ici on va factoriser par
lambda puissance
n il me reste a donc
lambda + B+ bet ici donc on factorise
par mu puiss n à MU + B d'après ce que
j'aiécrit en haut a Lamb + B c'est Lamb
car donc
ici l car plus ici mu puiss N et A + B
je vous l' dit c'est mu car on y est
presque ici l pu n FO l car bien
propriété des exposants ça fait bien ça
pareil pour
mu vous reconnaissez donc ce qu'on
devait montrer un donc
conclusion cette suite ici que j'ai
appelé un
elle appartient bien à l'ensemble qui
m'intéresse aujourd'hui l'ensemble qui
est appelé
USC on continue dans cette question ici
on prend élément quelconque donc de
e on a donc
U0 et qui sont donnés son de réel et on
doit montrer que on peut trouver de
nombres donc alpha tel que la somme vaut
U0 et la combinaison donc lambda alpha+
mu bet é= u ça c'est un système il faut
bien comprendre système d'inconnu
alpha et bêta d'accord donc on doit
montrer qu'il y a au moins une solution
donc première méthode méthode 1 on va
montrer qu'un système comme ça à deux
équations inconnues à au moins une
solution on calcule son déterminant le
déterminant du système alors je vais
l'appeler s ce système déterminant de s
qu'est-ce que c'est bien il faut allit
regarder les coefficients les
coefficient on met souvent ça comme ça
c'est 1 et 1 coefficient d'alphabé dans
la première équation dans la deuxè c'est
L MU pour calculer un déterminant c'est
un petit produit en croix donc on fait
une fois mu moin Lamb FO lambda mu
or on sait que MU et lambda sont
distincts donc lambda est
différent mu donc ceci est est différent
de 0 donc le déterminant de s est
différent de 0 donc il existe un unique
couple
solution l'unicité nous intéresse pas
mais il existe un au moins une solution
donc il a un couple solution donc
conclusion il existe bien donc alpha et
beta qui vérifie ceci quel que soit le
couple de réel U0 U1 que j'ai pris au
départ la deuxième méthode c'est de
résoudre tout simplement onà dire qu'ici
on va dire que Alpha c'est U0 - beta
donc ici on substitue ça fera lambda U0
lambda beta + mu beta é= 1 ici donc bien
voyez bien qu'on va factoriser en bas si
on veut trouver lambda mais il faut que
je factorise si je veux trouver par
exemple pardon BTA il faut que je
factorise en bas donc et j'aurai mu-
lambda et à droite j'aurai 1 l0 donc ici
comme mu l Est différ 0 je vais pouvoir
diviser
d'accord ça veut dire j'ai trouvé ici
donc que beta vaut 1 in lambda U0 sur
mu- lambda et dans ce cas-là beta existe
et Alpha sera tout simplement U0 moins
donc cette valeur là que je vais écrire
mais voilà et donc effectivement alpha
et
betta
existe et donc voilà un peu moinsf
puisqu'on est obligé de résoudre le
déterminant c'est quand même pratique on
sait tout de suite sil y a une solution
en regardant ce petit produit en croix
3è question alors ici il s'agit d'une
récurrence on va montrer qu'à partir du
0u1 et bien on a et de la récurrence
bientôt et et de la relation récurrence
on a bien ceci donc ici et bien c'est
une
récurrence assez simple ici donc
initialisation alors quand même on va
être clair montrons
que pour tout n appartenant à grand N un
c'est bien alpha lambda puiss n + bet
puiss N donc
initialisation donc pour n = 0
U0 vaut alpha + beta et si j'applique la
formule j'obtiens
ceci ça fait bien
[Musique]
donc alpha + beta et d'après notre
système du 2 c'est donc
0 donc c'est
initialisé
hérédité donc soit N appartenant à
4 N tel
que un est bien égal alpha l puiss n +
bet puiss n dans ce cas-là quel est
notre but un + 1 = alpha LDA puiss n +
1+ bet mu puiss n + 1 le problème voyez
c'est qu'ici pour utiliser laation de
récurrence on a besoin aussi de on a
besoin de N et de + 1 donc on va être
obligé de faire ce qu'on appelle une
récurrence d'ordre 2 donc petite
modification il faut initialiser pour U0
U1 donc
U1 on a vu question précédente que
c'était comme ceci et je regarde ceci
c'est
exactement alpha lambda + beta mu c'est
donc égal à 1 donc c'est bien vérifié
pour 1 é= 0 point é= mon hérédité est un
tout petit peu différente on suppose que
un ég ceci
et un + 1 = alpha l pu n + 1 1 + bet mu
puiss n + 1 d'accord et le but c'est de
montrer un + 2 hein donc ici et bien on
va
regarder dans ce cas-là combien vaut a
un + bu + 1 A + 1 + bu ça sera
donc alpha lambda puiss n + 1 + a beta
mu^iss n + 1 + B alpha l puiss n + B bet
puiss on regroupe ensemble les parties
avec des alpha donc et je factorise
comme dans la première question par
lambda puiss là vous voir c'est très
simple il me restera donc ici a lambda +
B plus ici donc on fait pareil avec beta
mu puissance n il me reste a mu +
B dans les parenthèses on retrouve on
avait parlé au début il me reste à
lambda puiss n x lambda car donc ceci
plus B mu car remble vraiment la
première question et on retrouve ici et
bien ce qu'on
voulait la propriété donc ici le but est
atteint parce que ça effectivement
excusez-moi ça c'est ég à + 2 et donc
ici
hérédité vérifier on a retrouvé la
propriété au R n + 2 donc ici
hérédité
vérifier donc ici he je pr c'est
vraiment une réquence d'entour de c'est
dire qu'on a fait alors imaginons que
cette propriété hein donc si vous
appelez PN la propriété un é= alpha
lambda puiss n + beta mu puiss n on a
montré que P0 et P1 était vérifié
c'était notre initialisation on a montré
que PN et PN + 1 vérifier
impliqué PN + 2
vérifier et donc récurrence d'ordre 2 un
pourn appartenant à grand N PN est
vérifier d'accord important on vient
donc de montrer que toutes les suites de
E et bien on un terme général qui peut
s'écrire alpha x L puiss n + bet x mu
puiss N avec Alpha et beta qu'on a euh
trouvé dans la question 2 donc ici
conclusion et bien les suites donc du
type alpha l pu n + beta mu pu N sont de
e toutes les suites de s'écrivent comme
ça
donc ici et bien
E est exactement
[Musique]
l'ensemble des suites
donc alpha LDA puiss N+ bet mu puiss
n avec Alpha et bet un couple de
réel al comment on va s'en servir bien
quand on a une suite de ce type là avec
et que l'équation x car = x + B à de
solutions distinctes donc ici toujours
lambda et MU et bien dans ce cas-là et
bien pour tout n appartenant à grand N
on sait que un va s'écrire comme une
combinaison des puissances de lambda et
de MU d'accord avec des coefficients
qu'on peut
trouver en résolvant système alpha +
beta U0 et en prenant n é= 1 l' alpha +
mu beta doit être égal à 1 et tout de
suite je vous propose une
ication avec une suite donc récurrente
d'ordre 2 défin par la relation
récurrence 5 un + 1 - 6 un et on vous
donne U0 = 2 et U1 é= à 5 première étape
donc ici on va regarder l'équation x² =
5x - 6 d'accord donc x² - 5x + 6 = 0 on
voit que 2 est racine évident donc ça
peut se factoriser par X- 2 l'autre
racine sera donc 3 pouvez
vérifier donc ici on va poser donc on
pose lambda = 2 et mu = 3 on a bien deux
solutions
distinctes ça veut dire qu'ici d'après
ce qu'on a dit et bien
donc pour tout n appartenant à grand N
et bien un ça sera donc alpha par 2^ N +
bet x 3^iss N il reste à trouver alpha
et beta donc qu'en prenant ici je vais
le faire à gauche en prenant n = 0
j'obtiens donc alpha + beta = U0 qui est
donné égal à 2 et ensuite en prenant n =
1 j'obtiens 2 alpha + 3 Beta = U1 = 5 on
résout ça rapidement alors comment faire
on avit fait par substitution on peut
faire si on veut par combinaison ça
marche très bien voyez multiplier la
première ligne par 2 donc je vais
rajouter voilà donc 2 2 et ici 4 en
faisant soustraction ligne 2 moin ligne
1 vous voyez que je trouve beta =
1 et comme beta é= 1 avec la somme 2
alpha est égal à 1 donc pour tout n
appartenant à grand N un c'est donc ici
2^iss n + 3 pu n on a terminé ce cet
exercice on va dire de cours et
d'application de cours voilà voà à très
bientôt