THM0021canonicalv1Multiplicative Cancellation iff Positive
CLIMAX: Multiplicative cancellation holds for n iff n > 0. Zero is the unique obstruction. One locus, one guard, maximal universality everywhere else.
Payload
Multiplicative Cancellation iff Positive
CLIMAX: Multiplicative cancellation holds for n iff n > 0. Zero is the unique obstruction. One locus, one guard, maximal universality everywhere else.
Multiplicative Cancellation iff Positive
Summary
CLIMAX: Multiplicative cancellation holds for n iff n > 0. Zero is the unique obstruction. One locus, one guard, maximal universality everywhere else.
Statement
%
\label{thm:mul-cancel-exactly-pos}
% Depends: I.D09, prop:integral-domain, prop:positive-closed
For $\underline{n} \in \tau\text{-Idx}$,
the following are equivalent:
\begin{enumerate}
\item $\underline{n}$ satisfies multiplicative left-cancellation:
$\underline{n} \times \underline{a}
= \underline{n} \times \underline{b}
\;\Rightarrow\;
\underline{a} = \underline{b}$
for all $\underline{a}, \underline{b}$.
\item $\underline{n} > \underline{0}$.
\end{enumerate}
Proof / Justification
$(2) \Rightarrow (1)$.\;
Suppose $\underline{n} > \underline{0}$ and
$\underline{n} \times \underline{a}
= \underline{n} \times \underline{b}$.
Then $\underline{n} \times (\underline{a} - \underline{b}) = \underline{0}$
in the sense that
$\underline{n} \times \underline{a}
= \underline{n} \times \underline{b}$
implies (by the integral domain property,
Proposition~\ref{prop:integral-domain})
that either $\underline{n} = \underline{0}$ or
$\underline{a} = \underline{b}$.
Since $\underline{n} > \underline{0}$,
we conclude $\underline{a} = \underline{b}$.
$(1) \Rightarrow (2)$.\;
Contrapositive: if $\underline{n} = \underline{0}$,
then $\underline{0} \times \underline{1}
= \underline{0}
= \underline{0} \times \underline{2}$
but $\underline{1} \neq \underline{2}$
(Theorem~\ref{thm:mul-cancel-fails-zero}).
Source Context
- Registry source:
book-01.jsonlline 102 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part03/ch15-denotational-order.texlines 246-260
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.Denotation.Structural - Name:
Tau.Denotation.tauIdx_mul_cancel_exactly_pos
Dependencies
- Canonical: I.P17, I.T16, I.P19
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.T17multiplicative-cancellation-iff-positivethm:mul-cancel-exactly-posRelease 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.