Inscription / Connexion Nouveau Sujet
Niveau Licence-pas de math
Partager :

Suites récurrentes linéaires ( solution particulière)

Posté par
ely34000
18-05-24 à 10:58

Bonjour a tous, voici d'abord l'énoncé de mon exercice :

Exercice :
Determiner les solutions des équations récurrentes linéaires suivantes :

a) Ut+1-4Ut=3


Voici maintenant la correction que j'ai pris en TD :

1- Solution générale de l'équation homogène :

(Eh) : Ut+1-4Ut=0
Ut+1=4Ut
Ut+1/Ut= 4

U est une suite géométrique de raison 4,
ainsi : Ut= U04t
Les solutions de (Eh) sont de la forme :
Uh= k 4t
Avec k une constante réelle quelquonque

2- Solution particulière de l'équation complète :

(E) : Ut+1 - 4Ut=3

On pose A = Ut ; a = Ut-1
A-4a = 3
A(1-4) = 3
A= 3/-3 = -1 = Up

3- Solution générale de l'équation complète :

= Uh+Up = k4t-1

Voici maintenant mon problème :
Je comprend totalement la démarche de l'étape 1 et le résultat obtenu, c'est assez claire.
Je ne comprend pas cependant la démarche à l'étape 2, notamment concernant le changement de variable qui pose A et a, puis la factorisation qui supposerai que A=a ?
Pourquoi pose-ton A=Ut et a = Ut-1 et non pas A= Ut+1 et a=Ut ?
C'est cette subtilité que j'ai du mal a concevoir mais il doit sûrement y avoir un rapport avec le fait qu'on puisse considérer A=a et ainsi factoriser ?

La démarche de l'étape 3 ne me pose aucun problème non plus, si ce n'est le résultat de l'étape 2.

Si quelqu'un pourrait m'expliquer la démarche je serai complètement preneuse, j'ai toujours été très douée en math mais là, je manque d'explication.
*je suis en 2è année de Licence d'économie générale

Merci de m'avoir lue, et merci d'avance pour vos réponses,
bonne journée,
Ely

Posté par
Sylvieg Moderateur
re : Suites récurrentes linéaires ( solution particulière) 18-05-24 à 11:30

Bonjour et bienvenue sur l'île
Je ne sais pas quelle méthode t'est enseignée pour trouver une solution particulière.
J'ai l'impression qu'on cherche une solution constante.
Notée a ou A.
Le pourquoi du t-1 plutôt que t+1 m'échappe aussi.

Posté par
ely34000
re : Suites récurrentes linéaires ( solution particulière) 18-05-24 à 11:37

Oui effectivement ici on cherche une solution particulière constante, voici la correction d'une autre personne de ma promo où il est expliqué que Ut et Ut+1 sont des constantes k, mais j'ai vraiment du mal à comprendre le logique :

Suites récurrentes linéaires ( solution particulière)

Suites récurrentes linéaires ( solution particulière)

Posté par
ely34000
re : Suites récurrentes linéaires ( solution particulière) 18-05-24 à 11:41

La logique serait donc :
Vu que Ut=U04t, où U0 est une constante k, alors Ut et Ut+1 sont des constantes k également ?

Seulement U est géométrique de raison 4 donc, Ut+1>Ut non?
Ainsi pour moi si Ut=kUt+1

Je suis perdue …😬

Posté par
Ulmiere
re : Suites récurrentes linéaires ( solution particulière) 18-05-24 à 11:51

Si u est une suite qui vérifie la relation de récurrence u_{n+1} = au_n + b pour tout n avec a \neq 1 (sinon c'est trivial), alors la suite définie par v_n = u_n - \frac{b}{1-a} est telle que v_{n+1} = au_n + b - \frac{b}{1-a} = au_n - \frac{ab}{1-a} = a\left(u_n - \frac{b}{1-a}\right) = av_n. Donc elle est géométrique de raison a, i.e v_n = v_0a^n = \left(u_0-\frac{b}{1-a}\right)a^n pour tout n.
On en déduit que u_n = v_n + \frac{b}{1-a} = \left(u_0-\frac{b}{1-a}\right)a^n + \frac{b}{1-a} pour tout n.

------


Pour en revenir à ton exercice, je pense qu'ils voulaient te faire écrire que A = 4a + 3 et chercher une solution particulière constante. Dans ce cas, on aura bien A = a et la solution constante est unique et c'est bien -1.
Si j'applique ma petite formule ci-dessus avec b = 3 et a = 4, j'obtiens b/(1-a)  = -1 et ça correspond bien au terme constant que tu trouves comme solution particulière. Ce qui correspond à ton k est (u_0 + 1) chez moi et effectivement, si tu appliques ton résultat pour n = 0, tu as bien u_0 = k\times 4^0 - 1 = k - 1

Posté par
Sylvieg Moderateur
re : Suites récurrentes linéaires ( solution particulière) 18-05-24 à 11:52

J'ai l'impression que tu mélanges deux choses :
1) La recherche des solutions de l'équation dite homogène.
2) La recherche d'une solution de l'équation complète.

Au 1), on trouve les suites géométriques de rapport 4.
Remarque :
Ces suite ne vérifient pas l'équation complète.

Au 2), on cherche et on trouve une solution constante pour l'équation complète.

Au 3), on mélange les deux.

PS Attention, les scan de manuscrit sont à utiliser avec parcimonie.

Posté par
Sylvieg Moderateur
re : Suites récurrentes linéaires ( solution particulière) 18-05-24 à 11:54

Bonjour Ulmiere,
Merci de patienter un peu avant d'intervenir quand il y a déjà un aidant dans le sujet.

Posté par
ely34000
re : Suites récurrentes linéaires ( solution particulière) 19-05-24 à 08:54

Rebonjour Sylvieg , j'ai bel et bien compris la différence entre la solution de l'équation homogène et celle de l'équation complète. C'est la méthodologie pour trouver la solution particulière constante.
Je prend note également pour les scan manuscrit, je privilégierai la recopie.

Effectivement, Ulmiere, en reprenant le raisonnement que tu m'as donné, j'y ai compris un lien avec l'exercice que j'ai fait juste avant sur les suites arithmético-géométrique, ne voulant pas recopier noir sur blanc le raisonnement que tu m'as envoyé, j'ai essayé de rédigé ce qui me semblait clair et censé a partir de mon cours et des exercices précédents. Voilà ce que cela donne :

2- Solution particulière de l'équation complète :

(E) : Ut+1-4Ut = 3
Ut+1=Ut+3
RMQ : U est une suite arithmético-géometrique

- On cherche A tel que 4Ut+3=A

- Soit la suite Pt définie par :
Pt = Ut+A
Pt+1= Ut+1+A
Pt+1=4Ut+3+A
Pt+1=4(Ut + (3+A)/4)

- On résout (3+A)/4 = A (pour obtenir Pt+1   = 4Pt : une suite géométrique)

(3+A)/4 = A
3+A = 4A A=1

Ainsi :
Pt+1= 4(Ut + (3+1)/4) = 4 (Ut+1) = 4Pt

P est une suite géométrique de raison 4 : Pt = k4t, avec k une constante réelle quelquonque

Ainsi :
Pt = Ut + 1 = k4t
Ut = Pt -1
Ut=k4t-1

-1 = Up une solution particulière constante de (E).

3- Solution générale de (E) sera de la forme :

Uh+Upk4t-1
-

Voilà ma démarche.
J'ai bel et bien l'impression d'avoir fait toute la démonstration pour trouver la solution générale de l'équation complète, en trouvant A = 1, et non pas A=-1 la solution particulière, je tombe toute suite sur l'équation de la solution finale sans vraiment expliquer pourquoi -1 est solution particulière constante.

Est-ce notamment suffisamment claire comme démarche par rapport à la question de l'énoncé qui était :
Déterminer les solutions des équations récurrentes linéaires suivantes : Ut+1-4Ut = 3 (solution particulière constante)   ?

Je porte beaucoup d'importance à la rédaction et a la clarté de mes corrections de TD, car je suis employée d'un programme de l'université qui prend les notes et les corrections des cours pour les élèves en difficulté (handicap ou autres) donc la clarté et les détails sont très important pour mes notes ! Bien que moi, j'ai compris la démarche, j'aimerai si nécessaire, que vous puissiez me dire si la rédaction est claire, où si je puis formuler ça d'une autre manière.
Merci de m'avoir lue à nouveau, bonne journée !

Posté par
ely34000
re : Suites récurrentes linéaires ( solution particulière) 19-05-24 à 09:25

Par exemple, (l'idée vient de me traverser l'esprit), pourrait-on justifier ainsi :

On cherche une solution particulière constante de (E), c'est à dire, on cherche à résoudre :

Up=4Up+3
Up-4Up = 3
Up= -1

Où Up est une solution particulière constante de (E).

Cela correspondrait avec la définition d'une solution particulière constante ? (mon cours sur les suites récurrentes linéaires ne définit que le principe d'équation homogène, et le théormème d'additivité des solutions, sans expliquer la méthode de résolution, et la « définition » d'une solution constante, même si c'est assez explicite).

Puis-je utiliser « uniquement » ça comme « justification », et utiliser le théorème d'additivité des solutions pour le 3? Si oui, la rédaction et la clarté sont-elles correctes dans ce cas ?

Cela se rapproche plus de la correction de base que j'ai prise en TD, et donc, qui correspondraient aux attentes de mon professeur, qui je pense, n'attend pas de démonstration détaillée pour ce genre de question.

Merci d'avance et désolé pour les multi-messages car ce raisonnement m'est venu après.

Posté par
carpediem
re : Suites récurrentes linéaires ( solution particulière) 19-05-24 à 13:55

salut

en attendant le retour des autres intervenants ...

tout d'abord il est étonnant d'utiliser la lettre t pour l'indice qui est un entier.
usuellement on utilise plutôt généralement la lettre n et quelques variations : m, i, j, k ...

enfin dans les notations bien distinguer exposant et indice

pour le fond : si tu as vu (la théorie) des suites arithmético-géométriques alors on cherche une solution particulière sous la forme d'une suite constante

donc pour tout n : u_{n + 1}= u_n

posons c cette constante donc pour tout n : u_{n + 1}= u_n = c

alors u_{n + 1} = 4u_n + 3 \iff c = 4c + 3 \iff c = -1

et on en déduit alors que u_{n + 1} = 4u_n + 3 \iff u_{n + 1} + 1 = 4(u_n + 1)

et on en déduit alors que la suite v_n = u_n + 1 vérifie la relation v_{n + 1} = 4v_n

donc la suite (v_n) est géométrique de raison 4

et pour tout n : v_n = 4^n v_0  donc  u_n = -1 + 4^n (u_0 + 1)

Posté par
Ulmiere
re : Suites récurrentes linéaires ( solution particulière) 19-05-24 à 20:54

Autre méthode rigolotte : écrire la relation de récurrence sous la forme \begin{pmatrix}u_{n+1}\\1\end{pmatrix} = \begin{pmatrix}a & b\\ 0& 1\end{pmatrix}\begin{pmatrix}u_{n}\\1\end{pmatrix}.

Si on appelle A la matrice qui apparait là, cela équivaut à dire que \begin{pmatrix}u_{n}\\1\end{pmatrix} = A^n\begin{pmatrix}u_{0}\\1\end{pmatrix}. Tu peux ensuite t'amuser à diagonaliser A dans le cas où a\neq 1. C'est possible car ses valeurs propres sont clairement a et 1 donc le polynôme caractéristique est scidé simple et \ker(A-aI)\oplus\ker(A-I) =\R\begin{pmatrix}1\\0\end{pmatrix}\oplus\R\begin{pmatrix}\frac{b}{1-a}\\1\end{pmatrix}.

Donc A^n = \begin{pmatrix}1 &\frac{b}{1-a}\\0 &1\end{pmatrix}\begin{pmatrix}a^n &0\\0 &1\end{pmatrix}\begin{pmatrix}1 &-\frac{b}{1-a}\\0 &1\end{pmatrix} = \begin{pmatrix}a^n &\frac{b}{1-a}\\0 &1\end{pmatrix}\begin{pmatrix}1 &-\frac{b}{1-a}\\0 &1\end{pmatrix} = \begin{pmatrix}a^n &(1-a^n)\dfrac{b}{1-a}\\0 &1\end{pmatrix}.

Puis \begin{pmatrix}u_{n}\\1\end{pmatrix} =  \begin{pmatrix}a^n &(1-a^n)\dfrac{b}{1-a}\\0 &1\end{pmatrix}\begin{pmatrix}u_{0}\\1\end{pmatrix} = \begin{pmatrix}\left(u_0-\dfrac{b}{1-a}\right)a^n + \dfrac{b}{1-a}\\1\end{pmatrix}.

Et ça peut se généraliser à des récurrences d'ordre m, en travaillant avec des vecteurs de \R^{m+1} et des matrices de M_{m+1}(\R)



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1715 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !