DEF0046canonicalv1Set-Theoretic Operations
Union = lcm, intersection = gcd, difference via prime factorization stripping. Set operations earned from the multiplicative structure on tau-Idx.
Payload
Set-Theoretic Operations
Union = lcm, intersection = gcd, difference via prime factorization stripping. Set operations earned from the multiplicative structure on tau-Idx.
Set-Theoretic Operations
Summary
Union = lcm, intersection = gcd, difference via prime factorization stripping. Set operations earned from the multiplicative structure on tau-Idx.
Statement
%
\label{def:set-operations}
For $\underline{a}, \underline{b} \in \tau\text{-Idx}$,
we define:
\begin{enumerate}
\item The \textbf{$\tau$-union} of $\underline{a}$ and $\underline{b}$
by:
\[
\boxed{%
\underline{a} \cup_\tau \underline{b}
:= \mathrm{lcm}(\underline{a}, \underline{b}).}
\]
This is the \emph{smallest} object
(under $\in_\tau$)
that contains both $\underline{a}$ and $\underline{b}$
as members.
\item The \textbf{$\tau$-intersection} of $\underline{a}$ and $\underline{b}$
by:
\[
\boxed{%
\underline{a} \cap_\tau \underline{b}
:= \mathrm{gcd}(\underline{a}, \underline{b}).}
\]
This is the \emph{largest} object
(under $\in_\tau$)
that is a member of both $\underline{a}$ and $\underline{b}$.
\end{enumerate}
Proof / Justification
This item is definitional. No manuscript proof is required.
Source Context
- Registry source:
book-01.jsonlline 79 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part08/ch33-set-operations.texlines 39-68
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.Sets.Operations - Name:
Tau.Sets.tau_union
Dependencies
- Canonical: I.D31, I.D19a, I.T09
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.D32set-theoretic-operationsdef:set-operationsRelease 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.