Download PDFOpen PDF in browser

From Tarski to Descartes: Formalization of the Arithmetization of Euclidean Geometry

15 pagesPublished: March 27, 2016

Abstract

This paper describes the formalization of the arithmetization of Euclidean geometry in the Coq proof assistant.
As a basis for this work, Tarski’s system of geometry was chosen for its well-known metamathematical properties.
This work completes our formalization of the two-dimensional results contained in part one of Metamathematische Methoden in der Geometrie.
We define the arithmetic operations geometrically and prove that they verify the properties of an ordered field.
Then, we introduce cartesian coordinates, and provide an algebraic characterization of the main geometric predicates.
In order to prove the characterization of the segment congruence relation, we provide a synthetic formal proof of two crucial theorems in geometry, namely the intercept and Pythagoras' theorems.
The arithmetization of geometry justifies the use the algebraic automated deduction methods in geometry.
We give an example of the use this formalization by deriving from Tarski's system of geometry a formal proof of theorems of nine points using Gröbner basis.

Keyphrases: arithmetization, coq, formalization, geometry, tarski s system of geometry

In: James H. Davenport and Fadoua Ghourabi (editors). SCSS 2016. 7th International Symposium on Symbolic Computation in Software Science, vol 39, pages 14-28.

BibTeX entry
@inproceedings{SCSS2016:From_Tarski_Descartes_Formalization,
  author    = {Pierre Boutry and Gabriel Braun and Julien Narboux},
  title     = {From Tarski to Descartes: Formalization of the Arithmetization of Euclidean Geometry},
  booktitle = {SCSS 2016. 7th International Symposium on  Symbolic Computation in Software Science},
  editor    = {James H. Davenport and Fadoua Ghourabi},
  series    = {EPiC Series in Computing},
  volume    = {39},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/ZvfW},
  doi       = {10.29007/k47p},
  pages     = {14-28},
  year      = {2016}}
Download PDFOpen PDF in browser