• Accueil
  • À propos
  • Accrom\(\alpha\)th en PDF
  • Commanditaires
  • Contact
  • Contributions des lecteurs
  • Sites amis

Logo

De l’ordre au désordre

Par Rosalie Bélanger-Rioux
Volume 5.1 - hiver-printemps 2010

Peut-on, avec deux tuiles, paver le plan de telle sorte que certains pavages soient périodiques et d’autres non?

desordre_img0

Pavés de Penrose

Les pavages deviennent très intéressants lorsqu’il est impossible de les construire à partir de translations d’un nombre fini de pavés regroupés ensemble, qu’on appelle cellule primitive. C’est le cas de certains agencements des pavés de Penrose, appelés le cerf-volant et la fléchette, qui sont formés à partir des triangles d’or TA et TO. Le rapport de proportionnalité des côtés de ces pavés est le nombre irrationnel \(\phi\), appelé nombre d’or1.
desordre_img1

Pavages périodiques

On peut disposer un cerf-volant et une fléchette de façon à former un parallélogramme. En utilisant ce parallélogramme comme pavé de départ, on peut en effectuant seulement des translations paver le plan au complet et un tel pavage est périodique.

Dans les pavages périodiques de l’illustration ci-dessous, il y a autant de cerfs-volants que de fléchettes dans la cellule primitive. Le rapport du nombre de cerfs-volants sur le nombre de fléchettes dans cette cellule est donc égal à 1. Si on considère un pavage fini construit à partir de l’une de ces cellules primitives, par exemple ceux représentés ci-dessous à gauche, dans lesquels on compte 12 cerfs-volants et 12 fléchettes, le rapport du nombre de cerfs-volants sur le nombre de fléchettes est 12/12 = 1. Il est égal au rapport de ces tuiles dans la cellule primitive et ce rapport est un nombre rationnel, ce qui est la caractéristique d’un pavage périodique. Il est donc possible de construire un pavage périodique avec les pavés de Penrose.

desordre_img2

Pavages non périodiques

Il est difficile de croire qu’on puisse paver le plan de façon non périodique avec ces cerfs-volants et fléchettes. En fait, la figure en haut de page est un tel pavage non périodique. Pourtant cette image, à l’exception du motif central, semble comporter de nombreuses symétries de rotation et de réflexion. Ce pavage semble si ordonné, comment peut-il ne pas être périodique?

Nous allons montrer qu’il est possible de construire des pavages non périodiques avec les tuiles de Penrose.

desordre_img4Construisons un pavage en prenant bien soin de ne jamais former un parallélogramme en accolant une flèchette et un cerf-volant. Pour nous en assurer, désignons les sommets par les lettres A et B comme dans l’illustration ci-haut à droite et prenons pour règle de ne jamais accoler deux sommets qui ne sont pas désignés par la même lettre. Il existe une infinité de pavages du plan respectant cette contrainte et l’illustration à droite donne le début d’un tel pavage.

On peut également définir un algorithme de construction par découpage consistant à chaque étape à découper chaque cerf-volant en deux cerfs-volants et deux demi-fléchettes et une fléchette en un cerf-volant et deux demi-fléchettes. La cohérence du procédé, appelé la déflation, est assurée par le fait que les demi-fléchettes ainsi générées s’associent toujours avec leur voisine pour reconstituer une fléchette complète (on les voit en faisant abstraction de la ligne entre les triangles).

Mais alors, comment remplir le plan au complet? Simple : après avoir découpé chaque pavé en un agencement de pavés plus petits, on agrandit les pavés obtenus par subdivision pour qu’ils aient les mêmes dimensions que les pavés originaux (illustration ci-dessous). On se retrouve donc avec plus de pavés qu’à l’origine couvrant une plus grande surface. En appliquant ce principe un nombre infini de fois à un agencement initial de pavés, on obtient un nombre infini de pavés, tous agencés correctement, sans interstices ni chevauchements, et qui couvrent le plan en entier. On remarque que dans ce processus, le rapport de la longueur des côtés d’un pavé après le découpage sur cette longueur avant le découpage est égal à \(1/\phi\). Par conséquent pour que les pavés obtenus par découpage aient les mêmes dimensions que les pavés initiaux, il faut multiplier par \(\phi^n,\) où \(n\) est le nombre de fois où le processus de subdivision a été appliqué.

desordre_img3

Les pavés de Penrose permettent donc de construire des pavages autres que ceux obtenus en disposant les pavés pour former des parallélogrammes. Mais sont-ils périodiques?

desordre_img5Pour se convaincre qu’ils ne le sont pas, considérons plus en détail ce qui se passe lorsqu’on procède à la subdivision des pavés en pavés plus petits.

Pour être périodique, un pavage doit comporter une cellule primitive finie, qui peut être copiée puis déplacée par translation afin de former le pavage au complet, et ce sans chevauchement. Si la cellule doit être finie, cela signifie qu’elle possède un nombre fini de chaque type de pavé d’une paire, par exemple \(c_0\) cerfs-volants et \(f_0\) fléchettes, où \(c_0\) et \(f_0\) sont des nombres naturels finis strictement positifs.

Dans un pavage périodique, la cellule étant copiée puis déplacée, sans chevauchement ni espace libre, le rapport \(c_0/f_0\) est constant sur l’ensemble du pavage infini, et le rapport du nombre de cerfs-volants sur le nombre de fléchettes est donc exactement le même que dans la cellule primitive.

Choisissons une configuration de départ ayant \(c_0\) cerfs-volants et \(f_0\) fléchettes. Désignons par \(c_n\) le nombre de cerfs-volants et par \(f_n\) le nombre de fléchettes après la ne déflation. En calculant le rapport du nombre de pavés de chaque type à mesure que l’on procède aux subdivisions (tableau ci-haut), on constate que ce rapport n’est pas constant. En fait, \(c_n/f_n\) est le rapport de deux nombres consécutifs de la suite de Fibonacci. Plus on effectue de subdivisions, plus ces nombres sont loin dans la suite et comme on procède à un nombre infini de subdivisions pour paver le plan, le rapport du nombre de cerfs-volants sur le nombre de fléchettes est le rapport des nombres de rang \(n + 1\) et \(n,\) lorsque \(n\) tend vers l’infini. Or, on sait que la limite du rapport \(c_n/f_n\) lorsque \(n\) tend vers l’infini est égale à \(\phi\). Ce nombre est un irrationnel et il est donc impossible que le rapport du nombre de cerfs-volants sur le nombre de fléchettes soit un nombre rationnel. Ceci signifie qu’il ne peut exister de cellule primitive pour ce pavage, peu importe la configuration de départ.

Par conséquent, les pavages de Penrose construits par déflation et en appliquant la règle d’association visant à ne jamais former de parallélogrammes ne sont pas périodiques.

Suite de Fibonacci et déflation

Afin de se convaincre hors de tout doute que les pavages non périodiques de Penrose sont en fait très ordonnés, revenons au concept de déflation. Lors de la déflation d’un pavage cerfs-volants et fléchettes , deux cerfs-volants et une fléchette sont créés à partir d’un cerf-volant de première génération, et un cerf-volant et une fléchette sont créés à partir d’une fléchette de première génération. Plus précisément, ce sont des moitiés de fléchettes qui sont créées, mais ces moitiés se combinent avec d’autres dans le pavage de seconde génération pour faire des fléchettes entières. En désignant un cerf-volant par le symbole c, et une fléchette par f, par déflation, un c engendre deux c et un f et un f engendre un c et un f:

\]1c\to 2c+1f \: \text{et} 1f \to 1c+1f.\]

De plus, le nombre total de cerfs-volants, ou de fléchettes, pour une génération donnée, est noté par le symbole du pavé voulu, avec en indice le numéro de la génération: \(c_n\) et \(f_n\).

desordre_img6

En commençant par \(c_0\) cerfs-volants et \(f_0\) fléchettes, on obtient les valeurs du tableau ci-dessous dans lequel les coefficients de c et f sont des nombres consécutifs de la suite de Fibonacci.

desordre_img7

desordre_img8Dans le cas particulier où \(f_0 = 1\) et \(c_0 = 1,\) on obtient exactement la suite de Fibonacci comme on peut le voir dans le tableau en haut à droite. Dans le deuxième tableau, on a les valeurs pour une cellule primitive comportant 10 cerfs-volants et 10 fléchettes. On constate que le rapport \(c_n/f_n\) tend plus rapidement vers le nombre d’or, en fait après 6 subdivisions, les cinq premières décimales sont exactes.

Ainsi, la suite de Fibonacci, suite ordonnée dont on peut prédire les termes, régule en quelque sorte les pavages non périodiques de Penrose. De plus, le fait que le rapport du \((n+1)^e\) terme sur le ne terme dans la suite de Fibonacci tende vers le nombre d’or lorsque \(n\) tend vers l’infini est la preuve que, pour un pavage de Penrose infini, le rapport du nombre de copies de cerfs-volants, \(c_n\), sur le nombre de copies de fléchettes, \(f_n\), pour la même génération, tend vers \(\phi\). Ceci permit à Penrose de prouver que ses pavages sont non périodiques.

Il apparaît donc que les pavages non périodiques de Penrose sont un heureux mélange d’ordre et de désordre: symétries et suite de Fibonacci, mais nombre d’or et non périodicité. Il semble ainsi que, du désordre et de l’imprévisibilité, ressortent l’ordre, la prévisibilité, et même la beauté.

Suite de Fibonacci et triangles d’or

En 1202, Léonard de Pise, mieux connu sous le nom de Fibonacci, fit paraître le Liber Abaci dans lequel la solution d’un problème sur la croissance des lapins donne une suite de nombres restée célèbre sous le nom de suite de Fibonacci. C’est la suite

\[1,1,2,3,5,8,13,21,34,…\]

dans laquelle chaque terme est la somme des deux termes qui le précèdent \((f_n = f_{n–1} + _{fn–2}).\) Depuis l’époque de Fibonacci, cette suite a été l’objet de toutes sortes de recherches, et on a montré que la suite formée des rapports de deux nombres consécutifs de la suite de Fibonacci \((f_n /f_{n–1}) converge vers le nombre d’or

\[\phi= \frac{1+\sqrt{5}}{2}=1,61803398…\]

desordre_img9Le triangle isocèle ayant un angle de 36° et deux angles de 72 (noté TA) et celui ayant un angle de 108° et deux angles de 36° (noté TO), ont comme caractéristique que le rapport du grand côté sur le petit côté donne le nombre d’or2. Ces triangles sont également reliés au nombre d’or par la suite de Fibonacci, voici comment. Comme ces triangles sont le gnomon l’un de l’autre, on peut toujours subdiviser un triangle d’or, TA ou TO, et obtenir deux triangles, un de chaque sorte. En sub- divisant en alternance les triangles qui ont la plus grande aire, le nombre total de triangles obtenus après chaque subdivision est la suite de Fibonacci. La chaîne de triangles formée par ces subdivisions n’est pas unique, comme l’illustre la figure ci-dessous.
desordre_img10

PDF

  1. Voir article Nombre d’or dans ce numéro et Nautile, nombre d’or et spirale dorée, dans Accromath, vol. 3, été-automne 2008. ↩
  2. Voir Nombre d’or dans ce numéro. ↩
  • ● Version PDF
Partagez
  • tweet

Tags: Mathématiques et arts

Articles récents

  • Le mouvement brownien : Du pollen de Brown à l’origine de la finance moderne

    Michel Adès, Matthieu Dufour, Steven Lu et Serge Provost
  • Le problème des \(N\) corps

    Christiane Rousseau
  • Comprendre la structure des nombres premiers

    Andrew Granville

Sur le même sujet

  • Les mathématiques @ Hollywood

    Samuel Goyette
  • Les mosaïques de Thiele

    Christian Genest et Steffen Lauritzen
  • Les mathématiques au théâtre

    France Caron

Volumes

  • Volume 18.1 – hiver-printemps 2023
  • Volume 17.2 – été-automne 2022
  • Volume 17.1 – hiver-printemps 2022
  • Journée internationale des mathématiques: Accromath multilingue
  • Volume 16.2 – été-automne 2021
  • Volume 16.1 – hiver-printemps 2021
  • Volume 15.2 – été-automne 2020
  • Thème spécial: Les mathématiques sont partout
  • Volume 15.1 – hiver-printemps 2020
  • Volume 14.2 – été-automne 2019
  • Volume 14.1 – hiver-printemps 2019
  • Volume 13.2 – été-automne 2018
  • Volume 13.1 – hiver-printemps 2018
  • Volume 12.2 – été-automne 2017
  • Volume 12.1 – hiver-printemps 2017
  • Volume 11.2 – été-automne 2016
  • Volume 11.1 – hiver-printemps 2016
  • Volume 10.2 – été-automne 2015
  • Volume 10.1 – hiver-printemps 2015
  • Volume 9.2 – été-automne 2014
  • Volume 9.1 – hiver-printemps 2014
  • Volume 8.2 – été-automne 2013
  • Volume 8.1 – hiver-printemps 2013
  • Volume 7.2 – été-automne 2012
  • Volume 7.1 – hiver-printemps 2012
  • Volume 6.2 – été-automne 2011
  • Volume 6.1 – hiver-printemps 2011
  • Volume 5.2 – été-automne 2010
  • Volume 5.1 – hiver-printemps 2010
  • Volume 4.2 – été-automne 2009
  • Volume 4.1 – hiver-printemps 2009
  • Volume 3.2 – été-automne 2008
  • Volume 3.1 – hiver-printemps 2008
  • Volume 2.2 – été-automne 2007
  • Volume 2.1 – hiver-printemps 2007
  • Volume 1 – été-automne 2006
  • Article vedette

    Auteurs

    • Michel Adès
    • Antoine Allard
    • Jean Aubin
    • Marie Beaulieu
    • Rosalie Bélanger-Rioux
    • Claude Bélisle
    • Marc Bergeron
    • Pierre Bernier
    • André Boileau
    • Véronique Boutet
    • Pietro-Luciano Buono
    • Massimo Caccia
    • Jérôme Camiré-Bernier
    • France Caron
    • Philippe Carphin
    • Kévin Cazelles
    • Laurent Charlin
    • Pierre Chastenay
    • Noémie Chenail
    • Jocelyn Dagenais
    • Marie-France Dallaire
    • Jean-Lou de Carufel
    • Jean-Marie De Koninck
    • Lambert De Monte
    • Jean-Paul Delahaye
    • Marc-André Desautels
    • Florin Diacu
    • Jimmy Dillies
    • Nicolas Doyon
    • Philippe Drobinski
    • Hugo Drouin-Vaillancourt
    • Louis J. Dubé
    • Thierry Duchesne
    • Matthieu Dufour
    • Stéphane Durand
    • Thomas Erneux
    • Philippe Etchécopar
    • Julien Fageot
    • Charles Fleurent
    • Jérôme Fortier
    • Marlène Frigon
    • Jean-François Gagnon
    • André Garon
    • Christian Genest
    • Denis Gilbert
    • Jonathan Godin
    • Frédéric Gourdeau
    • Samuel Goyette
    • Andrew Granville
    • Jean Guérin
    • Hervé Guillard
    • Abba B. Gumel
    • James A. Hanley
    • Alain Hertz
    • Bernard R. Hodgson
    • Isabelle Jalliffier-Verne
    • Guillaume Jouvet
    • Tomasz Kaczynski
    • Patrick Labelle
    • Marc Laforest
    • Nadia Lafrenière
    • Josiane Lajoie
    • Alexis Langlois-Rémillard
    • Simon-Olivier Laperrière
    • René Laprise
    • Steffen Lauritzen
    • Denis Lavigne
    • Adrien Lessard
    • Steven Lu
    • Jean Meunier
    • Erica Moodie
    • Normand Mousseau
    • Johanna G. Nešlehová
    • Pierre-André Noël
    • Dmitry Novikov
    • Ostap Okhrin
    • Laurent Pelletier
    • Jean-François Plante
    • Serge B. Provost
    • Annie Claude Prud'Homme
    • Benoît Rittaud
    • Louis-Paul Rivest
    • Serge Robert
    • André Ross
    • Christiane Rousseau
    • Guillaume Roy-Fortin
    • Yvan Saint-Aubin
    • Maria Vittoria Salvetti
    • Charles Senécal
    • Vasilisa Shramchenko
    • Robert Smith?
    • Anik Trahan
    • Shophika Vaithyanathasarma
    • William Verreault
    • Redouane Zazoun

Sujets

Algèbre Applications Applications des mathématiques Changements climatiques Climat Construction des mathématiques COVID-19 Cristallographie cryptographie GPS Gravité Géométrie Histoire des mathématiques Imagerie Infini Informatique Informatique théorique intelligence artificielle Jeux mathématiques Logique mathématique Lumière Mathématiques de la planète Terre Mathématiques et architecture mathématiques et art Mathématiques et arts Mathématiques et astronomie Mathématiques et biologie Mathématiques et développement durable Mathématiques et littérature Mathématiques et musique Mathématiques et médecine Mathématiques et physique Mathématiques et transport Modélisation Nombres Portrait d'un mathématicien Portrait d'un physicien Probabilités Probabilités et statistique Racines Rubrique des Paradoxes Section problèmes Théorie des groupes Éditorial Épidémiologie

© 2023 Accromath