Advertisement

Concrete Mathematical Incompleteness: Basic Emulation Theory

  • Harvey M. Friedman
Chapter
Part of the Outstanding Contributions to Logic book series (OCTR, volume 9)

Abstract

By the modern form of Gödel’s First Incompleteness Theorem, we know that there are sentences (in the language of ZFC) that are neither provable nor refutable from the usual ZFC axioms for mathematics (assuming, as is generally believed, that ZFC is free of contradiction). Yet it is clear that the usual examples are radically different from normal mathematical statements in several glaring ways such as the mathematically remote subject matter and the essential involvement of uncharacteristically intangible objects. Starting in 1967, we embarked on the Concrete Mathematical Incompleteness program with the principal aim of developing readily accessible thematic mathematical research areas with familiar mathematical subject matter replete with examples of such incompleteness involving only characteristically tangible objects. The many examples developed over the years represent Concrete Mathematical Incompleteness ranging from weak fragments of finite set theory through ZFC and beyond. The program has reached a mature stage with the development of Emulation Theory. Emulation Theory, in its present basic developed form, involves finite length tuples of rational numbers. Only the usual ordering of rationals is used, and there is no use of even addition or multiplication. The basics are fully accessible to early undergraduate mathematics majors and gifted high school mathematics students, who will be able to engage with some simple nontrivial examples in two and three dimensions, with illustrations. In this paper, we develop the positive side of the theory, using various levels of set theory for systematic development. Some of these levels lie beyond ZFC and include familiar large cardinal hypotheses. The necessity of the various levels of set theory will be established in a forthcoming book (Concrete Mathematical Incompleteness in preparation).

References

  1. Concrete Mathematical Incompleteness. (Book in preparation). Major part is Boolean Relation Theory. https://u.osu.edu/friedman.8/foundational-adventures/boolean-relation-theory-book/.
  2. Cohen, P. J. (1963). The independence of the continuum hypothesis. Proceedings of the National Academy of Sciences of the United States of America, 50, 1143–1148; 51, 105–110.Google Scholar
  3. Crangle, C. E., de la Sienra, A. G., & Longino, H. E. (Eds.). (2014). Foundations and methods from mathematics to neuroscience: Essays inspired by Patrick Suppes. Stanford, California: CSLI Publications. (Invariant maximality and incompleteness)Google Scholar
  4. Embedded maximal cliques and incompleteness. Extended abstract. 18 p. Retrieved May 20, 2013, from http://www.math.osu.edu/~friedman.8/manuscripts.html.
  5. Friedman, H. (2001). Subtle cardinals and linear orderings. Annals of Pure and Applied Logic, 107(1–3), 1–34.MathSciNetCrossRefGoogle Scholar
  6. Friedman, H. (2011). My forty years on his shoulders. In M. Baaz, C. H. Papadimitrou, H. W. Putnam, D. S. Scott, C. L. Harper, Jr. (Eds.) Kurt Gödel and the Foundations of Mathematics, Horizons of Truth (pp. 399–432). Cambridge University Press.Google Scholar
  7. Gödel, K. (1931). On formally undecidable propositions of Principia mathematica and related systems I (Vol. 1, pp. 145–195).Google Scholar
  8. Gödel, K. The consistency of the axiom of choice and the generalized continuum hypothesis with the axioms of set theory. Annals of Mathematics Studies, 3 (Princeton University Press).Google Scholar
  9. Gödel, K. (1940). Collected works (Vols. I–V, II, pp. 33–101). Oxford: Oxford University Press (S. Feferman et al. eds.).Google Scholar
  10. Gross, O. A. (1962). Preferential arrangements. American Mathematical Monthly, 69, 4–8.MathSciNetCrossRefGoogle Scholar
  11. Hajek, P., & Pudlak, P. (1993). Metamathematics of first-order arithmetic, perspectives in mathematical logic. Springer.Google Scholar
  12. Kanamori, A. (1994). The higher infinite, perspectives in mathematical logic. Springer.Google Scholar
  13. Ramsey, F. P. (1930). On a problem of formal logic. Proceedings of the London Mathematical Society, 39, 264–286.MathSciNetCrossRefGoogle Scholar
  14. Simpson, S. (2009). Subsystems of second order arithmetic (2nd ed.). Springer, 1999. ASL.Google Scholar
  15. Sloane, N. J. A. (1964). The on-line encyclopedia of integer sequences. https://oeis.org/A000670.

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Harvey M. Friedman
    • 1
  1. 1.The Ohio State UniversityColumbusUSA

Personalised recommendations