19
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Some Infinitary Paradoxes and Undecidable Sentences in Peano Arithmetic

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          According to Chaitin, G\"odel once told him "it doesn't matter which paradox you use [to prove the First Incompleteness Theorem]". In this paper I will present a few infinitary paradoxes and show how to "translate" them to some undecidable sentences in Peano arithmetic, like what G\"odel did to the Liar paradox. The results partly verify G\"odel's claim.

          Related collections

          Author and article information

          Journal
          2016-04-12
          Article
          1604.03452
          2c3eb360-a5c6-4780-bfac-4ec6ae6151bc

          http://creativecommons.org/licenses/by/4.0/

          History
          Custom metadata
          03F40
          10 pages
          math.LO

          Logic & Foundation
          Logic & Foundation

          Comments

          Comment on this article