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

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.

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.jsonl line 99
  • Manuscript source: 2nd-edition/book-i-categorical-foundations/02_mainmatter/part03/ch12-exp-tetration.tex lines 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

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001139
  • Primary alias PRP0017
  • Type Proposition
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

I.P16positive-core-closureprop:positive-closed

Release lines

corpus_v3_workingcorpus_v2

Relations

Appears in (1)

Sources

  • Monograph cid000023Book I, Part 3, Chapter 12 (Part III)

Version & History

  • v1 · 2026-05-10 imported from v2 registry

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