PRP0017canonicalv1Positive Core Closure
N+ = {n > 0} is closed under add, mul, exp; successor is always positive. Arithmetic never falls into zero unless it starts there.
Payload
Positive Core Closure
N+ = {n > 0} is closed under add, mul, exp; successor is always positive. Arithmetic never falls into zero unless it starts there.
Positive Core Closure
Summary
N+ = {n > 0} is closed under add, mul, exp; successor is always positive. Arithmetic never falls into zero unless it starts there.
Statement
%
\label{prop:positive-closed}
For all $\underline{n}, \underline{m} \in \tau\text{-Idx}$:
\begin{enumerate}
\item If $\underline{n} > \underline{0}$, then
$\underline{n} + \underline{m} > \underline{0}$
(addition preserves positivity).
\item If $\underline{n} > \underline{0}$ and
$\underline{m} > \underline{0}$, then
$\underline{n} \times \underline{m} > \underline{0}$
(multiplication preserves positivity).
\item If $\underline{n} > \underline{0}$, then
$\underline{n}^{\underline{m}} > \underline{0}$
(exponentiation preserves positivity).
\item $\underline{n} + \underline{1} > \underline{0}$ always
(every successor is positive, with no guard needed).
\end{enumerate}
Proof / Justification
(1) $\underline{n} + \underline{m}
= \rho^m(\underline{n}) = \underline{n+m}$.
Since $n > 0$, we have $n + m \geq n > 0$.
(2) By induction on $\underline{m}$.
Base: $\underline{n} \times \underline{1} = \underline{n} > \underline{0}$.
Step: $\underline{n} \times (\underline{m+1})
= (\underline{n} \times \underline{m}) + \underline{n}$.
By the inductive hypothesis,
$\underline{n} \times \underline{m} > \underline{0}$,
so by~(1) the sum is positive.
(3) By induction on $\underline{m}$.
Base: $\underline{n}^{\underline{0}} = \underline{1} > \underline{0}$.
Step: $\underline{n}^{\underline{m+1}}
= \underline{n}^{\underline{m}} \times \underline{n}$.
By the inductive hypothesis and~(2), the product is positive.
(4) Special case of~(1):
$\underline{n} + \underline{1} = \underline{n+1} > \underline{0}$
for all $n \geq 0$.
Source Context
- Registry source:
book-01.jsonlline 99 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part03/ch12-exp-tetration.texlines 278-295
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.Denotation.Structural - Name:
Tau.Denotation.tauIdx_pos_closed_add
Dependencies
- Canonical: I.D10, I.D11, I.D12
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.P16positive-core-closureprop:positive-closedRelease lines
corpus_v3_workingcorpus_v2Relations
Appears in (1)
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.