PRP0032canonicalv1No 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.jsonlline 161 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part09/ch37-cantor-diagonal.texlines 174-188
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.Sets.CantorRefutation - Name:
Tau.Sets.no_unearned_decimal
Dependencies
- Canonical: I.T35
Related Results
Generated by later projection phases.
Related Publications
Generated by later projection phases.
Revision Notes
- 2026-04-24: Initial pilot migration.
Identifiers
Aliases & legacy IDs
I.P34no-unearned-decimal-diagonalprop:no-unearned-decimalRelease lines
corpus_v3_workingcorpus_v2Relations
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
Version & History
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.