| Metamath
Proof Explorer Theorem List (p. 508 of 512) | < Previous Next > | |
| Bad symbols? Try the
GIF version. |
||
|
Mirrors > Metamath Home Page > MPE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
||
| Color key: | (1-31527) |
(31528-33050) |
(33051-51172) |
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | 0thinc 50701 | The empty category (see 0cat 17870) is thin. (Contributed by Zhi Wang, 17-Sep-2024.) |
| ⊢ ∅ ∈ ThinCat | ||
| Theorem | indcthing 50702* | An indiscrete category, i.e., a category where all hom-sets have exactly one morphism, is thin. (Contributed by Zhi Wang, 11-Nov-2025.) |
| ⊢ (𝜑 → 𝐵 = (Base‘𝐶)) & ⊢ (𝜑 → 𝐻 = (Hom ‘𝐶)) & ⊢ (𝜑 → 𝐶 ∈ Cat) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥𝐻𝑦) = {𝐹}) ⇒ ⊢ (𝜑 → 𝐶 ∈ ThinCat) | ||
| Theorem | discthing 50703* | A discrete category, i.e., a category where all morphisms are identity morphisms, is thin. Example 3.26(1) of [Adamek] p. 33. (Contributed by Zhi Wang, 11-Nov-2025.) |
| ⊢ (𝜑 → 𝐵 = (Base‘𝐶)) & ⊢ (𝜑 → 𝐻 = (Hom ‘𝐶)) & ⊢ (𝜑 → 𝐶 ∈ Cat) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥𝐻𝑦) = if(𝑥 = 𝑦, {𝐼}, ∅)) ⇒ ⊢ (𝜑 → 𝐶 ∈ ThinCat) | ||
| Theorem | indthinc 50704* | An indiscrete category in which all hom-sets have exactly one morphism is a thin category. Constructed here is an indiscrete category where all morphisms are ∅. This is a special case of prsthinc 50706, where ≤ = (𝐵 × 𝐵). This theorem also implies a functor from the category of sets to the category of small categories. (Contributed by Zhi Wang, 17-Sep-2024.) (Proof shortened by Zhi Wang, 19-Sep-2024.) |
| ⊢ (𝜑 → 𝐵 = (Base‘𝐶)) & ⊢ (𝜑 → ((𝐵 × 𝐵) × {1o}) = (Hom ‘𝐶)) & ⊢ (𝜑 → ∅ = (comp‘𝐶)) & ⊢ (𝜑 → 𝐶 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝐶 ∈ ThinCat ∧ (Id‘𝐶) = (𝑦 ∈ 𝐵 ↦ ∅))) | ||
| Theorem | indthincALT 50705* | An alternate proof of indthinc 50704 assuming more axioms including ax-pow 5326 and ax-un 7753. (Contributed by Zhi Wang, 17-Sep-2024.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ (𝜑 → 𝐵 = (Base‘𝐶)) & ⊢ (𝜑 → ((𝐵 × 𝐵) × {1o}) = (Hom ‘𝐶)) & ⊢ (𝜑 → ∅ = (comp‘𝐶)) & ⊢ (𝜑 → 𝐶 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝐶 ∈ ThinCat ∧ (Id‘𝐶) = (𝑦 ∈ 𝐵 ↦ ∅))) | ||
| Theorem | prsthinc 50706* | Preordered sets as categories. Similar to example 3.3(4.d) of [Adamek] p. 24, but the hom-sets are not pairwise disjoint. One can define a functor from the category of prosets to the category of small thin categories. See catprs 50232 and catprs2 50233 for inducing a preorder from a category. Example 3.26(2) of [Adamek] p. 33 indicates that it induces a bijection from the equivalence class of isomorphic small thin categories to the equivalence class of order-isomorphic preordered sets. (Contributed by Zhi Wang, 18-Sep-2024.) |
| ⊢ (𝜑 → 𝐵 = (Base‘𝐶)) & ⊢ (𝜑 → ( ≤ × {1o}) = (Hom ‘𝐶)) & ⊢ (𝜑 → ∅ = (comp‘𝐶)) & ⊢ (𝜑 → ≤ = (le‘𝐶)) & ⊢ (𝜑 → 𝐶 ∈ Proset ) ⇒ ⊢ (𝜑 → (𝐶 ∈ ThinCat ∧ (Id‘𝐶) = (𝑦 ∈ 𝐵 ↦ ∅))) | ||
| Theorem | setcthin 50707* | A category of sets all of whose objects contain at most one element is thin. (Contributed by Zhi Wang, 20-Sep-2024.) |
| ⊢ (𝜑 → 𝐶 = (SetCat‘𝑈)) & ⊢ (𝜑 → 𝑈 ∈ 𝑉) & ⊢ (𝜑 → ∀𝑥 ∈ 𝑈 ∃*𝑝 𝑝 ∈ 𝑥) ⇒ ⊢ (𝜑 → 𝐶 ∈ ThinCat) | ||
| Theorem | setc2othin 50708 | The category (SetCat‘2o) is thin. A special case of setcthin 50707. (Contributed by Zhi Wang, 20-Sep-2024.) |
| ⊢ (SetCat‘2o) ∈ ThinCat | ||
| Theorem | thincsect 50709 | In a thin category, one morphism is a section of another iff they are pointing towards each other. (Contributed by Zhi Wang, 24-Sep-2024.) |
| ⊢ (𝜑 → 𝐶 ∈ ThinCat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ 𝑆 = (Sect‘𝐶) & ⊢ 𝐻 = (Hom ‘𝐶) ⇒ ⊢ (𝜑 → (𝐹(𝑋𝑆𝑌)𝐺 ↔ (𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝐺 ∈ (𝑌𝐻𝑋)))) | ||
| Theorem | thincsect2 50710 | In a thin category, 𝐹 is a section of 𝐺 iff 𝐺 is a section of 𝐹. Example 7.25(4) of [Adamek] p. 108. (Contributed by Zhi Wang, 24-Sep-2024.) |
| ⊢ (𝜑 → 𝐶 ∈ ThinCat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ 𝑆 = (Sect‘𝐶) ⇒ ⊢ (𝜑 → (𝐹(𝑋𝑆𝑌)𝐺 ↔ 𝐺(𝑌𝑆𝑋)𝐹)) | ||
| Theorem | thincinv 50711 | In a thin category, 𝐹 is an inverse of 𝐺 iff 𝐹 is a section of 𝐺. Example 7.20(7) of [Adamek] p. 107. (Contributed by Zhi Wang, 24-Sep-2024.) |
| ⊢ (𝜑 → 𝐶 ∈ ThinCat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ 𝑆 = (Sect‘𝐶) & ⊢ 𝑁 = (Inv‘𝐶) ⇒ ⊢ (𝜑 → (𝐹(𝑋𝑁𝑌)𝐺 ↔ 𝐹(𝑋𝑆𝑌)𝐺)) | ||
| Theorem | thinciso 50712 | In a thin category, 𝐹:𝑋⟶𝑌 is an isomorphism iff there is a morphism from 𝑌 to 𝑋. (Contributed by Zhi Wang, 25-Sep-2024.) |
| ⊢ (𝜑 → 𝐶 ∈ ThinCat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ 𝐻 = (Hom ‘𝐶) & ⊢ 𝐼 = (Iso‘𝐶) & ⊢ (𝜑 → 𝐹 ∈ (𝑋𝐻𝑌)) ⇒ ⊢ (𝜑 → (𝐹 ∈ (𝑋𝐼𝑌) ↔ (𝑌𝐻𝑋) ≠ ∅)) | ||
| Theorem | thinccic 50713 | In a thin category, two objects are isomorphic iff there are morphisms between them in both directions. (Contributed by Zhi Wang, 25-Sep-2024.) |
| ⊢ (𝜑 → 𝐶 ∈ ThinCat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ 𝐻 = (Hom ‘𝐶) ⇒ ⊢ (𝜑 → (𝑋( ≃𝑐 ‘𝐶)𝑌 ↔ ((𝑋𝐻𝑌) ≠ ∅ ∧ (𝑌𝐻𝑋) ≠ ∅))) | ||
| Syntax | ctermc 50714 | Extend class notation with the class of terminal categories. |
| class TermCat | ||
| Definition | df-termc 50715* |
Definition of the proper class (termcnex 50821) of terminal categories, or
final categories, i.e., categories with exactly one object and exactly
one morphism, the latter of which is an identity morphism (termcid 50728).
These are exactly the thin categories with a singleton base set.
Example 3.3(4.c) of [Adamek] p. 24.
As the name indicates, TermCat is the class of all terminal objects in the category of small categories (termcterm3 50757). TermCat is also the class of categories to which all categories have exactly one functor (dftermc2 50762). See also dftermc3 50773 where TermCat is defined as categories with exactly one disjointified arrow. Unlike https://ncatlab.org/nlab/show/terminal+category 50773, we reserve the term "trivial category" for (SetCat‘1o), justified by setc1oterm 50733. Followed directly from the definition, terminal categories are thin (termcthin 50719). The opposite category of a terminal category is "almost" itself (oppctermco 50747). Any category 𝐶 is isomorphic to the category of functors from a terminal category to the category 𝐶 (diagcic 50785). Having defined the terminal category, we can then use it to define the universal property of initial (dfinito4 50743) and terminal objects (dftermo4 50744). The universal properties provide an alternate proof of initoeu1 18193, termoeu1 18200, initoeu2 18198, and termoeu2 50467. Since terminal categories are terminal objects, all terminal categories are mutually isomorphic (termcciso 50758). The dual concept is the initial category, or the empty category (Example 7.2(3) of [Adamek] p. 101). See 0catg 17869, 0thincg 50700, func0g 50311, 0funcg 50307, and initc 50313. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ TermCat = {𝑐 ∈ ThinCat ∣ ∃𝑥(Base‘𝑐) = {𝑥}} | ||
| Theorem | istermc 50716* | The predicate "is a terminal category". A terminal category is a thin category with a singleton base set. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ 𝐵 = (Base‘𝐶) ⇒ ⊢ (𝐶 ∈ TermCat ↔ (𝐶 ∈ ThinCat ∧ ∃𝑥 𝐵 = {𝑥})) | ||
| Theorem | istermc2 50717* | The predicate "is a terminal category". A terminal category is a thin category with exactly one object. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ 𝐵 = (Base‘𝐶) ⇒ ⊢ (𝐶 ∈ TermCat ↔ (𝐶 ∈ ThinCat ∧ ∃!𝑥 𝑥 ∈ 𝐵)) | ||
| Theorem | istermc3 50718 | The predicate "is a terminal category". A terminal category is a thin category whose base set is equinumerous to 1o. Consider en1b 9057, map1 9073, and euen1b 9060. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ 𝐵 = (Base‘𝐶) ⇒ ⊢ (𝐶 ∈ TermCat ↔ (𝐶 ∈ ThinCat ∧ 𝐵 ≈ 1o)) | ||
| Theorem | termcthin 50719 | A terminal category is a thin category. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ (𝐶 ∈ TermCat → 𝐶 ∈ ThinCat) | ||
| Theorem | termcthind 50720 | A terminal category is a thin category (deduction form). (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) ⇒ ⊢ (𝜑 → 𝐶 ∈ ThinCat) | ||
| Theorem | termccatd 50721 | A terminal category is a category (deduction form). (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) ⇒ ⊢ (𝜑 → 𝐶 ∈ Cat) | ||
| Theorem | termcbas 50722* | The base of a terminal category is a singleton. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ 𝐵 = (Base‘𝐶) ⇒ ⊢ (𝜑 → ∃𝑥 𝐵 = {𝑥}) | ||
| Theorem | termco 50723 | The object of a terminal category. (Contributed by Zhi Wang, 17-Nov-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ 𝐵 = (Base‘𝐶) ⇒ ⊢ (𝜑 → ∪ 𝐵 ∈ 𝐵) | ||
| Theorem | termcbas2 50724 | The base of a terminal category is given by its object. (Contributed by Zhi Wang, 20-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) ⇒ ⊢ (𝜑 → 𝐵 = {𝑋}) | ||
| Theorem | termcbasmo 50725 | Two objects in a terminal category are identical. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) ⇒ ⊢ (𝜑 → 𝑋 = 𝑌) | ||
| Theorem | termchomn0 50726 | All hom-sets of a terminal category are non-empty. (Contributed by Zhi Wang, 17-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ 𝐻 = (Hom ‘𝐶) ⇒ ⊢ (𝜑 → ¬ (𝑋𝐻𝑌) = ∅) | ||
| Theorem | termchommo 50727 | All morphisms of a terminal category are identical. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ 𝐻 = (Hom ‘𝐶) & ⊢ (𝜑 → 𝐹 ∈ (𝑋𝐻𝑌)) & ⊢ (𝜑 → 𝑍 ∈ 𝐵) & ⊢ (𝜑 → 𝑊 ∈ 𝐵) & ⊢ (𝜑 → 𝐺 ∈ (𝑍𝐻𝑊)) ⇒ ⊢ (𝜑 → 𝐹 = 𝐺) | ||
| Theorem | termcid 50728 | The morphism of a terminal category is an identity morphism. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ 𝐻 = (Hom ‘𝐶) & ⊢ (𝜑 → 𝐹 ∈ (𝑋𝐻𝑌)) & ⊢ 1 = (Id‘𝐶) ⇒ ⊢ (𝜑 → 𝐹 = ( 1 ‘𝑋)) | ||
| Theorem | termcid2 50729 | The morphism of a terminal category is an identity morphism. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ 𝐻 = (Hom ‘𝐶) & ⊢ (𝜑 → 𝐹 ∈ (𝑋𝐻𝑌)) & ⊢ 1 = (Id‘𝐶) ⇒ ⊢ (𝜑 → 𝐹 = ( 1 ‘𝑌)) | ||
| Theorem | termchom 50730 | The hom-set of a terminal category is a singleton of the identity morphism. (Contributed by Zhi Wang, 20-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ 𝐻 = (Hom ‘𝐶) & ⊢ 1 = (Id‘𝐶) ⇒ ⊢ (𝜑 → (𝑋𝐻𝑌) = {( 1 ‘𝑋)}) | ||
| Theorem | termchom2 50731 | The hom-set of a terminal category is a singleton of the identity morphism. (Contributed by Zhi Wang, 21-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ 𝐻 = (Hom ‘𝐶) & ⊢ 1 = (Id‘𝐶) & ⊢ (𝜑 → 𝑍 ∈ 𝐵) ⇒ ⊢ (𝜑 → (𝑋𝐻𝑌) = {( 1 ‘𝑍)}) | ||
| Theorem | setcsnterm 50732 | The category of one set, either a singleton set or an empty set, is terminal. (Contributed by Zhi Wang, 18-Oct-2025.) |
| ⊢ (SetCat‘{{𝐴}}) ∈ TermCat | ||
| Theorem | setc1oterm 50733 | The category (SetCat‘1o), i.e., the trivial category, is terminal. (Contributed by Zhi Wang, 18-Oct-2025.) |
| ⊢ (SetCat‘1o) ∈ TermCat | ||
| Theorem | setc1obas 50734 | The base of the trivial category. (Contributed by Zhi Wang, 22-Oct-2025.) |
| ⊢ 1 = (SetCat‘1o) ⇒ ⊢ 1o = (Base‘ 1 ) | ||
| Theorem | setc1ohomfval 50735 | Set of morphisms of the trivial category. (Contributed by Zhi Wang, 22-Oct-2025.) |
| ⊢ 1 = (SetCat‘1o) ⇒ ⊢ {〈∅, ∅, 1o〉} = (Hom ‘ 1 ) | ||
| Theorem | setc1ocofval 50736 | Composition in the trivial category. (Contributed by Zhi Wang, 22-Oct-2025.) |
| ⊢ 1 = (SetCat‘1o) ⇒ ⊢ {〈〈∅, ∅〉, ∅, {〈∅, ∅, ∅〉}〉} = (comp‘ 1 ) | ||
| Theorem | setc1oid 50737 | The identity morphism of the trivial category. (Contributed by Zhi Wang, 22-Oct-2025.) |
| ⊢ 1 = (SetCat‘1o) & ⊢ 𝐼 = (Id‘ 1 ) ⇒ ⊢ (𝐼‘∅) = ∅ | ||
| Theorem | funcsetc1ocl 50738 | The functor to the trivial category. The converse is also true due to reverse closure. (Contributed by Zhi Wang, 22-Oct-2025.) |
| ⊢ 1 = (SetCat‘1o) & ⊢ 𝐹 = ((1st ‘( 1 Δfunc𝐶))‘∅) & ⊢ (𝜑 → 𝐶 ∈ Cat) ⇒ ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 1 )) | ||
| Theorem | funcsetc1o 50739* | Value of the functor to the trivial category. The converse is also true because 𝐹 would be the empty set if 𝐶 were not a category; and the empty set cannot equal an ordered pair of two sets. (Contributed by Zhi Wang, 22-Oct-2025.) |
| ⊢ 1 = (SetCat‘1o) & ⊢ 𝐹 = ((1st ‘( 1 Δfunc𝐶))‘∅) & ⊢ (𝜑 → 𝐶 ∈ Cat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ 𝐻 = (Hom ‘𝐶) ⇒ ⊢ (𝜑 → 𝐹 = 〈(𝐵 × 1o), (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ ((𝑥𝐻𝑦) × 1o))〉) | ||
| Theorem | isinito2lem 50740 | The predicate "is an initial object" of a category, using universal property. (Contributed by Zhi Wang, 23-Oct-2025.) |
| ⊢ 1 = (SetCat‘1o) & ⊢ 𝐹 = ((1st ‘( 1 Δfunc𝐶))‘∅) & ⊢ (𝜑 → 𝐶 ∈ Cat) & ⊢ (𝜑 → 𝐼 ∈ (Base‘𝐶)) ⇒ ⊢ (𝜑 → (𝐼 ∈ (InitO‘𝐶) ↔ 𝐼(𝐹(𝐶 UP 1 )∅)∅)) | ||
| Theorem | isinito2 50741 | The predicate "is an initial object" of a category, using universal property. (Contributed by Zhi Wang, 23-Oct-2025.) |
| ⊢ 1 = (SetCat‘1o) & ⊢ 𝐹 = ((1st ‘( 1 Δfunc𝐶))‘∅) ⇒ ⊢ (𝐼 ∈ (InitO‘𝐶) ↔ 𝐼(𝐹(𝐶 UP 1 )∅)∅) | ||
| Theorem | isinito3 50742 | The predicate "is an initial object" of a category, using universal property. (Contributed by Zhi Wang, 23-Oct-2025.) |
| ⊢ 1 = (SetCat‘1o) & ⊢ 𝐹 = ((1st ‘( 1 Δfunc𝐶))‘∅) ⇒ ⊢ (𝐼 ∈ (InitO‘𝐶) ↔ 𝐼 ∈ dom (𝐹(𝐶 UP 1 )∅)) | ||
| Theorem | dfinito4 50743* | An alternate definition of df-inito 18166 using universal property. See also the "Equivalent formulations" section of https://en.wikipedia.org/wiki/Initial_and_terminal_objects 18166. (Contributed by Zhi Wang, 23-Oct-2025.) |
| ⊢ InitO = (𝑐 ∈ Cat ↦ ⦋(SetCat‘1o) / 𝑑⦌⦋((1st ‘(𝑑Δfunc𝑐))‘∅) / 𝑓⦌dom (𝑓(𝑐 UP 𝑑)∅)) | ||
| Theorem | dftermo4 50744* | An alternate definition of df-termo 18167 using universal property. See also the "Equivalent formulations" section of https://en.wikipedia.org/wiki/Initial_and_terminal_objects 18167. (Contributed by Zhi Wang, 23-Oct-2025.) |
| ⊢ TermO = (𝑐 ∈ Cat ↦ ⦋(oppCat‘𝑐) / 𝑜⦌⦋(SetCat‘1o) / 𝑑⦌⦋((1st ‘(𝑑Δfunc𝑜))‘∅) / 𝑓⦌dom (𝑓(𝑜 UP 𝑑)∅)) | ||
| Theorem | termcpropd 50745 | Two structures with the same base, hom-sets and composition operation are either both terminal categories or neither. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ (𝜑 → (Homf ‘𝐶) = (Homf ‘𝐷)) & ⊢ (𝜑 → (compf‘𝐶) = (compf‘𝐷)) & ⊢ (𝜑 → 𝐶 ∈ 𝑉) & ⊢ (𝜑 → 𝐷 ∈ 𝑊) ⇒ ⊢ (𝜑 → (𝐶 ∈ TermCat ↔ 𝐷 ∈ TermCat)) | ||
| Theorem | oppctermhom 50746 | The opposite category of a terminal category has the same base and hom-sets as the original category. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ 𝑂 = (oppCat‘𝐶) & ⊢ (𝜑 → 𝐶 ∈ TermCat) ⇒ ⊢ (𝜑 → (Homf ‘𝐶) = (Homf ‘𝑂)) | ||
| Theorem | oppctermco 50747 | The opposite category of a terminal category has the same base, hom-sets and composition operation as the original category. Note that 𝐶 = 𝑂 cannot be proved because 𝐶 might not even be a function. For example, let 𝐶 be ({〈(Base‘ndx), {∅}〉, 〈(Hom ‘ndx), ((V × V) × {{∅}})〉} ∪ {〈(comp‘ndx), {∅}〉, 〈(comp‘ndx), 2o〉}); it should be a terminal category, but the opposite category is not itself. See the definitions df-oppc 17893 and df-sets 17349. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ 𝑂 = (oppCat‘𝐶) & ⊢ (𝜑 → 𝐶 ∈ TermCat) ⇒ ⊢ (𝜑 → (compf‘𝐶) = (compf‘𝑂)) | ||
| Theorem | oppcterm 50748 | The opposite category of a terminal category is a terminal category. (Contributed by Zhi Wang, 16-Oct-2025.) |
| ⊢ 𝑂 = (oppCat‘𝐶) & ⊢ (𝜑 → 𝐶 ∈ TermCat) ⇒ ⊢ (𝜑 → 𝑂 ∈ TermCat) | ||
| Theorem | functermclem 50749 | Lemma for functermc 50750. (Contributed by Zhi Wang, 17-Oct-2025.) |
| ⊢ ((𝜑 ∧ 𝐾𝑅𝐿) → 𝐾 = 𝐹) & ⊢ (𝜑 → (𝐹𝑅𝐿 ↔ 𝐿 = 𝐺)) ⇒ ⊢ (𝜑 → (𝐾𝑅𝐿 ↔ (𝐾 = 𝐹 ∧ 𝐿 = 𝐺))) | ||
| Theorem | functermc 50750* | Functor to a terminal category. (Contributed by Zhi Wang, 17-Oct-2025.) |
| ⊢ (𝜑 → 𝐷 ∈ Cat) & ⊢ (𝜑 → 𝐸 ∈ TermCat) & ⊢ 𝐵 = (Base‘𝐷) & ⊢ 𝐶 = (Base‘𝐸) & ⊢ 𝐻 = (Hom ‘𝐷) & ⊢ 𝐽 = (Hom ‘𝐸) & ⊢ 𝐹 = (𝐵 × 𝐶) & ⊢ 𝐺 = (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ ((𝑥𝐻𝑦) × ((𝐹‘𝑥)𝐽(𝐹‘𝑦)))) ⇒ ⊢ (𝜑 → (𝐾(𝐷 Func 𝐸)𝐿 ↔ (𝐾 = 𝐹 ∧ 𝐿 = 𝐺))) | ||
| Theorem | functermc2 50751* | Functor to a terminal category. (Contributed by Zhi Wang, 17-Oct-2025.) |
| ⊢ (𝜑 → 𝐷 ∈ Cat) & ⊢ (𝜑 → 𝐸 ∈ TermCat) & ⊢ 𝐵 = (Base‘𝐷) & ⊢ 𝐶 = (Base‘𝐸) & ⊢ 𝐻 = (Hom ‘𝐷) & ⊢ 𝐽 = (Hom ‘𝐸) & ⊢ 𝐹 = (𝐵 × 𝐶) & ⊢ 𝐺 = (𝑥 ∈ 𝐵, 𝑦 ∈ 𝐵 ↦ ((𝑥𝐻𝑦) × ((𝐹‘𝑥)𝐽(𝐹‘𝑦)))) ⇒ ⊢ (𝜑 → (𝐷 Func 𝐸) = {〈𝐹, 𝐺〉}) | ||
| Theorem | functermceu 50752* | There exists a unique functor to a terminal category. (Contributed by Zhi Wang, 17-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ Cat) & ⊢ (𝜑 → 𝐷 ∈ TermCat) ⇒ ⊢ (𝜑 → ∃!𝑓 𝑓 ∈ (𝐶 Func 𝐷)) | ||
| Theorem | fulltermc 50753* | A functor to a terminal category is full iff all hom-sets of the source category are non-empty. (Contributed by Zhi Wang, 17-Oct-2025.) |
| ⊢ 𝐵 = (Base‘𝐶) & ⊢ 𝐻 = (Hom ‘𝐶) & ⊢ (𝜑 → 𝐷 ∈ TermCat) & ⊢ (𝜑 → 𝐹(𝐶 Func 𝐷)𝐺) ⇒ ⊢ (𝜑 → (𝐹(𝐶 Full 𝐷)𝐺 ↔ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ¬ (𝑥𝐻𝑦) = ∅)) | ||
| Theorem | fulltermc2 50754 | Given a full functor to a terminal category, the source category must not have empty hom-sets. (Contributed by Zhi Wang, 17-Oct-2025.) (Proof shortened by Zhi Wang, 6-Nov-2025.) |
| ⊢ 𝐵 = (Base‘𝐶) & ⊢ 𝐻 = (Hom ‘𝐶) & ⊢ (𝜑 → 𝐷 ∈ TermCat) & ⊢ (𝜑 → 𝐹(𝐶 Full 𝐷)𝐺) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) ⇒ ⊢ (𝜑 → ¬ (𝑋𝐻𝑌) = ∅) | ||
| Theorem | termcterm 50755 | A terminal category is a terminal object of the category of small categories. (Contributed by Zhi Wang, 17-Oct-2025.) |
| ⊢ 𝐸 = (CatCat‘𝑈) & ⊢ (𝜑 → 𝑈 ∈ 𝑉) & ⊢ (𝜑 → 𝐶 ∈ 𝑈) & ⊢ (𝜑 → 𝐶 ∈ TermCat) ⇒ ⊢ (𝜑 → 𝐶 ∈ (TermO‘𝐸)) | ||
| Theorem | termcterm2 50756 | A terminal object of the category of small categories is a terminal category. (Contributed by Zhi Wang, 18-Oct-2025.) (Proof shortened by Zhi Wang, 23-Oct-2025.) |
| ⊢ 𝐸 = (CatCat‘𝑈) & ⊢ (𝜑 → (𝑈 ∩ TermCat) ≠ ∅) & ⊢ (𝜑 → 𝐶 ∈ (TermO‘𝐸)) ⇒ ⊢ (𝜑 → 𝐶 ∈ TermCat) | ||
| Theorem | termcterm3 50757 | In the category of small categories, a terminal object is equivalent to a terminal category. (Contributed by Zhi Wang, 18-Oct-2025.) |
| ⊢ 𝐸 = (CatCat‘𝑈) & ⊢ (𝜑 → 𝑈 ∈ 𝑉) & ⊢ (𝜑 → 𝐶 ∈ 𝑈) & ⊢ (𝜑 → (SetCat‘1o) ∈ 𝑈) ⇒ ⊢ (𝜑 → (𝐶 ∈ TermCat ↔ 𝐶 ∈ (TermO‘𝐸))) | ||
| Theorem | termcciso 50758 | A category is isomorphic to a terminal category iff it itself is terminal. (Contributed by Zhi Wang, 26-Oct-2025.) |
| ⊢ 𝐶 = (CatCat‘𝑈) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ (𝜑 → 𝑋 ∈ TermCat) ⇒ ⊢ (𝜑 → (𝑌 ∈ TermCat ↔ 𝑋( ≃𝑐 ‘𝐶)𝑌)) | ||
| Theorem | termccisoeu 50759* | The isomorphism between terminal categories is unique. (Contributed by Zhi Wang, 26-Oct-2025.) |
| ⊢ 𝐶 = (CatCat‘𝑈) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ (𝜑 → 𝑋 ∈ TermCat) & ⊢ (𝜑 → 𝑌 ∈ TermCat) ⇒ ⊢ (𝜑 → ∃!𝑓 𝑓 ∈ (𝑋(Iso‘𝐶)𝑌)) | ||
| Theorem | termc2 50760* | If there exists a unique functor from both the category itself and the trivial category, then the category is terminal. Note that the converse also holds, so that it is a biconditional. See the proof of termc 50761 for hints. See also eufunc 50764 and euendfunc2 50769 for some insights on why two categories are sufficient. (Contributed by Zhi Wang, 18-Oct-2025.) (Proof shortened by Zhi Wang, 20-Oct-2025.) |
| ⊢ (∀𝑑 ∈ ({𝐶, (SetCat‘1o)} ∩ Cat)∃!𝑓 𝑓 ∈ (𝑑 Func 𝐶) → 𝐶 ∈ TermCat) | ||
| Theorem | termc 50761* | Alternate definition of TermCat. See also df-termc 50715. (Contributed by Zhi Wang, 18-Oct-2025.) |
| ⊢ (𝐶 ∈ TermCat ↔ ∀𝑑 ∈ Cat ∃!𝑓 𝑓 ∈ (𝑑 Func 𝐶)) | ||
| Theorem | dftermc2 50762* | Alternate definition of TermCat. See also df-termc 50715 and dftermc3 50773. (Contributed by Zhi Wang, 18-Oct-2025.) |
| ⊢ TermCat = {𝑐 ∣ ∀𝑑 ∈ Cat ∃!𝑓 𝑓 ∈ (𝑑 Func 𝑐)} | ||
| Theorem | eufunclem 50763* | If there exists a unique functor from a non-empty category, then the base of the target category is at most a singleton. (Contributed by Zhi Wang, 19-Oct-2025.) |
| ⊢ (𝜑 → ∃!𝑓 𝑓 ∈ (𝐶 Func 𝐷)) & ⊢ 𝐴 = (Base‘𝐶) & ⊢ (𝜑 → 𝐴 ≠ ∅) & ⊢ 𝐵 = (Base‘𝐷) ⇒ ⊢ (𝜑 → 𝐵 ≼ 1o) | ||
| Theorem | eufunc 50764* | If there exists a unique functor from a non-empty category, then the base of the target category is a singleton. (Contributed by Zhi Wang, 19-Oct-2025.) |
| ⊢ (𝜑 → ∃!𝑓 𝑓 ∈ (𝐶 Func 𝐷)) & ⊢ 𝐴 = (Base‘𝐶) & ⊢ (𝜑 → 𝐴 ≠ ∅) & ⊢ 𝐵 = (Base‘𝐷) ⇒ ⊢ (𝜑 → ∃!𝑥 𝑥 ∈ 𝐵) | ||
| Theorem | idfudiag1lem 50765 | Lemma for idfudiag1bas 50766 and idfudiag1 50767. (Contributed by Zhi Wang, 19-Oct-2025.) |
| ⊢ (𝜑 → ( I ↾ 𝐴) = (𝐴 × {𝐵})) & ⊢ (𝜑 → 𝐴 ≠ ∅) ⇒ ⊢ (𝜑 → 𝐴 = {𝐵}) | ||
| Theorem | idfudiag1bas 50766 | If the identity functor of a category is the same as a constant functor to the category, then the base is a singleton. (Contributed by Zhi Wang, 19-Oct-2025.) |
| ⊢ 𝐼 = (idfunc‘𝐶) & ⊢ 𝐿 = (𝐶Δfunc𝐶) & ⊢ (𝜑 → 𝐶 ∈ Cat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ 𝐾 = ((1st ‘𝐿)‘𝑋) & ⊢ (𝜑 → 𝐼 = 𝐾) ⇒ ⊢ (𝜑 → 𝐵 = {𝑋}) | ||
| Theorem | idfudiag1 50767 | If the identity functor of a category is the same as a constant functor to the category, then the category is terminal. (Contributed by Zhi Wang, 19-Oct-2025.) |
| ⊢ 𝐼 = (idfunc‘𝐶) & ⊢ 𝐿 = (𝐶Δfunc𝐶) & ⊢ (𝜑 → 𝐶 ∈ Cat) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ 𝐾 = ((1st ‘𝐿)‘𝑋) & ⊢ (𝜑 → 𝐼 = 𝐾) ⇒ ⊢ (𝜑 → 𝐶 ∈ TermCat) | ||
| Theorem | euendfunc 50768* | If there exists a unique endofunctor (a functor from a category to itself) for a non-empty category, then the category is terminal. This partially explains why two categories are sufficient in termc2 50760. (Contributed by Zhi Wang, 20-Oct-2025.) |
| ⊢ (𝜑 → ∃!𝑓 𝑓 ∈ (𝐶 Func 𝐶)) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝐵 ≠ ∅) ⇒ ⊢ (𝜑 → 𝐶 ∈ TermCat) | ||
| Theorem | euendfunc2 50769 | If there exists a unique endofunctor (a functor from a category to itself) for a category, then it is either initial (empty) or terminal. (Contributed by Zhi Wang, 20-Oct-2025.) |
| ⊢ ((𝐶 Func 𝐶) ≈ 1o → ((Base‘𝐶) = ∅ ∨ 𝐶 ∈ TermCat)) | ||
| Theorem | termcarweu 50770* | There exists a unique disjointified arrow in a terminal category. (Contributed by Zhi Wang, 20-Oct-2025.) |
| ⊢ (𝐶 ∈ TermCat → ∃!𝑎 𝑎 ∈ (Arrow‘𝐶)) | ||
| Theorem | arweuthinc 50771* | If a structure has a unique disjointified arrow, then the structure is a thin category. (Contributed by Zhi Wang, 20-Oct-2025.) |
| ⊢ (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → 𝐶 ∈ ThinCat) | ||
| Theorem | arweutermc 50772* | If a structure has a unique disjointified arrow, then the structure is a terminal category. (Contributed by Zhi Wang, 20-Oct-2025.) |
| ⊢ (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → 𝐶 ∈ TermCat) | ||
| Theorem | dftermc3 50773 | Alternate definition of TermCat. See also df-termc 50715, dftermc2 50762. (Contributed by Zhi Wang, 20-Oct-2025.) |
| ⊢ TermCat = {𝑐 ∣ (Arrow‘𝑐) ≈ 1o} | ||
| Theorem | termcfuncval 50774 | The value of a functor from a terminal category. (Contributed by Zhi Wang, 20-Oct-2025.) |
| ⊢ 𝐴 = (Base‘𝐶) & ⊢ (𝜑 → 𝐷 ∈ TermCat) & ⊢ (𝜑 → 𝐾 ∈ (𝐷 Func 𝐶)) & ⊢ 𝐵 = (Base‘𝐷) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ 𝑋 = ((1st ‘𝐾)‘𝑌) & ⊢ 1 = (Id‘𝐶) & ⊢ 𝐼 = (Id‘𝐷) ⇒ ⊢ (𝜑 → (𝑋 ∈ 𝐴 ∧ 𝐾 = 〈{〈𝑌, 𝑋〉}, {〈〈𝑌, 𝑌〉, {〈(𝐼‘𝑌), ( 1 ‘𝑋)〉}〉}〉)) | ||
| Theorem | diag1f1olem 50775 | To any functor from a terminal category can an object in the target base be assigned. (Contributed by Zhi Wang, 21-Oct-2025.) |
| ⊢ 𝐴 = (Base‘𝐶) & ⊢ (𝜑 → 𝐷 ∈ TermCat) & ⊢ (𝜑 → 𝐾 ∈ (𝐷 Func 𝐶)) & ⊢ 𝐵 = (Base‘𝐷) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ 𝑋 = ((1st ‘𝐾)‘𝑌) & ⊢ 𝐿 = (𝐶Δfunc𝐷) ⇒ ⊢ (𝜑 → (𝑋 ∈ 𝐴 ∧ 𝐾 = ((1st ‘𝐿)‘𝑋))) | ||
| Theorem | diag1f1o 50776 | The object part of the diagonal functor is a bijection if 𝐷 is terminal. So any functor from a terminal category is one-to-one correspondent to an object of the target base. (Contributed by Zhi Wang, 21-Oct-2025.) |
| ⊢ 𝐴 = (Base‘𝐶) & ⊢ (𝜑 → 𝐷 ∈ TermCat) & ⊢ (𝜑 → 𝐶 ∈ Cat) & ⊢ 𝐿 = (𝐶Δfunc𝐷) ⇒ ⊢ (𝜑 → (1st ‘𝐿):𝐴–1-1-onto→(𝐷 Func 𝐶)) | ||
| Theorem | termcfunc1eq 50777 | Functors with terminal source are equal when they agree on its object. (Contributed by Zhi Wang, 14-Sep-2026.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 𝐷)) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝐺 ∈ (𝐶 Func 𝐷)) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ (𝜑 → ((1st ‘𝐹)‘𝑌) = ((1st ‘𝐺)‘𝑌)) ⇒ ⊢ (𝜑 → 𝐹 = 𝐺) | ||
| Theorem | termccofix 50778 | Post-composition by an object-fixing endofunctor leaves a functor with terminal source literally unchanged. (Contributed by Zhi Wang, 14-Sep-2026.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 𝐷)) & ⊢ (𝜑 → 𝑆 ∈ (𝐷 Func 𝐷)) & ⊢ (𝜑 → (1st ‘𝑆) = ( I ↾ 𝐴)) ⇒ ⊢ (𝜑 → (𝑆 ∘func 𝐹) = 𝐹) | ||
| Theorem | termcpostfix 50779 | Post-composition by an object-fixing endofunctor induces an object-fixing endofunctor on a functor category with terminal source. (Contributed by Zhi Wang, 14-Sep-2026.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ 𝑄 = (𝐶 FuncCat 𝐷) & ⊢ 𝑅 = (𝐷 FuncCat 𝐷) & ⊢ ⚬ = (〈𝑅, 𝑄〉 curryF (〈𝐶, 𝐷〉 ∘F 𝐷)) & ⊢ 𝐾 = ((1st ‘ ⚬ )‘𝐹) & ⊢ (𝜑 → 𝐹 ∈ (𝐷 Func 𝐷)) & ⊢ (𝜑 → (1st ‘𝐹) = ( I ↾ 𝐴)) ⇒ ⊢ (𝜑 → (𝐾 ∈ (𝑄 Func 𝑄) ∧ (1st ‘𝐾) = ( I ↾ (𝐶 Func 𝐷)))) | ||
| Theorem | termcnatval 50780 | Value of natural transformations for a terminal category. (Contributed by Zhi Wang, 21-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ TermCat) & ⊢ 𝑁 = (𝐶 Nat 𝐷) & ⊢ (𝜑 → 𝐴 ∈ (𝐹𝑁𝐺)) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ 𝑅 = (𝐴‘𝑋) ⇒ ⊢ (𝜑 → 𝐴 = {〈𝑋, 𝑅〉}) | ||
| Theorem | diag2f1olem 50781 | Lemma for diag2f1o 50782. (Contributed by Zhi Wang, 21-Oct-2025.) |
| ⊢ 𝐿 = (𝐶Δfunc𝐷) & ⊢ 𝐴 = (Base‘𝐶) & ⊢ 𝐻 = (Hom ‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐴) & ⊢ (𝜑 → 𝑌 ∈ 𝐴) & ⊢ 𝑁 = (𝐷 Nat 𝐶) & ⊢ (𝜑 → 𝐷 ∈ TermCat) & ⊢ (𝜑 → 𝑀 ∈ (((1st ‘𝐿)‘𝑋)𝑁((1st ‘𝐿)‘𝑌))) & ⊢ 𝐵 = (Base‘𝐷) & ⊢ (𝜑 → 𝑍 ∈ 𝐵) & ⊢ 𝐹 = (𝑀‘𝑍) ⇒ ⊢ (𝜑 → (𝐹 ∈ (𝑋𝐻𝑌) ∧ 𝑀 = ((𝑋(2nd ‘𝐿)𝑌)‘𝐹))) | ||
| Theorem | diag2f1o 50782 | If 𝐷 is terminal, the morphism part of a diagonal functor is bijective functions from hom-sets into sets of natural transformations. (Contributed by Zhi Wang, 21-Oct-2025.) |
| ⊢ 𝐿 = (𝐶Δfunc𝐷) & ⊢ 𝐴 = (Base‘𝐶) & ⊢ 𝐻 = (Hom ‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐴) & ⊢ (𝜑 → 𝑌 ∈ 𝐴) & ⊢ 𝑁 = (𝐷 Nat 𝐶) & ⊢ (𝜑 → 𝐷 ∈ TermCat) & ⊢ (𝜑 → 𝐶 ∈ Cat) ⇒ ⊢ (𝜑 → (𝑋(2nd ‘𝐿)𝑌):(𝑋𝐻𝑌)–1-1-onto→(((1st ‘𝐿)‘𝑋)𝑁((1st ‘𝐿)‘𝑌))) | ||
| Theorem | diagffth 50783 | The diagonal functor is a fully faithful functor from a category 𝐶 to the category of functors from a terminal category to 𝐶. (Contributed by Zhi Wang, 21-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ Cat) & ⊢ (𝜑 → 𝐷 ∈ TermCat) & ⊢ 𝑄 = (𝐷 FuncCat 𝐶) & ⊢ 𝐿 = (𝐶Δfunc𝐷) ⇒ ⊢ (𝜑 → 𝐿 ∈ ((𝐶 Full 𝑄) ∩ (𝐶 Faith 𝑄))) | ||
| Theorem | diagciso 50784 |
The diagonal functor is an isomorphism from a category 𝐶 to the
category of functors from a terminal category to 𝐶.
It is provable that the inverse of the diagonal functor is the mapped object by the transposed curry of (𝐷 evalF 𝐶), i.e., ∪ ran (1st ‘(〈𝐷, 𝑄〉 curryF ((𝐷 evalF 𝐶) ∘func (𝐷 swapF 𝑄)))). (Contributed by Zhi Wang, 21-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ Cat) & ⊢ (𝜑 → 𝐷 ∈ TermCat) & ⊢ 𝑄 = (𝐷 FuncCat 𝐶) & ⊢ 𝐸 = (CatCat‘𝑈) & ⊢ (𝜑 → 𝑈 ∈ 𝑉) & ⊢ (𝜑 → 𝐶 ∈ 𝑈) & ⊢ (𝜑 → 𝑄 ∈ 𝑈) & ⊢ 𝐼 = (Iso‘𝐸) & ⊢ 𝐿 = (𝐶Δfunc𝐷) ⇒ ⊢ (𝜑 → 𝐿 ∈ (𝐶𝐼𝑄)) | ||
| Theorem | diagcic 50785 | Any category 𝐶 is isomorphic to the category of functors from a terminal category to 𝐶. See also the "Properties" section of https://ncatlab.org/nlab/show/terminal+category. Therefore the number of categories isomorphic to a non-empty category is at least the number of singletons, so large (snnex 7774) that these isomorphic categories form a proper class. (Contributed by Zhi Wang, 21-Oct-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ Cat) & ⊢ (𝜑 → 𝐷 ∈ TermCat) & ⊢ 𝑄 = (𝐷 FuncCat 𝐶) & ⊢ 𝐸 = (CatCat‘𝑈) & ⊢ (𝜑 → 𝑈 ∈ 𝑉) & ⊢ (𝜑 → 𝐶 ∈ 𝑈) & ⊢ (𝜑 → 𝑄 ∈ 𝑈) ⇒ ⊢ (𝜑 → 𝐶( ≃𝑐 ‘𝐸)𝑄) | ||
| Theorem | funcsn 50786 | The category of one functor to a thin category is terminal. (Contributed by Zhi Wang, 17-Nov-2025.) |
| ⊢ 𝑄 = (𝐶 FuncCat 𝐷) & ⊢ (𝜑 → 𝐹 ∈ 𝑉) & ⊢ (𝜑 → (𝐶 Func 𝐷) = {𝐹}) & ⊢ (𝜑 → 𝐷 ∈ ThinCat) ⇒ ⊢ (𝜑 → 𝑄 ∈ TermCat) | ||
| Theorem | fucterm 50787 | The category of functors to a terminal category is terminal. (Contributed by Zhi Wang, 17-Nov-2025.) |
| ⊢ 𝑄 = (𝐶 FuncCat 𝐷) & ⊢ (𝜑 → 𝐶 ∈ Cat) & ⊢ (𝜑 → 𝐷 ∈ TermCat) ⇒ ⊢ (𝜑 → 𝑄 ∈ TermCat) | ||
| Theorem | 0fucterm 50788 | The category of functors from an initial category is terminal. (Contributed by Zhi Wang, 17-Nov-2025.) |
| ⊢ (𝜑 → 𝐶 ∈ 𝑉) & ⊢ (𝜑 → ∅ = (Base‘𝐶)) & ⊢ (𝜑 → 𝐷 ∈ Cat) & ⊢ 𝑄 = (𝐶 FuncCat 𝐷) ⇒ ⊢ (𝜑 → 𝑄 ∈ TermCat) | ||
| Theorem | termfucterm 50789 | All functors between two terminal categories are isomorphisms. (Contributed by Zhi Wang, 17-Nov-2025.) |
| ⊢ 𝐶 = (CatCat‘𝑈) & ⊢ 𝐵 = (Base‘𝐶) & ⊢ 𝐼 = (Iso‘𝐶) & ⊢ (𝜑 → 𝑋 ∈ 𝐵) & ⊢ (𝜑 → 𝑋 ∈ TermCat) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ (𝜑 → 𝑌 ∈ TermCat) ⇒ ⊢ (𝜑 → (𝑋 Func 𝑌) = (𝑋𝐼𝑌)) | ||
| Theorem | cofuterm 50790 | Post-compose with a functor to a terminal category. (Contributed by Zhi Wang, 17-Nov-2025.) |
| ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 𝐷)) & ⊢ (𝜑 → 𝐺 ∈ (𝐷 Func 𝐸)) & ⊢ (𝜑 → 𝐾 ∈ (𝐶 Func 𝐸)) & ⊢ (𝜑 → 𝐸 ∈ TermCat) ⇒ ⊢ (𝜑 → (𝐺 ∘func 𝐹) = 𝐾) | ||
| Theorem | uobeqterm 50791 | Universal objects and terminal categories. (Contributed by Zhi Wang, 17-Nov-2025.) |
| ⊢ 𝐴 = (Base‘𝐷) & ⊢ 𝐵 = (Base‘𝐸) & ⊢ (𝜑 → 𝑋 ∈ 𝐴) & ⊢ (𝜑 → 𝑌 ∈ 𝐵) & ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 𝐷)) & ⊢ (𝜑 → 𝐺 ∈ (𝐶 Func 𝐸)) & ⊢ (𝜑 → 𝐷 ∈ TermCat) & ⊢ (𝜑 → 𝐸 ∈ TermCat) ⇒ ⊢ (𝜑 → dom (𝐹(𝐶 UP 𝐷)𝑋) = dom (𝐺(𝐶 UP 𝐸)𝑌)) | ||
| Theorem | isinito4 50792 | The predicate "is an initial object" of a category, using universal property. (Contributed by Zhi Wang, 17-Nov-2025.) |
| ⊢ (𝜑 → 1 ∈ TermCat) & ⊢ (𝜑 → 𝑋 ∈ (Base‘ 1 )) & ⊢ (𝜑 → 𝐹 ∈ (𝐶 Func 1 )) ⇒ ⊢ (𝜑 → (𝐼 ∈ (InitO‘𝐶) ↔ 𝐼 ∈ dom (𝐹(𝐶 UP 1 )𝑋))) | ||
| Theorem | isinito4a 50793 | The predicate "is an initial object" of a category, using universal property. (Contributed by Zhi Wang, 17-Nov-2025.) |
| ⊢ (𝜑 → 1 ∈ TermCat) & ⊢ (𝜑 → 𝑋 ∈ (Base‘ 1 )) & ⊢ 𝐹 = ((1st ‘( 1 Δfunc𝐶))‘𝑋) ⇒ ⊢ (𝜑 → (𝐼 ∈ (InitO‘𝐶) ↔ 𝐼 ∈ dom (𝐹(𝐶 UP 1 )𝑋))) | ||
| Syntax | cprstc 50794 | Class function defining preordered sets as categories. |
| class ProsetToCat | ||
| Definition | df-prstc 50795 |
Definition of the function converting a preordered set to a category.
Justified by prsthinc 50706.
This definition is somewhat arbitrary. Example 3.3(4.d) of [Adamek] p. 24 demonstrates an alternate definition with pairwise disjoint hom-sets. The behavior of the function is defined entirely, up to isomorphism (thincciso 50695), by prstcnid 50798, prstchom 50807, and prstcthin 50806. Other important properties include prstcbas 50799, prstcleval 50800, prstcle 50801, prstcocval 50802, prstcoc 50803, prstchom2 50808, and prstcprs 50805. Use those instead. Note that the defining property prstchom 50807 is equivalent to prstchom2 50808 given prstcthin 50806. See thincn0eu 50673 for justification. "ProsetToCat" was taken instead of "ProsetCat" because the latter might mean the category of preordered sets (classes). However, "ProsetToCat" seems too long. (Contributed by Zhi Wang, 20-Sep-2024.) (New usage is discouraged.) |
| ⊢ ProsetToCat = (𝑘 ∈ Proset ↦ ((𝑘 sSet 〈(Hom ‘ndx), ((le‘𝑘) × {1o})〉) sSet 〈(comp‘ndx), ∅〉)) | ||
| Theorem | prstcval 50796 | Lemma for prstcnidlem 50797 and prstcthin 50806. (Contributed by Zhi Wang, 20-Sep-2024.) (New usage is discouraged.) |
| ⊢ (𝜑 → 𝐶 = (ProsetToCat‘𝐾)) & ⊢ (𝜑 → 𝐾 ∈ Proset ) ⇒ ⊢ (𝜑 → 𝐶 = ((𝐾 sSet 〈(Hom ‘ndx), ((le‘𝐾) × {1o})〉) sSet 〈(comp‘ndx), ∅〉)) | ||
| Theorem | prstcnidlem 50797 | Lemma for prstcnid 50798 and prstchomval 50804. (Contributed by Zhi Wang, 20-Sep-2024.) (New usage is discouraged.) |
| ⊢ (𝜑 → 𝐶 = (ProsetToCat‘𝐾)) & ⊢ (𝜑 → 𝐾 ∈ Proset ) & ⊢ 𝐸 = Slot (𝐸‘ndx) & ⊢ (𝐸‘ndx) ≠ (comp‘ndx) ⇒ ⊢ (𝜑 → (𝐸‘𝐶) = (𝐸‘(𝐾 sSet 〈(Hom ‘ndx), ((le‘𝐾) × {1o})〉))) | ||
| Theorem | prstcnid 50798 | Components other than Hom and comp are unchanged. (Contributed by Zhi Wang, 20-Sep-2024.) |
| ⊢ (𝜑 → 𝐶 = (ProsetToCat‘𝐾)) & ⊢ (𝜑 → 𝐾 ∈ Proset ) & ⊢ 𝐸 = Slot (𝐸‘ndx) & ⊢ (𝐸‘ndx) ≠ (comp‘ndx) & ⊢ (𝐸‘ndx) ≠ (Hom ‘ndx) ⇒ ⊢ (𝜑 → (𝐸‘𝐾) = (𝐸‘𝐶)) | ||
| Theorem | prstcbas 50799 | The base set is unchanged. (Contributed by Zhi Wang, 20-Sep-2024.) |
| ⊢ (𝜑 → 𝐶 = (ProsetToCat‘𝐾)) & ⊢ (𝜑 → 𝐾 ∈ Proset ) & ⊢ (𝜑 → 𝐵 = (Base‘𝐾)) ⇒ ⊢ (𝜑 → 𝐵 = (Base‘𝐶)) | ||
| Theorem | prstcleval 50800 | Value of the less-than-or-equal-to relation is unchanged. (Contributed by Zhi Wang, 20-Sep-2024.) (Proof shortened by AV, 12-Nov-2024.) |
| ⊢ (𝜑 → 𝐶 = (ProsetToCat‘𝐾)) & ⊢ (𝜑 → 𝐾 ∈ Proset ) & ⊢ (𝜑 → ≤ = (le‘𝐾)) ⇒ ⊢ (𝜑 → ≤ = (le‘𝐶)) | ||
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |