Implementation of Bourbaki's Elements of Mathematics in Coq: Part Two; Ordered Sets, Cardinals, Integers
Résumé
We believe that it is possible to put the whole work of Bourbaki into a computer. One of the objectives of the Gaia project concerns homological algebra (theory as well as algorithms); in a first step we want to implement all nine chapters of the book Algebra. But this requires a theory of sets (with axiom of choice, etc.) more powerful than what is provided by Ensembles; we have chosen the work of Carlos Simpson as basis. This reports lists and comments all definitions and theorems of the Chapter ''Ordered Sets, Cardinals, Integers''. Version 3 is based on the Coq ssreflect library. Version 5 implements many properties of ordinal numbers and infinite cardinal numbers. Version 6 includes the Veblen hierarchy of ordinals, the Schütte function psi, and a bit of theory of models.Version 7 includes rational and real numbers. Version 8 includes more theorems about ordinal numbers. The code (including some exercises) is available on the Web, under http://www-sop.inria.fr/apics/gaia .
Nous pensons qu’il est possible de mettre dans un ordinateur l’ensemble de l’œuvre de Bourbaki. L’un des objectifs du projet Gaia concerne l’algèbre homologique (théorie et algorithmes); dans une première étape nous voulons implémenter les neuf chapitres du livre Algèbre. Au préalable, il faut implémenter la théorie des ensembles. Nous utilisons l’Assistant de Preuve Coq; les choix fondamentaux et axiomes sont ceux proposés par Carlos Simpson. Ce rapport liste et commente toutes les définitions et théorèmes du Chapitre “En-
sembles ordonnés, cardinaux, nombres entiers”. Une petite partie des exercises a été résolue.
Le code est disponible sur le site Web http://www-sop.inria.fr/marelle/gai
Origine | Fichiers produits par l'(les) auteur(s) |
---|