Users' Mathboxes Mathbox for Zhi Wang < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  arweutermc Structured version   Visualization version   GIF version

Theorem arweutermc 49276
Description: If a structure has a unique disjointified arrow, then the structure is a terminal category. (Contributed by Zhi Wang, 20-Oct-2025.)
Assertion
Ref Expression
arweutermc (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → 𝐶 ∈ TermCat)
Distinct variable group:   𝐶,𝑎

Proof of Theorem arweutermc
Dummy variables 𝑏 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 arweuthinc 49275 . 2 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → 𝐶 ∈ ThinCat)
2 euex 2575 . . . 4 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → ∃𝑎 𝑎 ∈ (Arrow‘𝐶))
3 eqid 2734 . . . . . . 7 (Arrow‘𝐶) = (Arrow‘𝐶)
4 eqid 2734 . . . . . . 7 (Base‘𝐶) = (Base‘𝐶)
53, 4arwdm 18047 . . . . . 6 (𝑎 ∈ (Arrow‘𝐶) → (doma𝑎) ∈ (Base‘𝐶))
6 eleq1 2821 . . . . . 6 (𝑥 = (doma𝑎) → (𝑥 ∈ (Base‘𝐶) ↔ (doma𝑎) ∈ (Base‘𝐶)))
75, 5, 6spcedv 3575 . . . . 5 (𝑎 ∈ (Arrow‘𝐶) → ∃𝑥 𝑥 ∈ (Base‘𝐶))
87exlimiv 1929 . . . 4 (∃𝑎 𝑎 ∈ (Arrow‘𝐶) → ∃𝑥 𝑥 ∈ (Base‘𝐶))
92, 8syl 17 . . 3 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → ∃𝑥 𝑥 ∈ (Base‘𝐶))
10 eqeq1 2738 . . . . . . 7 (𝑎 = ⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ → (𝑎 = 𝑏 ↔ ⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ = 𝑏))
11 eqeq2 2746 . . . . . . 7 (𝑏 = ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩ → (⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ = 𝑏 ↔ ⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ = ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩))
12 eumo 2576 . . . . . . . . 9 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → ∃*𝑎 𝑎 ∈ (Arrow‘𝐶))
1312adantr 480 . . . . . . . 8 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ∃*𝑎 𝑎 ∈ (Arrow‘𝐶))
14 moel 3379 . . . . . . . 8 (∃*𝑎 𝑎 ∈ (Arrow‘𝐶) ↔ ∀𝑎 ∈ (Arrow‘𝐶)∀𝑏 ∈ (Arrow‘𝐶)𝑎 = 𝑏)
1513, 14sylib 218 . . . . . . 7 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ∀𝑎 ∈ (Arrow‘𝐶)∀𝑏 ∈ (Arrow‘𝐶)𝑎 = 𝑏)
16 eqid 2734 . . . . . . . . 9 (Homa𝐶) = (Homa𝐶)
173, 16homarw 18046 . . . . . . . 8 (𝑥(Homa𝐶)𝑥) ⊆ (Arrow‘𝐶)
181adantr 480 . . . . . . . . . 10 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝐶 ∈ ThinCat)
1918thinccd 49172 . . . . . . . . 9 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝐶 ∈ Cat)
20 eqid 2734 . . . . . . . . 9 (Hom ‘𝐶) = (Hom ‘𝐶)
21 simprl 770 . . . . . . . . 9 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝑥 ∈ (Base‘𝐶))
22 eqid 2734 . . . . . . . . . 10 (Id‘𝐶) = (Id‘𝐶)
234, 20, 22, 19, 21catidcl 17681 . . . . . . . . 9 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ((Id‘𝐶)‘𝑥) ∈ (𝑥(Hom ‘𝐶)𝑥))
2416, 4, 19, 20, 21, 21, 23elhomai2 18034 . . . . . . . 8 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ ∈ (𝑥(Homa𝐶)𝑥))
2517, 24sselid 3954 . . . . . . 7 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ ∈ (Arrow‘𝐶))
263, 16homarw 18046 . . . . . . . 8 (𝑦(Homa𝐶)𝑦) ⊆ (Arrow‘𝐶)
27 simprr 772 . . . . . . . . 9 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝑦 ∈ (Base‘𝐶))
284, 20, 22, 19, 27catidcl 17681 . . . . . . . . 9 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ((Id‘𝐶)‘𝑦) ∈ (𝑦(Hom ‘𝐶)𝑦))
2916, 4, 19, 20, 27, 27, 28elhomai2 18034 . . . . . . . 8 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩ ∈ (𝑦(Homa𝐶)𝑦))
3026, 29sselid 3954 . . . . . . 7 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩ ∈ (Arrow‘𝐶))
3110, 11, 15, 25, 30rspc2dv 3614 . . . . . 6 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ = ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩)
32 vex 3461 . . . . . . . 8 𝑥 ∈ V
33 fvex 6886 . . . . . . . 8 ((Id‘𝐶)‘𝑥) ∈ V
3432, 32, 33otth 5457 . . . . . . 7 (⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ = ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩ ↔ (𝑥 = 𝑦𝑥 = 𝑦 ∧ ((Id‘𝐶)‘𝑥) = ((Id‘𝐶)‘𝑦)))
3534simp1bi 1145 . . . . . 6 (⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ = ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩ → 𝑥 = 𝑦)
3631, 35syl 17 . . . . 5 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝑥 = 𝑦)
3736ralrimivva 3185 . . . 4 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐶)𝑥 = 𝑦)
38 moel 3379 . . . 4 (∃*𝑥 𝑥 ∈ (Base‘𝐶) ↔ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐶)𝑥 = 𝑦)
3937, 38sylibr 234 . . 3 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → ∃*𝑥 𝑥 ∈ (Base‘𝐶))
40 df-eu 2567 . . 3 (∃!𝑥 𝑥 ∈ (Base‘𝐶) ↔ (∃𝑥 𝑥 ∈ (Base‘𝐶) ∧ ∃*𝑥 𝑥 ∈ (Base‘𝐶)))
419, 39, 40sylanbrc 583 . 2 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → ∃!𝑥 𝑥 ∈ (Base‘𝐶))
424istermc2 49222 . 2 (𝐶 ∈ TermCat ↔ (𝐶 ∈ ThinCat ∧ ∃!𝑥 𝑥 ∈ (Base‘𝐶)))
431, 41, 42sylanbrc 583 1 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → 𝐶 ∈ TermCat)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1539  wex 1778  wcel 2107  ∃*wmo 2536  ∃!weu 2566  wral 3050  cotp 4607  cfv 6528  (class class class)co 7400  Basecbs 17215  Hom chom 17269  Idccid 17664  domacdoma 18020  Arrowcarw 18022  Homachoma 18023  ThinCatcthinc 49166  TermCatctermc 49219
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2706  ax-rep 5247  ax-sep 5264  ax-nul 5274  ax-pow 5333  ax-pr 5400  ax-un 7724
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2808  df-nfc 2884  df-ne 2932  df-ral 3051  df-rex 3060  df-rmo 3357  df-reu 3358  df-rab 3414  df-v 3459  df-sbc 3764  df-csb 3873  df-dif 3927  df-un 3929  df-in 3931  df-ss 3941  df-nul 4307  df-if 4499  df-pw 4575  df-sn 4600  df-pr 4602  df-op 4606  df-ot 4608  df-uni 4882  df-iun 4967  df-br 5118  df-opab 5180  df-mpt 5200  df-id 5546  df-xp 5658  df-rel 5659  df-cnv 5660  df-co 5661  df-dm 5662  df-rn 5663  df-res 5664  df-ima 5665  df-iota 6481  df-fun 6530  df-fn 6531  df-f 6532  df-f1 6533  df-fo 6534  df-f1o 6535  df-fv 6536  df-riota 7357  df-ov 7403  df-1st 7983  df-2nd 7984  df-cat 17667  df-cid 17668  df-doma 18024  df-coda 18025  df-homa 18026  df-arw 18027  df-thinc 49167  df-termc 49220
This theorem is referenced by:  dftermc3  49277
  Copyright terms: Public domain W3C validator