How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
A power by a set is the product of that many copies and a copower is the coproduct
Statement
Let be locally small, let be an object of and let be a set. Write for the constant -indexed family at (An indexed family is a function with domain ; is its range).
Then the power (The power and the copower of an object by a set) exists exactly when the product exists (Products and coproducts as limits and colimits of discrete diagrams, including their existence-and-uniqueness equations), and they are then the same object with the same counit: a power by a set is the product of that many copies. Dually the copower exists exactly when the coproduct exists, and a copower is the coproduct.
For the power is a terminal object and the copower an initial object.
Facts & Assumptions
Given: A locally small category , an object and a set .
The covariant hom-assignment sends an object to a set of morphisms, and is the category of sets and functions (The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category, Sets and functions form the large locally small category ).
The power is the weighted limit of the one-object diagram at the constant weight , characterised by a bijection natural in ; the copower is characterised dually by (The power and the copower of an object by a set).
An indexed family with index set is a function with domain , written (An indexed family is a function with domain ; is its range).
A product of is an object with projections such that every family has a unique pairing ; a coproduct is dual (Products and coproducts as limits and colimits of discrete diagrams, including their existence-and-uniqueness equations).
The empty product is therefore terminal and the empty coproduct initial. (Products and coproducts as limits and colimits of discrete diagrams, including their existence-and-uniqueness equations).
A limit of a diagram is a terminal cone: explicitly, for every cone there exists a unique morphism such that for every ; a product is the limit of a family on a discrete index category (Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties).
Proof
By [F1] the power is characterised by a bijection, natural in , between morphisms and functions .
By [F2], [F4] and [F5] the product of the constant family is characterised by a bijection, natural in , between morphisms and -indexed families of morphisms ; and an -indexed family of elements of the set is by [F4] exactly a function . So the two universal properties are properties of the same functor of .
Hence an object represents one exactly when it represents the other, so the power exists exactly when the product does and any object with either property has both; the counit of the power, indexed by , is the family of projections of the product, since both are obtained by applying the bijection to the identity. The dual argument, with in place of and copairings in place of pairings, identifies the copower with the coproduct of the same constant family.
For the only function is the empty one, so the bijection of step 1.1 says that is a one-element set for every , that is, is terminal; dually is initial. This agrees with the published convention that The empty product is therefore terminal and the empty coproduct initial.
Remarks
This is a seam: the power minted on this page is the product already defined in the library, not a second notion, and the theorem is what says so. Every later use of a power may therefore be read as a product of copies, and the notation is a convenience rather than new mathematics.
The empty case is written out because it is where a plausible-looking alternative convention would go wrong. A power by the empty set is terminal, not initial, and a copower by the empty set is initial: the direction is fixed by which side of the hom-set the exponent sits on, and it is fixed the same way as for the published empty product and coproduct.
Depends on
- The power and the copower of an object by a set
- Products and coproducts as limits and colimits of discrete diagrams, including their existence-and-uniqueness equations
- Limits and colimits as terminal cones and initial cocones, with existence and uniqueness in their universal properties
- The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category
- An indexed family $(A_i)_{i \in I}$ is a function with domain $I$; $\{A_i : i \in I\}$ is its range
- Sets and functions form the large locally small category $\mathbf{Set}$
Used by
Dependency tree · two levels
17 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- G. M. Kelly, Basic Concepts of Enriched Category Theory (TAC Reprints 10), §3.7 (standard reference, not scraped)
- F. Loregian, (Co)end Calculus (arXiv:1501.02503v7), Example 2.2.4 (standard reference, not scraped)