THM0032canonicalv1Distributivity
Product distributes over coproduct: P x (Q v R) = (P x Q) v (P x R). Both left and right distributivity hold. This makes (E_tau, x, v) a distributive category.
Payload
Distributivity
Product distributes over coproduct: P x (Q v R) = (P x Q) v (P x R). Both left and right distributivity hold. This makes (E_tau, x, v) a distributive category.
Distributivity
Summary
Product distributes over coproduct: P x (Q v R) = (P x Q) v (P x R). Both left and right distributivity hold. This makes (E_tau, x, v) a distributive category.
Statement
%
\label{thm:distributivity}
For all presheaves $P, Q, R$ in $\mathcal{E}_\tau$:
\[
\boxed{%
P \times (Q \wedge R)
\;\cong\;
(P \times Q) \wedge (P \times R).}
\]
The categorical product distributes
over the categorical coproduct.
Proof / Justification
We verify the isomorphism pointwise.
At each object $X$ in $\mathrm{Cat}_\tau$:
\begin{align*}
\bigl(P \times (Q \wedge R)\bigr)(X)
&= P(X) \times \bigl(Q(X) \vee R(X)\bigr) \\
&= \bigl(P(X) \times Q(X)\bigr)
\vee \bigl(P(X) \times R(X)\bigr) \\
&= \bigl((P \times Q) \wedge (P \times R)\bigr)(X).
\end{align*}
The second equality is the set-theoretic distributive law
$A \times (B \cup C) = (A \times B) \cup (A \times C)$.
Naturality holds because
both product and coproduct are defined pointwise,
so restriction maps commute with the isomorphism at each stage.
By commutativity of~$\times$,
right-distributivity
$(Q \wedge R) \times P
\cong (Q \times P) \wedge (R \times P)$
follows immediately.
Source Context
- Registry source:
book-01.jsonlline 143 - Manuscript source:
2nd-edition/book-i-categorical-foundations/02_mainmatter/part15/ch58-wedge-product.texlines 151-163
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookI.Topos.WedgeProduct - Name:
Tau.Topos.product_distributes_over_coproduct
Dependencies
- Canonical: I.D60, I.D62
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.T27distributivitythm:distributivityRelease 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.