Approfondissement sur les suites numériques/Exercices/Récurrence affine d'ordre 2
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
modifierSoit une suite telle que :
- .
- Exprimer en fonction de n et .
- La suite converge-t-elle ? Si oui, quelle est sa limite ?
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- Soit la suite définie par : .
Exprimer en fonction de n. Quelle est la limite de cette suite ? - Soit la suite définie par : . Exprimer en fonction de n.
- On commence par résoudre l'équation linéaire associée à cette récurrence affine : .
- Le polynôme caractéristique associé est .
- Le discriminant de P vaut donc P admet deux racines réelles et .
- L'ensemble des solutions de l'équation linéaire est alors constitué des suites de la forme , avec .
- On cherche une solution particulière de l'équation de récurrence affine originale.
- On a P(1) = 0. On étudie donc
- donc la suite est solution particulière de l'équation de récurrence affine.
- L'ensemble des solutions de l'équation de récurrence affine est alors constitué des suites de la forme , avec .
- On utilise alors les conditions initiales pour trouver l’expression de un en trouvant et :
- .
Finalement : .
donc .
- On commence par résoudre l'équation linéaire associée à cette récurrence affine : .
- Le polynôme caractéristique associé est .
- Le discriminant de P vaut donc P admet deux racines complexes conjuguées et , de même module et d'arguments respectifs et .
- L'ensemble des solutions de l'équation linéaire est alors constitué des suites de la forme , avec .
- On cherche une solution particulière de l'équation de récurrence affine originale.
- On a P(1) ≠ 0 donc la suite constante est solution particulière de l'équation de récurrence affine.
- L'ensemble des solutions de l'équation de récurrence affine est alors constitué des suites de la forme , avec .
- On utilise alors les conditions initiales pour trouver l’expression de vn en trouvant A et B :
- .
Finalement : .
Exercice 3
modifierUn 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
modifierCet 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- Mettre en équation l'automate décrit, sous la forme d'une suite récurrente affine d'ordre 2. Cette mise en équation est-elle unique ?
- Déterminer les solutions réelles de l'équation linéaire associée.
- Montrer que, quels que soient les deux premiers termes de la suite, celle-ci est périodique et ne contient pas deux 1 consécutifs.
- On cherche tels que , ce qui impose L'unique solution est .
- Les solutions réelles de l'équation linéaire associée sont avec .
- , de période 3.
Par ailleurs, si deux termes consécutifs valent 1 alors le suivant vaut , ce qui est exclu par hypothèse.
Oublions les règles
modifierOublions maintenant les règles : il s'agit désormais de mathématiques pures.
- Le cas « 11 » n'est plus exclu : montrer que la solution est toujours périodique ;
- Existe-t-il une solution complexe à l'équation linéaire ? Est-elle bornée ?
- La solution est toujours , de période 3.
- Les solutions complexes de l'équation linéaire associée sont avec . Elles sont donc bornées.