- Théorème du point fixe de Brouwer
-
En mathématiques, et plus précisément en topologie algébrique, le théorème du point fixe de Brouwer fait partie de la grande famille des théorèmes de point fixe, qui énoncent que si une fonction continue f vérifie certaines propriétés, alors il existe un point x0 tel que f(x0) = x0. La forme la plus simple du théorème de Brouwer prend comme hypothèse que la fonction f est définie dans un intervalle fermé borné non vide I et à valeurs dans I. Sous une forme plus générale, la fonction est définie sur un convexe compact K d'un espace euclidien et à valeurs dans K.
Si, parmi les centaines de théorèmes de point fixe[1], celui de Brouwer est particulièrement célèbre, c'est en partie parce qu'il est utilisé dans de nombreuses branches mathématiques. Dans sa branche d'origine, ce résultat est l'un des théorèmes clés caractérisant la topologie d'un espace euclidien, comme le théorème de Jordan, celui de la boule chevelue ou de Borsuk-Ulam[2]. À ce titre, il est un des théorèmes fondamentaux de la topologie[3]. Ce théorème intervient aussi pour établir des résultats fins sur les équations différentielles ; il est présent dans les cours élémentaires de géométrie différentielle. Il apparaît dans des branches plus inattendues, comme la théorie des jeux, où John Nash l'utilise[réf. nécessaire] pour montrer l'existence d'un équilibre pour un jeu de n personnes avec stratégies mixtes. Historiquement, le théorème est étudié à la suite de travaux sur les équations différentielles de mathématiciens français comme Poincaré et Picard. Démontrer des résultats comme le théorème de Poincaré-Bendixson demande l'usage d'outils de topologie. Ces études de la fin du XIXe siècle débouchent sur plusieurs versions successives du théorème ; en 1912, Luitzen Egbertus Jan Brouwer en propose une démonstration générale, établissant à nouveau un résultat déjà prouvé par Hadamard en 1910.
Sommaire
Énoncés
Il existe plusieurs formes du théorème, selon le contexte d'utilisation. La plus simple est parfois donnée sous la forme suivante :
Dans le plan — Toute application f continue d'un disque fermé dans lui-même admet au moins un point fixe[4].
Il est possible de généraliser à toute dimension finie.
Dans un espace euclidien — Toute application continue d'une boule fermée d'un espace euclidien dans elle-même admet un point fixe[2].
Il peut encore être un peu plus général[Note 1] :
Convexe compact — Toute application continue f d'un convexe compact non vide K d'un espace euclidien à valeurs dans K admet un point fixe[1].
On trouve une forme encore plus générale, mais habituellement, elle porte alors un autre nom :
Théorème de Schauder — Toute application continue d'un convexe compact non vide K d'un espace de Banach, dans K admet un point fixe[5].
Approche intuitive
Commentaires attribués à Brouwer
L'origine de ce théorème proviendrait de l'observation d'une tasse de café par Brouwer[Note 2]. Quand on mélange son sucre, il semble qu'il y ait toujours un point immobile. Il en déduit que : « À tout moment, il y a un point de la surface qui n'aura pas changé de place »[6]. Le point fixe n'est pas nécessairement celui qui semble immobile car le centre du tourbillon bouge un petit peu. Le résultat n'est pas intuitif, car le point initialement fixe aura peut-être bougé, mais un autre point fixe apparaîtra.
Brouwer aurait ajouté : « Je peux formuler ce magnifique résultat autrement, je prends une feuille horizontale, une autre feuille identique que je froisse et que je replace en l'aplatissant sur l'autre. Un point de la feuille froissée est à la même place que sur l'autre feuille »[6]. Quand Brouwer aplatit sa feuille froissée, il ne la déplie pas, il l'écrase, comme à l'aide d'un fer à repasser.
Dimension un
En dimension un, le résultat est à la fois intuitif et aisé à démontrer. On note [a, b] le domaine de définition de f. La fonction f est continue et à valeurs dans le même segment. Dire que cette fonction f admet un point fixe, revient à dire que son graphe (en noir sur la figure de droite et est choisi égal à celui de la fonction cosinus sur l'intervalle [0, 1]) croise celui de la fonction définie sur [a, b], qui à x associe x (en vert sur la figure de droite).
Intuitivement, une ligne (en noir) qui part d'un côté d'un carré (en bleu) pour rejoindre le côté opposé (en rouge) croise nécessairement les diagonales et en particulier la verte sur la figure.
Une démonstration n'est pas difficile à établir. Considérons la fonction continue g définie par :
g(x) = f(x) − x. Elle est positive en a, négative en b. Le Théorème de Bolzano, cas particulier du théorème des valeurs intermédiaires assure que la fonction g possède un zéro dans [a, b]. Ce zéro de g est un point fixe de f.
Brouwer aurait exprimé ce résultat de la manière suivante : « Au lieu d'examiner une surface, nous allons montrer le théorème sur un bout de ficelle. Partons d'un état de la ficelle bien dépliée, puis replions-la. Écrasons la ficelle repliée. Là encore un point de la ficelle n'a pas changé de place par rapport à sa position initiale sur la ficelle non repliée. »[6].
Dimension deux
En dimension deux, un raisonnement intuitif permet de montrer que le résultat est probablement vrai. La démonstration est néanmoins plus délicate. Si K, le domaine de définition de f est d'intérieur vide, c'est un segment. Sinon, K est semblable à une boule unité fermée. Le terme semblable signifie qu'il existe un homéomorphisme φ de la boule unité vers K. L'équation définissant le point fixe peut encore s'écrire, si h est égal à foφ, h(x) = x. Autrement dit, on peut supposer que K est la boule unité fermée. On peut de plus choisir la norme de manière quelconque. Si on choisit celle qui associe la valeur absolue de la plus grande coordonnée, cela revient à dire que l'on peut choisir pour compact K, l'ensemble [-1, 1]×[-1, 1], sans perte de généralité.
Si l'on définit la fonction g comme celle qui à x associe h(x) - x, cela revient à montrer que la fonction g atteint le vecteur nul sur [-1, 1]×[-1, 1]. Si gk, pour k égal à 1 ou 2, sont les deux fonctions coordonnées de g, cela revient à montrer l'existence d'un point x0, tel que g1 et g2 admettent toutes deux pour zéro la valeur x0 .
La fonction g1 est une fonction de [-1, 1]×[-1, 1] dans [-1, 1]. Elle peut s'interpréter comme une carte d'une région, qui en chaque point donne l'altitude (illustrée sur la première figure à droite). Sur la zone {-1}×[-1, 1], cette altitude est positive (en rouge sur la figure), en revanche sur {1}×[-1, 1], elle est négative (en bleu sur la figure). Ceci laisse penser que la courbe de niveau 0 est une ligne (en vert sur la figure) qui part d'un point [-1, 1]×{1} pour finir sur un point de [-1, 1]×{-1}. Le même raisonnement appliquée à g2 laisse penser que la courbe de niveau 0 est cette fois-ci une ligne qui part d'un point de {-1}×[-1, 1] pour terminer sur un point de {1}×[-1, 1] (illustré sur la deuxième figure, la ligne est en jaune).
Intuitivement, il semble évident que ces deux lignes de niveaux (en vert et en jaune) doivent nécessairement se croiser et ce point de croisement est un point fixe de foφ. Démontrer cette intuition est moins aisé qu'il n'y parait. La zone verte n'est pas nécessairement une ligne connexe, ni même une ligne, même si elle en contient toujours une. Elle peut être, par exemple, une bande.
Dimension finie
L'approche intuitive du paragraphe précédent se généralise à toute dimension finie. Pour s'en persuader, étudions le cas de la dimension 3.
L'objectif est toujours de montrer l'existence d'un zéro de la fonction g, qui maintenant possède trois coordonnées. La première coordonnée est positive sur la face gauche du cube et négative sur la face droite. Il y a tout lieu de penser que la zone des zéros contient une nappe, illustrée en bleu sur la figure de droite. Cette nappe coupe le cube en au moins deux composantes connexes, l'une contenant une portion de la face de droite l'autre celle de gauche.
Si l'axe des y décrit la direction devant-derrière le même raisonnement laisse penser à l'existence d'une nappe, en vert sur la figure, qui coupe encore en au moins deux composantes connexes le cube. L'intersection des deux nappes contient probablement une ligne, en jaune sur la figure, partant de la face du haut pour rejoindre celle du bas.
La troisième composante de g décrit cette fois-ci, une nappe en rouge sur la figure. Cette nappe semble croiser nécessairement la ligne jaune. Ce point d'intersection est un point fixe recherché.
Fragments d'histoire
Préhistoire
Comprendre la préhistoire du théorème du point fixe de Brouwer impose un passage par une équation différentielle. À la fin du XIXe siècle, une vieille question[7] focalise à nouveau l'attention de la communauté mathématique, celle de la stabilité du système solaire[8]. La résoudre suppose la mise au point de nouvelles méthodes. Comme le fait remarquer Henri Poincaré, qui étudie le problème des trois corps, la recherche d'une solution exacte est vaine : « Rien n’est plus propre à nous donner une idée de la complication du problème des trois corps et en général de tous les problèmes de Dynamique où il n’y a pas d’intégrale uniforme et où les séries de Bohlin sont divergentes »[9]. Ce mathématicien remarque aussi que la recherche d'une solution approchée n'est pas plus efficace : « plus nous cherchons à obtenir des approximations précises et plus le résultat va diverger vers une imprécision croissante »[10].
Il étudie une question analogue à celle du mouvement de la surface d'une tasse de café. Que peut-on dire, en général, des trajectoires d'une surface animée par un courant constant[11]? Poincaré découvre que la réponse réside dans ce que l'on appelle maintenant les propriétés topologiques de la zone contenant la trajectoire. Si cette zone est compacte, c'est-à-dire à la fois fermée et bornée, soit la trajectoire s'immobilise, soit elle s'approche de plus en plus d'une boucle qu'elle parcourt indéfiniment[Note 3]. Poincaré va plus loin, si la zone est de même nature que celle d'un disque, comme c'est le cas pour la tasse de café, il existe nécessairement un point fixe. Ce point fixe est invariant par toutes les fonctions qui, à chaque point de la surface initiale, associent sa position au bout d'une période t. Si cette zone correspond à une bande circulaire ou si elle n'est pas fermée[Note 4], ce n'est pas nécessairement le cas.
Pour mieux comprendre l'équation différentielle, une nouvelle branche des mathématiques voit le jour. Poincaré l'appelle l'analysis situs, L'Encyclopedia Universalis la définit comme celle qui « concerne les propriétés invariantes d’une figure lorsqu’on la déforme de manière continue quelconque, sans déchirure (par exemple, dans le cas de la déformation de la sphère, les propriétés corrélatives des objets tracés sur sa surface »[12]. Dès 1886, Poincaré établit un résultat équivalent au théorème du point fixe de Brouwer[13], mais le rapport avec le thème de cet l'article n'est pas fait[14]. Un peu plus tard, il développe l'un des outils de base pour mieux comprendre l'analysis situs, que l'on appelle maintenant le groupe fondamental ou le groupe de Poincaré[15]. Cette méthode est utilisée dans une des démonstrations du théorème présentées dans l'article[Note 5].
Par certains côtés, l'approche de Poincaré est analogue à celle d'Emile Picard, un mathématicien contemporain qui généralise le théorème de Cauchy-Lipschitz[16]. La démarche de Picard s'appuie sur un résultat qui sera formalisé plus tard par un autre théorème du point fixe, dit de Banach. Ce théorème ne s'appuie pas sur les propriétés topologiques du domaine de définition, mais sur le fait que la fonction étudiée est contractante.
Premières démonstrations
À l'aube du XXe siècle, l'intérêt de l'analysis situs, n'est pas passé inaperçu. En revanche, la nécessité d'un théorème équivalent à celui de l'article n'est pas encore évidente. Piers Bohl, un mathématicien letton applique des méthodes topologiques pour étudier des équations différentielles[17]. Il démontre en 1904 le résultat de l'article pour la dimension trois, son texte passe inaperçu[18].
C'est finalement Brouwer, qui donne à ce théorème ses premières lettres de noblesse. Ses objectifs sont différents de ceux de Poincaré. Ce mathématicien est passionné par les fondements des mathématiques, essentiellement la logique et la topologie. Son intérêt initial réside dans une tentative de résolution du cinquième problème de Hilbert[19]. En 1909, lors d'un voyage à Paris, il rencontre Poincaré, Hadamard et Borel. Les discussions qui s'ensuivent convainquent Brouwer de l'importance de mieux comprendre la topologie des espaces euclidiens et est l'origine d'une fructueuse relation épistolaire avec Hadamard. Durant les quatre années à venir, il se concentre pour établir certains grands théorèmes sur cette question. Cette année-là, Brouwer démontre le théorème de la boule chevelue pour la sphère de dimension deux, ainsi que le fait que toute application continue de la boule de dimension deux dans elle même possède un point fixe[20]. Ces deux résultats en eux-mêmes ne sont pas véritablement des nouveautés. Comme lui fait remarquer Hadamard, un équivalent du théorème de la boule chevelue est déjà démontré par Poincaré[21]. L'aspect révolutionnaire de l'approche de Brouwer consiste en l'usage systématique d'outils développés récemment comme l'homotopie, le concept de base du groupe de Poincaré. L'année suivante, Hadamard généralise le théorème de l'article à toute dimension finie, mais à l'aide de méthodes différentes. Hans Freudenthal commente ainsi les rôles respectifs : « Comparées aux méthodes révolutionnaires de Brouwer, celles d'Hadamard sont très traditionnelles, mais la participation d'Hadamard à la naissance des idées de Brouwer ressemble plus à celle d'une sage-femme qu'à celle d'un simple spectateur »[22].
L'approche de Brouwer porte ses fruits, en 1912 il trouve aussi une démonstration valable pour toute dimension finie[23], ainsi que d'autres théorèmes clé comme l'invariance de la dimension. Dans le contexte de ces travaux, Brouwer généralise aussi le théorème de Jordan à une dimension quelconque et établit les propriétés associées au degré d'une application[19]. Cette branche des mathématiques, initialement imaginée par Poincaré et développée par Brouwer, change de nom. Dans les années 1930, l'analysis situs devient la topologie algébrique[24].
La célébrité de Brouwer n'est pas uniquement la conséquence de ses travaux en topologie. Il est aussi auteur et ardent défenseur d'une manière de formaliser les mathématiques, appelée intuitionnisme, qui, à l'époque se voulait opposé au formalisme de la théorie des ensembles[Note 6]. Si Brouwer préfère des preuves fondées sur une démonstration constructive, ironiquement, celles à l'origine de ses grands théorèmes de topologie ne le sont pas[25] (l'algorithme publié par H. Scarf en 1967, basé sur le lemme de Sperner, ne fournit qu'un « point fixe approché »[14]).
Postérité du théorème
Le théorème de l'article s'avère fondamental, au moins à deux titres. Le XXe siècle développe de nombreux théorèmes de point fixe, et même une théorie sur cette question[26]. Celui de Brouwer est probablement le plus important[27]. Il est aussi l'un des théorèmes fondateurs de la topologie des variétés topologiques et est souvent utilisé pour la démonstration des autres résultats importants, comme le théorème de Jordan[28].
Par delà les théorèmes de point fixe dont l'origine est une fonction plus ou moins contractante, ceux directement ou indirectement issus du résultat de l'article sont nombreux. Il n'existe pas d'application continue d'une boule fermée d'un espace euclidien dans sa frontière, laissant invariant sa frontière. Dans le même ordre d'idée, le théorème de Borsuk-Ulam indique qu'une application continue de la sphère de dimension n dans Rn possède au moins deux points antipodaux de même image. Dans le cas de la dimension finie, le théorème du point fixe de Lefschetz (en) établit en 1926[29] une méthode pour compter les points fixes. Le théorème du point fixe de Brouwer est généralisé en 1930 aux espaces de Banach[30]. Cette généralisation porte le nom de théorème du point fixe de Schauder, résultat encore généralisé par S. Kakutani aux fonctions multivoques[31]. On ne rencontre pas uniquement le théorème ou ses avatars en topologie. Le théorème de Hartman-Grobman, qui établit la nature qualitative du comportement de certaines équations différentielles au voisinages de certains points d'équilibre, se démontre avec le résultat de l'article. Sur le même sujet, le théorème de la variété centrale (en) utilise aussi le théorème du point fixe de Brouwer pour sa démonstration. On trouve encore le théorème pour démontrer des existences de solutions à certaines équations aux dérivées partielles[32].
D'autres domaines sont touchés. En théorie des jeux, le théorème de John Nash sur le jeu de Hex (dont la démonstration est astucieuse mais élémentaire) est en fait équivalent à celui de Brouwer[33]. En économie, P. Bich précise que certaines généralisations du théorème montrent que son usage est utile pour « quelques problèmes classiques en théorie des jeux ou en équilibre général (modèle d’Hotelling, équilibres financiers en marchés incomplets, ..) »[34].
Démonstrations
Préambule
Les méthodes de démonstrations sont nombreuses. L'une particulièrement simple est l'œuvre de David Gale (en)[33]. Elle provient d'une analyse différente des résultats de Nash sur le jeu de Hex. La preuve présentée ici s'applique à la dimension deux, mais l'article original ne contient pas cette limitation.
La topologie combinatoire est une autre méthode permettant de démontrer le théorème. Pendant les années 1920, les mathématiciens ont commencé à dégager des principes combinatoires liés au théorème de Brouwer (lemme de Sperner, lemme de Knaster–Kuratowski–Mazurkiewicz). Ces travaux offrirent à la fois de nouvelles démonstrations élégantes[35] de ce théorème et l'amorce d'une théorie en combinatoire pour l'avenir.
D'autres utilisent la géométrie différentielle. Milnor[36] établit un lemme qui simplifie la preuve pour les fonctions infiniment différentiables. Il devient aisé de conclure pour les fonctions continues à l'aide du théorème de Stone-Weierstrass. L'usage de théorèmes puissants rend la démonstration plus facile. En géométrie différentielle, le théorème de Stokes implique directement celui du point fixe de Brouwer[37], pour les fonctions de classe C2. Une autre méthode consiste à faire appel à des théorèmes qui lui sont essentiellement équivalents, comme celui de la boule chevelue[Note 7] ou de Borsuk-Ulam[38].
Néanmoins, pour Daniel Leborgne[39], les théorèmes comme celui du point fixe de Brouwer « sont habituellement démontrés par des méthodes universelles de topologie algébrique, donc, évidemment préférables »[40]. En dimension deux, une preuve présentée ici utilise le groupe de Poincaré, qui se fonde sur la notion d'homotopie. Pour une dimension quelconque, la preuve se généralise, la notion clé n'est plus l'homotopie mais l'homologie[41].
Par le jeu de Hex
En 1949, Nash réinvente le jeu de Hex et montre que la partie nulle y est impossible[42]. Sa démonstration est équivalente au théorème de l'article. Une trentaine d'années plus tard, D. Gale s'en rend compte et montre que le jeu peut servir de démonstration élémentaire au résultat de Brouwer.
Le jeu a lieu sur un plateau composé d'hexagones. À la fin du jeu, certains hexagones sont recouverts par des jetons (rouges ou bleus sur la figure de gauche). Le camp des bleus est formé par deux côtés de l'hexagone signalés par une ligne bleue, les deux autres côtés (signalés par une ligne rouge) constituent le camp adverse. S'il est possible de tracer une ligne blanche qui ne quitte jamais la zone des hexagones bleus et qui relie les deux côtés bleus, les bleus ont gagné, comme illustré sur la figure de gauche. De même, s'il est possible de tracer une ligne blanche qui ne quitte jamais la zone des hexagones rouges et qui relie les deux côtés rouges, les rouges ont gagné. L'article Hex montre que si le plateau est rempli de jetons, le match nul est impossible, c'est-à-dire que, soit les hexagones rouges, soit les bleus, sont support d'une ligne blanche reliant les deux côtés d'un même camp. Cette propriété permet de démontrer le théorème de Brouwer.
On prouve ici le théorème de Brouwer, pour le compact convexe de R2, K étant égal à [-1, 1]×[-1, 1], c'est-à-dire que la norme choisie ||.|| est celle de la plus grande valeur absolue de ses deux coordonnées. En dernière partie du paragraphe sur les démonstrations, on montre que ce résultat suffit à prouver le théorème de Brouwer pour n'importe quel compact convexe de R2. L'article de D. Gale montre que le raisonnement se généralise à une dimension quelconque, ce qui n'est pas fait ici.
Soit f une fonction continue de K dans K. La fonction g est celle définie de K dans K, qui à x associe f(x) - x. Démontrer le théorème de Brouwer revient à montrer que g admet un zéro. Ce résultat ce prouve à l'aide du lemme suivant :
Lemme — Soit ε un réel strictement positif. Il existe un point x de K tel que la norme de g au point x soit plus petite que ε.
Une fois ce lemme démontré, on remarque que la continuité de f implique celle de ||g|| et, comme elle est définie dans un compact, elle est uniformément continue. Comme K est un compact, la fonction ||g|| atteint son minimum en un point que l'on note m. Ce minimum est un entier positif strictement plus petit que ε. Le seul réel positif plus petit que tous les réels strictement positifs est 0. L'image par g du point m est donc nulle, ce qui démontre le théorème.
Démonstration du lemme[43]Comme la fonction g est uniformément continue, il existe un réel strictement positif δ tel que :
Le compact K, dont la frontière est illustrée en vert sur la figure de droite, est rempli par un plateau de hex redressé (cf l'image de droite). Le plateau contient suffisamment d'hexagones pour que chacun puisse être contenu dans un disque de diamètre δ. On note g1 et f1 (resp. g2 et f2) la première (resp. la deuxième) coordonnée des fonctions g et f. En faisant jouer au hex, les fonctions g1 et g2, on démontre le lemme.
Soit Bf l'ensemble des hexagones tels que g1 soit strictement supérieure à ε/2 sur l'intégralité de l'hexagone. Ces hexagones sont dessinés en bleu foncé sur la figure. On considère les hexagones recouvrant la zone {1}x[-1, 1] et x un élément de cette zone. La fonction g1 au point x vaut f1(x) - 1 c'est-à-dire un nombre nécessairement négatif. Ceci montre qu'aucun hexagone contenant un point de {1}x[-1, 1] ne peut être bleu foncé. Soit Bc l'ensemble des hexagones tel que g1 soit strictement inférieure à -ε/2 sur l'intégralité de l'hexagone. Ces hexagones sont dessinées en bleu clair sur la figure. Le raisonnement précédent montre que la zone {-1}x[-1, 1] ne peut contenir aucun hexagone bleu clair.
Cet argument montre que si les hexagones bleus, clairs ou foncés, représentent les pions d'un joueur, ce joueur ne peut avoir gagné. L'argument précédent montre qu'il n'existe aucune possibilité d'une suite connexe d'hexagones bleus uniquement clairs ou uniquement foncés reliant les deux bords. Or deux hexagones bleus, l'un clair et l'autre foncé, ne peuvent être connexes. Ils partageraient une arête sur laquelle la fonction g1 serait à la fois strictement positive et strictement négative.
On définit de même Rf (resp. Rc) l'ensemble des hexagones qui ne sont pas bleus et tels g2 soit strictement supérieur à ε/2 (resp. inférieur à -ε/2) sur tout l'hexagone. Le même raisonnement précédent montre que les hexagones rouges (union des Rf rouge foncé et Rc rouge clair) ne représentent pas non plus une configuration gagnante.
Le résultat, montré dans l'article hex, permet de déduire qu'il existe un hexagone qui n'est ni rouge ni bleu. Par définition, un tel hexagone contient un point x dont l'image par g1 est, en valeur absolue plus petite que ε/2, et un point y dont l'image par g2 est, en valeur absolue aussi plus petite que ε/2. Comme x et y sont situés à une distance plus petite que δ l'un de l'autre, les valeurs de g(x) et de g(y) sont, en valeurs absolues, plus petite que ε, d'après la majoration (1).
Par une méthode homotopique
Article détaillé : Groupe fondamental.Les raisonnements les plus généraux pour les démonstrations du théorème sont issus de la topologie algébrique. Ici, il est plus simple d'identifier le cercle avec les points du plan complexe de module 1 et le disque avec les points de modules inférieurs ou égaux à 1. Il existe une différence topologique entre le disque et le cercle. Soit un point A du disque et un lacet d'extrémités A, c'est-à-dire un chemin continu qui part de A, sans jamais quitter le disque, pour retourner au point A. Si le lacet est matérialisé par un fil élastique, on peut tirer sur chacune des extrémités du chemin pour finir par un chemin composé d'un point unique : A. Autrement dit, on peut déformer continument le lacet jusqu'à n'obtenir qu'un point. Cette propriété est illustrée sur la figure de droite, le lacet bleu est continument déformé pour obtenir un chemin de plus en plus proche du lacet constant égal à A. On dit que tout lacet est homotope à un point. Sur le cercle, cette propriété n'est pas vraie. On peut imaginer un chemin qui part du point B, fait le tour du cercle et revient en B. On obtient un lacet d'extrémités B et qui parcourt le cercle. Cette fois-ci, on aura beau tirer sur le chemin ou le fil élastique, qui ne peut par définition par quitter le cercle, il n'y aura pas moyen de le ramener au point B sans le rompre. En termes mathématiques, on dit que le groupe fondamental du disque est trivial, alors que celui du cercle ne l'est pas.
Si une exception au théorème de Brouwer existait, il serait possible de créer un lacet qui ferait le tour du cercle en allant toujours dans la même direction, et qui serait pourtant homotope à un point. Cette impossibilité est la clé de la démonstration proposée ici. Dans un premier temps, on démontre la propriété suivante :
-
- Il n'existe pas de fonction continue du disque dans le cercle, qui laisse invariant le cercle.
Ce qui se dit encore : il n'existe pas de rétraction continue du disque dans sa frontière. En effet, s'il y en avait une que l'on note F, on définirait la fonction H par :
Si x est égal à 1, on obtient un lacet d'extrémités le point 1 et qui fait le tour du disque, si t varie. Si x est égal à 0, on obtient un lacet constant de valeur F(0). Le lacet initial serait homotope à un point, comme cette propriété est fausse dans le cercle, la proposition est démontrée. L'article détaillé propose une démarche plus rapide, elle suppose néanmoins l'acquisition de concepts plus lourds à mettre en œuvre.
Il reste encore à construire la fonction F.
-
- S'il existe une fonction continue f du disque dans lui-même sans point fixe, il existe une rétraction continue F du disque dans sa frontière[44].
On considère le segment passant par x et f(x) et d'extrémités f(x) et un point du cercle. Cette construction est illustrée sur la figure de droite. Comme x et f(x) ne sont jamais confondus, la fonction F est parfaitement définie. Si x est sur la frontière, les points x et F(x) sont confondus. Il est relativement simple de montrer que F est continue.
Détails de la démonstrationLe lacet α est celui qui à t, élément de [0, 1], associe exp(2πi.t). Il n'est pas homotope au lacet c constant toujours égal à 1. Cette vérité est en général démontrée dans un résultat plus large, établissant la structure du groupe fondamental du cercle[Note 8]. On peut néanmoins procéder plus directement. Intuitivement, si le lacet s'imagine comme un fil qui tourne autour du cercle, tirer suffisamment fort sur les deux brins que l'on trouve au point 1 pour ramener l'intégralité du fil en 1, va casser le fil. Trouver le point de cassure est une méthode pour exhiber une discontinuité[Note 9]. Cette propriété permet d'établir le résultat suivant.
-
- Il n'existe pas de rétraction continue du disque dans le cercle :
On raisonne par l'absurde et l'on suppose qu'il existe une telle rétraction F. On considère la fonction H(t, x) de [0, 1]2 dans le cercle, définie par :
Si x est égal à 1, comme la rétraction est la fonction identité sur le cercle, le lacet qui à t associe H(t, 1) est bien égal à α. Si x est égal à 0, la fonction qui à t associe H(t, 0) est constante. Comme la fonction H est continue, on aurait montrer que le lacet α est homotope à un point. La rétraction ne peut donc exister, d'après la première proposition.
-
- Si une fonction f du disque dans lui même est sans point fixe et continue, il existe une rétraction continue F du disque dans le cercle :
La fonction F est définie comme indiqué précédemment. Il faut encore montrer qu'elle est continue. On cherche le point appartenant au cercle unité et à la demi-droite d'origine x et dirigée par le vecteur x - f(x). Ce point est l'image d'une valeur positive (ou nulle) de t par la fonction qui à t, associe x + t(x - f(x)). Plus exactement, t est l'unique racine positive du polynôme P(t), défini par (||.|| désigne la norme euclidienne) :
Ce polynôme est du second degré et s'écrit encore a(x)t2 + b(x)t + c(x), ici a(x), b(x) et c(x) désignent trois fonctions continues définies sur le disque et à valeurs dans R. On remarque que le coefficient du monôme dominant a(x) est toujours strictement positif (car x est différent de f(x) d'après les hypothèses retenues) et les images du polynôme en 0 et en -1 sont négatives. Un tel polynôme admet toujours une unique racine positive et elle s'écrit comme une fonction, notée λ, continue des trois coefficients a(x), b(x) et c(x). On en déduit que λ est une fonction continue de x et la rétraction F(x), qui s'écrit :
est aussi continue.
Par le théorème de la boule chevelue
Article détaillé : Théorème de la boule chevelue.Le théorème de la boule chevelue énonce que sur une sphère unité de dimension paire (c'est-à-dire la sphère de rayon 1 et de centre le vecteur nul, dans un espace euclidien de dimension impaire), il n'existe pas de champ de vecteurs α qui soit continu, tangent à la sphère en tout point x de cette sphère (c'est-à-dire vérifiant (x|α(x)) = 0), et qui ne s'annule jamais. On l'exprime parfois en disant qu'il existe toujours un point de la Terre où le vent est inexistant.
S'il existe une fonction f de la boule unité fermée Bn sans point fixe, il existe une méthode astucieuse[réf. souhaitée] permettant de construire deux champs de vecteurs, sur la sphère unité de dimension n et celle de dimension n +1 , dont l'un des deux contredit le théorème de la boule chevelue. L'avantage de cette méthode est qu'elle n'utilise que des techniques élémentaires, sa faiblesse réside dans une démarche moins universelle que celle de la topologie algébrique, qui permet de démontrer aussi les autres résultats un peu équivalents[pas clair], comme le théorème de Borsuk-Ulam.
Détails de la démonstrationNotons Sn-1 la sphère unité de Rn, ou encore la frontière de Bn. La démonstration est par l'absurde et en trois étapes :
- s'il existe une application continue f sans point fixe de Bn dans lui-même, il en existe aussi une g de Bn+1 dans lui-même ;
- s'il existe une application continue sans point fixe de Bm dans lui-même, il existe sur la sphère Sm un champ α de vecteurs non nuls tel que (x|α(x)) = 0 pour tout x de cette sphère ;
- en appliquant la deuxième étape à f, et au g déduit de f par la première étape, on obtient deux champs de vecteurs (l'un sur Sn, l'autre sur Sn+1), qui d'après le théorème de la boule chevelue prouvent que n n'est ni pair, ni impair, d'où la contradiction souhaitée.
Il reste à détailler les deux premières étapes.
-
- Etape 1.
En utilisant que Bm est homéomorphe à [-1,1]m (pour m=n et pour m=n+1), on se ramène à démontrer que s'il existe une application continue F sans point fixe de [-1,1]n dans lui-même, il en existe aussi une G de [-1,1]n+1 dans lui-même.
L'assertion devient ainsi immédiate : il suffit de poser G(x,t)=(F(x),t), pour tout x de [-1,1]n et tout t de [-1,1].
-
- Etape 2.
Soit h une application continue sans point fixe de Bm dans lui-même. Posons
Du fait que h est sans point fixe on déduit que pour x intérieur à la boule, H(x) est non nul, et que pour x sur la sphère on a même (x|H(x))=1-(x|h(x))>0.
Posons ensuite, en désignant par x les m premières coordonnées d'un vecteur X de Rm+1 et par t sa dernière coordonnée :
Manifestement, la fonction α est continue et vérifie (X|α(X)) = 0. Enfin, α(X) n'est jamais nul (car si x est de norme 1, (x|H(x)) est non nul, et si x est de norme strictement inférieure à 1, t et H(x) sont non nuls).
Voir aussi
Articles connexes
Liens externes
- A. Monier, Le théorème de Brouwer, École Normale Supérieure de Lyon, Le journal de maths des élèves, Vol. 1 N° 4 (1998), p. 202-206
- Jean Mawhin, Autour du point fixe, 2004
Notes et références
Notes
- Ensemble convexe. Ce résultat est une conséquence directe du dernier théorème. Il suffit de remarquer que tout convexe compact est homéomorphe à une boule fermée. Pour plus de détails, voir l'article
- Henri Poincaré avait, plus de 20 ans avant, démontré un résultat équivalent et P. Bohl avait déjà, cinq ans avant Brouwer, trouvé une démonstration pour la dimension trois. L'intérêt de l'anecdote réside dans son caractère intuitif et didactique, mais son exactitude est douteuse. Comme le montre l'histoire, l'origine du théorème n'est pas l'œuvre de Brouwer.
- théorème de Poincaré-Bendixson. C'est le résultat du
- L'homothétie d'un rapport 1/2 sur le carré ouvert ]0, 1[2 n'admet pas de point fixe.
- Groupe fondamental. Elle permet une preuve très condensée, présenté dans l'article
- Logique intuitionniste. Il a été montré plus tard que le formalisme que Brouwer combattait permet aussi de formaliser l'intuitionnisme. Pour plus de détails, on peut se reporter à l'article
- La deuxième preuve présentée ici utilise ce canevas. Elle provient d'une épreuve de concours d'entrée aux Écoles Normales Supérieures de 1998.
- Groupe fondamental. On trouve une démonstration de cette propriété dans l'article
- homotopie. On trouve une démonstration de cette propriété s'appuyant sur cette propriété dans l'article
Références
- (en) H. Freudenthal, « The cradle of modern topology, according to Brouwer's inedita », dans Hist. Math., vol. 2, 1975, p. 495-502
- (en) V. I. Istratescu, Fixed Point Theory an Introduction, Kluwer Academic Publishers, 2001 (ISBN 978-1-4020-0301-1) (OCLC 171109810)
Ce livre parcourt de nombreux théorèmes de point fixe. Le chapitre III est consacré à ceux issus d'une application contractante. Le chapitre IV traite le théorème de Brouwer. La démarche proposée pour la preuve utilise la géométrie différentielle élémentaire.
- D. Leborgne, Calcul différentiel et géométrie, Paris, Puf, 1982 (ISBN 978-2-13-037495-4)
Ce livre présente une démonstration du théorème de l'article issue de la géométrie différentielle. Elle fait usage du lemme de Milnor.
- D. Violette, « Applications du lemme de Sperner pour les triangles », dans Bulletin AMQ, vol. XLVI, no 4, 2006 [texte intégral]
- Point fixe, et théorèmes du point fixe sur le site bibmath.net V. & F. Bayart,
- Leborgne 1982) p. 15 (
- « Il en a démontré l'un des plus beaux théorèmes, le théorème du point fixe, dont les applications et généralisations, de la théorie des jeux aux équations différentielles, se sont révélées fondamentales. » (Luizen Brouwer par G. Sabbagh). Plus précisément, l'Encyclopédie Universalis indique :
- Violette 2006) p. 17 (
- Théorèmes du Point Fixe et Applications aux Equations Différentielles, Université de Nice-Sophia Antipolis. C. Minazzo, K. Rider,
- Archimède, Arte, 21 septembre 1999 Cette citation provient d'une émission de télévision :
- L'identité algébrique d'une pratique portée par la discussion sur l'équation à l'aide de laquelle on détermine les inégalités séculaires des planètes, CNRS, Fédération de Recherche Mathématique du Nord-Pas-de-Calais. Voir à ce sujet : F. Brechenmacher,
- Henri Poincaré récompensé par le Prix du roi de Suède en 1889 : J. Tits, Célébrations nationales 2004, site du ministère de la Culture et de la Communication. La question de la stabilité du système solaire est le sujet du texte mathématique de
- H. Poincaré Les méthodes nouvelles de la mécanique céleste T Gauthier-Villars, Vol 3 p 389 (1892) rééd. Paris : Blanchard, 1987.
- H. Poincaré, extraite du texte : P. A. Miquel, La catégorie de désordre, par le site de l'Association roumaine des chercheurs francophones en sciences humaines. Citation d'
- H. Poincaré, Sur les courbes définies par les équations différentielles, J. de Math., Vol. 2 (1886). Cette question est étudiée dans le texte :
- Poincaré, Henri (1854-1912), Encyclopædia Universalis, Albin Michel, Paris, 1999, p. 696-706 C. Houzel, M. Paty,
- Istratescu 2001) p. 113. L'énoncé de Poincaré est donné dans (
- Brouwer theorem, Encyclopaedia of Mathematics (ISBN 1402006098) M.I. Voitsekhovskii,
- J. Dieudonné, A History of Algebraic and differential Topology, 1900-1960, p. 17-24.
- E. Picard, Sur l'application des méthodes d'approximations successives à l'étude de certaines équations différentielles ordinaires, Journal de Mathématiques, p. 217 (1893). Voir, par exemple :
- (en) John J. O’Connor et Edmund F. Robertson, « Piers Bohl », dans MacTutor History of Mathematics archive, université de St Andrews [lire en ligne].
- A. D. Myskis, I. M. Rabinovic ,The first proof of a fixed-point theorem for a continuous mapping of a sphere into itself, given by the Latvian mathematician P G Bohl (Russian), Uspekhi matematicheskikh nauk (NS), Vol 10 (N° 3) (65) (1955), p. 188-192.
- (en) John J. O’Connor et Edmund F. Robertson, « Luitzen Egbertus Jan Brouwer », dans MacTutor History of Mathematics archive, université de St Andrews [lire en ligne].
- Freudenthal 1975) p. 495 (
- « [Brouwer] démontra […] sans remarquer que cette dernière propriété, bien que sous des hypothèses plus grossières, ait été démontrée par H. Poincaré », (Freudenthal 1975, p. 495). Freudenthal précise :
- Freudenthal 1975) p. 501 (
- L. Brouwer, Über Abbildung von Mannigfaltigkeiten, dans Mathematische Annalen 71 (1912), p. 97-115
- Topological algebra, par le site Earliest Known Uses of Some of the Words of Mathematics (2007). Le terme de topologie algébrique apparaît pour la première fois sous la plume de David van Dantzig en 1931 : J. Miller,
- L.J.E. Brouwer : Topologie et constructivisme , Revue d’histoire des sciences V. 41 N°41-2, p. 133-155 (1988). Il s'en explique longuement : J.P. Dubucs,
- Istratescu 2001) (
- « ... Brouwer's fixed point theorem, perhaps the most important fixed point theorem. », p. xiii, (Istratescu 2001)
- Brouwer’s Fixed Point Theorem and the Jordan Curve Theorem, Université d'Auckland, Nouvelle-Zélande. Voir par exemple : S. Greenwood, J. Cao,
- S. Lefschetz, Intersections and transformations of complexes and manifolds, Trans. Amer. Math. Soc. Vol. 28, p. 1–49 (1926).
- J. Schauder, Der Fixpunktsatz in Funktionalraumen, Studia. Math. 2 (1930), p. 171-180.
- S. Kakutani, A generalization of Brouwer’s Fixed Point Theorem, Duke Math. Journal 8 (1941), p. 457-459.
- Théorèmes de point fixe et applications, CMI université Paul Cézanne (2008-2009). Ces exemples sont extraits de : F. Boyer,
- (en) David Gale, « The Game of Hex and Brouwer Fixed-Point Theorem », dans The American Mathematical Monthly, vol. 86, 1979, p. 818–827 [texte intégral, lien DOI (pages consultées le 13 février 2011)]
- Une extension discontinue du théorème du point fixe de Schauder, et quelques applications en économie, Institut Henri Poincaré, Paris (2007). P. Bich,
- Violette 2006) (
- J. Milnor, Analytic proofs of the "hairy ball theorem" and the Brouwer fixed point, Am. Math. Monthly, 85 (1978), p. 521-524.
- Marcel Berger et Bernard Gostiaux, Géométrie différentielle : variétés, courbes et surfaces [détail des éditions], p. 217.
- (en) F. E. Su, Borsuk-Ulam implies Brouwer : A direct construction, Amer. Math. Monthly 104 (1997), p. 855-859.
- Leborgne 1982) (
- Leborgne 1982) p. 36 (
- (en) Allen Hatcher (en), Algebraic Topology, CUP, 2001 (ISBN 978-0-52179540-1), qui étudie le théorème de Brouwer à travers une approche issue de la topologie algébrique, propose p. 114 une preuve fondée sur ce canevas.
- Hex, par l'auteur d'une thèse sur le jeu de Hex. T. Maarup,
- Brouwer’s Fixed Point Theorem and the Jordan Curve Theorem, Université d'Auckland, Nouvelle-Zélande. Cette démonstration provient de : S. Greenwood, J. Cao,
- Groupe fondamental, École polytechnique, p. 11. On trouve cette démonstration dans : J. Lannes,
Catégorie :- Théorème de topologie
-
Wikimedia Foundation. 2010.