Vous êtes sur la page 1sur 8

Introduction

Le sujet « les systèmes dynamiques » m’est apparu comme évident à traiter, après avoir animé
toute cette année scolaire des ateliers en collaboration avec l’asbl « mathenjeans ».

En effet, mes élèves de 4ème travaillent depuis octobre 2022 sur le projet :

« la mosaïque dynamique en noir et blanc »

Cette activité sera plus détaillée au chapitre 4.

L’objectif de l’activité est de mettre les élèves dans la peau d’un chercheur en herbe, d’aborder
les mathématiques autrement, de manière autonome et ludique. J’ai donc été encouragée par mes
élèves qui ont participé aux ateliers et qui ont manifesté un réel intérêt pour le sujet abordé.

Certes, j’ai dû me limiter aux aspects relativement élémentaires de la théorie des systèmes dy-
namiques.

Un système dynamique est un modèle qui évolue au cours du temps. L’étude des systèmes
dynamiques remonte à Galilée, introduite pour la première fois dans l’étude de la chute des
corps et le mouvement de la Terre autour du Soleil.

D’ailleurs, certains mathématiciens, notamment Henri Poincaré, au début du XXe siècle, ont
mis en évidence plusieurs propriétés intéressantes des systèmes dynamiques, lors de leur étude
du système solaire.

En effet, de nombreux exemples intéressants viennent de la physique (mécanique, notamment


étude du système solaire, mécanique statistique, . . .), mais aussi de l’informatique, la chimie,
la biologie, . . . Par exemple : l’évolution d’une population au cours du temps, l’évolution d’une
réaction chimique, le mouvement d’une planète du système solaire, ou encore l’évolution de la
mémoire d’un ordinateur sous l’action d’un programme informatique. Formellement on distingue
les systèmes dynamiques à temps discrets des systèmes dynamiques à temps continu.

L’objectif de ce travail est de fournir une version des systèmes dynamiques adaptée au niveau
secondaire (niveau 4e). Dans notre démarche, nous proposerons aussi une approche intuitive de
la notion de système dynamique chaotique mais nous n’aborderons pas cette notion de manière
formelle auprès d’élèves du secondaire car cela reste une notion peu abordable à ce niveau.

Ce travail est articulé en quatre chapitres. Le premier chapitre introduit les notions de base de

5
6 INTRODUCTION

la théorie des systèmes dynamiques. Il s’agit d’un précis de théorie avec très peu d’exemples car
il est écrit à l’intention d’un public de niveau universitaire et il est conçu uniquement pour aider
à la lecture de la suite du projet. Nous nous restreindrons aux notions relatives aux systèmes
dynamiques discrets, par opposition aux systèmes dynamiques continus. Pour une question de
prérequis des élèves ciblés par la matière, les systèmes dynamiques continus ne seront pas abordés
lors de ce travail. Le deuxième chapitre est rédigé comme un cours à l’intention des élèves de
4esecondaire traitant des systèmes dynamiques discrets. Ici, les motivations, les exemples et les
exercices prennent beaucoup plus d’espace que la théorie. Le chapitre 3 est une fiche pédagogique
de la leçon du chapitre 2. Il contient notamment les réponses aux questions, et les solutions
des exercices proposés dans le chapitre 2. Le quatrième et dernier chapitre présente l’activité
« mathenjeans » qui a motivé mon travail.
Chapitre 1

Généralités sur les systèmes


dynamiques

Nous introduirons, dans ce chapitre la notion de système dynamique, nous nous focaliserons sur
les systèmes dynamiques discrets, ainsi que sur des notions de base relatives à ces systèmes.
Nous aborderons aussi la notion de systèmes chaotiques mais nous nous limiterons à une ap-
proche intuitive car la formalisation de cette notion reste inaccessible à des élèves de quatrième
secondaire.

1.1 La notion de système dynamique – système dynamique


discret

Définition 1.1. Systèmes dynamiques


Un système dynamique est une paire (X, f ) composée d’un ensemble X (l’ensemble des états)
et d’une fonction f : X ! X.
L’ensemble des états du système est l’ensemble de tous les états possibles du système consi-
déré.

Définition 1.2. Un système dynamique discret est un système avec un nombre dénom-
brable d’états
Autrement dit : le système est discret si l’ensemble X des états est soit fini, soit infini
dénombrable.

Exemples :
— Soit la paire X = { 1, 0, 1} et f (x) = x2 . Cette paire est un système dynamique, contrai-
rement à la paire X = {0, 1, 2, 3, 4} et f (x) = x2 qui n’en est pas un.

7
8 CHAPITRE 1. GÉNÉRALITÉS SUR LES SYSTÈMES DYNAMIQUES

— Autre exemple de système dynamique : Supposons qu’un éleveur possède une certaine
population de lapins, dont le nombre double à la fin de chaque année :
Si x0 est le nombre initial. Alors :
• f (x0 ) = 2 · x0 sera le nombre de lapins au bout de la première année ;
• f (f (x0 )) = f 2 (x0 ) = 2 · (2 · x0 ) = 4 · x0 au bout de la deuxième année ;
..
.
• f n (x0 ) = 2n · x0 le nombre de lapins au bout de la ne année.
Avec f n = f · · · f et f 0 = identité.
| {z }
n fois
x0 , 2 · x0 , 4 · x0 , . . . , 2n · x0 , . . . sont les différents états de ce système, de condition initiale
x0

1.2 Orbites, points périodiques, points fixes

Définition 2.1. Orbites


Soient (X, f ) un système dynamique et x 2 X.
L’orbite de x sous l’action de f est donnée par :

Orb(x, f ) = {x, f (x), f 2 (x), f 3 (x), f 4 (x), . . .}

Exemple :

le système suivant nous servira d’illustration tout au long de ce travail. Il s’agit de la suite de
Syracuse, ou l’algorithme de Collatz...

Soit l’ensemble des états X = N \ {0} et l’application :


8x
< si x est pair
f (x) = 2
:3x + 1 si x est impair

Si x = 5 : f (x) = 16 ! f 2 (x) = 8 ! f 3 (x) = 4 ! f 4 (x) = 2 ! f 5 (x) = 1


! f 6 (x) = 4 ! f 7 (x) = 2 ! f 8 (x) = 1 ! · · ·

Nous avons alors :


Orb(5, f ) = {5, 16, 8, 4, 2, 1}

Définition 2.2. Points périodiques


Soient (X, f ) un système dynamique et x 2 X.
Le point x est dit périodique s’il existe n 1 tel que f n (x) = x.
Le plus petit n vérifiant cette égalité est appelé la période de x.
1.3. POINTS GÉNÉRANT L’ESPACE 9

Exemple : Avec l’algorithme de Collatz :

Si x = 1 : f (x) = 4 ! f 2 (x) = 2 ! f 3 (x) = 1

Nous dirons alors que 1 est un point périodique de période 3.

En particuliers, les points fixes :

Définition 2.3. Points fixes


Un point x de X est fixe si f (x) = x
Autrement dit :
Un point fixe est un point périodique de période 1.

Parfois, ces points sont aussi appelés points d’équilibre ou points stationnaires.

Exemples :
— Le système de Collatz n’admet pas de point fixe.
— Le système X = 1, 0, 1 et f (x) = x2 , admet 2 points fixes.
En effet, il suffit de résoudre l’équation : f (x) = x $ x2 = x $ x(x 1) = 0 $ x =
0 ou x = 1

1.3 Points générant l’espace

Définition 3.1. Points générant l’espace


Soient (X, f ) un système dynamique et x 2 X.
Le point x génère l’espace X si Orb(x, f ) = X

Exemples :

— Soit X = N et soit l’application f (x) = x + 1


On a alors Orb(0, f ) = {0, 1, 2, 3, 4, 5, . . .} = N = X
0 est donc un point générant l’espace.
— Par contre, si X = Z et l’application f (x) = x + 1 alors le système n’admet pas de point
générant l’espace.

1.4 Attracteur global


10 CHAPITRE 1. GÉNÉRALITÉS SUR LES SYSTÈMES DYNAMIQUES

Définition 4.1. Attracteur global


Soit f : X ! X un système dynamique.
Un attracteur global de ce système est un sous-ensemble Y de X tel que :
a) Pour tout x dans X, il existe un n tel que f n (x) appartient à Y ,
b) Pour tout y dans Y , f (y) appartient à Y .

Remarque :

On peut toujours considérer Y = X mais ça sera une sorte d’« attracteur global trivial »

Exemple : dans le système de Collatz (voir chapitre 2),

Orb(5, f ) = {5, 16, 8, 4, 2, 1}

Orb(11, f ) = {11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1}
Orb(53, f ) = {53, 160, 80, 40, 20, 10, 5, 16, 8, 4, 2, 1}

La fameuse conjecture de Syracuse non démontrée à ce jour est que partant de toute valeur x 1,
la suite arrive forcément au bout d’un certain nombre d’itérations de f à la suite périodique
1, 2, 4, 1, 2, 4, . . .

On peut exprimer la conjecture de Syracuse en disant que l’ensemble {1, 2, 4} est un attracteur
global pour le système dynamique de Collatz.

1.5 Quelques propriétés des systèmes dynamiques discrets

Proposition 5.1. Soit (X, f ) un système dynamique discret avec X fini. Le système (X, f )
admet au moins un point périodique.

Preuve :
Soit x 2 X. Comme X est un ensemble fini, il existe forcément n < m tels que : f n (x) = f m (x) Le
point y = f n (x) est, dès lors périodique comme : f m n (y) = f m n (f n (x)) = f m (x) = f n (x) = y

CQFD

Proposition 5.2. Soit (X, f ) un système dynamique discret avec X fini. Il y a uniquement
trois cas possibles :
1. (X, f ) n’admet pas de point générant l’espace X.
2. (X, f ) admet exactement un point générant l’espace X.
3. Tous les points de X génèrent l’espace.
1.5. QUELQUES PROPRIÉTÉS DES SYSTÈMES DYNAMIQUES DISCRETS 11

Démonstration. Montrons que si (X, f ) admet deux points distincts générant l’espace alors tout
point de X génère l’espace.

Soient y et z deux points distincts générant l’espace.


f f f f f
y ! ··· ! z ! ··· ! y ! ···
Il existe alors n > 0 et m > 0 tels que f n (y) = z et f m (z) = y.

En particulier, on a :
f n+m (y) = f m (f n (y)) = f m (z) = y

Soient x, x0 2 X :

Comme y génère l’espace, il existe 0  k, k 0  n + m


0
tels que x = f k (y) et x0 = f k (y).

Notons que n + m + k 0 k 0 et on a ainsi

0 0 0 0 0
f n+m+k k
(x) = f n+m+k k
((f k (y)) = f n+m+k (y) = f k (f n+m (y) = f k (y) = x0

Autrement dit, x0 2 Orb(x, f ).

Comme cela est vrai pour tout x0 2 X, le point x génère l’espace !

CQFD

Proposition 5.3. Soit (X, f ) un système dynamique discret avec X infini dénombrable. Il
y a uniquement trois cas possibles :
— (X, f ) admet exactement un point générant l’espace X mais pas de points périodiques ;
— (X, f ) admet au moins un point périodique mais pas de points générant l’espace ;
— (X, f ) n’admet ni points périodiques ni points générant l’espace X.

Preuve :

a) Le système (X, f ) ne peut pas admettre un point générant l’espace et un point


périodique.
En effet, si x est un point générant l’espace et y est un point périodique de période p, alors
il existe n tel que f n (x) = y et X = Orb(x, f ) = {x, f (x), . . . , f n (x), . . . , f n+p (x)}.
Cela contredit le fait que X est un ensemble infini.
b) Le système (X, f ) ne peut pas admettre deux points générant l’espace.
En effet, si y et z sont deux points distincts générant l’espace alors il existe n > 0 et m > 0
tels que f n (y) = z et f m (z) = y. Il s’ensuit que f n+m (y) = f m (f (n(y)) = f m (z) = y. Or, y
ne peut pas être périodique.
CQFD
12 CHAPITRE 1. GÉNÉRALITÉS SUR LES SYSTÈMES DYNAMIQUES

1.6 Les systèmes dynamiques chaotiques

Henru Poincaré a abordé le chaos dans son ouvrage « Science et Méthode » :

« Il peut arriver que de petites différences dans les conditions initiales en engendrent de très
grandes dans les phénomènes finaux ; une petite erreur sur les premières produirait une erreur
énorme sur les derniers. La prédiction devient impossible et nous avons le phénomène fortuit »

Un système chaotique est un système dynamique qui possède un comportement imprévisible à


long terme. Cette imprévisibilité est due à la sensibilité aux conditions initiales, particularité des
systèmes chaotiques. Prenons comme exemple le système de Syracuse : il est facile de prévoir les
orbites de certains nombres, par exemple les puissances de 2, on aura un nombre pair à chaque
état jusqu’à 1. Cependant, l’orbite de certains nombres est imprévisible. L’orbite de 27 comporte
111 états avant d’arriver à 1, le plus grand nombre atteint sera 9322, alors que l’orbite de 28 ne
contient que 18 états avant d’arriver à 1 et le plus grands nombre atteint est 52. Le système de
Syracuse est dit chaotique.

Vous aimerez peut-être aussi