Using the prover ANDP to simplify orthogonality

Dafa Li
2003 Annals of Pure and Applied Logic  
In the 1920s, Heyting attempted at axiomatizing constructive geometry. Recently, von Plato used di erent concepts to axiomatize the geometry: he used 14 axioms to describe the axiomatization for apartness geometry. Then he added axioms A1 and A2 to his apartness geometry to get his a ne geometry, then he added axioms O1, O2, O3 and O4 to the a ne geometry to get orthogonality. In total, this gives 22 axioms. von Plato used four relations to describe the concept of orthogonality in O1, O2 and
more » ... That is, all the three relations of two lines, which are convergence, unorthogonality and di erence, and the relation of a point and a line. ANDP is an automated natural deduction prover developed over the years at our institute. After doing a lot of experiments using ANDP, much shorter and more intuitive axioms were found for axioms O1, O2 and O4, respectively. For example, O2 can be replaced by one of its four conjuncts. This paper shows that it is enough to use two relations on lines, which are convergence and unorthogonality, to describe the concept of orthogonality.
doi:10.1016/s0168-0072(03)00051-4 fatcat:aoch76uzlnh7xjhrwqspst5vpa