Math'O Man : le Blog des Maths

Les problèmes mathématiques d'Arnold


La collection d'exercices de Vladimir Arnol'd


En 1991 le mathématicien russe Vladimir Arnol'd publia un

Trivium mathématique (fichier pdf).

Il y vise ceux qu'il appelle les mathématiciens ignorants qui ont étudié les super-variétés ou les théorèmes de plongements mais ne savent pas résoudre des problèmes concrets et simples — ou, avec les mots de Pólya, ceux qui ressemblent à des singes qui sont toujours en haut d'un arbre :

A mathematician who can only generalise is like a monkey who can only climb up a tree, and a mathematician who can only specialise is like a monkey who can only climb down a tree. [...] A real mathematician must be able to generalise and specialise. — George Pólya

Selon Arnold le niveau de la culture mathématique baisse. Et il ne parle pas de la baisse du niveau du bac mais de celle du bac+5. (Or, comme le remarque Martin Andler ici, la question de la baisse de niveau est mal posée à cause de la massification de l'enseignement. Le nombre de mathématiciens en l'an 2000 est beaucoup plus grand que celui en 1900, en absolu et aussi en pourcentage de la population.)
Aux yeux d'Arnold je suis certainement un mathématicien très médiocre, voire ignorant ! De la même manière que je suis étonné quand un étudiant titulaire du bac S puisse avoir du mal à dériver sin(2x) ou à distinguer entre condition nécessaire et condition suffisante, Arnold serait choqué par le fait que je ne sais pas faire d'emblée sa liste de problèmes. En fait, si certains exercices de sa liste me sont très accessibles (par exemple les exercices 45 à 55), il y en a d'autres où je ne sais même pas par où commencer, comme par exemple le no. 72 (un problème de diffusion ?).

Pour Arnold cette collection ne contient pas de questions difficiles, mais seulement des questions qui forment le strict minimum essentiel — il serait alors intéressant de savoir combien un agrégé français moyen en résoudra en une semaine si on lui donne acces à wikipedia et à une bibliothèque de recherche. Quelle est votre estimation ? Plus ou moins que la moitié des problèmes ?

Si on regarde la liste des problèmes proposés on voit bien la préférence de l'auteur pour la géométrie et les équations différentielles. Il y a aussi un peu de topologie algébrique, mais on cherchera en vain des questions d'analyse ou algèbre pures, par exemple.

Vladimir Arnol'd est mort il y a trois semaines pas loin de chez moi, dans l'hôpital Saint-Antoine à Paris.

Mise-à-jour : JLT n'a pas chômé pendant le mois de juillet et a résolu la plupart des exercices !

Restent encore à faire: les no. 27, 41, 51, 58, 68, 69, 70, 73, 74.

Les solutions des exercices se trouvent dans les commentaires (pour déplier cliquer ci-dessous) mais ne sont pas dans l'ordre. Pour s'y retrouver utilisez la fonction find (Ctrl+F) de votre browser et recherchez le numéro de l'exercice par exemple sous la forme "no.54" ou "no.04".

Pourquoi ne pas lire aussi :


Devoirs de maths faits par un élève

Récemment Mister V m'a envoyé deux vidéos de type comique réalisées par lui-même avec les moyens du bord (webcam). Ce sont des podcast traitant avec humour des différentes péripéties de chaque élève devant ses devoirs de maths au soir.

En particulier il se moque des exercices de mathématiques qui prétendent résoudre des problèmes de la vraie vie de tous les jours. Et il a raison. Je pense qu'un grand nombre de ce type de questions dans les manuel scolaires sont très artificielles. A mon avis, pour faire la propagande des maths vaut mieux poser des questions stimulantes par leur beauté abstraite et rigoureuse que faire semblant d'apporter des réponses à nos problèmes quotidiens.

Je souhaite du succès à ce jeune comédien plein de talent !

Mr V — un lycéen de Grenoble devant son devoir maison

Approximation d'une intégrale

Un ami m'a envoyé une belle collection d'exercices dont je parlerai bientôt sur ce blog (c'est ici). L'une des questions est simplement :

Calculer la moyenne de sin100(x) avec une précision de 10%.

Je suppose qu'il faut comprendre calculer la moyenne sur un intervalle de période (par exemple entre 0 et pi).
Selon l'auteur de cette liste de problèmes, un étudiant qui ne sait pas faire cet exercice en cinq minutes n'aurait aucune maîtrise des mathématiques... Qu'en est-il de vous ? :-)

Et pour rallonger un peu ce billet, voici deux belles phrases.

Algebriquement parlant, Mr M. est execrable, mais Mr G. est (x+1)ecrable.
— Edgar Alan Poe
Même le nombre le plus fort a besoin des nuls : 100000000.
— Zarko Petan

Les rectangles revisités une fois de plus

Apparemment la question sur un pavage de rectangles posée ici il y a quelques jours est stimulante. Après la solution par produit tensoriel, voici une autre qui repose sur une activité habituellement réservée aux enfants: le coloriage. (Les matheux ne sont que de grands enfants !) Merci à David Caisson qui m'a envoyé cette solution extraite du livre Solving Mathematical Problems de Terence Tao.

L'idée de T. Tao est aussi simple que belle: on colore en vert tous les rectangles ayant un côté horizontal entier, et en rouge tous les autres rectangles. Un argument topologique de connexité nous assure alors que dans le grand rectangle on peut relier les deux côtés verticaux par un chemin vert ou les deux côtés horizontaux par un chemin rouge. (Pour ceux qui ne connaissent pas encore la notion de connéxité : c'est une sorte de théorème des valeurs intermédiaires qui dit que deux lignes reliant les côtés opposés se coupent forcément). Or un chemin vert consiste en la juxtaposition de rectangles verts, donc sa longueur horizontale est entière; et de manière analogue pour un chemin rouge.

Vous pouvez lire la solution complète ici.

Cette "solution" m'a laissé perplexe car sur les trois premières pages l'auteur n'avance pas beaucoup, puis au tout dernier paragraphe il évoque, sans les traiter, quelques obstacles qui pourraient éventuellement se poser. Et avec un peu d'esprit critique on trouve que la démonstration est fausse! Voici un contre-exemple.

 
contre-exemple à une solution en géométrie

 
La largeur est 4 et la hauteur est 3,5. Pourtant il n'y a pas de chaîne verte mais seulement une chaîne rouge dont on ne peut rien déduire sur la hauteur (car elle possède des décalages) ni sur la largeur (car les rectangles rouges n'ont pas de largeurs entières).

Mais Terence Tao ne serait pas Terence Tao, porteur de la Médaille Fields 2006 (sorte de prix Nobel pour mathématiciens), si l'idée de sa preuve était entièrement fausse ! En effet, après une petite recherche sur internet, je me rends sur son blog personnel et j'y trouve une liste d'errata où il corrige, entre autres, cette preuve. Voici l'amélioration qu'il apporte:

On colore les rectangles comme avant, mais seulement leurs intérieurs. Ensuite on colore en vert les côtés verticaux ouverts, et le reste en rouge.

Maintenant mon contre-exemple ne résiste plus! On peut relier les deux côtés verticaux par un chemin vert.

dessin d'une exemple pour le problèmes des rectangles entiers

 
Pourquoi cette démonstration améliorée fonctionne-elle ? Et bien, lorsqu'on parcourt un chemin vert disons, alors chaque fois qu'on quitte un rectangle vert pour passer dans un autre, ça se fait sur un segment vertical dont l'abscisse est un entier.

Voilà donc une jolie solution purement topologique, sans analyse. Je ne pense pas qu'elle s'adapte aux dimensions supérieures.

Vidéos des auditions sur le métier d'enseignant

Après les blagues d'hier, aujourd'hui un thème qui fait moins rire :

Fin 2007 le Ministère de l'éducation nationale a tenu des auditions sur le métier d'enseignant. Chaque audition a été filmée et est diffusée en streaming sur le site web du Ministère. J'apprécie cette transparence.

D'une part il y a, apparemment, une pénurie de professeurs mais d'autre part beaucoup de gens (qui ne sont pas tous enseignants ou n'exercent ce metier devant une classe) sont passionés par les questions d'éducation et ont une opinion sur ce qui devrait être l'école. Donc le nombre d'orateurs devant cette commission est élévé et ces auditions ont duré plusieurs semaines (calendrier des auditions). Evidemment je n'ai pas vu l'intégralité de ces vidéos ; je me suis concentré sur les auditions de quelques orateurs bien connus, comme par exemple Luc Ferry qui parle ouvertement de certains problèmes, sans langue de bois...

On a également invité le philosophe Alain Finkielkraut. Il pose, entre autres, la question cruciale concernant le rôle des nouvelles technologies à l'école : Qu'est-ce qui sera plus utile dans la société de demain, être capable de se fixer longtemps sur une même activité ou gérer plusieurs taches en même temps ?

Les mathématiques passives n'existent pas

Le grand chercheur Alain Connes (géométrie non-commutative, médaille Fields) a donné un entretien très intéressant sur sa vie, la recherche et l'enseignement des mathématiques. Des extraits de cet entretien sont disponibles en streaming sur le site internet d'Arte.

Pour les visionner cliquez ici.

Une phrase m'a particulièrement marqué :

On ne peut pas comprendre les mathématiques sans les faire.
Je suis complètement d'accord. Les mathématiques passives n'existent pas. Il est possible d'apprendre la compréhension d'une langue étrangère en regardant suffisamment la télé dans cette langue ; on peut alors atteindre un degré pour suivre plus ou moins ce qui est dit sans maîtriser activement la langue.
Mais en mathématiques cela ne marche (malheureusement) pas. L'apprenti mathématicien peut aller dans tous les cours et écouter attentivement ce que dit son professeur, mais s'il ne se confronte pas régulièrement à des exercices il sera vite perdu et ne comprendra plus rien ;-)

Forum Emploi Mathématiques

Il y a un peu plus d'un an je parlais ici pourquoi après le bac j'ai choisi d'étudier les mathématiques. Et quelques lecteurs ont apporté leurs propres témoignages. Pour la plupart c'était un choix de passion, pas de raison. En fait, les études de math, en particulier les deux premières années, demandent un tel effort pour comprendre ce nouveau langage qu'il est difficilement imaginable que quelqu'un le fasse juste pour obtenir un diplôme. (Diplôme qui, en France, peine à être valorisé en dehors des institutions universitaires ou de recherche. Dans d'autres pays comme l'Allemagne c'est bien différent.) En plus, le métier d'un mathématicien peut être difficilement expliqué à des non-mathématiciens ce qui fait que pour un bachelier ça reste plutôt mystérieux...
Mais les temps évoluent, les mathématiques se diversifient et envahissent de plus en plus d'autres branches de sciences et technologies. Par conséquence le monde de l'industrie s'ouvre de plus en plus aux diplômés en mathématiques et c'est pour cette raison que la SMAI organise 1er Forum Emploi Mathématiques qui se tiendra jeudi 26 janvier 2012 à Paris. Conseil à tous les étudiants en maths: inscrivez-vous!

Sujets et corrigés de bac

Voici quelques sujets et corrigés de baccalauréat classés selon l’année et la série. Cette liste grandira avec le temps, donc n’hésitez pas à revenir pour la consulter. Sur la page “préparer son bac” vous trouverez quelques suggestions pour mieux réussir.

Annales bac mathématiques & corrections

Avril 2009 Pondichéry Série ES Sujet du bac ES mathématiques Corrigé
Juin 2008 France Série S Sujet du bac S mathématiques Corrigé
Juin 2008 Asie Série S Sujet du bac S mathématiques Corrigé
Juin 2006 France Série L Sujet du bac L mathématiques-informatique Corrigé

Si vous constatez une erreur, contactez-moi via le formulaire ci-dessous !

Lundi matin: petite leçon amusante de calcul

Pour nous reveiller commençons la semaine par une petite révision de calcul! Il s'agit d'un cours amusant et pas trop difficile. Il ne faut pas avoir la bosse de maths pour le réussir, juste un peu d'imagination. Tout le monde peut y participer, car on peut le faire avec le programme de mathématiques que nous avons tous appris à l'école. Voici donc ce petit cours de maths agrémenté de quelques exercices:

Leçon et questions: Maths pour les génies (cliquez)

C'est un document powerpoint — après l'avoir ouvert utilisez les flèches de votre clavier pour avancer.

Devoirs maison : Améliorer l'éfficacité des TD maths

Aujourd'hui j'ai reçu cet email d'un collègue dont je dois taire le nom car il habite dans le spectre d'un "corps" à un élément :

\begin{lamentations}
J'ai enfin découvert le chaînon manquant entre le buse et l'évier : un élève dont je dois taire le nom a réussi écrire « ln(-1) » à 4 reprises dans sa copie !
\end{lamentations}

Lorsque nous enseignants corrigeons des copies d'examen en première ou deuxième année à l'université ou dans une école d'ingénieurs, très souvent nous nous arrachons les cheveux. Nous ne comprenons pas pourquoi les étudiants n'arrivent pas à refaire des exercices semblables à ceux qu'on a traités en TD ; ou pourquoi ils n'arrivent pas à faire des raisonnements simples.

Evidemment pour une grande partie le responsable de cet échec est le système de l'enseignement secondaire et primaire qui, en cherchant la facilité du zapping sans apprentissage des connaissances fondamentales, fait que dans l'enseignement supérieur on construit sur du sable. Mais comme nous n'y pouvons rien changer, il faut chercher à améliorer le système où nous intervenons, c'est-à-dire l'enseignement supérieur, et le rendre plus efficace.

Ayant fait une partie de mes études en Allemagne je vais proposer une idée inspirée du système universitaire allemand. D'ailleurs ce système existe aussi dans les pays anglo-saxons. La photo suivante illustre la solution que je propose.

cinéman le film voir au cinéma frank dubosc
Etudiant de maths à l'université de Munich
rendant l'un de ses d.m. hebdomadaires

Devoirs maisons notés

De quoi s'agit-il ? Il s'agit de devoirs maisons qui sont à rendre chaque semaine. Vous allez répondre : Mais qui est-ce qui va corriger tout ça ? Dans un amphi il peut bien avoir 150 à 200 étudiants et souvent il y a deux ou trois amphis, ça fait donc beaucoup de copies par semaine ! Les profs aux universités allemandes passent-ils leur nuits à corriger des copies ? Dans une classe prépa française avec peu d'élèves, oui, ça peut fonctionner (et ça fonctionne avec un DM par mois environ), mais pas à l'université !
Evidemment on ne peut pas transposer le système des prépa à une système universitaire où les TD et cours sont souvent assurés par des vacataires. Car on aura du mal à recruter un vacataire qui corrige chaque semaine les devoirs maison de ses groupes de TD ; sans augmentation sensible de sa paye il ne le fera pas.

L'étudiant Korrektor ou Grader

Donc qui est-ce qui va corriger toutes ces copies pour un salaire correct ? Les universités allemandes et américaines nous donnent l'exemple, ils font de l'outsourcing, en confiant ce travail à un personnel moins qualifié et donc moins coûteux : des étudiants de 3e ou 4e année. Ces Korrektoren ou graders sélectionnés, même s'ils n'ont pas forcément le niveau nécessaire pour enseigner, sont bien capables de corriger les copies suivant les instructions et le barême imposé par le professeur responsable du cours. La rémunération est certainement plus basse que celle qu'on devrait payer à un docteur ou agrégé.

Organisation

Chaque semaine les copies sont à rendre avant une heure et un jour fixe. Le correcteur les corrige et les rend une semaine plus tard. La note des devoirs maison peut être intégrée dans la moyenne générale (avec un faible coefficient pour ne pas inciter à la tricherie). Dans l'examen final certains exercices pourraient être inspirés des DM.
Les solutions des exercices des DM sont exposées dans des séances de correction qui remplacent les actuels séances de TD. On peut rentrer dans le sens même des exercices car le temps d'assimilation de l'énoncé n'est plus pris sur le temps de la séance.
D'ailleurs on pourrait encourager le travail en groupe en autorisant de rendre une seule copie par binôme (cela diminuerait aussi le coût ce correction). Je sais de mes propres études que j'ai beaucoup appris à travailler à deux ou à trois sur un DM.

Avantages

  1. Contrôle régulier des acquis. Dans le système français actuel l'étudiant est censé de préparer son exercice à la maison avant le TD ; or dans la séance de TD ce n'est pas lui, mais le professeur ou un autre étudiant, qui expose la solution, et donc le travail de l'étudiant ne sera jamais controlé. Il n'y a simplement pas le temps pour contrôler tous. Après quelques semaines, l'étudiant cesse de préparer ses exercices ou il le fait avec une rédaction peu complète.
    Seulement des devoirs maison corrigés garantissent un travail complet et régulier.

  2. Apprentissage de la rédaction. Un débutant en mathématiques apprend à rédiger et raisonner clairement seulement si on le corrige. Quand j'étais moi-même étudiant en première année je n'aurais jamais appris à bien rédiger si je n'avais pas su que ce que j'écrivais serait lu par un correcteur.

  3. Gratification. Je dis souvent que les mathématiques sont une sorte de masturbation mentale... mais masturbation fertile ! Si on veut que les étudiants aiment les maths au moins un tout petit peu, il faut leur donner la chance de la découverte. Or dans le système actuel des TD (où on ne contrôle pas le travail de tous) l'étudiant moyen ne prépare pas ses exos. Dans la séance de TD il n'a jamais le temps de trouver le truc, il y aura toujours quelqu'un autre avant lui, le professeur ou un étudiant très fort, qui présente la solution. Cela prive l'étudiant du plaisir que peuvent donner les mathématiques car il n'est jamais récompensé par le sentiment d'avoir trouvé le truc lui-même.

  4. Augmenter l'autonomie des étudiants. De la même manière que vous ne trouvez personne qui a appris à jouer au piano en allant au concert, on peut dire que les mathematiques passives n'existent pas. Or dans une séance de TD peu de temps est laissé au travail de chaque élève. Il est évident que les DM augmentent la capacité de travail autonome. Le jour d'un examen l'étudiant se trouve seul devant sa feuille, il ne peut pas poser une question à son professeur de TD. Avec les devoirs maison il se prépare mieux à cette situation.

  5. Le labo de maths, c'est la tête. Pour des sciences expérimentales comme la physique, la chimie, la biologie, les séances de TP en laboratoire sont essentielles. En mathématiques c'est la tête qui joue le rôle de laboratoire. Et quelque fois vaut mieux que l'enseignant reste loin et laisse le temps aux expériences de fermir dans la tête de l'étudiant. C'est comme avec un élève de violon qui pratique, quelque fois vaut mieux ne pas être à côté...

  6. Approfondir les connaissances, inciter à l'esprit de recherche. Dans une séance de TD du système actuel on ne peut jamais poser de vrais problèmes intéressants qui demandent un peu de temps de refléxion. On se restreint souvent à des exercices d'application de quelques recettes et si on fait un exo plus intéressant on n'a pas le temps de laisser chercher tous les élèves. Or dans une feuille de DM on peut aussi donner quelques exercices qui demandent un peu plus de recherche.

  7. Recruter des futurs enseignants ou chercheurs. Les étudiants en 3e ou 4e année sélectionnés et payés pour être correcteurs font ainsi leurs premières expériences dans une équipe pédagogique de l'enseignement supérieur. Ce point peut enrichir leur CV. On pourrait également valoriser ce travail dans leur cursus d'études.

  8. Démystifier la réussite. Les étudiants correcteurs en 3e ou 4e année serviront de bon exemple aux étudiants de 1ère ou 2e année et montrent qu'il est bien possible de réussir.

  9. Economiser de l'argent en augmentant le niveau. Vu que les actuels séances de TD n'existeraient plus et céderaient la place à des séances de correction de d.m. on peut les faire en groupes plus grands. En plus, inutile de dépenser de l'argent dans des cours de mise à niveau que certains établissement font ; car on peut faire autant de cours de mise à niveau qu'on veut — si les étudiants ne travaillent pas chez eux, c'est du temps et de l'argent perdu.

Voilà donc mes idées d'Outre-Rhin. Ca marche très bien là-bas, je vous assure. Pourquoi ne pas l'essayer ici ?

On pourra aussi lire un billet et un autre sur thème, écrit par un collègue en physique.

Vision dans l'espace

Dessin d'un cube transparent et deux interprétations possibles

Quand on dit que quelqu'un a une bonne vision dans l'espace, c'est pour exprimer que cette personne est capable de restituer à partir des informations d'un dessin 2-dimensionnel (par exemple sur une feuille de papier ou à l'écran de votre ordinateur) la position d'un objet dans l'espace 3-dimensionnel.

Ce qui est facile pour certains peut être difficile pour d'autres. Cette vision dans l'espace n'est pas innée à tout le monde, c'est une capacité qu'on peut entraîner ; et dans certaines professions elle est indispensable, par exemple en architecture.

Quand on passe d'une configuration à 3 dimensions vers un dessin à 2 dimensions, forcément on perd certaines informations. Ainsi le dessin d'un cube transparent ci-haut admet deux "vues" possibles qu'on a representées avec deux cubes opaques.
Tandis que la première de ces deux possiblilités ne semble pas poser beaucoup de problèmes, la deuxième n'est pas évidente pour tous. C'est pourquoi ci-dessous je la reprends en ajoutant deux hommes, l'un portant le cube, l'autre se promenant dessus. Cela clarifie la perspective.

Une cube transparent et deux interprétations possibles

Exercice
Vous pouvez maintenant faire un exercice : cachez les deux cubes à droite, fixez le cube à gauche et essayez de passer d'une perspective à l'autre ! C'est un bon entraînement...

Souvent on utilise aussi des traits en pointillets pour distinguer les bords invisibles des bords visibles:

Une cube transparent et deux interprétations possibles

Un autre exercice
Voici un autre exercice basé sur le même concept mais qui exige plus d'imagination.

Quelle jambe est levée, la gauche ou la droite ?

On peut voir de deux manières la silhouette de la danseuse ci-dessus:

  • La fille nous montre son dos. Alors sa tête est légèrement inclinée vers sa droite et c'est sa jambe droite qui est levée.
  • Nous voyons le visage de la fille. Alors sa tête est légèrement inclinée vers sa gauche et c'est sa jambe gauche qui est levée.

Essayez de passer d'une vue à l'autre ! C'est beaucoup plus dur qu'avec les cubes. Et ça devient encore plus difficile, si elle tourne.

  • Soit elle tourne sur sa jambe gauche. Un oiseau au-dessus d'elle la verrait alors tourner dans le sens des aiguilles d'une montre.
  • Soit elle tourne sur sa jambe droite. Un oiseau au-dessus d'elle la verrait alors tourner contre le sens des aiguilles d'une montre.

Fille qui tourne

Quant à moi, je vois spontanément la première possibilité. Mais quelques fois j'arrive à adopter la deuxième vue, et seulement si je fais un effort. Et j'y reste bloqué, c'est-à-dire immédiatement après je ne peux plus revoir la première vue.

Il est aussi intéressant de tenir compte de l'ombre de la jambe soulevée. Comme on ne voit qu'une silhouette de la danseuse on déduit que l'éclairage est placé derrière la fille ; donc quand l'ombre du pied soulevé appraît en bas de l'image cela signifie que ce pied est plus loin du spectateur que pendant la phase où l'ombre est hors du cadre. Le seul sens possible est alors le deuxième !

Paradoxes
Lorsqu'on essaie de coder un objet 3D dans un dessin 2D, on peut perdre de l'information, mais on peut aussi créer des informations contradictoires, c'est-à-dire on peut faire des représentations pour lesquels il n'existe pas d'objet dans l'espace à 3 dimensions l'ayant pour image — ce qu'a fait l'artiste Maurits Cornelis Escher avec son escalier impossible

Maurits Cornelis Escher : Escalier

ou le mathématicien Roger Penrose avec son fameux triangle impossible (aussi tripoutre ou tribarre).

triangle de Penrose, triangle impossible