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
Soit 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
- 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
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
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
- 1. 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 ? ;
- 2. Montrer que l'équation linéaire associée n'admet pas de solutions réelles ;
- 3. Montrer que, quels que soient les deux premiers termes de la séquence, celle-ci est périodique et ne contient pas deux 1 consécutifs.
Cette solution n'a pas été rédigée. Vous pouvez le faire en modifiant le paramètre « contenu
» du modèle. Comment faire ?
Oublions les règles
Oublions maintenant les règles : il s'agit désormais de mathématiques pures.
- 1. Le cas « 11 » n'est plus exclus : montrer que la solution est toujours périodique ;
- 2. Existe-t-il une solution complexe à l'équation linéaire ? Est-elle bornée ?
Cette solution n'a pas été rédigée. Vous pouvez le faire en modifiant le paramètre « contenu
» du modèle. Comment faire ?
On change les règles de l'automate (x représente n’importe quel nombre, ce n’est pas une quantité fixe) :
- ;
- si ;
- si .
Dans ce cas :
- 1. Proposer une mise en équation de cet automate. Est-elle unique ?
- 2. Quelle est l'évolution d'une suite décrite par cette équation ?
Cette solution n'a pas été rédigée. Vous pouvez le faire en modifiant le paramètre « contenu
» du modèle. Comment faire ?