Conceptio › Archive › PhilArchive
PhilArchive open access

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?

Penchev, Vasil · 2025
PhilArchive · Papers · 2025
Open Source ↗
philosophy
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.
Conceptio Open Archive

Analyze & explore related research in Conceptio

Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.

This document is indexed with metadata only: full text is not available in the archive for this record. Open the official source ↗

Related documents

Record · ID 721873
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Bring this data into your agent: Connect via MCP or API · 20 free credits to start · no card required
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive