Formalizing the Real Numbers in Homotopy Type Theory with Cubical Agda
Cet article présente une formalisation de la construction des nombres réels de Cauchy en théorie des types d'homotopie dans Cubical Agda, démontrant que cette approche évite le choix dénombrable, la surcharge des ensembles et les problèmes de suivi des niveaux d'univers inhérents aux autres définitions constructives tout en étant vérifiée par typage sans postulats.
Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète
Imaginez que vous essayez de construire une règle parfaite et infinie pour mesurer tout l'univers. Dans le monde des mathématiques classiques, cette règle est facile à décrire : il suffit de prendre toutes les mesures « approximatives » possibles (comme 3,1 ; 3,14 ; 3,141, etc.) et de dire : « Si deux suites de mesures se rapprochent de plus en plus, elles représentent le même point sur la règle. »
Cependant, dans les Mathématiques Constructives — un style de mathématiques qui exige que vous puissiez réellement construire ou calculer la chose dont vous parlez — cette approche simple se heurte à un mur. Pour prouver que votre règle est complète, vous devez faire un choix magique : vous devez sélectionner une mesure spécifique parmi une liste infinie d'options pour représenter le point final. Les mathématiques constructives disent : « Aucune magie autorisée. Si vous ne pouvez pas me montrer comment vous l'avez choisie, vous n'avez pas encore construit la règle. »
Pendant des décennies, les mathématiciens ont dû composer. Ils utilisaient soit des astuces de « comptabilité » qui rendaient chaque calcul désordonné, soit ils construisaient la règle d'une manière nécessitant le suivi de « niveaux d'univers » complexes (comme tenir le score de la taille de vos boîtes).
Le Nouveau Plan (Réels du Livre HoTT)
Cette thèse présente un nouveau plan pour construire la règle, tiré du célèbre livre Homotopy Type Theory (HoTT). Au lieu de construire la règle en collant des pièces ensemble puis en essayant de les lisser, cette méthode construit la règle et les règles de « lissage » simultanément.
Pensez-y comme à la construction d'une maison où les murs et le plan sont dessinés exactement au même moment.
- Les Briques : Vous commencez par des nombres simples et connus (comme les fractions).
- La Colle : Vous ajoutez une règle spéciale qui dit : « Si deux points sont assez proches, ils sont en fait le même point. »
- La Magie : Parce que la règle de « proximité » est intégrée dans la définition même de la maison, vous n'avez pas besoin de faire ces choix magiques plus tard. La maison est complète dès que vous avez fini de poser les briques.
Le Défi : Le Traducteur Informatique
L'auteur, Jackson Brough, a pris ce plan théorique et a tenté de le traduire dans un langage qu'un ordinateur peut comprendre et vérifier : Cubical Agda.
Imaginez essayer d'expliquer une chorégraphie complexe à un robot qui ne comprend que des instructions strictes et littérales.
- Le Problème : Les tentatives précédentes de traduction de ce plan ont échoué car le langage informatique ne possédait pas les bons « mouvements » (spécifiquement, il ne pouvait pas gérer la définition simultanée de la règle et des règles de proximité). Les traducteurs devaient dire : « Supposons que ce mouvement existe », ce qui est de la triche en mathématiques.
- La Solution : Cubical Agda est un robot plus récent et plus intelligent qui comprend nativement ces mouvements complexes. Il permet à l'auteur d'écrire le plan exactement tel qu'il a été conçu, sans tricher.
Ce qui s'est passé pendant la traduction ?
La thèse ne concerne pas seulement la saisie de code ; elle porte sur ce qui s'est produit lorsque l'auteur a tenté de faire comprendre les mathématiques à l'ordinateur. La rigueur de l'ordinateur a forcé l'auteur à trouver des lacunes cachées dans l'explication originale :
- La Carte « Alternative » : Le livre original décrivait comment vérifier si deux points sont proches. Mais lorsque l'auteur a tenté d'écrire le code, il a réalisé que la méthode du livre était comme une « rue à sens unique ». Vous pouviez prouver que les points étaient proches, mais vous ne pouviez pas facilement remonter pour voir pourquoi. L'auteur a dû construire une seconde carte « computationnelle » (appelée relation alternative) qui agit comme une marche arrière, permettant à l'ordinateur de calculer réellement la réponse.
- L'Ingrédient Manquant : Le livre décrivait une règle pour construire des fonctions (comme la multiplication) comme si l'ordinateur pouvait « se souvenir » de la liste originale des approximations. La première version du code de l'auteur avait oublié cette mémoire. L'ordinateur l'a rejetée. L'auteur a dû réécrire la règle pour transporter explicitement la mémoire, réalisant que le texte original était trop vague pour une machine.
- L'Énigme Multi-Variable : Le livre laissait entendre que les règles pour les nombres uniques pouvaient facilement être appliquées à des paires ou des triplets de nombres. L'ordinateur n'était pas convaincu. L'auteur a dû prouver un nouveau lemme spécifique montrant que si une règle fonctionne pour une variable, elle fonctionne pour deux, à condition de les vérifier une par une.
Le Résultat
Le produit final est une bibliothèque de code open-source massive (plus de 13 000 lignes) qui prouve que les réels du livre HoTT fonctionnent parfaitement.
- Il prouve que ces nombres forment un corps ordonné complet (vous pouvez les additionner, les soustraire, les multiplier, les diviser et les comparer).
- Il prouve que la règle est « archimédienne » (ce qui signifie que peu importe la taille de l'écart, vous pouvez toujours trouver une fraction pour s'y insérer).
- Plus important encore, il fait tout cela sans tricher. L'ordinateur a vérifié chaque étape, et le code s'exécute sans aucune « hypothèse magique ».
En Résumé
Cette thèse est l'histoire de la prise d'une idée mathématique belle et de haut niveau et de sa mise à l'épreuve dans le monde rigoureux et littéral de la vérification informatique. Ce faisant, l'auteur n'a pas seulement construit une règle numérique ; il a poli le plan lui-même, révélant des détails cachés et rendant la théorie plus forte et plus précise qu'auparavant. Le code est maintenant disponible pour que quiconque l'utilise comme fondation solide pour de futures découvertes mathématiques.
Noyé(e) sous les articles dans votre domaine ?
Recevez des digests quotidiens des articles les plus récents correspondant à vos mots-clés de recherche — avec des résumés techniques, dans votre langue.