Présentation du projet
Le groupe de recherche a produit une formalisation complète de la Classification des Groupes Simples Finis (CFSG) dans le système de preuve Lean. La preuve de première génération, qui a mobilisé une centaine de mathématiciens pendant plusieurs décennies, occupe plusieurs milliers de pages de revues spécialisées. En reproduisant chaque étape logique dans Lean, les auteurs ont soumis l’ensemble du raisonnement au noyau de vérification du système, garantissant ainsi l’absence d’erreur de raisonnement non détectée par les relectures humaines.
Architecture de la preuve dans Lean
La formalisation s’appuie sur les bibliothèques mathématiques de Lean (mathlib) pour représenter les structures algébriques de base : groupes, sous‑groupes, actions, et extensions. Les cinq familles de groupes simples – cycliques d’ordre premier, alternés, de type de Lie, et les 26 groupes sporadiques – sont codées séparément, chaque famille étant décrite par un ensemble de définitions et de lemmes spécifiques. Par exemple, les groupes sporadiques sont introduits via leurs constructions classiques (par extensions centrales ou par actions sur des réseaux), ce qui permet à Lean de vérifier les propriétés d’ordre et de simplicité sans recourir à des arguments informels. Le découpage en sous‑preuves reflète la structure traditionnelle du CFSG : réduction à la classification des composantes simples, analyse des composantes de type 2‑composants, puis traitement des cas exceptionnels.
Problème du théorème du groupe déséquilibré
Lors de la formalisation du premier‑génération, les auteurs ont découvert des contre‑exemples à une assertion de clôture utilisée dans une démonstration publiée du « Unbalanced Group Theorem ». Cette assertion, qui prétendait que la fermeture d’un certain sous‑groupe préservait la simplicité du groupe engendré, s’est avérée fausse dans plusieurs configurations testées par Lean. Le papier associé (35 pages, identifiant Hexagon 2610.00575) décrit l’obstruction et propose une voie alternative basée sur la théorie de Solomon (1976) des maximal 2‑components. Le point clé de cette nouvelle démonstration est le théorème 2.3, nommé « preservation of simple tops », qui assure que, sous les hypothèses de maximalité, la structure supérieure reste simple. Cette approche a été entièrement codée et vérifiée, remplaçant la chaîne de raisonnement défectueuse par un argument compatible avec le cadre formel.
Implications et limites
La réussite de ce projet montre que les assistants de preuve peuvent gérer des démonstrations de l’ampleur du CFSG, mais elle met également en évidence les exigences de modularité et de documentation rigoureuse. Chaque composante du raisonnement doit être isolée en lemmes vérifiables, ce qui augmente le coût de développement mais réduit le risque de défauts cachés, comme le montre la découverte du problème du groupe déséquilibré. Le travail ouvre la voie à la formalisation d’autres théorèmes majeurs en théorie des groupes et à l’intégration de ces résultats dans des bases de connaissances automatisées. Toutefois, la dépendance à la maturité de mathlib et la nécessité de traduire des arguments hautement intuitifs en code Lean restent des obstacles à la généralisation rapide de la méthode.
