On the Mechanization of Straightedge and Compass Constructions

Pascal Schreck
DOI: https://doi.org/10.1007/s11424-019-8347-1
2019-02-01
Journal of Systems Science and Complexity
Abstract:<h3 class="a-plus-plus">Abstract</h3> <p class="a-plus-plus">The geometric constructions obtained with only straightedge and compass are famous and play a special role in the development of geometry. On the one hand, the constructibility of figures is a key ingredient in Euclid geometry and, on the other hand, unconstructibility gave birth to famous open problems of the ancient Greece which were unlocked only in the nineteenth century using discoveries in algebra. This paper discusses the mechanization of straightedge and compass constructions. It focuses on the algebraic approaches and presents two methods which are implemented; one is due to Lebesgue and the other one was jointly designed by Gao and Chou. Some links between the algebraic approach of constructions and synthetic geometry are described.</p>
mathematics, interdisciplinary applications
What problem does this paper attempt to address?