Suites récurrentes linéaires d'ordre 2 Une suite $(u_n)$ est une suite récurrente linéaire d'ordre 2 s'il existe deux nombres $a$ et $b$ tels que, pour tout entier $n$, on a $$u_{n+2}=au_{n+1}+bu_n. $$ On étudie ces suites en introduisant l'équation caractéristique $$r^2=ar+b$$ et on étudie les suites vérifiant une telle relation de récurrence en fonction des racines de cette équation caractéristique. Premier cas: l'équation caractéristique admet deux racines réelles distinctes, $r_1$ et $r_2$. Il existe alors deux réels $\lambda$ et $\mu$ tels que, pour tout entier $n$, on a $$u_n=\lambda r_1^n+\mu r_2^n. $$ Les réels $\lambda$ et $\mu$ peuvent être déterminés à partir de la valeur de $u_0$ et $u_1$. Deuxième cas: l'équation caractéristique admet une racine double $r$. Il existe alors deux réels $\lambda$ et $\mu$ tels que, pour tout entier $n$, on a $$u_n=\lambda r^n+\mu nr^n. $$ Troisième cas: l'équation caractéristique admet deux racines complexes conjugués, de la forme $re^{i\alpha}$ et $re^{-i\alpha}$.
On utilise alors les conditions initiales pour trouver l'expression de v n en trouvant A et B:. Exercice 3 [ modifier | modifier le wikicode] Un automate cellulaire est un algorithme qui évolue pas à pas, observant les structures qu'il a déjà produites pour effectuer l'étape suivante. Cet exercice propose d'en étudier un très simple au moyen des suites récurrentes affines d'ordre 2. Définition de l'automate [ modifier | modifier le wikicode] Cet automate prendra deux valeurs, d'indices n et n + 1, et retournera la valeur d'indice n + 2. On incrémente alors n et l'on recommence l'opération. Les règles sont:;;. L'automate reçoit les deux premières valeurs et les complète avec ces règles. Par exemple, si l'on commence avec « 00 », alors il calculera le chiffre suivant (d'après les règles précédentes, c'est un 1). L'automate ne peut traiter que des 0 et des 1. On suppose que le cas « 11 » ne peut débuter la séquence. Questions [ modifier | modifier le wikicode] Mettre en équation l'automate décrit, sous la forme d'une suite récurrente affine d'ordre 2.
Une page de Wikiversité, la communauté pédagogique libre. Les deux premiers exercices visent à vérifier votre assimilation des résultats du cours: les équations y sont proposées sous une forme simple qui vous permet d'utiliser directement les théorèmes développés dans la leçon. Les exercices suivants seront moins « automatiques » et nécessiteront la recherche et la mise en équation du problème, la résolution étant supposée acquise. Exercice 1 [ modifier | modifier le wikicode] Soit une suite telle que:. Exprimer en fonction de n et. La suite converge-t-elle? Si oui, quelle est sa limite? Solution 1. La relation de récurrence peut également s'écrire. Il s'agit d'une suite récurrente affine d'ordre 1, de la forme avec et L'expression explicite de est alors: avec, c'est-à-dire:. 2. La convergence de dépend alors de la valeur de: Si, la suite stationne à, donc elle converge vers. Si, la suite n'a pas de limite. Exercice 2 [ modifier | modifier le wikicode] Soit la suite définie par:. Exprimer en fonction de n.
Inscription / Connexion Nouveau Sujet Posté par minoura 01-02-17 à 09:10 Bonjour, svp comment peut-on déterminer les solution du suite linéaire d'ordre 2 sans avoir U0 dans l'énoncé, merci bcp d'avance Posté par Manny06 re: suite récurrente linéaire d'ordre 2 01-02-17 à 10:14 est ce une suite du type u n+2 =au n+1 +bu n Posté par minoura re: suite récurrente linéaire d'ordre 2 01-02-17 à 10:32 oui effectivement Posté par DOMOREA re: suite récurrente linéaire d'ordre 2 01-02-17 à 10:38 bonjour, Fais comme si u 0 était connu. Posté par minoura re: suite récurrente linéaire d'ordre 2 01-02-17 à 10:47 je la donne une valeur quelconque et la réponse sera juste? Posté par DOMOREA re: suite récurrente linéaire d'ordre 2 01-02-17 à 10:53 re, non, tu gardes u 0 comme paramètre (donné mais non explicité) Posté par minoura re: suite récurrente linéaire d'ordre 2 01-02-17 à 10:59 ça reste flou mais merci en tt cas Posté par alainpaul re: suite récurrente linéaire d'ordre 2 01-02-17 à 11:10 Bonjour, Je propose d'écrire cette suite sous forme géométrique: Sauf erreur, cela revient à résoudre le sytème: ou encore: Remarque:même avec a et b réels, les valeurs de c et d peuvent être complexes.