Corpus proposition canonical 2026-05-27T20:53:50+00:00
Corpus v3 · Proposition cid001154PRP0032canonicalv1

No Unearned Decimal Diagonal

No unearned decimal diagonal: tau-reals are constructive Cauchy sequences with explicit moduli. The diagonal construction requires non-constructive choice over uncountably many positions, which tau does not provide.

Payload

No Unearned Decimal Diagonal

No unearned decimal diagonal: tau-reals are constructive Cauchy sequences with explicit moduli. The diagonal construction requires non-constructive choice over uncountably many positions, which tau does not provide.

No Unearned Decimal Diagonal

Summary

No unearned decimal diagonal: tau-reals are constructive Cauchy sequences with explicit moduli. The diagonal construction requires non-constructive choice over uncountably many positions, which tau does not provide.

Statement

%
\label{prop:no-unearned-decimal}
In the constructive framework of $\tau$,
the diagonal function
\[
    d(n) := \text{``$n$-th digit of $f(n)$''}
\]
is not a total computable function
on the space of programs-for-reals.
The diagonal construction requires
uniform decidability of digit extraction
across all computable Cauchy sequences,
which is not constructively available.

Proof / Justification

Suppose $f \colon \mathbb{N} \to \mathbb{R}_\tau$
is an enumeration of the computable reals,
where each $f(n)$ is given by a program $P_n$
that outputs a Cauchy sequence $(q_{n,k})_{k \geq 0}$
with explicit modulus of convergence $M_n$.
To extract the $n$-th binary digit of $f(n)$,
one must:
\begin{enumerate}
    \item Find an index $k_0$ such that
          $|q_{n,k_0} - f(n)| < 2^{-(n+2)}$
          (sufficient precision to determine bit~$n$).
    \item Read the $n$-th bit from the binary expansion
          of $q_{n,k_0}$.
\end{enumerate}
Step~(1) requires computing $M_n(n+2)$:
the modulus of convergence of the $n$-th program
at precision $n+2$.
But the function $n \mapsto M_n(n+2)$
is a diagonalization across all moduli ---
a function that uniformly evaluates
an arbitrary program-index on an arbitrary input.
By a standard argument
(the diagonal function of an effective enumeration
of total computable functions
is not itself in the enumeration),
this uniform extraction is not a total computable function.
Hence $d$ is not constructively definable
as an element of $\mathbb{R}_\tau$.

Source Context

  • Registry source: book-01.jsonl line 161
  • Manuscript source: 2nd-edition/book-i-categorical-foundations/02_mainmatter/part09/ch37-cantor-diagonal.tex lines 174-188

Lean / Formalization Notes

  • Formalization: formalized
  • Module: TauLib.BookI.Sets.CantorRefutation
  • Name: Tau.Sets.no_unearned_decimal

Dependencies

  • Canonical: I.T35

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001154
  • Primary alias PRP0032
  • Type Proposition
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

I.P34no-unearned-decimal-diagonalprop:no-unearned-decimal

Release lines

corpus_v3_workingcorpus_v2

Relations

Formalized by (1)

Appears in (1)

Downstream uses (computed) (2)

Items in the corpus that reference this one via load-bearing relations. Computed from the full corpus-v3 graph at build time.

Sources

  • Monograph cid000023Book I, Part 9, Chapter 37 (Part IX)

Version & History

  • v1 · 2026-05-10 imported from v2 registry
  • v1 · 2026-05-10 wired formalized by in wave 5

Status disclaimer

A Corpus Item page reports the program's current internal record for this item. It does not imply external verification, scientific consensus, or final proof unless explicitly stated. Read it together with its dependencies, formalization status, and the program's overall stance.

Save or share this page for inspection

Download a portable dossier, copy a reviewer note, or send this page to someone who can inspect it.

Email to expert