Theorem catidcl 17648

Description: Each object in a category has an associated identity arrow. (Contributed by Mario Carneiro, 2-Jan-2017.)

Hypotheses

Ref	Expression
catidcl.b	⊢ 𝐵 = (Base‘𝐶)
catidcl.h	⊢ 𝐻 = (Hom ‘𝐶)
catidcl.i	⊢ 1 = (Id‘𝐶)
catidcl.c	⊢ (𝜑 → 𝐶 ∈ Cat)
catidcl.x	⊢ (𝜑 → 𝑋 ∈ 𝐵)

Assertion

Ref	Expression
catidcl	⊢ (𝜑 → ( 1 ‘𝑋) ∈ (𝑋𝐻𝑋))

Proof of Theorem catidcl

Dummy variables 𝑓 𝑔 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		catidcl.b	. . 3 ⊢ 𝐵 = (Base‘𝐶)
2		catidcl.h	. . 3 ⊢ 𝐻 = (Hom ‘𝐶)
3		eqid 2736	. . 3 ⊢ (comp‘𝐶) = (comp‘𝐶)
4		catidcl.c	. . 3 ⊢ (𝜑 → 𝐶 ∈ Cat)
5		catidcl.i	. . 3 ⊢ 1 = (Id‘𝐶)
6		catidcl.x	. . 3 ⊢ (𝜑 → 𝑋 ∈ 𝐵)
7	1, 2, 3, 4, 5, 6	cidval 17643	. 2 ⊢ (𝜑 → ( 1 ‘𝑋) = (℩𝑔 ∈ (𝑋𝐻𝑋)∀𝑦 ∈ 𝐵 (∀𝑓 ∈ (𝑦𝐻𝑋)(𝑔(⟨𝑦, 𝑋⟩(comp‘𝐶)𝑋)𝑓) = 𝑓 ∧ ∀𝑓 ∈ (𝑋𝐻𝑦)(𝑓(⟨𝑋, 𝑋⟩(comp‘𝐶)𝑦)𝑔) = 𝑓)))
8	1, 2, 3, 4, 6	catideu 17641	. . 3 ⊢ (𝜑 → ∃!𝑔 ∈ (𝑋𝐻𝑋)∀𝑦 ∈ 𝐵 (∀𝑓 ∈ (𝑦𝐻𝑋)(𝑔(⟨𝑦, 𝑋⟩(comp‘𝐶)𝑋)𝑓) = 𝑓 ∧ ∀𝑓 ∈ (𝑋𝐻𝑦)(𝑓(⟨𝑋, 𝑋⟩(comp‘𝐶)𝑦)𝑔) = 𝑓))
9		riotacl 7341	. . 3 ⊢ (∃!𝑔 ∈ (𝑋𝐻𝑋)∀𝑦 ∈ 𝐵 (∀𝑓 ∈ (𝑦𝐻𝑋)(𝑔(⟨𝑦, 𝑋⟩(comp‘𝐶)𝑋)𝑓) = 𝑓 ∧ ∀𝑓 ∈ (𝑋𝐻𝑦)(𝑓(⟨𝑋, 𝑋⟩(comp‘𝐶)𝑦)𝑔) = 𝑓) → (℩𝑔 ∈ (𝑋𝐻𝑋)∀𝑦 ∈ 𝐵 (∀𝑓 ∈ (𝑦𝐻𝑋)(𝑔(⟨𝑦, 𝑋⟩(comp‘𝐶)𝑋)𝑓) = 𝑓 ∧ ∀𝑓 ∈ (𝑋𝐻𝑦)(𝑓(⟨𝑋, 𝑋⟩(comp‘𝐶)𝑦)𝑔) = 𝑓)) ∈ (𝑋𝐻𝑋))
10	8, 9	syl 17	. 2 ⊢ (𝜑 → (℩𝑔 ∈ (𝑋𝐻𝑋)∀𝑦 ∈ 𝐵 (∀𝑓 ∈ (𝑦𝐻𝑋)(𝑔(⟨𝑦, 𝑋⟩(comp‘𝐶)𝑋)𝑓) = 𝑓 ∧ ∀𝑓 ∈ (𝑋𝐻𝑦)(𝑓(⟨𝑋, 𝑋⟩(comp‘𝐶)𝑦)𝑔) = 𝑓)) ∈ (𝑋𝐻𝑋))
11	7, 10	eqeltrd 2836	1 ⊢ (𝜑 → ( 1 ‘𝑋) ∈ (𝑋𝐻𝑋))

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1542   ∈ wcel 2114  ∀wral 3051  ∃!wreu 3340  ⟨cop 4573  ‘cfv 6498  ℩crio 7323  (class class class)co 7367  Basecbs 17179  Hom chom 17231  compcco 17232  Catccat 17630  Idccid 17631

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 2708  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pr 5375

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 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-ral 3052  df-rex 3062  df-rmo 3342  df-reu 3343  df-rab 3390  df-v 3431  df-sbc 3729  df-csb 3838  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-nul 4274  df-if 4467  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4851  df-iun 4935  df-br 5086  df-opab 5148  df-mpt 5167  df-id 5526  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-iota 6454  df-fun 6500  df-fn 6501  df-f 6502  df-f1 6503  df-fo 6504  df-f1o 6505  df-fv 6506  df-riota 7324  df-ov 7370  df-cat 17634  df-cid 17635

This theorem is referenced by:  oppccatid  17685  monsect  17750  sectid  17753  catsubcat  17806  fullsubc  17817  idfucl  17848  cofucl  17855  fthsect  17894  fucidcl  17935  initoid  17968  termoid  17969  idahom  18027  catcisolem  18077  xpccatid  18154  1stfcl  18163  2ndfcl  18164  prfcl  18169  evlfcl  18188  curf1cl  18194  curf2cl  18197  curfcl  18198  curfuncf  18204  uncfcurf  18205  diag12  18210  diag2  18211  curf2ndf  18213  hofcl  18225  yon12  18231  yon2  18232  yonedalem3a  18240  yonedalem3b  18245  yonedainv  18247  bj-endmnd  37632  catprs  49486  endmndlem  49490  idmon  49495  idepi  49496  discsubc  49539  imaid  49629  upciclem3  49643  swapfid  49754  tposcurf12  49773  tposcurf2  49775  fucoid  49823  thincid  49907  functhinclem4  49922  termchomn0  49959  idfudiag1  50000  termcarweu  50003  arweutermc  50005