Implementation of Bourbaki's Elements of Mathematics in Coq: Part Two, From Natural Numbers to Real Numbers - Archive ouverte HAL Access content directly
Journal Articles Journal of Formalized Reasoning Year : 2016

Implementation of Bourbaki's Elements of Mathematics in Coq: Part Two, From Natural Numbers to Real Numbers

(1)
1
José Grimm
• Function : Author

Abstract

This paper describes a formalization of the first book of the series Elements of Mathematics'' by Nicolas Bourbaki, using the Coq proof assistant. In a first paper published in this journal, we presented the axioms and basic constructions (corresponding to a part of the first two chapters of book I, theory of sets). We discuss here the set of integers (third chapter of book I, theory of set), the sets Z and Q (first chapter of book II, Algebra) and the set of real numbers (Chapter 4 of book III, General topology). We start with a comparison of the Bourbaki approach, the Coq standard library, and the Ssreflect library, then present our implementation.

Dates and versions

hal-01415375 , version 1 (19-12-2016)

Identifiers

• HAL Id : hal-01415375 , version 1
• DOI :

Cite

José Grimm. Implementation of Bourbaki's Elements of Mathematics in Coq: Part Two, From Natural Numbers to Real Numbers. Journal of Formalized Reasoning, 2016, 9 (2), pp.52. ⟨10.6092/issn.1972-5787/4771⟩. ⟨hal-01415375⟩

240 View