Problème de l'éclairage

problème mathématique

Le problème de l'éclairage est un problème mathématique posé dans le début des années 1950 par Ernst G. Straus[1] et résolu pour partie en 1958 par Roger Penrose, puis complété par Georges Tokarsky en 1995.

La pièce proposée par Roger Penrose en 1958 montrant trois positions différentes pour le point lumineux (point rouge sur les figures) qui invalide l'énoncé de Ernst G. Straus. Les zones éclairées sont en beige et les zones d'ombres en gris.

Énoncé

modifier

La question est de savoir si une pièce aux murs tapissés de miroirs peut être illuminée entièrement par un unique point lumineux. Une question équivalente consiste à se demander au billard si une boule ponctuelle et non soumise aux frottements peut atteindre n'importe quel point de la table de billard, peu importe la géométrie de celle-ci.

Solutions

modifier

La première réponse est apportée en 1958 par Roger Penrose, qui décrète l'énoncé faux en fournissant en contre-exemple une pièce elliptique (image ci-contre). Il montre qu'une pièce de cette forme peut contenir des zones d'ombre, ce qui invalide l'énoncé de départ. Ce contre-exemple permet donc d'apporter une réponse à ce problème mathématique.

Une seconde réponse est apportée en 1995 par Georges Tokarsky pour les pièces polygonales en deux dimensions, ce qui apporte des contraintes supplémentaires. La figure proposée est un polygone de 26 côtés qui possède comme propriété remarquable de n'avoir qu'un point d'ombre (ce qui est suffisant pour le considérer comme un contre-exemple)[2].

Finalement, David Castro, un étudiant du Macalester College, améliore cette figure en 1997 pour ne la réduire qu'à un polygone de 24 côtés, mais avec les mêmes propriétés[3].

 
Résolution du problème par Tokarsky (en haut) puis simplifié par Castro (en bas). Le point lumineux est en rouge et le point d'ombre est la croix.

Vulgarisation

modifier

Notes et références

modifier
  1. (en) Eric W. Weisstein, « Illumination Problem », sur MathWorld.
  2. (en) George Tokarsky, « Polygonal Rooms Not Illuminable from Every Point », The American Mathematical Monthly, Mathematical Association of America et Taylor & Francis, vol. 102, no 10,‎ , p. 867–879 (DOI 10.2307/2975263, JSTOR 2975263, S2CID 125051780).
  3. (en) David Castro, « Corrections », Quantum Magazine (en), Washington, National Science Teaching Association (en) et Springer-Verlag, vol. 7, no 3,‎ janvier–février 1997, p. 42 (lire en ligne).