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

Logo

Rubrique des Paradoxes : Solution du paradoxe « Mona Lisa au photomaton »

Par Jean-Paul Delahaye
Volume 7.1 - hiver-printemps 2012

Le paradoxe était graphique. Une série de 9 images A, B, C, D, E, F, G, H, I était proposée. Chacune était obtenue à partir de la précédente en réduisant la taille de l’image de moitié et en replaçant côte à côte quatre réductions pour obtenir une image de la taille initiale. L’image A était une copie de la célèbre Mona Lisa, l’image B comportait 4 Mona Lisa… comme si elle avait été photographiée par un photomaton. L’image C en comportait 16. L’image D en comportait 64, etc. On précisait que le nombre de pixels était conservé d’une image à l’autre car les pixels étaient seulement déplacés.

mona-lisa

Étrangement, l’image I (la neuvième) était identique à l’image A (la première), qui était donc « revenue » comme par miracle! Il s’agissait d’expliquer cet étrange paradoxe graphique.

La solution est mathématique et s’appliquerait à toute transformation déplaçant les pixels d’une image. Puisque seuls des déplacements de pixels sont opérés d’une image à l’autre, cela signifie que la transformation est ce qu’en mathématiques on appelle une permutation des pixels.

Notons \(p\) cette permutation. Sur le dessin ci-haut, on a :

\(B = p(A), C = p(p(A)), \)etc.

On sait que les permutations d’un ensemble fini constituent un groupe, ce qui signifie (entre autres choses) qu’il existe un entier \(k,\) tel que \(p\) opéré \(k\) fois est la transformation identité (c’est-à-dire l’opération qui ne change rien). Cela explique pourquoi on revient à l’image initiale.

Ce résultat peut sembler un peu abstrait, en réalité il est facile : lorsque l’on opère des modifications d’ordre bien précises et qu’on les recommence, on finit toujours par revenir à son point de départ. Voici un exemple simple qui fera comprendre l’idée.

transformationDans une liste de 5 objets, on échange le premier et le troisième, et, en même temps, on fait passer le deuxième en position 4, celui qui est en position 4 est mis en position 5 et celui qui est en position 5 est mis en position 2 :

\(abcde \to ceabd.\)

resultatSi, partant de \(abcde,\) on recommence sans cesse cette transformation, on obtient successivement les agencements décrits dans l’illustration ci-dessous. On est revenu au point de départ en 6 étapes.

etapes

Avec nos pixels, la situation était analogue, et donc on était certain dès le départ que l’image initiale réapparaîtrait. Pour justifier qu’elle réapparaît à la huitième itération exactement (ni avant, ni après) il faut entrer dans le détail de la définition de la transformation du photomaton. L’image utilisée comporte 256 lignes et 256 colonnes (numérotées de 0 à 255). La transformation du photomaton consiste à réaliser l’opération suivante sur les numéros des lignes : on prend les lignes de rang pair qu’on fait suivre de celles de numéro impair. De même, pour les numéros des colonnes (cela explique l’apparition de quatre versions en plus petit de l’image initiale). Le pixel (0, 0) reste donc en position (0, 0) ; le pixel (1, 0) passe en position (128, 0) ; le pixel en position (1, 1) passe en position (128, 128) ; le pixel en position (4, 5) passe en position (2, 130), etc. (pour un numéro pair 2k on passe à k, pour un numéro impair 2k + 1 on passe à 128 + k). L’étude de cette transformation n’est pas très difficile (elle peut aussi être simulée par ordinateur) et conduit au résultat qu’en huit étapes exactement chaque pixel est revenu à sa place. Pour plus de détails voir le lien internet : http://www.lifl.fr/~mathieu/transform

tableau-photomaton

Structure de groupe (note de la rédaction)

horlogesUn groupe est un ensemble d’éléments qui est muni d’une opération satisfaisant les propriétés suivantes. Le résultat de l’opération doit être un élément de l’ensemble (propriété de fermeture). De plus, l’opération doit être associative, elle doit avoir un élément neutre et chaque élément de l’ensemble doit avoir un inverse pour l’opération. Ces propriétés sont exactement celles que possède l’opération d’addition des nombres entiers.

Considérons l’ensemble

{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}.

Définissons une opération d’addition des éléments de cet ensemble basée sur le principe de l’« horloge » illustrée à droite. On a alors :

11 + 1 = 0, 9 + 3 = 0, etc.

On remarque qu’à partir de n’importe quelle heure, si on additionne, par exemple, quatre de façon répétitive, on revient inévitablement à la même « heure ». C’est le même principe que la transformation du photomaton.

On peut montrer que l’ensemble,

{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}

muni de l’addition sur le principe de cette horloge, a une structure de groupe.

PDF

  • ● Version PDF
Partagez
  • tweet

Tags: Rubrique des Paradoxes

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

  • Rubrique des paradoxes : Le dé le plus fort

    Jean-Paul Delahaye
  • Solution du paradoxe précédent : Le déménagement miraculeux

    Jean-Paul Delahaye
  • Rubrique des paradoxes : Le déménagement miraculeux

    Jean-Paul Delahaye

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