The Definability of the set of natural numbers in the 1925 Principia Mathematica |
| |
Authors: | Gregory Landini |
| |
Affiliation: | (1) Department of Philosophy, University of Iowa, 269 English Philosophy Building, 52242-1408 Iowa City, IA, USA |
| |
Abstract: | In his new introduction to the 1925 second edition of Principia Mathematica, Russell maintained that by adopting Wittgenstein's idea that a logically perfect language should be extensional mathematical induction could be rectified for finite cardinals without the axiom of reducibility. In an Appendix B, Russell set forth a proof. Gödel caught a defect in the proof at *89.16, so that the matter of rectification remained open. Myhill later arrived at a negative result: Principia with extensionality principles and without reducibility cannot recover mathematical induction. The finite cardinals are indefinable in it. This paper shows that while Gödel and Myhill are correct, Russell was not wrong. The 1925 system employs a different grammar than the original Principia. A new proof for *89.16 is given and induction is recovered. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|