L’algorithme, le cardinal et la loi
Le 23 novembre 2017 Voir les commentaires (3)
Il était une fois un méchant Algorithme qui répartissait les étudiants entre filières universitaires selon des critères plus ou moins clairs. Comme les étudiants se multipliaient, les places manquaient et le méchant Algorithme tranchait. Les étudiants tranchés hurlaient et bientôt leur clameur monta jusqu’au Prytanée.
La haute assemblée interrogea l’Algorithme :
- Comment oses-tu ? Comment décides-tu ?
- Par le saint Hasard, comme le veut la Coutume.
À ces mots, on cria haro sur le baudet. Un clerc prouva par sa harangue qu’il fallait dévouer cet Algorithme fatal - ce pelé, ce galeux, d’où venait tout leur mal. Rien que la mort n’était capable d’expier son forfait ! On le lui fit bien voir.
Un marquis se fit fort de prodiguer son bon sens le plus fin. On doubla les conseilleurs. On supprima les préférences. On promit les discussions les plus approfondies - foin de « non » lorsqu’il suffit d’attendre ! Un grand silence se fit, chacun s’efforçant de supputer, sans grand succès, s’il serait à nouveau tranché.
Un cardinal, qui passait par là, remarqua - tant de candidats, tant de places : le nombre de tranchés ne dépend pas de mon marquis !
La morale mathématique de notre fable est donnée par le cardinal [1] : aussi subtile ou complexe que soit la procédure d’affectation, le nombre d’étudiants inscrits ne peut dépasser le nombre de places. Bien des théories mathématiques tranchent ainsi le nœud gordien d’un problème apparemment insoluble par la construction d’un invariant qui abstrait un aspect essentiel de la situation et contourne la complexité du problème. Cette façon de penser est fondamentale pour la démonstration des résultats d’impossibilité [2] ou de classification [3] et au-delà [4].
Quant à la morale tout court, eh bien, comment dire ? Je cherche...
L’auteur remercie le contributeur involontaire dont le pseudonyme est ChateauThierry.
Notes
[1] En mathématique, le cardinal d’un ensemble est le nombre de ses éléments.
[2] Des problèmes classiques comme la quadrature du cercle ou de la trisection de l’angle se réduisent dans ce langage au calcul d’un entier (pour les connaisseurs : la dimension de certains espaces vectoriels).
[3] Citons, encore pour les connaisseurs, la classification de systèmes dynamiques par l’entropie de Kolmogorov-Sinaï.
Partager cet article
Pour citer cet article :
Jérôme Buzzi — «L’algorithme, le cardinal et la loi» — Images des Mathématiques, CNRS, 2017
Laisser un commentaire
Actualités des maths
-
22 avril 2021Le nouveau Zoom sur les métiers... est disponible
-
7 avril 2021Les maths dans la musique... la musique des maths (en ligne, 8/4)
-
16 mars 2021Des signaux partout – Des chauves-souris à Internet (en ligne, 25/3)
-
11 mars 2021Mathématiciens engagés : regards croisés (en ligne, 16/3)
-
10 mars 2021Astigmath, un quiz culturel pour tous et toutes (14/3)
-
8 mars 2021Cinquième édition du festival « Les maths dans tous leurs états »
Commentaire sur l'article
L’algorithme, le cardinal et la loi
le 23 novembre 2017 à 15:19, par amic
L’algorithme, le cardinal et la loi
le 23 novembre 2017 à 17:18, par Carole Gaboriau
L’algorithme, le cardinal et la loi : d’APB à Parcoursup
le 13 décembre 2017 à 21:43, par Jérôme Buzzi