Math 'O Man : le Blog des Maths

Utiliser un grand canon pour un moineau




Récemment en colle d'arithmétique j'ai posé la question suivante :

Soient x, y, z trois entiers vérifiant

x^3 + y^3 = z^3\,.

Montrer qu’au moins un parmi eux est divisible par 3.

La solution que j'attendais de l'élève n'est pas compliquée (faire une preuve par l'absurde en étudiant l'équation modulo 9) mais depuis 1994 cette question classique semble devenue obsolète — enfin, je ne sais pas vraiment car je ne comprends pas la preuve du théorème de Wiles-Fermat... Qui peut donc m'éclaircir et me dire si la preuve de Wiles utilise ou non le résultat de cette innocente question de colle ?

Explication pour les non-matheux

Dans le 17ème siècle Pierre de Fermat écrivit sur la marge d'un livre que si n est un nombre entier strictement plus grand que 2 alors il n'existe pas de nombres entier non-nuls x, y, z vérifiant

x^n + y^n = z^n\,.

Il ne donna pas de preuve et écrivit seulement J’ai trouvé une merveilleuse démonstration de cette proposition, mais la marge est trop étroite pour la contenir.
Pendant 300 ans les mathématiciens ont cherché une preuve de cette conjecture de Fermat, mais en vain. C'est seulement en 1994 qu'Andrew Wiles a réussi de la prouver ! Désormais la conjecture de Fermat est devenu le théorème de Fermat-Wiles. Sa preuve utilise des techniques très avancées. On est convaincu aujourd'hui que la preuve mentionnée par Fermat, celle qui était trop longue pour la marge, était eronnée.

Si on utilise le théorème de Fermat-Wiles la question de colle devient trivial. En effet, si trois entiers vérifient l'équation, alors au moins un parmi eux est nul et donc divisible par 3.

Pour revenir à l'histoire de ce théorème : à mon avis elle est typique à plusieurs titres pour la recherche en mathématiques :

  • D'abord l'équation de Fermat est une généralisation d'une autre que tout le monde connaît, à savoir l'équation de Pythagore a²+b²=c². Il existe des entiers non-nuls qui la vérifient, par exemple 3²+4²=5² ; c'est-à-dire on peut construire un triangle rectangle de côtés entiers.
  • L'énoncé du théorème de Fermat-Wiles est tellement simple que tout collégien peut le comprendre mais sa démonstration est tellement difficile que seulement quelques spécialistes la comprennent.
  • L'énoncé n'a aucune application dans les sciences et ne possède, à ma connaissance, même pas de conséquences importantes en mathématiques. Son seul intérêt est sa beauté.
  • Des générations de mathématiciens ont cherché à prouver cette conjecture. Ils l'ont fait pour l'honneur de l'esprit humain, sans penser à des applications, mais les outils mathématiques qu'ils ont développés ont fait avancer toute la science.
  • Les ordinateurs ne peuvent jamais démontrer une telle conjecture car il faudrait tester l'équation sur une infinité de nombres ; ils peuvent seulement la rendre plausible.

Commentaires


1. Le jeudi 9 avril 2009 à 10:23, par PB

Le théorème de Fermat pour n=3 est quand même bien plus simple que le cas général. Sauf erreur, c'est Euler qui l'a résolu.

Je ne sais pas bien si la preuve utilise l'exercice de colle, ce n'est pas impossible.

Ce que je sais, c'est qu'on écrit :
x^3+y^3=z^3 sous la forme x^3=(z-y)(z-jy)(z-j^2y) et qu'on utilise le fait que l'anneau \mathbf Z[j] est factoriel...


2. Le jeudi 9 avril 2009 à 16:09, par MathOMan

Merci pour cette précision ; c'est bien d'avoir un spécialiste en théorie des nombres parmi les lecteurs du blog !


3. Le vendredi 10 avril 2009 à 08:42, par jean-marc schlenker

Je crois que le post pose bien la question : le niveau de sophistication de la preuve de
Wiles est tellement supérieure que ça n'a pas forcément de sens de demander si, à
un endroit ou un autre, elle utilise des arguments de ce type...

C'est que c'est un peu comme demander si un certain type
de boulon est utilisé dans la nouvelle peugeot 207. Peut-être que ce boulon
n'est pas physiquement présent dans la voiture, mais de là à vérifier qu'il n'est
pas utilisé dans l'une des machines qui ont servi à la construire, ou dans l'une
des machines qui ont servi à construire les machines précédentes...
C'est clair que le calcul dans Z/pZ est utilisé dans la preuve de Wiles ;-)


Ajouter un commentaire

Pourquoi ne pas lire aussi :


Carte d'anniversaire mathématique


C'est le moment de transmettre à mon père mes vœux d'anniversaire en forme d'une petite devinette.

Aujourd'hui, dimanche 5 juillet 2009, mon père fête son anniversaire. Il est né un dimanche dans une année bissextile. Quel âge a-t-il aujourd'hui ?

Pour résoudre cet exercice je conseille d'effectuer les calculs dans des groupes cycliques. En plus on peut utiliser le fait que j'ai plus de vingt-trois ans, que mon père aussi avait plus de vingt-trois ans lorsqu'il a pris la responsabilité de devenir mon père et, enfin, qu'il n'est pas centenaire...

En tout cas je te souhaite une bonne fête d'anniversaire, papa !

Casse-tête avec la moquette


Vous achetez une moquette pour couvrir le sol d'une pièce qui fait 9m x 12m. Le vendeur vous donne deux morceaux, 10m x 10m et 1m x 8m.
Vous protestez: "La superficie totale est bien celle de ma chambre mais ce ne sont pas les bonnes tailles!"
Le vendeur: "Je vous rassure, il suffit de couper le grand morceau en deux, ensuite vos trois morceaux rentreront parfaitement.''
Mais arrivé à la maison vous avez du mal à suivre le conseil du vendeur — et pourtant c'est possible! Quelle coupe faut-il faire?



Cliquez ici pour la solution de ce casse-tête.

Question de codimension en algèbre linéaire


Je collectionne constamment des exercices de maths intéressants et accéssibles aux élèves niveau prépa ou licence. On en trouve beaucoup dans les livres, sur internet, sur les vieilles feuilles d'exercices de ses propres professeurs... et quelques fois en invente soi-même ! Voici une question intéressante qui m'est venue le week-end dernier. La solution que j'ai trouvée ne nécessite pas de grand théorème, il faut seulement bien maîtriser ses connaissances élémentaires en algèbre linéaire :
Quel est le plus grand entier k tel que tout sous-espace affine de codimension k dans l'espace des matrices n x n contient une matrice inversible ?
Rappel : la codimension d'un sous-espace est la différence entre la dimension de l'espace ambiant et la dimension du sous-espace. Autrement dit, c'est le nombre d'équations nécessaires pour décrire le sous-espace (car chaque équation enlève un degré de liberté). Par exemple, dans l'espace habituel à trois dimensions la codimension d'une droite est 2, celle d'un plan est 1.

Cours gratuits en vidéo


De plus en plus de sites proposent des cours en vidéo. Comme le cours suivant sur les fonctions continues, destiné aux élèves de terminale S ou ES :

Netprof.fr propose également le fichier pdf de ce cours. On peut être d'un avis partagé sur la qualité de ces cours (par exemple, dans la vidéo ci-dessus on ne distingue pas vraiment entre ce qui est définition et ce qui est proposition ou entre ce qui est démontré et ce qui est admis — le prof demande à l'élève d'apprendre par cœur que les fonctions polynômiaux sont continues, puis dans le premier exercice qui suit il en traite un cas particulier sans utiliser ce fait...), mais en tout cas c'est une très belle initiative. L'internaute pourra passer des journées entières à s'instruire sur le web.

A un niveau bien plus élévé, le site Videolectures propose des colloques filmés dans des centres de recherche et des universités, comme cet exposé de Gregory Chaitin intitulé

Un siècle de controverses sur les fondations des mathématiques

Il propose également les notes de son exposé...

Calcul des fractions sur une partition de musique


Les professeurs de maths au collège embêtent les élèves avec des questions comme

Quel nombre est plus grand, 3/4 ou 7/9 ?

Avant l'arrivée des logiciels d'impression musicale, les imprimeurs de partitions de musique devaient bien maîtriser ce genre de calcul de fractions pour faire les bons alignements verticaux.

partition

Par exemple dans la première mesure de l'extrait ci-dessus, où les violons sont en 3/4 et les autres en 4/4, il fallait bien réfléchir si le la indiqué en rouge doit être placé avant le indiqué en vert. En fait, le la est attaqué avant le car 1/5 est un peu plus grand que 3/16.

Clairement il s'agit là de questions assez théoriques parce que le tempo de cette musique est rapide et qu'on n'entend pas ces détails dans le tutti de l'orchestre (un aperçu de le page entière de cette partition est ici.) Et les violonistes ne se demandent probablement pas pourquoi ils doivent jouer leurs 5-uplets légèrement plus vite que les triplets qui se trouvent dans les mesures suivantes !

Question : qui a composé cette musique ?
Indication : il s'agit d'un ballet écrit pour les fameux Ballets Russes de Diaghilev à Paris.

Question autour d'une singularité essentielle et le théorème de Picard


A la fin de mon article Hyperelliptic action integral, Annales de l'institut Fourier 49(1), p. 303–331, j'ose la conjecture suivante:

Une conjecture autour d'une singularité.
Soit D le disque unité du plan complexe et U_1,U_2,\,\dots\,,U_n un recouvrement du disque épointé D*= D\{0} par des ouverts. Sur chaque ouvert U_j soit f_j une fonction holomorphe injective telle que df_j=df_k sur toutes les intersections U_j\cap U_k. Alors ces différentielles se recollent en une 1-forme méromorphe sur D.

Il est clair que la 1-forme est holomorphe sur D*. Si son résidu est nul, alors la conjecture découle facilement du grand théorème de Picard, cité ci-dessous. Mais si le résidu est non-nul, je ne sais pas la démontrer.
Toute preuve ou tout contre-exemple sont les bienvenus — à vrai dire les contre-exemples un peu moins car je crois (guidé par mon intuition géométrique des surfaces de Riemann) que cette conjecture est vraie...

En 1880 Charles Emile Picard (1856-1941) prouva le théorème suivant.

Grand théorème de Picard.
Une fonction holomorphe ayant une singularité essentielle prend, sur tout voisinage de cette singularité, tout nombre complexe une infinité de fois comme valeur, sauf peut-être un.


Exemple typique pour le théorème de Picard

La fonction définie par
\:f(z)=e^{1/z}=\sum_{k=0}^{\infty}\:\frac1{k!z^k}\;

est holomorphe sur \mathbb{C}\backslash0 et possède une singularité essentielle en 0. L'image de f épargne-t-il une valeur (Picard dit "sauf peut-être un")? Oui, et comme f(z)\neq0 pour tout z\in\mathbb{C}\backslash0, cette valeur épargnée est forcément zéro; le théorème affirme alors que pour tout nombre complexe w\neq0 et pour tout \epsilon>0 il existe une infinité de nombres complexes z tels que 0<|z|<\epsilon et f(z)=w.

Calcul direct avec cet exemple

Dans l'exemple ci-dessus on peut se debrouiller par un calcul direct sans invoquer le théorème de Picard. En effet, fixons un nombre complexe non-nul w et un \epsilon>0. Il existe alors deux réels r>0 et \varphi tels que
w=re^{i\varphi}.

Pour tout n \in \mathbb{N} posons u_n=\ln r+i(\varphi+2\pi n) et z_n=1/{u_n}. Alors \lim_{n\to\infty}z_n=0.
Ainsi on a on a
f(z_n)=e^{u_n}=e^{\ln r+i(\varphi+2\pi n)}=re^{i \varphi}=w.

Par conséquence, en prenant n assez grand, on voit que w possède une infinité d'antécédents dans le disque épointé 0<\,|z|\,<\epsilon.

Un exemple moins évident

Notons P l'ensemble des nombres premiers et considérons la fonction définie par
 
g(z)=\sum_{p \in P}^{}\frac{1}{p!z^p}.

On peut appliquer le théorème de Picard, car il y a une singularité essentielle.
En revanche, il me semble impossible de faire un calcul direct...

Dimension du commutant d'une matrice


Après le grand succès de son dernier avis de recherche en algèbre linéaire mon collègue mathématicien Laurent Kaczmarek nous propose un nouvel exercice sympa sur les matrices.

Soit A une matrice carrée d'ordre n. Montrer que son commutant (le sous-espace vectoriel des matrices qui commutent avec A) est de dimension supérieure ou égale à n.

Etudes dans les cas réel ou complexe acceptées (et même souhaitées !).

Les rectangles revisités


Dans les commentaires à la question sur un pavage de rectangles notre cher bloggeur PB disait d'avoir entendu de l'existence d'une solution qui utilise le produit tensoriel, mais malheureusement il ne la connaissait pas. D'abord ça m'intrigait — car où est le produit tensoriel dans tout ça? Or finalement un lien entre nos rectangles et cette structure algébrique est assez plausible; en effet, la loi de distributivité des tenseurs
 
 x\otimes y + x'\otimes y=(x+ x')\otimes y

devrait correspondre à la fusion de deux rectangles ayant le côté y en commun.

Donc hier j'ai pris le temps d'y réfléchir pour retrouver cette fameuse solution! En fait elle est très simple, sans astuce, elle ne fait qu'utiliser la propriété de distributivité ci-dessus.

Notons x (resp.) y la largeur (resp. hauteur) du grand rectangle R, et de même x_j (resp. y_j) pour les petits rectangles R_j, \;j\in J, qui partitionnent R. Alors on a

(*)        \sum_{j \in J} x_j\otimes y_j = x\otimes y\,.

Pour prouver cette égalité il suffit de prolonger les côtés des petits rectangles comme indiqué sur la figure pour avoir une subdivision à laquelle on peut appliquer la propriété de distributivité:
 
subdivison d'un rectangle

 
Maintenant on regarde l'égalité (*) dans le produit tensoriel

\mathbb{R}/\mathbb{Z} \:\otimes_{\mathbb{Z}}\:\mathbb{R}/\mathbb{Z}\,,

c'est-à-dire on prend les longueurs modulo \mathbb{Z}. D'après hypothèse on a x_j\otimes y_j = 0 donc x\otimes y=0 et par conséquence x=0 ou y=0. En autres mots, la largeur ou hauteur du grand rectangle est entière.

Update : Malheureusement cette preuve est erronée. Cherchez l'erreur... ou lisez mon commentaire no.13 ci-dessous.

A la recherche des mathématiques perdues


Quand les maths influencent la litérature française

Un amour de Swann, le deuxième livre autonome de la trilogie Du côté de chez Swann de Marcel Proust, est paru en 1913. A cette époque la théorie des ensembles et la théorie des groupes venaient d'être inventées et connaissaient un grand essor.
Je m'imagine bien l'écrivain Proust lors d'une réception un dimanche après-midi chez un représentant de la nomenklatura scientifique parisienne, disons chez le grand mathématicien Henri Poincaré ; on y joue des arrangements pour violon et piano des opéras de Wagner, on parle de poésie ou d'art chinois. Proust, le snob, s'isole dans le salon à côté et trouve sur la table une revue scientifique avec la dernière publication de son hôte. Il l'ouvre sur la première page, commence à lire et n'y comprend pas grand'chose — mais les mots et formulations lui plaisent...

Bon, vous direz que j'ai trop d'imagination ! Alors jugez par vous-même... voici la phrase avec laquelle commence Un amour de Swann :

Pour faire partie du « petit noyau », du « petit groupe », du « petit clan » des Verdurin, une condition était suffisante mais elle était nécessaire [...]

 

Une génération dyslexique en maths


Je me rappelle qu'une fois, en plein concert à la Philharmonie de Munich, le pianiste Alfred Brendel interrompit son jeu pour adresser les paroles suivantes à un public qui toussait trop : "Die Grundlage der Musik ist die Stille." Traduction : la base de la musique c'est le silence.

J'aimerais adapter cette phrase aux mathématiques : "La base des mathématiques c'est le calcul". Et je pense au calcul le plus simple tel qu'il devrait être maîtrisé par tous les citoyens d'un pays moderne (à l'exception de quelques rares personnes souffrant d'une sorte de dyslexie des nombres) : addition, soustraction, multiplication et division. Si les élèves ne savent plus calculer, le professeur devrait arrêter son cours, comme Alfred Brendel, et le reprendre plus tard...

Autrefois, grâce à la scolarisation, le savoir progressait d'une génération à l'autre
Dans cet extrait de film des années cinquante un représentant essaie en vain de dissuader Ma and Pa Kettle que 25 divisé par 5 donne 14.

Aujourd'hui c'est le récul: beaucoup de bachéliers ne savent plus calculer
Lorsque j'enseignais en deux classes de terminale ES dans un lycée en région parisienne, j'étais confronté à un problème majeur : le programme du baccalauréat porte sur les dérivées et les intégrales, les logarithmes et les exponentielles. Or la majorité de ces élèves en terminale ne connaissait pas les règles élémentaires de calcul, beaucoup confondaient l'addition avec la multiplication et la soustraction avec la division. Voici un florilège extraits de quelques copies de bacs blancs :

Confusion entre division et soustraction

Confusion entre multiplication et division

Grande confusion des opérations de base

Non-compréhension d'une égalité                Difficultés avec les fractions

Tout ça pourrait faire rire si ce n'étaient que quelques cas isolés. Mais ce type d'erreurs n'est plus exceptionnel, il est devenu la règle (voir mes statistiques). Il semble qu'aujourd'hui il est impossible de demander à un élève en terminale d'effectuer un calcul élémentaire sans faire d'erreur. Le nombre d'élèves acceptés en première (même en section S) et qui ne connaissent pas la table de multiplication est légion.

Le roi est nu
Certains diront que tout cela n'a pas d'importance car les mathématiques n'interviennent que peu dans notre vie quotidienne et que d'autres facilités sont plus déterminantes pour bien réussir dans la vie. Peut-être. Je serais le dernier à exiger que tous mes co-citoyens connaissent les logarithmes et les intégrales. Mais ce qui me gêne beaucoup c'est que le calcul élémentaire n'est pas acquis et qu'en même temps on habitue les élèves à utiliser un langage de bois mathématique qui prétend qu'il y a une compréhension des objets impliqués tandis qu'au fond rien n'est compris. Sous un splendide manteau de termes savants (intégrales, limites, théorème des valeurs intermédiaires, etc.), le roi est nu ! C'est digne des Impostures intellectuelles à la Sokal-Bricmont...
Evidemment il est impossible, en dernière année de lycée, de rattraper avec des cours de soutien toutes ces bases manquées. Soit on fait les choses correctement dès le départ, soit on ne les fait pas, c'est-à-dire on élimine des programmes scolaires le calcul supérieur avec les fonctions.

Ci-dessous un dernier exemple qui me rend heureux et triste à la fois — triste car cet élève ne maîtrise pas du tout le programme du collège (règles de calcul avec les fractions), et heureux car il a appris ce que je lui enseignais en terminale (règles de dérivation). Mais en fin de compte, quelle est la valeur de ses connaissances en calcul différentiel s'il ne sait pas simplifier correctement la fraction qu'il obtient ?

La question posée était de dériver la fonction f(x)=x-\ln(4x-2). Voici sa réponse :

Simplification d'une fraction