Le triangle de Sierpiński expliqué

Le triangle de Sierpiński est la plus accueillante des fractales : facile à dessiner au crayon, et pourtant assez étrange pour n'avoir aucune aire, un périmètre infini et une dimension qui n'est pas un nombre entier. Il apparaît dans des domaines qui n'ont rien à voir avec les triangles, du jeu de pile ou face et du triangle de Pascal aux tours de Hanoï et aux automates cellulaires simples, ce qui en fait une parfaite première fenêtre sur les mathématiques de l'autosimilarité.

Le triangle de Sierpiński : un triangle dont on a retiré le centre, puis les centres des trois triangles restants, sur plusieurs niveaux
Le triangle de Sierpiński : un triangle dont on a retiré le centre, puis les centres des trois triangles restants, sur plusieurs niveaux

La construction

Partez d'un triangle plein. Reliez les milieux de ses côtés : cela le découpe en quatre triangles deux fois plus petits, et celui du milieu est retiré. Recommencez avec chacun des trois triangles qui restent, et continuez indéfiniment. Le mathématicien polonais Wacław Sierpiński a décrit cette forme en 1915, mais le même motif orne les sols d'églises italiennes posés par les artisans Cosmati au XIIIe siècle.

Portrait de Wacław Sierpiński
Portrait de Wacław Sierpiński

Pas d'aire, des bords sans fin

Chaque tour conserve les trois quarts de ce qui était là, donc après n tours l'aire restante vaut (3/4)ⁿ de l'aire d'origine : 56 % après deux tours, 6 % après dix, et rien à la limite. Pendant ce temps, chaque tour triple le nombre de triangles tout en divisant leur taille par deux, si bien que la longueur totale des bords est multipliée par 3/2 à chaque fois et n'a pas de limite. Le triangle achevé est un ensemble de points d'aire nulle et de longueur infinie.

Autosimilarité et dimension

Le triangle de Sierpiński est formé de trois copies de lui-même, chacune réduite de moitié. Réduire un segment de moitié donne 2 copies, un carré 4 et un cube 8, soit 2¹, 2² et 2³ ; l'exposant est la dimension. Pour le triangle, 2^d = 3, donc d = log 3 / log 2 ≈ 1,585. Cette dimension d'autosimilarité coïncide ici avec la dimension de Hausdorff, plus générale, et elle mesure la façon dont la forme remplit l'espace : plus que n'importe quelle courbe, moins que n'importe quelle surface.

Le jeu du chaos

En 1988, Michael Barnsley a popularisé une étrange façon de le dessiner. Marquez les trois sommets, partez de n'importe quel point et répétez : choisissez un sommet au hasard, avancez à mi-chemin vers lui et marquez le nouveau point. Après quelques milliers de marques, le triangle de Sierpiński apparaît, net et complet, sans un seul point dans les trous. La raison en est que les trois déplacements à mi-chemin sont exactement les trois transformations qui réduisent le triangle sur ses trois copies ; tout point est attiré vers l'unique forme que les trois transformations laissent inchangée. C'est l'idée d'un système de fonctions itérées, qui dessine aussi la fougère de Barnsley.

Michael Barnsley avec des modèles fractals
Michael Barnsley avec des modèles fractals
Fougère de Barnsley dessinée par le jeu du chaos
Fougère de Barnsley par le jeu du chaos. Image : Surt91, CC BY-SA 4.0

Autres sommets, sauts et règles

Changez le jeu et d'autres fractales apparaissent. Avec cinq sommets et un saut de 0,618 vers chacun, les copies se touchent tout juste et forment un pentagone de pentagones ; avec six sommets et un saut de 2/3, un flocon hexagonal. Avec quatre sommets et un saut de 1/2, les copies couvrent le carré et aucune fractale n'apparaît, mais interdire deux fois le même sommet, ou un voisin du dernier, supprime des régions entières et fait revenir des motifs complexes. La dimension du jeu simple à n sommets et saut r est log n / log(1/(1 − r)), tant que les copies ne se chevauchent pas.

Le triangle de Pascal

Écrivez le triangle de Pascal, où chaque nombre est la somme des deux nombres au-dessus de lui, et coloriez les nombres impairs. Le triangle de Sierpiński apparaît, car seul impair plus pair donne impair. Édouard Lucas a démontré en 1878 que le coefficient binomial C(n, k) est impair exactement lorsque les chiffres binaires de k tiennent dans ceux de n, ce qui rend le motif autosimilaire précis. Les restes de la division par d'autres nombres premiers donnent leurs propres triangles fractals, avec p(p + 1)/2 copies à l'échelle 1/p.

Blaise Pascal, sur un portrait vers 1690. Son traité de 1654 rassembla les propriétés du triangle et les appliqua à l’étude du hasard, raison pour laquelle la plus grande partie du monde utilise aujourd’hui son nom.
Blaise Pascal, sur un portrait vers 1690. Son traité de 1654 rassembla les propriétés du triangle et les appliqua à l’étude du hasard, raison pour laquelle la plus grande partie du monde utilise aujourd’hui son nom.

Où on le retrouve encore

L'automate cellulaire règle 90, dans lequel chaque cellule devient le ou exclusif de ses deux voisines, fait pousser un triangle de Sierpiński à partir d'une seule cellule ; c'est encore le triangle de Pascal mod 2. Le graphe de toutes les positions des tours de Hanoï à n disques, reliées par les coups permis, est un triangle de Sierpiński de niveau n. Parmi ses proches figurent le tapis de Sierpiński de 1916, un carré dont on retire encore et encore le neuvième central, et l'éponge de Menger en trois dimensions.

À vous de jouer

Ouvrez le constructeur de triangle de Sierpiński pour retirer les centres niveau par niveau et voir l'aire diminuer et les triangles se multiplier, jouer au jeu du chaos à n'importe quelle vitesse avec trois à huit sommets, plusieurs sauts et trois règles, et colorier le triangle de Pascal selon les restes de 2 à 9 avec jusqu'à 256 lignes. Les tuiles donnent les décomptes et la dimension fractale pour chaque méthode.

Questions fréquemment posées

Le triangle de Sierpiński est-il la même chose que le « Sierpiński gasket » anglais ?

Oui. Les deux noms sont employés, tout comme tamis de Sierpiński. Le tapis de Sierpiński est une fractale différente, construite à partir d'un carré dont on retire le neuvième central.

Une forme peut-elle vraiment avoir une dimension de 1,585 ?

Oui, au sens de la façon dont sa taille augmente quand on la mesure plus finement. Doubler la résolution multiplie par 3 le nombre de petits triangles nécessaires pour la couvrir, là où une ligne en demanderait 2 et une surface 4. L'exposant qui transforme 2 en 3, log 3 / log 2, est sa dimension. Beaucoup de formes naturelles, comme les côtes et les fougères, ont des dimensions qui ne sont pas des nombres entiers.

Le jeu du chaos dépend-il des nombres aléatoires ?

Seul l'ordre dans lequel les points apparaissent en dépend. Toute suite qui continue de choisir chaque sommet de temps en temps remplit le même triangle. Si les nombres aléatoires favorisaient un sommet, cette partie se remplirait plus vite, mais la forme resterait la même.

Combien de niveaux peut-on dessiner ?

Le constructeur retire jusqu'à 9 niveaux, ce qui laisse 19 683 triangles, chacun plus petit qu'un pixel sur la plupart des écrans. Au-delà, l'image ne change plus, même si la forme mathématique continue de perdre de l'aire.

Prêt à l'essayer ?

Ouvrez PictorX dans votre navigateur – aucune installation, aucune carte de crédit requise pour démarrer.

Ouvrir le constructeur de triangle de Sierpiński