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 50025
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 50024 . 2 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → 𝐶 ∈ ThinCat)
2 euex 2578 . . . 4 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → ∃𝑎 𝑎 ∈ (Arrow‘𝐶))
3 eqid 2737 . . . . . . 7 (Arrow‘𝐶) = (Arrow‘𝐶)
4 eqid 2737 . . . . . . 7 (Base‘𝐶) = (Base‘𝐶)
53, 4arwdm 18011 . . . . . 6 (𝑎 ∈ (Arrow‘𝐶) → (doma𝑎) ∈ (Base‘𝐶))
6 eleq1 2825 . . . . . 6 (𝑥 = (doma𝑎) → (𝑥 ∈ (Base‘𝐶) ↔ (doma𝑎) ∈ (Base‘𝐶)))
75, 5, 6spcedv 3541 . . . . 5 (𝑎 ∈ (Arrow‘𝐶) → ∃𝑥 𝑥 ∈ (Base‘𝐶))
87exlimiv 1932 . . . 4 (∃𝑎 𝑎 ∈ (Arrow‘𝐶) → ∃𝑥 𝑥 ∈ (Base‘𝐶))
92, 8syl 17 . . 3 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → ∃𝑥 𝑥 ∈ (Base‘𝐶))
10 eqeq1 2741 . . . . . . 7 (𝑎 = ⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ → (𝑎 = 𝑏 ↔ ⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ = 𝑏))
11 eqeq2 2749 . . . . . . 7 (𝑏 = ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩ → (⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ = 𝑏 ↔ ⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ = ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩))
12 eumo 2579 . . . . . . . . 9 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → ∃*𝑎 𝑎 ∈ (Arrow‘𝐶))
1312adantr 480 . . . . . . . 8 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ∃*𝑎 𝑎 ∈ (Arrow‘𝐶))
14 moel 3363 . . . . . . . 8 (∃*𝑎 𝑎 ∈ (Arrow‘𝐶) ↔ ∀𝑎 ∈ (Arrow‘𝐶)∀𝑏 ∈ (Arrow‘𝐶)𝑎 = 𝑏)
1513, 14sylib 218 . . . . . . 7 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ∀𝑎 ∈ (Arrow‘𝐶)∀𝑏 ∈ (Arrow‘𝐶)𝑎 = 𝑏)
16 eqid 2737 . . . . . . . . 9 (Homa𝐶) = (Homa𝐶)
173, 16homarw 18010 . . . . . . . 8 (𝑥(Homa𝐶)𝑥) ⊆ (Arrow‘𝐶)
181adantr 480 . . . . . . . . . 10 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝐶 ∈ ThinCat)
1918thinccd 49918 . . . . . . . . 9 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝐶 ∈ Cat)
20 eqid 2737 . . . . . . . . 9 (Hom ‘𝐶) = (Hom ‘𝐶)
21 simprl 771 . . . . . . . . 9 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝑥 ∈ (Base‘𝐶))
22 eqid 2737 . . . . . . . . . 10 (Id‘𝐶) = (Id‘𝐶)
234, 20, 22, 19, 21catidcl 17645 . . . . . . . . 9 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ((Id‘𝐶)‘𝑥) ∈ (𝑥(Hom ‘𝐶)𝑥))
2416, 4, 19, 20, 21, 21, 23elhomai2 17998 . . . . . . . 8 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ ∈ (𝑥(Homa𝐶)𝑥))
2517, 24sselid 3920 . . . . . . 7 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ ∈ (Arrow‘𝐶))
263, 16homarw 18010 . . . . . . . 8 (𝑦(Homa𝐶)𝑦) ⊆ (Arrow‘𝐶)
27 simprr 773 . . . . . . . . 9 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝑦 ∈ (Base‘𝐶))
284, 20, 22, 19, 27catidcl 17645 . . . . . . . . 9 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ((Id‘𝐶)‘𝑦) ∈ (𝑦(Hom ‘𝐶)𝑦))
2916, 4, 19, 20, 27, 27, 28elhomai2 17998 . . . . . . . 8 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩ ∈ (𝑦(Homa𝐶)𝑦))
3026, 29sselid 3920 . . . . . . 7 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩ ∈ (Arrow‘𝐶))
3110, 11, 15, 25, 30rspc2dv 3580 . . . . . 6 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ = ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩)
32 vex 3434 . . . . . . . 8 𝑥 ∈ V
33 fvex 6851 . . . . . . . 8 ((Id‘𝐶)‘𝑥) ∈ V
3432, 32, 33otth 5436 . . . . . . 7 (⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ = ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩ ↔ (𝑥 = 𝑦𝑥 = 𝑦 ∧ ((Id‘𝐶)‘𝑥) = ((Id‘𝐶)‘𝑦)))
3534simp1bi 1146 . . . . . 6 (⟨𝑥, 𝑥, ((Id‘𝐶)‘𝑥)⟩ = ⟨𝑦, 𝑦, ((Id‘𝐶)‘𝑦)⟩ → 𝑥 = 𝑦)
3631, 35syl 17 . . . . 5 ((∃!𝑎 𝑎 ∈ (Arrow‘𝐶) ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝑥 = 𝑦)
3736ralrimivva 3181 . . . 4 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐶)𝑥 = 𝑦)
38 moel 3363 . . . 4 (∃*𝑥 𝑥 ∈ (Base‘𝐶) ↔ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐶)𝑥 = 𝑦)
3937, 38sylibr 234 . . 3 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → ∃*𝑥 𝑥 ∈ (Base‘𝐶))
40 df-eu 2570 . . 3 (∃!𝑥 𝑥 ∈ (Base‘𝐶) ↔ (∃𝑥 𝑥 ∈ (Base‘𝐶) ∧ ∃*𝑥 𝑥 ∈ (Base‘𝐶)))
419, 39, 40sylanbrc 584 . 2 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → ∃!𝑥 𝑥 ∈ (Base‘𝐶))
424istermc2 49970 . 2 (𝐶 ∈ TermCat ↔ (𝐶 ∈ ThinCat ∧ ∃!𝑥 𝑥 ∈ (Base‘𝐶)))
431, 41, 42sylanbrc 584 1 (∃!𝑎 𝑎 ∈ (Arrow‘𝐶) → 𝐶 ∈ TermCat)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1542  wex 1781  wcel 2114  ∃*wmo 2538  ∃!weu 2569  wral 3052  cotp 4576  cfv 6496  (class class class)co 7364  Basecbs 17176  Hom chom 17228  Idccid 17628  domacdoma 17984  Arrowcarw 17986  Homachoma 17987  ThinCatcthinc 49912  TermCatctermc 49967
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5213  ax-sep 5232  ax-nul 5242  ax-pow 5306  ax-pr 5374  ax-un 7686
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-ot 4577  df-uni 4852  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-id 5523  df-xp 5634  df-rel 5635  df-cnv 5636  df-co 5637  df-dm 5638  df-rn 5639  df-res 5640  df-ima 5641  df-iota 6452  df-fun 6498  df-fn 6499  df-f 6500  df-f1 6501  df-fo 6502  df-f1o 6503  df-fv 6504  df-riota 7321  df-ov 7367  df-1st 7939  df-2nd 7940  df-cat 17631  df-cid 17632  df-doma 17988  df-coda 17989  df-homa 17990  df-arw 17991  df-thinc 49913  df-termc 49968
This theorem is referenced by:  dftermc3  50026
  Copyright terms: Public domain W3C validator