FractalesLe triangle Sierpinski
L'une des fractales que nous avons vues dans le chapitre précédent était le
Wacław Sierpiński a été le premier mathématicien à réfléchir aux propriétés de ce triangle, mais il est apparu plusieurs siècles plus tôt dans les œuvres d'art, les motifs et les mosaïques.
Voici quelques exemples de pavages de sol de différentes églises à Rome:
Il s'avère que le triangle de Sierpinski apparaît dans un large éventail d'autres domaines des mathématiques, et il existe de nombreuses façons de le générer. Dans ce chapitre, nous en explorerons certains!
Triangle de Pascal
Vous vous souvenez peut-être déjà du triangle de Sierpinski dans notre chapitre sur
Le triangle de Pascal peut être poursuivi vers le bas pour toujours, et le motif Sierpinski continuera avec des triangles de plus en plus gros. Vous pouvez déjà voir le début d'un triangle encore plus grand, à partir de la ligne 16.
Si deux cellules adjacentes sont divisibles par 2, alors leur somme dans la cellule en dessous doit également être divisible par 2 - c'est pourquoi nous ne pouvons obtenir que des triangles colorés (ou des cellules simples). Bien sûr, nous pouvons également essayer de colorer toutes les cellules divisibles par des nombres autres que 2. Que pensez-vous qu'il se passera dans ces cas?
Ici, vous pouvez voir une petite version des 128 premières lignes du triangle de Pascal. Nous avons mis en évidence toutes les cellules divisibles par
Pour chaque nombre, nous avons un motif triangulaire différent similaire au triangle de Sierpinski. Le modèle est particulièrement régulier si nous choisissons un
Le jeu du chaos
Ici, vous pouvez voir les trois sommets d'un triangle équilatéral. Appuyez n'importe où dans la zone grise pour créer un quatrième point.
Jouons un jeu simple: nous choisissons l'un des sommets du triangle au hasard, dessinons un segment de ligne entre notre point et le sommet, puis trouvons le point médian de ce segment.
Maintenant, nous répétons le processus: nous choisissons un autre sommet aléatoire, dessinons le segment à partir de notre dernier point, puis trouvons le point médian. Notez que nous colorions ces nouveaux points en fonction de la couleur du sommet du triangle que nous avons choisi.
Jusqu'à présent, rien de surprenant ne s'est produit - mais regardez comme nous répétons le même processus plusieurs fois:
Ce processus est appelé Chaos Game. Il peut y avoir quelques points parasites au début, mais si vous répétez les mêmes étapes plusieurs fois, la distribution des points commence à ressembler exactement au triangle de Sierpinski!
Il existe de nombreuses autres versions de celui-ci - par exemple, nous pourrions commencer par un carré ou un pentagone, nous pourrions ajouter des règles supplémentaires comme ne pas pouvoir sélectionner le même sommet deux fois de suite, ou nous pourrions choisir le point suivant à un rapport autre que
Avez-vous découvert le ou ce basé sur le
Automates cellulaires
Un automate cellulaire est une grille composée de nombreuses cellules individuelles. Chaque cellule peut être dans des «états» différents (par exemple, des couleurs différentes), et l'état de chaque cellule est déterminé par ses cellules environnantes.
Dans notre exemple, chaque cellule peut être noire ou blanche. Nous commençons par une ligne qui ne contient qu'un seul carré noir. Dans chaque ligne suivante, la couleur de chaque cellule est déterminée par les trois cellules immédiatement au-dessus. Appuyez sur les huit options possibles ci-dessous pour inverser leur couleur - pouvez-vous trouver un ensemble de règles qui crée un motif similaire au triangle Sierpinski?
Il y a deux choix pour chacune des huit options, ce qui signifie qu'il y a
Les automates cellulaires montrent comment des motifs très complexes peuvent être créés par des règles très simples - tout comme les fractales. De nombreux processus dans la nature suivent également des règles simples, mais produisent des systèmes incroyablement complexes.
Dans certains cas, cela peut entraîner l'apparition de motifs qui ressemblent à des automates cellulaires, par exemple les couleurs sur la coquille de cet escargot.
Sierpinski Tetrahedra
Il existe de nombreuses variantes du triangle de Sierpinski et d'autres fractales aux propriétés et processus de création similaires. Certains ont un aspect bidimensionnel, comme le Sierpinski Carpet que vous avez vu ci-dessus. D'autres ont l'air en 3 dimensions, comme ces exemples: