Math 'O Man : le Blog des Maths

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.

Commentaires


1. Le mercredi 13 mai 2009 à 13:31, par Fabien Besnard

Tu n'as pas honte de poser des questions comme ça alors que je corrige des copies ? :-)

Bon intuitivement je dirais que c'est n(n-1)/2. J'ai bon ? Si oui, je réfléchirai à la preuve si j'ai le temps.


2. Le mercredi 13 mai 2009 à 16:39, par Mathoman

Non, Fabien, tu n'as pas bon ;-)


3. Le jeudi 14 mai 2009 à 09:35, par Fabien Besnard

Mince. J'ai raisonné en vectoriel, peut-être que ça change quelque chose avec affine, je n'a pas bien réfléchi. Je me suis dit que l'espace des matrices triangulaires (supérieures disons) avec un zéro en position (1,1) était de dimension n(n+1)/2-1 et constitué entièrement de matrices non inversibles, et que je ne voyais pas comment faire plus gros. Mais je dois manquer d'imagination.


4. Le jeudi 14 mai 2009 à 11:21, par Mathoman

Ton raisonnement est correct, mais ton k est déjà trop grand ! Je pense que la codimension k que nous cherchons est certainement plus petit que n ; en effet, le sous-espace des matrices dont la première ligne est nulle ne contient aucune matrice inversible.


5. Le jeudi 14 mai 2009 à 19:21, par Fabien Besnard

Il faudrait un smiley qui se tape sur le front ! Il faut croire que corriger des copies me rend idiot à force...


6. Le mercredi 27 mai 2009 à 23:28, par Mathoman

Voici ma réponse avec démonstration. Je ne crois pas qu'on puisse faire plus simple !

Proposition :

Tout sous-espace affine de {\mathcal M}_n(K) de codimension n-1 contient une matrice inversible, et c'est la plus grande codimension avec cette propriété.

Démonstration :
  • L'espace des matrices dont la première ligne est nulle est de codimension n dans {\mathcal M}_n(K) et ne contient aucune matrice inversible.

  • Soit F un sous-espace affine de {\mathcal M}_n(K) de codimension n-1. Nous allons prouver que F contient une matrice inversible.
    F est décrit par un système linéaire de rang n-1 en les n² coordonnées x_{11},x_{12},\dots,x_{nn}. Résoudre ce système (par exemple par la méthode du pivot) c'est isoler n-1 des coordonnées et les exprimer par les autres. On a ainsi n²-n+1 coordonnées variables et n-1 coordonnées isolées (fonctions affines des variables).

    • Supposons dans un premier temps que les n-1 coordonnées isolées sont toutes de la forme x_{jk} avec j<k, ou, autrement dit, qu'elles se trouvent au-dessus de la diagonale. Alors on prend les coordonnées sur la diagonale toutes égales à 1 et les autres coordonnées variables égales à 0 ; ainsi on obtient une matrice inversible qui est dans F.

    • Le cas général se ramène au cas particulier ci-dessus en faisant des permutations de lignes et de colonnes — ce qui laisse le rang invariant. Pour cela notons \bullet les coordonnées variables et \circ les coordonnées isolées. Par exemple :

      \begin{pmatrix}
\bullet&\bullet&\circ&\bullet\\
\bullet&\bullet&\bullet&\bullet\\
\bullet&\bullet&\circ&\bullet\\
\bullet&\circ&\bullet&\bullet
\end{pmatrix}

      Parmi les n lignes il existe forcément une sans \circ car le nombre des \circ est seulement n-1. Quitte à faire une permutation on peut supposer que la dernière ligne ne contient pas de \circ. Maintenant on fait une permutation de colonnes de manière que la dernière colonne contient au moins un \circ. Alors le nombre de \circ dans le bloc (n-1)x(n-1) du nord-ouest est au plus n-2. Par hypothèse de récurrence on peut, dans ce bloc, transporter via permutations de lignes et de colonnes toutes les \circ au-dessus la diagonale. Ces permutations s'étendent sans problème à la dernière ligne et à la dernière colonne de la matrice complète, donc c'est gagné !
Voici une généralisation aux sous-varietés.

Ajouter un commentaire

Pourquoi ne pas lire aussi :


Mieux comprendre la topologie des matrices singulières


Mon billet récent sur la dimension maximale d'un sous-espace affine contenu dans l'ensemble des matrices non-inversibles m'a inspiré les réflexions suivantes, une sorte de version différentiable de ce résultat.

On note {\mathcal M}_n(\mathbb{R}) l'espace des matrices n x n à coefficients réels et GL(n,\mathbb{R}) le sous-ensemble des matrices inversibles. On sait que GL(n,\mathbb{R}) est un ouvert dans {\mathcal M}_n(\mathbb{R}). En effet c'est l'image réciproque de l'ouvert \mathbb{R}^* par l'application continue déterminant

\det\;:\;\; {\mathcal M}_n(\mathbb{R}) \;\rightarrow\;\mathbb{R}.

On peut même dire un peu plus : le déterminant étant polynômial en x_{11},x_{12},\dots,x_{nn} le complémentaire des matrices inversibles, c'est-à-dire l'ensemble des matrices de déterminant nul,

\mathcal{A}\; =\; {\mathcal M}_n(\mathbb{R}) \:\backslash\:GL(n,\mathbb{R})

est une hypersurface algébrique. Géométriquement parlé \mathcal{A} est un fermé de {\mathcal M}_n(\mathbb{R}) qui ressemble localement à un hyperplan (c'est-à-dire à un sous-espace affine de dimension -1). Enfin, cela est vrai en presque tous les points, ceux où la différentielle du déterminant ne s'annulle pas (points réguliers). En revanche, en les points où la différentielle du déterminant est nulle (points singuliers), l'hypersurface \mathcal{A} ne ressemble plus à un sous-espace affine. Il peut y avoir un croisement comme par exemple

algebraische Fläche, surface algébrique

ou un rétrécissement comme par exemple

Algebraische Flächen

(Pour plus d'images de surfaces algébriques visitez le la galerie de Herwig Hauser.)

Il est évident que la différentielle du déterminant est nulle à l'origine. Donc notre hypersurface {\mathcal A} possède une singularité à l'origine. Le résultat suivant dit qu'il s'agit d'une singularité de type rétrécissement, car l'hypersurface de dimension n²-1 y perd quelques dimensions — il y reste juste assez de place pour n²-n dimensions...

Proposition :

Le nombre -n est la plus grande dimension possible d'une sous-variété différentiable F de \mathcal{M}_n(\mathbb{R}) telle que 0\in F\subset {\mathcal M}_n(\mathbb{R}) \backslash GL(n,\mathbb{R})\,.
Démonstration :
  • L'ensemble des matrices dont la première ligne est nulle est un sous-espace vectoriel (et donc en particulier une sous-variété différentielle) de dimension n²-n. Evidemment il contient l'origine 0 et est contenu dans \mathcal{A}.

  • Soit F une sous-variété de {\mathcal M}_n(K) de dimension -n+1 et telle que 0\in F. Nous allons prouver que F contient une matrice inversible.
    Au voisinage de l'origine la sous-variété F est décrite par un système de n-1 équations
    f_j(x_{11},x_{12},\ldots,x_{nn})=0\,,\;\;\;j=1,\,\ldots\,,n-1,
    tel que les différentielles df_j sont linéairement indépendantes à l'origine. On résoud ce système par le théorème des fonctions implicites, c'est-à-dire on peut isoler (théorétiquement) n-1 des coordonnées et les exprimer par les autres. On a ainsi, toujours au voisiange de l'origine, n²-n+1 coordonnées variables et n-1 coordonnées isolées (fonctions différentiables des coordonnées variables).
    Maintenant je peux poursuivre mon raisonnement de la preuve du cas affine : par des permutations de lignes et de colonnes je m'arrange à ce que les coordonnées isolées soient toutes au-dessus de la diagonale matricielle ; puis je prends les coordonnées sur la diagonale toutes égales à un nombre \epsilon non-nul et proche de 0 et les autres coordonnées variables égales à 0. Ainsi j'obtiens une matrice inversible qui est dans F.

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 !).

Avis de recherche


Mon ami Laurent Kaczmarek souhaite recenser toutes les démonstrations du résultat suivant d'algèbre linéaire.
Un espace vectoriel de dimension finie sur un corps non-dénombrable n'est pas réunion dénombrable de sous-espaces vectoriels stricts.

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

Exercice sur un pavage de rectangles


Pas si évident que ça!

Appelons un rectangle entier si sa largeur ou sa longueur est un entier.
Soit R un rectangle constitué d'autres rectangles (leur union est R et ils se touchent seulement sur leurs bords).

Questions:
  1. Démontrer que si chacun de ces rectangles est entier, alors le rectangle R l'est aussi.
  2. La réciproque est-elle vraie?
  3. Cet énoncé en dimension deux peut-on le généraliser à des dimensions plus grandes, par exemple aux cubes?
Réponses:   Cliquez ici pour la solution. Voir aussi les discussions ici et .

La comatrice conserve la multiplication


La comatrice com(M) d'une matrice carré M d'ordre n est la matrice des cofacteurs, c'est-à-dire sa composante en (l,k) est \small{(-1)^{l+k}} fois le déterminant de la matrice qui s'obtient lorsqu'on ôte à M sa l-ème ligne et sa k-ème colonne.
Mais c'est surtout la transposée de la comatrice qui nous intéresse ; elle s'appele matrice complémentaire (en allemand Adjunkte, en anglais adjugate matrix) et on démontre dans tout cours d'algèbre linéaire qu'elle vérifie la propriété fondamentale :

^t\text{com}(M)\:M\;=\;M\:^t\text{com}(M)\;=\;\det(M)\:I\:.

Par conséquence si on travaille avec des coefficients dans un anneau A, alors la matrice M est inversible dans l'anneau matriciel à coefficients dans A si et seulement si le scalaire det(M) est inversible dans l'anneau A. Par exemple les matrices inversibles sur \small\mathbb{Z} sont précisément celles dont le déterminant est 1 ou -1.

Exercice :  Démontrer que  com  est compatible avec la multiplication matricielle,

com(I) = I      et      com(MN) = com(M) com(N).

Les mots clé et les visiteurs de ce blog


Récemment j'ai regardé, comme tout bloggeur qui se respecte, les statistiques de ce blog MathOMan. J'étais curieux de savoir de quels pays viennent mes visiteurs et via quelles pages web intermédiaires ou grâce à quels mots clé ils sont arrivés sur mon site.

Pour les non-initiés : un mot-clé (en anglais keyword) est un mot ou une combinaison de mots que vous rentrez dans un moteur de recherche.

La majorité des visiteurs de ce blog viennent de la France, du Canada et des pays francophones d'Afrique. En regardant de plus près dans Network Location j'ai pu constater que le Ministère de l'éducation nationale rend visite à MathOMan presque tous les jours ouvrés de la semaine. Je suppose qu'il s'agit là d'une procédure standard visée à vérifier que les enseignants n'écrivent pas trop de bêtises sur leurs blogs.

Les mots clés les plus fréquemment cherchés par les internautes arrivés sur MathOMan concernent les mathématiques élémentaires, comme par exemple :

  • comment trouver le centre d'un cercle
  • comment calculer un pourcentage
  • calculer une circonférence
  • algebre pour les nuls

Pour que ces gens ne restent plus sur leur faim ici, je vais ouvrir prochainement une nouvelle catégorie de billets intitulée Les Maths pour les Nuls !

Evidemment il y a actuellement beaucoup de recherches du mot clé "sujet de bac mathématiques". D'autres mots clé sont très amusants, pour diverses raisons, soit par leur combinaisons insolites, soit par le côté existentiel (comme le no.4 ci-dessous), soit par l'impossibilité de trouver une réponse à cette question (comme le no.5) :

  1. blog ennuyeux
  2. comment etre elégante en classe
  3. pourquoi pas de belle fille en math spé
  4. faire des math ou pas
  5. comment trouver le centre d'un cercle juste avec un compas
  6. comment faire un piege a oiseau qui marche
  7. piege a oiseaux sans piege
  8. thèse doctorat reggae
  9. ils ne comprennent rien il n'apprennent jamais
  10. combien en fraction le nombre de gens qui parlent existent ?
  11. comment resoudre une equation du premier degre sans pi
  12. jean dieudonné: quelle distance a-t-il parcouru ?
  13. apprendre beaucoup en peu de temps
  14. bien gerer son bac avec humour
  15. komen reusir le bac san travailé
  16. avec quelle musique faire des maths ?
  17. comment etre un bon eleve dans la classe
  18. comment calculer comment sa nous prend pour passer avec un pourcentage
  19. insecte laid qui ressemble a une fourmi transparent
  20. je veux qu'on me calcule cet exercice
  21. comment faire une opération de transformation un homme en une femme
  22. peut on réapprendre les maths à quarante ans
  23. qui fait les math à ma place
  24. demontrer de fausses égalités mathématiques
  25. elle est ferme
  26. image filles sur canapé
  27. colloque proust contrepeterie
  28. les étudiants ne savent plus faire une équation
  29. exercice pour avoir le prix nobel en maths
  30. apres combien de temps un chien oublie son maitre
  31. comment tracer une droites concourantes
  32. apprendre la corégraphie de nobody's perfect

Je lance un défi aux lecteurs de ce blog : trouvez les réponses les plus insolite à ces questions !

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.

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 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)

La roue crevée


Des élèves qui ne viennent pas le jour du contrôle, c'est l'horreur de tout prof qui doit alors concocter un deuxième sujet pour le rattrapage. On comprend donc que très souvent ce deuxième sujet sera un peu plus difficile... Voici une belle petite histoire que des collègues m'ont écrite :

Ce sont quatre taupins qui ont un DS de math le lundi à passer. Ils vont faire la fête toute la nuit du dimanche à l’occasion de l’anniversaire de l’un d’entre eux. Seulement, ils ne se réveillent pas le fameux lundi matin et vont voir mardi le professeur pour s’excuser. Ils lui demandent alors de rattraper le lendemain en argumentant qu’ils ont crevé une roue sur le chemin en guise d’excuse. Le professeur accepte finalement.
Les étudiants bossent toute la nuit et arrivent le matin confiants à l’examen. Le professeur les met dans des salles différentes et leur donne le sujet d’examen qui comporte deux questions.
La première est sur 1 point. Chacun la lit dans son coin et trouve cela très facile. En effet, la question est : « Quelle est la raison qui vous a empêché de passer le DS prévu lundi ? ». Après, ils tournent la page et la seconde question, sur 19 points, est : « Quelle roue a été crevée ? »

Question (niveau probabilités classe de première)

Quelle est la note moyenne (valeur d'expectation) des quatre élèves à laquelle il faut s'attendre ?

Incitation à la réflexion

Pourra-t-on intégrer la question précédente comme troisième question au contrôle sans provoquer une boucle logique ?

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 ?

Concevoir la notion d'application


Je me rappelle qu'au début de mes études de mathématiques, parfois une simple question de formalisme pouvait me poser des problèmes. Par exemple, j'avais du mal à jongler entre différents points de vue d'une notion a priori simple comme celle d'application. Voici quelques lignes qui pourraient sembler bêtes aux initiés, mais comme les livres expliquent rarement ce genre de choses en détail elles peuvent être utiles à ceux qui y sont confrontés pour la première fois — et notamment aux élèves et étudiants d'aujourd'hui qui, lors de leur parcours scolaire, ne rencontrent plus assez de théorie des ensembles.


Considérons une application (synonyme de fonction) d'un ensemble X dans un ensemble Y.

f\;:\; X \;\longrightarrow \;Y\,,\;\; x \; \longrightarrow\;f(x)\,.

(Désolé, la deuxième flèche devrait commencer par un pied mais mon plug-in LaTeX ne le permet pas.)

Si vous venez de passer le bac, vous avez déjà une notion intuitive de ce que c'est une application. Mais les mathématiciens possèdent plusieurs autres points de vue pour concevoir cet objet — et chacun a sa raison d'être.

  1. Point de vue y en fonction de x.
    C'est le point de vue habituellement enseigné au collège et au lycée. On conçoit x comme variable et y comme l'image qui change en fonction de x.
    Le schéma mental est le suivant.

    dessiner le graphe d'une fonction, comprendre les fonctions

    L'ensemble de départ X est représenté horizontalement, l'ensemble d'arrivée Y est représenté verticalement. La donnée de l'application f revient à la donnée de son graphe \Gamma \subset X\times Y constitué des couples (x,f(x)), où x parcourt X.
    En disant x parcourt X, on adopte donc bien l'idée que la variable est x.
     
  2. Point de vue collection d'éléments de Y.
    On peut aussi écrire l'application f en forme de famille (f(x))_{x\in X}. On oublie donc de spécifier l'ensemble d'arrivée Y.
    En général, une famille (y_j)_{j\in J} dans Y n'est rien d'autre qu'une application

    y\;:\; J \;\longrightarrow \;Y\,,\;\; j \; \longrightarrow\;y_j\,,

     
    où l'ensemble de départ J est appellé l'ensemble d'indices ; très souvent il n'a pas d'importance et peut être remplacé par un autre ensemble de même cardinal. Ce qui compte dans ce point de vue c'est simplement la collection des images de l'application.
    Dans certaines situations un bon choix de l'ensemble d'indices peut raccourcir les écritures. Par exemple, si (b_j)_{j\in J} est une base d'un K-espace vectoriel E, alors tout vecteur v de E se décompose comme combinaison linéaire

    v=\sum_{j\in J} \lambda_j\, b_j\:,

    (\lambda_j)_{j\in J} est une famille de scalaires presque tous nuls (c'est-à-dire l'application \lambda\;:\; J \;\longrightarrow \;K\, est nulle sauf en un nombre fini de points ; cela est nécessaire pour pouvoir prendre la somme). Mais si on conçoit la base non comme une famille de vecteurs mais comme un sous-ensemble B de l'espace E, alors on peut la prendre elle-même comme ensemble d'indices et écrire simplement

    v=\sum_{b\in B} \lambda_b\, b\:.


     
  3. Point de vue les fibres en fonction de y.
    Pour chaque y dans Y on appelle fibre de f en y (ou ensemble de niveau y) l'ensemble de tous les antécédents de y, noté
     
    f_y\;=\;f^{-1}(\{y\:\})\:=\:\{\:x\in X\; :\; f(x)=y\:\} \,.

     
    Connaître une application revient à connaître la collection de ses fibres. C'est donc y qu'on considére comme variable. On s'aide du schéma mental suivant.
     

    représenter une fonction graphiquement, comprendre une fonction


    L'espace de départ est projeté sur l'espace d'arrivée. L'application est injective (resp. surjective resp. bijective) si et seulement si chaque fibre possède au plus (resp. au moins resp. précisément) un élément.
     
Une conséquence naturelle du point de vue des fibres est la factorisation canonique, que nous allons expliquer ci-dessus et dont la quintessence se résume ainsi :
L'ensemble des fibres non-vides d'une application est une partition de l'ensemble de départ et a le même cardinal que l'image de l'application.

Factorisation canonique

Nous nous proposons de montrer que toute application est la composée d'une surjection, d'une bijection et d'une injection. Soit donc f une application de X vers Y. On considère son image

\tilde{Y} = f(X)\:\subset\:Y

et l'espace des fibres

\tilde{X} = \{\,f^{-1}(\{y\})\:|\: y\in \tilde{Y}\,\}\:\subset\:{\scr P}(X).

Ainsi l'espace des fibres est le quotient de X par la relation d'équivalence  ~  qui est définie par  x ~ x'  si et seulement si f(x) = f(x'). Il est clair que \tilde{X} et \tilde{Y} sont en bijection. Plus précisément il existe une surjection \pi, une bijection \tilde{f} et une injection j tel que le diagramme suivant commute.

Factorisation canonique d'une fonction, comment comprendre les applications

En effet, il suffit de prendre pour \pi la projection canonique sur le quotient X/~, c'est-à-dire l'application qui à chaque x dans X associe la fibre de f en f(x) ; puis pour j l'injection naturelle, et enfin pour \tilde{f} l'application qui envoie une fibre sur l'unique élément dans Y qui est son image par f. Il est alors évident que f est la composée

f= j\circ \tilde{f}\circ \pi.

Un avant-goût de la suite

Concevoir une application comme la collection de ses fibres est très fréquent en topologie, géométrie algébriques et théorie des singularités. On fait varier un point dans l'espace d'arrivée pour observer, dans l'espace de départ, la manière dont varie la fibre au-dessus de ce point. Un exemple très basique est l'application

f\;:\; \mathbb{R}^3 \;\longrightarrow \;\mathbb{R}\,,\;\; (x,y,z) \; \longrightarrow\;ax+by+cz\,,

 
a,b,c sont des réels fixés non tous nuls. La collection des fibres est constituée de plans parallèles. Il s'agit donc d'un feuilletage de l'espace \mathbb{R}^3 par plans (comme un feuilleté). Les fibres se ressemblent toutes ; on a même ce qu'on appelle une fibration globalement triviale.

Plus généralement, si f est une fonction différentiable et si on fait varier le point dans l'espace d'arrivée sans toucher les valeurs critiques, alors localement les fibres se ressemblent toutes (fibration localement triviale). En revanche, si on passe par une valeur critique alors la nature des fibres peut changer. Par exemple si on traverse la valeur critique 0 de l'application

g\;:\; \mathbb{R}^2 \;\longrightarrow \;\mathbb{R}\,,\;\; (x,y) \; \longrightarrow\;x^2+y^2\,,

dans le sens décroissant, alors la fibre est d'abord un cercle, puis dégénère en un point et, enfin, devient vide — une catastrophe a lieu au sens de la théorie des catastrophes de René Thom.

Tout ça devient plus intéressant dans le complexe. Les fibres de

g\;:\; \mathbb{C}^2 \;\longrightarrow \;\mathbb{C}\,,\;\; (x,y) \; \longrightarrow\;x^2+y^2\,,

sont des surfaces réelles (courbes complexes ou surfaces de Riemann). Et au lieu de traverser la valeur critique 0, on peut la contourner avec un petit lacet dans le plan complexe et observer la déformation de cette surface le long du lacet. Evidemment à la fin on retrouve la même surface qu'au début du lacet, mais lors du trajet certaines caractéristiques se sont déplacés continûment et ont échangés leurs places... (monodromie).