Book contents
- Frontmatter
- Contents
- Preface
- Prologue: Hilbert's last problem
- 1 Introduction
- PART I PROOF SYSTEMS BASED ON NATURAL DEDUCTION
- PART II PROOF SYSTEMS BASED ON SEQUENT CALCULUS
- PART III PROOF SYSTEMS FOR GEOMETRIC THEORIES
- 8 Geometric theories
- 9 Classical and intuitionistic axiomatics
- 10 Proof analysis in elementary geometry
- PART IV PROOF SYSTEMS FOR NON-CLASSICAL LOGICS
- Bibliography
- Index of names
- Index of subjects
10 - Proof analysis in elementary geometry
Published online by Cambridge University Press: 07 October 2011
- Frontmatter
- Contents
- Preface
- Prologue: Hilbert's last problem
- 1 Introduction
- PART I PROOF SYSTEMS BASED ON NATURAL DEDUCTION
- PART II PROOF SYSTEMS BASED ON SEQUENT CALCULUS
- PART III PROOF SYSTEMS FOR GEOMETRIC THEORIES
- 8 Geometric theories
- 9 Classical and intuitionistic axiomatics
- 10 Proof analysis in elementary geometry
- PART IV PROOF SYSTEMS FOR NON-CLASSICAL LOGICS
- Bibliography
- Index of names
- Index of subjects
Summary
The axiomatizations of plane projective and affine geometry include the axiom of non-collinearity, i.e., of the existence of at least three non-collinear points. It is shown that this axiom, when converted into a suitable rule, is conservative over the other rules in the following sense: if an atomic formula is derivable by all the rules from a given finite number of atomic formulas used as assumptions, it is derivable without the rule of non-collinearity. (Thus, a proper use of existential axioms requires existential conclusions.) By the subterm property for the rules with non-collinearity excluded, derivability by the rules of projective and affine geometry is decidable.
As an immediate application of the decision method, we conclude that any finite set of atomic formulas is consistent. As a second application, we prove the independence of the parallel postulate in affine geometry: a very short proof search is exhaustive but fails to give a derivation. Thus, we see, within the system of geometry, that no derivation can lead to the parallel postulate.
It should be noted that the solution to the decision problem for projective and affine geometries applies only to derivations by the geometric rules. When logical rules are applied, to conclude logically compound formulas, the decision problem is known to have, by a result announced first in Tarski (1949), a negative solution. Finally, it should be noted that the decision methods presented here are provably terminating algorithms of proof search.
- Type
- Chapter
- Information
- Proof AnalysisA Contribution to Hilbert's Last Problem, pp. 157 - 182Publisher: Cambridge University PressPrint publication year: 2011