Scribd Logo
Importer

Bienvenue sur Scribd !

  • 244 vues

    Suite Récurrente Linéaire

    Transféré par

    ahmed lebbar
    Ce document présente plusieurs exercices sur les suites récurrentes linéaires d'ordre 2 et 3. Les exercices portent sur la détermination des ensembles de suites solutions vérifiant certaines équations de récurrence, ainsi que sur l'étude de la convergence de certaines suites.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Suite Récurrente Linéaire

    Transféré par

    ahmed lebbar
    244 vues2 pages
    Ce document présente plusieurs exercices sur les suites récurrentes linéaires d'ordre 2 et 3. Les exercices portent sur la détermination des ensembles de suites solutions vérifiant certaines équations de récurrence, ainsi que sur l'étude de la convergence de certaines suites.

    Titre original

    suite récurrente linéaire

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document présente plusieurs exercices sur les suites récurrentes linéaires d'ordre 2 et 3. Les exercices portent sur la détermination des ensembles de suites solutions vérifiant certaines équations de récurrence, ainsi que sur l'étude de la convergence de certaines suites.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    244 vues2 pages

    Suite Récurrente Linéaire

    Transféré par

    ahmed lebbar
    Ce document présente plusieurs exercices sur les suites récurrentes linéaires d'ordre 2 et 3. Les exercices portent sur la détermination des ensembles de suites solutions vérifiant certaines équations de récurrence, ainsi que sur l'étude de la convergence de certaines suites.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 2

    MPSI 1 TP 8 : Suites récurrentes linéaires d’ordre 2 2013

    Exercice R2.1 Suites linéaires de récurrence du second ordre


    1. Déterminer l’ensemble des suites complexes u telles que : ∀n ∈ N, 2un+2 = 3un+1 − un .
    Déterminer parmi les suites solutions celles qui vérifient : u0 = 1 et u1 = −1.
    Il s’agit d’une équation linéaire de récurrence d’ordre 2. On considère l’équation caractéristique : 2r2 = 3r−1.
    1
    Les solutions sont réelles et distinctes
     : r1 = 1 et r2 = 2 . 
    N 2 1 n
    L’ensemble cherché est donc E1 = (un )n∈N ∈ C / ∃(α, β) ∈ C tels que ∀n ∈ N, un = α + β( ) .
    2
    Pour déterminer les suites,parmi les solutions, qui vérifient : u0 = 1 et u1 = −1, on doit résoudre le système
    α+β =1
    d’inconnues (α, β) ∈ C2 : . On résout le système : α = −3 et β = 4.
    α + 12 β = −1
    1
    La solution cherchée est la suite de terme général : un = −3 + 4( )n .
    2
    2. Déterminer l’ensemble des suites complexes u telles que : ∀n ∈ N, un+2 = un+1 − un .
    Déterminer parmi les suites solutions celles qui sont à valeurs réelles.
    Il s’agit d’une équation linéaire de récurrence d’ordre 2. On considère l’équation caractéristique : r2 = r − 1.
    Les solutions sont complexes conjuguées : r1 = −j et r2 = −j 2 = −j.
    L’ensemble cherché est donc E1 = (un )n∈N ∈ CN / ∃(α, β) ∈ C2 tels que ∀n ∈ N, un = α(−j)n + β(−j 2 )n
    

    π
    Pour répondre à la seconde question, on met −j sous forme trigonométrique : −j = e−i 3 .
    Les suites à valeurs réelles sont donc de la forme :
    π π π π
    ∀n ∈ N, un = A cos(−n ) + B sin(−n )) = A cos(n ) − B sin(n )).
    3 3 3 3
    n
    N 2 π π o
    Donc l’ensemble cherché est : E2 = (un )n∈N ∈ R / ∃(A, B) ∈ R tels que ∀n ∈ N, un = A cos(n ) − B sin(n ))
    3 3
    3. Déterminer l’ensemble des suites complexes u telles que : ∀n ∈ N, un+2 = 4un+1 − 4un .
    Déterminer parmi les suites solutions celles qui vérifient : u0 = 1 et u1 = i.
    Il s’agit d’une équation linéaire de récurrence d’ordre 2. On considère l’équation caractéristique : r2 = 4r − 4.
    Il y a une seule solution réelle (racine
     double : r0 = 2.
    L’ensemble cherché est donc E1 = (un )n∈N ∈ CN / ∃(α, β) ∈ C2 tels que ∀n ∈ N, un = 2n (α + βn) .
    Pour déterminer les suites,parmi les solutions, qui vérifient : u0 = 1 et u1 = i, on doit résoudre le système
    α =1
    d’inconnues (α, β) ∈ C2 : . On résout le système : α = 1 et β = −1 + 2i .
    2(α + β) = i
    i
    La solution cherchée est la suite de terme général : un = 2n (1 − n + n).
    2
    
    un+1 = 4un − 3vn
    Exercice R2.2 Déterminer les suites réelles u et v telles que : ∀n ∈ N,
    vn+1 = 2un − vn
    On cherche à se ramener à une suite vérifiant une relation de récurrence linéaire d’ordre 2.
    Supposons que u et v vérifient notre système.
    Alors on a, pour tout n ∈ N, un+2 = 4un+1 − 3vn+1 = 4un+1 − 3(2un − vn ) = 4un+1 − 6un + 3vn . Mais on peut
    utiliser la première ligne pour éliminer vn dans l’histoire : 3vn = 4un − un+1 .
    Donc pour tout n ∈ N, un+2 = 4un+1 − 6un + (4un − un+1 ) = 3un+1 − 2un .
    On en déduit que u vérifie une relation de récurrence linéaire d’ordre 2.
    On cherche l’ensemble des suites réelles vérifiant cette relation : un+2 = 3un+1 − 2un .
    E1 = (un )n∈N ∈ RN / ∃(α, β) ∈ R2 tels que ∀n ∈ N, un = α + β2n .
    

    Il existe donc α et β dans R tels que ∀n ∈ N, un = α + β2n .


    On obtient alors une expression de v : ∀n ∈ N, 3vn = 4un − un+1 = 3α + 2n+1 β, donc vn = α + 23 β2n .
    L’ensemble
     cherché est donc inclus dans 
    N 2 2 n 2 n
    E = ((un )n∈N , (vn )n∈N ) ∈ (R ) / ∃(α, β) ∈ R tels que ∀n ∈ N, un = α + β2 et vn = α + β2 .
    3
    Réciproquement, on vérifie que la donnée d’un couple (α, β) et de deux suites (un )n∈N et (vn )n∈N comme définies
    dans E donne bien une solution du problème posé.
    On peut enfin exprimer les constantes α, β intervenant en fonction de la donnée u0 , v0 naturelle du problème de

    Magali Hillairet Lycée Clemenceau, Nantes


    MPSI 1 TP 8 : Suites récurrentes linéaires d’ordre 2 2013

    départ : u0 = α + β et v0 = α + 23 β d’où β = 3(u0 − v0 ) puis α = −2u0 + 3v0 .

    Exercice R2.3
    √
    Etudier la convergence de la suite réelle u définie par (u0 , u1 ) ∈ (R∗+ )2 et ∀n ∈ N, un+2 = un+1 un .

    On remarque que si u0 ou u1 est négatif alors la suite n’est pas définie après le rang 2 ou 3.
    On suppose donc que u0 et u1 sont positifs et l’étude dans le cas où l’un d’eux est nul étant immédiate, on suppose
    que (u0 , u1 ) ∈ (R∗+ )2 .

    On a d’après la définition de u, un ≥ 0 ∀n ∈ N. On montre par récurrence que pour tout n ∈ N, un > 0.


    On peut donc considérer pour n ∈ N, vn = ln(un ).
    1
    v est une suite vérifiant ∀n ∈ N, vn+2 = (vn+1 + vn ). Il s’agit d’une récurrence linéaire d’ordre 2.
    2
    2 1
     solutions réelles 1 et − 2 .
    L’équation 2r = r + 1 admet deux 
    N 2 1 n
    Donc v est dans l’ensemble E1 = v ∈ R / ∃(α, β) ∈ R tels que ∀n ∈ N, vn = α + β(− ) .
    2
    vn α β(− 21 )n
    De plus, ∀n ∈ N, un = e , donc il existe deux réels α et β tels que ∀n ∈ N, un = e e .
    1 n α
    Puisque lim β(− ) = 0, on sait que u converge vers e .
    n→+∞ 2
    On peut exprimer α et β en fonction de u0 et u1 : On a ln u0 = v0 = α + β et ln u1 = v1 = α − 21 β.
    v0 + 2v1 1 2
    On calcule donc α = = ln(u03 u13 ).
    3
    1 2
    On peut donc conclure que la suite u converge vers u03 u13 .

    Exercice R2.4 Equations linéaires de récurrence du second ordre non homogène

    On considère la suite réelle u définie par : u0 = 0, u1 = 0 et ∀n ∈ N, un+2 = 5un+1 − 6un + 2n2 .


    1. Déterminer a, b, c dans R pour que la suite v définie par vn = an2 + bn + c vérifie
    ∀n ∈ N, vn+2 = 5vn+1 − 6vn + 2n2 .
    On trouve a = 1, b = 3 et c = 5.
    On a donc trouvé une solution (particulière) de notre problème, v définie par ∀n ∈ N, vn = n2 + 3n + 5.

    2. Déterminer une équation linéaire de récurrence vérifiée par la suite w définie par wn = un − vn .
    w vérifie la relation ∀n ∈ N, wn+2 = 5wn+1 − 6wn .
    3. En déduire l’expression de un en fonction de n, pour tout n ∈ N.
    On trouve l’ensemble des suites réelles vérifiant la relation de récurrence linéaire :
    E = w ∈ RN / ∃(α, β) ∈ R2 tels que ∀n ∈ N, wn = α2n + β3n .
    

    On obtient alors l’ensemble des suites u du problème initial :


    E1 = u ∈ RN / ∃(α, β) ∈ R2 tels que ∀n ∈ N, un = α2n + β3n + n2 + 3n + 5 .
    

    Pour finir, on cherche celle qui parmi celles-ci vérifie u0 = 0 et u1 = 0.


    Cela amène à α + β + 5 = 0 et 2α + 3β + 9 = 0, donc α = −6 et β = 1.
    La suite cherchée est définie par ∀n ∈ N, un = −6 × 2n + 3n + n2 + 3n + 5.
    Remarquez la similarité avec les méthodes pour les équations différentielles...
    Exercice R2.5 Suites linéaires de récurrence du troisième ordre
    Déterminer l’ensemble des suites complexes u telles que : ∀n ∈ N, un+3 = 2un+2 + un+1 − 2un .
    Déterminer parmi les suites solutions celles qui vérifient : u0 = 1, u1 = −1 et u2 = 1.
    On démontre comme pour l’ordre 2 que l’ensemble cherché est un C− espace vectoriel de dimension 3.
    L’équation caractéristique est r3 = 2r2 + r − 2r, elle a pour solutions {−1, 1, 2}.
    L’ensembe des suites complexes vérifiant la relation est donc
    E1 = (un )n∈N ∈ CN / ∃(α, β, γ) ∈ C2 tels que ∀n ∈ N, un = α(−1)n + β + γ(2)n .
    

    Parmi celles-ci, on cherche celle qui vérifie u0 = 1, u1 = −1 et u2 = 1 (pour cela on résout un système linéaire de
    3 équations) : la suite de terme général un = (−1)n convient !

    Magali Hillairet Lycée Clemenceau, Nantes

    Vous aimerez peut-être aussi