Math 'O Man : le Blog des Maths

Se marier avec quelqu'un qu'on aime




Comment trouver l'amour de sa vie ? Comment se caser ? Comment former un bon couple ? Ce type de questions préoccupe beaucoup de gens. Voici une version matheux de ce problème fondamentale.

Le problème de mariage ou le problème de former les bons couples

Supposons que nous avons n femmes et n hommes, tous célibataires et prêts à se marier ; pour tout entier k dans [1,n] et tout choix de k femmes, l'ensemble des hommes qui sont aimés par au moins une de ces femmes contient au moins k éléments.
Démontrer qu'on peut organiser des mariages tels que chaque femme se marie avec un époux qu'elle aime.

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.

Inversibilité d'une matrice


Soit A la matrice carrée d'ordre 20 définie par les propriétés suivantes :

  • le coefficient d'indice (j,k) vaut 0 si k=j,
  • le coefficient d'indice (j,k) vaut 4 si k-j est pair et non-nul,
  • le coefficient d'indice (j,k) vaut 5 si k-j est impair.

Montrer que la matrice A est inversible (sur le corps des rationnels).

Forme générale d'une formule


Tout étudiant apprend les formules

\sum_{k=1}^nk=\frac{n(n+1)}2\,,  \qquad \qquad\sum_{k=1}^nk^2=\frac{n(n+1)(2n+1)}6\,,\qquad\qquad n\in\mathbb{N}\,.

Soit p un entier positif. Montrer que, plus généralement, la somme des premiers n termes de la suite k^p avec k\geq1 est un polynôme rationnel en n de degré p+1.

Quelques jeux de mots


Notre ami bloggeur PB a raison de se plaindre sur le niveau d'orthographe des bacheliers qui sortent des lycées de nos jours. Je trouve très souvent dans leurs rédactions en colles des choses comme ce therme en x² est... Le traitement de l'h par les jeunes est vraiment stupéfiant !

Jeux de mots

L’Arithmétique, c’est comme l’amour : ça commence par un Bezout et ça finit par un Gauss...

Contrepèterie

Tout bon matheux aime changer les maths !

Questions
  1. Quel célèbre personnage se cache derrière ln(3) ?
  2. exp et log font un concours de peinture. Qui gagne ?
  3. exp et ln vont au restaurant. Qui paye l’addition ?
  4. Monsieur Dehun et Madame Egalzéro ont une fille, comment l’appellent-ils ?

Deux axes de symétrie radiale


Après quelques exercices plutôt abstraites, voici une belle question de géométrie dans l'espace.

On dit qu'un objet dans l'espace est invariant par rapport à un axe de rotation si toute rotation autour de cet axe transforme l'objet en lui-même. Par exemple un cylindre droit (ou un cône droit) est invariant par rapport à son axe central.
On dit que l'objet est convexe s'il contient avec deux points A et B aussi tout le segment [A,B]. Et on dit qu'il est borné s'il ne sétend pas infiniment, ou autrement dit s'il existe une boule (éventuellement très grande) le contenant.

Question :

Que pouvez-vous dire sur un objet convexe, borné et invariant par rapport à deux axes de rotation ?

Etats généraux des Mathématiques


Après quelques billets de maths, il est temps de polémiser un peu ;-) Voici un texte écrit par un collègue que j'ai rencontré recemment, Bertrand Rungaldier, professeur en PCSI au Lycée Janson-de-Sailly à Paris. On pourra le lire comme complément à l'article sur la désaffection des jeunes pour les filières scientifiques de Fabien Besnard.

Les Etats généraux des Mathématiques. Le constat est alarmant. Alors que le besoin de mathématiciens n’a jamais été aussi important, la France manque de mathématiciens ; pourquoi donc les jeunes scientifiques délaissent-ils les sciences dures et notamment les Mathématiques ? Ah, voilà une question qu’elle est bonne !!
Pour ce qui est de se poser la question, gageons qu’on va se la poser, mais pour ce qui est d’apporter un semblant de réponse…
Car les doctes qui se réunissent vont prendre soin de se mettre un bandeau noir sur les yeux, de se boucher les oreilles avec de la cire et de chausser des lunettes équipées de prismes pour ne surtout pas voir la réalité en face.

Car bien avant que de se poser la question « Pourquoi les jeunes scientifiques français rechignent-ils à devenir mathématicien ? » il conviendrait de se poser à soi même la simple question « Pourquoi moi-même, j’ai choisi de faire des Mathématiques ? »
Je fais ici le pari qu’on ne posera jamais cette question car si la question fâche, la réponse tue ! S’imagine-t-on vraiment que la réponse pourrait être « parce que les mathématiques c’est utile à la vie ! » ? Peuvent-ils vraiment croire une seule seconde qu’on choisit de se lancer dans une discipline de l’extrême, et les mathématiques pures en sont une à leur façon, parce que « ça sert » ? Ou parce qu’en tant que lycéen démocrate j’ai choisi de faire des Mathématiques citoyennes et de lutter contre les inégalités de convexité ou des accroissements finis !

NON ! On se lance dans de pareilles études aussi difficiles et sélectives parce qu’on a été ébloui, émerveillé par un cours, un professeur ou un devoir en classe ou à la maison. Parce qu’à cette occasion on a vu un feu d’artifice intellectuel de concepts et de raisonnements et qu’on a été frappé par la grâce comme Saül ou par une flèche de Cupidon mais en tous cas parce qu’on a trouvé ça beau.
Alors posons maintenant la question qui tue : Croyez vous vraiment messieurs les doctes que les programmes actuels aient de quoi toucher, émerveiller et éveiller des vocations ? Cela fait vingt ans que les programmes de lycée et de collège sont vidés de leur contenus pour, disent les Inspecteurs Généraux, inciter les élèves à « faire des études scientifiques ». Et depuis vingt ans que c’est le contraire qui se produit. Plus les programmes se vident et moins il y a d’élèves voulant devenir scientifique.

Tandis que nous abaissons, que dis-je, que nous aplatissons le niveau d’exigence l’Inde ou la Chine elles augmentent le leur. Et plus elles l’augmentent et plus il y a de candidats. Etonnant non ?
Dans les années 1970-80 il y avait à peine 25000 bacheliers C par an dont presque 10.000 se lançait dans les sciences dures. Aujourd’hui ce ne sont pas moins de 125.000 à 130.000 bacheliers déclarés « scientifiques » qui quittent le lycée, et alors… les amphithéâtres de Mathématiques se vident peu à peu. Voilà la réalité.
Tant qu’à faire, pourquoi ne pas organiser une grande « tombola scientifique » : « Devenez scientifique en participant à notre jeux concours ! » On pourrait ainsi décréter 200.000 jeunes gens scientifiques chaque année. Et en moins de 10 ans il n’y aurait plus du tout d’étudiants en sciences et cela permettrait de faire des économies.

On ne devient pas alpiniste en contemplant les steppes d’Asie centrales. On devient alpiniste en regardant des sommets couronnés de blanc avec le ciel bleu sombre au dessus et le soleil et qu’on se dit « Je veux monter la haut ! ». On ne devient pas pilote de catamarans de course au large en faisant du pédalo sur un étang « parce que c’est ludique », mais en regardant la mer, déchaînée, et qu’on est aspiré par l’immensité des forces de la nature.
On ne devient pas virtuose parce qu’on a téléchargé « Au clair de la lune » joué au tam-tam sur son portable, mais parce qu’on a écouté Czyfra jouer les Etudes d’Execution Transcendantes de Liszt ou Evgeni Kissin jouer l’Appassionata ou Glenn Gould jouer des partitas de Bach. Voilà qui motive et qui peut éveiller des vocations.

Alors quand on ouvre un livre de TS de mathématiques avec ses 450 pages de « Pour prendre un bon départ », « Un peu d’histoire », « Ce qu’il faut retenir », « L’Essentiel du cours », « Travaux Dirigés », « C’est nouveau au BAC », « A quoi ça sert ? », « Exercice corrigés », « Comment utiliser le cours », « Problèmes corrigés », « Réfléchissons », « Approfondir », et pourquoi pas « Mickey et les intégrales » ou « relie les points et devine où est caché Pluto » ; où l’on découvre par hasard trois pages d’un pseudo cours avec de vagues recettes sans la moindre démonstration rigoureuse (ça ne sert à rien or « Les Maths c’est utile ! »), sans définitions précises (parce que c’est trop abstrait), sans concept (parce que c’est « élitiste »), tout cela dans un déluge de bleu, de vert, de rouge, de jaune de photos et de dessins et bientôt sans doute des pages qui clignoteront et qui feront « pin-pon » quand on les ouvre ou bien qui téléchargeront un tube sur internet parce que « c’est plus motivant pour les élèves »… alors, si l’on a réussi à se retenir de pleurer on se dit qu’à moins d’avoir des parents eux-mêmes mathématiciens, un adolescent aujourd’hui n’a aucune chance d’être un jour un tant soit peu émerveillé par les Mathématiques.

450 pages de livre et misérablement 50 pages de cours quand j’avais 1200 pages de livre et 600 pages de cours le tout avec seulement 3 heures de mathématiques en plus. 50% d’horaire en plus mais dix fois plus de connaissance. Il y avait de quoi être motivé. Et quand on me rétorque « toi, oui mais moi je n’aimais pas vraiment les maths » je réponds « alors que faisais-tu en TC ? » et là silence !

Pourquoi moi, ai-je voulu faire des mathématiques ? Parce que j’ai été ébloui par un devoir sur le groupe des fonctions arithmétiques, parce qu’en fin de premier trimestre de Maths Sup j’ai pu m’acheter le livre Théorie algébrique des nombres de Pierre Samuel. Et Pourquoi ? Croyez-vous que j’avais l’âme d’un matheux ? Peut-être… mais à coup sûr parce que j’avais des connaissances qui me permettaient de mettre le nez dedans et de trouver ça beau : extension de corps, anneau, quotient, idéal premier, maximal, anneau quotient, factorisation canonique j’en passe et des meilleurs. Toutes ces connaissances qui m’ont motivé qui m’ont ébloui (moi et sans nulle doute bien d’autres) un élève de prépa rentre aujourd’hui rue d’Ulm sans en avoir la moindre trace !

Comment s’étonner qu’il n’y ait plus d’étudiant en géométrie algébrique, LA spécialité française, alors qu’un étudiant arrive en L3 sans jamais avoir vu autre chose comme espace topologique que des « parties d’un evn » tandis que de mon coté, après deux mois de Maths Sup, j’avais déjà vu des points ouverts et le fait qu’un espace était séparé si et seulement si sa diagonale est fermée.
Croit-on que l’on va inciter des étudiants à faire de la cohomologie avec un programme d’algèbre linéaire qui stipule « l’accent devra être mis sur le calcul matriciel », chose utile mais tellement « bovine » qu’elle est justement utilisée dans les ordinateurs. Doit-on rappeler aux zigés qu’un cerveau n’est pas fait en silicium et que ce qui sert à l’un est très précisément ce qui démotive l’autre ?

La vacuité des programmes de Mathématiques de lycée n’a d’égale que celle du grand vide de la constellation d’Eridan. Les sinistres crétins de l’Inspection Générale ont été jusqu’à vouloir supprimer toute la géométrie dans les nouveaux programmes de seconde. Il a fallu un tollé de la part des professeurs pour que le reste d’un embryon de géométrie soit maintenu.
« Les cons, ça osent tout, c’est même à ça qu’on les reconnaît » dit le film, et bien on a osé inscrire au programme de PCSI l’algorithme d’Euclide des polynômes (qui est une horreur) alors que les notions de PGCD et de polynôme premiers entre eux (à quoi sert précisément cet algorithme) sont hors programme ! Bref, il y a à l’heure actuelle au programme un algorithme compliqué dont le résultat est hors programme. Bref, un algorithme qui officiellement ne sert à rien !

Les programmes sont aujourd’hui tellement stupides, tellement vides, tellement insipides que Laurent Lafforgue s’il les avait eu serait sans doute entré à Solesmes pour pouvoir fréquenter un peu l’infini qu’il a pu trouver dans les EGA et dans Grothendieck.
Il faut parler un minimum l’allemand si l’on veut apprécier celui de Goethe. On pourra faire tous les films et toutes les animations sur le sage de Weimar ce n’est pas comme cela qu’on motivera réellement des étudiants. Oh certes ils diront « c’était très intéressant » mais c’en restera là. Ce n’est pas ainsi qu’on les motivera pour étudier le Faust. C’est plutôt en leur donnant un minimum de vraies connaissances.

Tous ces efforts de vulgarisations sont certes louables mais force est de constater qu’il ne fonctionnent pas et cela parce que le niveau de connaissance est tellement loin du minimum que cela fait le même effet à un élève que si on lui récitait le Mahabaratha en sanscrit. On pourrait tout aussi bien lancer une campagne de promotion avec des pom-pom girl parcourant les TS de France en scandant « Vive les maths, vive les maths, Oui, oui, oui ! » ou encore « On est foot des Maths » avec Zinedine Zidane. Cela n’y changera rien. On donne le goût de quelque chose en la faisant goûter...
A vouloir à n’importe quel prix et par pure démagogie, faire des « scientifiques » qui n’en sont pas, on a écœuré tous ceux qui étaient susceptibles de le devenir. Oh certes il restera bien quelques fils et filles de mathématiciens qui seront brillantissimes. Ce seront les arbres qui cachent le désert. La France aura peut-être encore quelques médailles Fields car celles-ci récompensent des gens d’exception, hasards de la génétiques. Mais derrière ces arbres il n’y aura plus que des dunes de sable très mou.

Lorsque parfois l’on s’exclame « mais pourquoi supprimer tel ou tel pan de programme susceptible de motiver des élèves » la réponse est toujours : « ça ne sert à rien et ceux qui aiment les mathématiques pourront apprendre cela plus tard ». Et bien non ! Ils ne l’apprennent pas ni plus tard ni jamais parce qu’ils n’éprouvent aucune envie d’étudier des choses aussi ennuyeuses et qu’ils ignorent même qu’il puisse exister des choses passionnantes.
Le cas des Mathématiques est à ce titre particulier car la matière ne peut pas se vulgariser sans se livrer à une dénaturation telle qu’il ne reste rien de la chose même. Or l’absence de connaissance n’est pas une motivation pour en acquérir. Pour motiver des adolescents à se lancer dans les Mathématioques il faudrait des programme de Lycée difficile, abstrait sélectif. Précisément ce que font Chinois, Indiens, Russes qui oh miracle ! ont des étudiants à ne savoir où les mettre.

Ci gît l’Ecole Mathématiques Française, trahie et exterminée par un Ministère qui aurait dû la défendre.

Requiem aeternam !

(Auteur : Bertrand Rungaldier, professeur de prépa au Lycée Janson-de-Sailly)

Un exercice vraiment vache


Vous avez un troupeau de 101 vaches vérifiant l'hypothèse suivante : chaque fois que vous prenez 100 vaches parmi elles il est possible de les séparer en deux parties de 50 vaches telle que les deux parties ont le même poids.
Démontrez que toutes les 101 vaches ont le même poids.

D'ailleurs, pour ceux qui se sont posés la question : le poids d'une vache (Bos primigenius taurus) se situe entre 500 et 800 kg, et celui d'un taureau peut atteindre 1200 kg. Evidemment cela n'a pas d'importance pour l'exercice.

Et comme je n'aime pas les billet trop courts, voici un autre exercice (indépendant du premier). Retrouvez les neuf mathématiciens célèbres cachés dans la phrase suivante :

Quand t’auras fini de classer des cartes et de les ranger, coche ici et ferme à clef la grange : la dernière fois t’as laissé tout ouvert, et les chats l’ont saccagée et ont volé des poissons.