The Champernowne constant as a "Gödelian real": rational in arithmetic, but transcendental in arithmetic & set theory. A link to the "P vs NP" problem?

Computing Methodology eJournal (Elsevier: SSRN) 8 (95):1-15 (2025)
  Copy   BIBTEX

Abstract

The paper proves that the "Champernowne constant" (0.1234567891011121314 … where all natural numbers are consecutive digits of a decimal fraction) is a rational number, but only strictly within (Peano) arithmetic due to the axiom of induction. Combined with the previous well known results proved to be a transcendent real number in both (Peano) arithmetic & (ZFC) set theory, it is demonstrated to be a "Gödelian real number", rational in (Peano) arithmetic, but irrational (transcendent) in (Peano) arithmetic & (ZFC) set theory: for realizing the Gödel (1931) dichotomy about the relation of arithmetic to set theory ("either incompleteness or contradiction"). The method used initially for the Champernowne constant can be generalized to any computable real number. Then, the (uncountable) set of all noncomputable reals can be defined by their representability by more than one computable real. One can speak of the "relativity of rationality / irrationality" (or computability / non-computability) in Skolem's (1922) manner or even it to be continued to the "relativity of P / NP" in the "P vs NP problem: a conjecture visualized by the computability or non-computability of reals.

Author's Profile

Vasil Penchev
Bulgarian Academy of Sciences

Analytics

Added to PP
2025-05-25

Downloads
1,132 (#38,889)

6 months
474 (#10,455)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?