In the shadows of the löwenheim-Skolem theorem: Early combinatorial analyses of mathematical proofs

Bulletin of Symbolic Logic 13 (2):189-225 (2007)
Abstract
The Löwenheim-Skolem theorem was published in Skolem's long paper of 1920, with the first section dedicated to the theorem. The second section of the paper contains a proof-theoretical analysis of derivations in lattice theory. The main result, otherwise believed to have been established in the late 1980s, was a polynomial-time decision algorithm for these derivations. Skolem did not develop any notation for the representation of derivations, which makes the proofs of his results hard to follow. Such a formal notation is given here by which these proofs become transparent. A third section of Skolem's paper gives an analysis for derivations in plane projective geometry. To clear a gap in Skolem's result, a new conservativity property is shown for projective geometry, to the effect that a proper use of the axiom that gives the uniqueness of connecting lines and intersection points requires a conclusion with proper cases (logically, a disjunction in a positive part) to be proved. The forgotten parts of Skolem's first paper on the Löwenheim-Skolem theorem are the perhaps earliest combinatorial analyses of formal mathematical proofs, and at least the earliest analyses with profound results
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.2178/bsl/1185803805
Options
 Save to my reading list
Follow the author(s)
Edit this record
My bibliography
Export citation
Find it on Scholar
Mark as duplicate
Request removal from index
Revision history
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 30,798
Through your library
References found in this work BETA
Natural Deduction with General Elimination Rules.Jan von Plato - 2001 - Archive for Mathematical Logic 40 (7):541-567.
The Axioms of Constructive Geometry.Jan von Plato - 1995 - Annals of Pure and Applied Logic 76 (2):169-200.
Skolem's Discovery of Gödel-Dummett Logic.Jan von Plato - 2003 - Studia Logica 73 (1):153 - 157.

View all 10 references / Add more references

Citations of this work BETA
Combinatorial Analysis of Proofs in Projective and Affine Geometry.Jan von Plato - 2010 - Annals of Pure and Applied Logic 162 (2):144-161.

Add more citations

Similar books and articles
Added to PP index
2009-02-05

Total downloads
214 ( #19,239 of 2,202,407 )

Recent downloads (6 months)
3 ( #97,470 of 2,202,407 )

How can I increase my downloads?

Monthly downloads
My notes
Sign in to use this feature