MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  catcval Structured version   Visualization version   GIF version

Theorem catcval 18154
Description: Value of the category of categories (in a universe). (Contributed by Mario Carneiro, 3-Jan-2017.)
Hypotheses
Ref Expression
catcval.c 𝐶 = (CatCat‘𝑈)
catcval.u (𝜑𝑈𝑉)
catcval.b (𝜑𝐵 = (𝑈 ∩ Cat))
catcval.h (𝜑𝐻 = (𝑥𝐵, 𝑦𝐵 ↦ (𝑥 Func 𝑦)))
catcval.o (𝜑· = (𝑣 ∈ (𝐵 × 𝐵), 𝑧𝐵 ↦ (𝑔 ∈ ((2nd𝑣) Func 𝑧), 𝑓 ∈ ( Func ‘𝑣) ↦ (𝑔func 𝑓))))
Assertion
Ref Expression
catcval (𝜑𝐶 = {⟨(Base‘ndx), 𝐵⟩, ⟨(Hom ‘ndx), 𝐻⟩, ⟨(comp‘ndx), · ⟩})
Distinct variable groups:   𝑥,𝑣,𝑦,𝑧,𝐵   𝜑,𝑣,𝑥,𝑦,𝑧   𝑣,𝑈,𝑥,𝑦,𝑧   𝑓,𝑔,𝑣,𝑥,𝑦,𝑧
Allowed substitution hints:   𝜑(𝑓,𝑔)   𝐵(𝑓,𝑔)   𝐶(𝑥,𝑦,𝑧,𝑣,𝑓,𝑔)   · (𝑥,𝑦,𝑧,𝑣,𝑓,𝑔)   𝑈(𝑓,𝑔)   𝐻(𝑥,𝑦,𝑧,𝑣,𝑓,𝑔)   𝑉(𝑥,𝑦,𝑧,𝑣,𝑓,𝑔)

Proof of Theorem catcval
Dummy variables 𝑢 𝑏 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 catcval.c . 2 𝐶 = (CatCat‘𝑈)
2 df-catc 18153 . . 3 CatCat = (𝑢 ∈ V ↦ (𝑢 ∩ Cat) / 𝑏{⟨(Base‘ndx), 𝑏⟩, ⟨(Hom ‘ndx), (𝑥𝑏, 𝑦𝑏 ↦ (𝑥 Func 𝑦))⟩, ⟨(comp‘ndx), (𝑣 ∈ (𝑏 × 𝑏), 𝑧𝑏 ↦ (𝑔 ∈ ((2nd𝑣) Func 𝑧), 𝑓 ∈ ( Func ‘𝑣) ↦ (𝑔func 𝑓)))⟩})
3 vex 3482 . . . . . 6 𝑢 ∈ V
43inex1 5323 . . . . 5 (𝑢 ∩ Cat) ∈ V
54a1i 11 . . . 4 ((𝜑𝑢 = 𝑈) → (𝑢 ∩ Cat) ∈ V)
6 simpr 484 . . . . . 6 ((𝜑𝑢 = 𝑈) → 𝑢 = 𝑈)
76ineq1d 4227 . . . . 5 ((𝜑𝑢 = 𝑈) → (𝑢 ∩ Cat) = (𝑈 ∩ Cat))
8 catcval.b . . . . . 6 (𝜑𝐵 = (𝑈 ∩ Cat))
98adantr 480 . . . . 5 ((𝜑𝑢 = 𝑈) → 𝐵 = (𝑈 ∩ Cat))
107, 9eqtr4d 2778 . . . 4 ((𝜑𝑢 = 𝑈) → (𝑢 ∩ Cat) = 𝐵)
11 simpr 484 . . . . . 6 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → 𝑏 = 𝐵)
1211opeq2d 4885 . . . . 5 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → ⟨(Base‘ndx), 𝑏⟩ = ⟨(Base‘ndx), 𝐵⟩)
13 eqidd 2736 . . . . . . . 8 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → (𝑥 Func 𝑦) = (𝑥 Func 𝑦))
1411, 11, 13mpoeq123dv 7508 . . . . . . 7 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → (𝑥𝑏, 𝑦𝑏 ↦ (𝑥 Func 𝑦)) = (𝑥𝐵, 𝑦𝐵 ↦ (𝑥 Func 𝑦)))
15 catcval.h . . . . . . . 8 (𝜑𝐻 = (𝑥𝐵, 𝑦𝐵 ↦ (𝑥 Func 𝑦)))
1615ad2antrr 726 . . . . . . 7 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → 𝐻 = (𝑥𝐵, 𝑦𝐵 ↦ (𝑥 Func 𝑦)))
1714, 16eqtr4d 2778 . . . . . 6 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → (𝑥𝑏, 𝑦𝑏 ↦ (𝑥 Func 𝑦)) = 𝐻)
1817opeq2d 4885 . . . . 5 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → ⟨(Hom ‘ndx), (𝑥𝑏, 𝑦𝑏 ↦ (𝑥 Func 𝑦))⟩ = ⟨(Hom ‘ndx), 𝐻⟩)
1911sqxpeqd 5721 . . . . . . . 8 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → (𝑏 × 𝑏) = (𝐵 × 𝐵))
20 eqidd 2736 . . . . . . . 8 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → (𝑔 ∈ ((2nd𝑣) Func 𝑧), 𝑓 ∈ ( Func ‘𝑣) ↦ (𝑔func 𝑓)) = (𝑔 ∈ ((2nd𝑣) Func 𝑧), 𝑓 ∈ ( Func ‘𝑣) ↦ (𝑔func 𝑓)))
2119, 11, 20mpoeq123dv 7508 . . . . . . 7 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → (𝑣 ∈ (𝑏 × 𝑏), 𝑧𝑏 ↦ (𝑔 ∈ ((2nd𝑣) Func 𝑧), 𝑓 ∈ ( Func ‘𝑣) ↦ (𝑔func 𝑓))) = (𝑣 ∈ (𝐵 × 𝐵), 𝑧𝐵 ↦ (𝑔 ∈ ((2nd𝑣) Func 𝑧), 𝑓 ∈ ( Func ‘𝑣) ↦ (𝑔func 𝑓))))
22 catcval.o . . . . . . . 8 (𝜑· = (𝑣 ∈ (𝐵 × 𝐵), 𝑧𝐵 ↦ (𝑔 ∈ ((2nd𝑣) Func 𝑧), 𝑓 ∈ ( Func ‘𝑣) ↦ (𝑔func 𝑓))))
2322ad2antrr 726 . . . . . . 7 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → · = (𝑣 ∈ (𝐵 × 𝐵), 𝑧𝐵 ↦ (𝑔 ∈ ((2nd𝑣) Func 𝑧), 𝑓 ∈ ( Func ‘𝑣) ↦ (𝑔func 𝑓))))
2421, 23eqtr4d 2778 . . . . . 6 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → (𝑣 ∈ (𝑏 × 𝑏), 𝑧𝑏 ↦ (𝑔 ∈ ((2nd𝑣) Func 𝑧), 𝑓 ∈ ( Func ‘𝑣) ↦ (𝑔func 𝑓))) = · )
2524opeq2d 4885 . . . . 5 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → ⟨(comp‘ndx), (𝑣 ∈ (𝑏 × 𝑏), 𝑧𝑏 ↦ (𝑔 ∈ ((2nd𝑣) Func 𝑧), 𝑓 ∈ ( Func ‘𝑣) ↦ (𝑔func 𝑓)))⟩ = ⟨(comp‘ndx), · ⟩)
2612, 18, 25tpeq123d 4753 . . . 4 (((𝜑𝑢 = 𝑈) ∧ 𝑏 = 𝐵) → {⟨(Base‘ndx), 𝑏⟩, ⟨(Hom ‘ndx), (𝑥𝑏, 𝑦𝑏 ↦ (𝑥 Func 𝑦))⟩, ⟨(comp‘ndx), (𝑣 ∈ (𝑏 × 𝑏), 𝑧𝑏 ↦ (𝑔 ∈ ((2nd𝑣) Func 𝑧), 𝑓 ∈ ( Func ‘𝑣) ↦ (𝑔func 𝑓)))⟩} = {⟨(Base‘ndx), 𝐵⟩, ⟨(Hom ‘ndx), 𝐻⟩, ⟨(comp‘ndx), · ⟩})
275, 10, 26csbied2 3948 . . 3 ((𝜑𝑢 = 𝑈) → (𝑢 ∩ Cat) / 𝑏{⟨(Base‘ndx), 𝑏⟩, ⟨(Hom ‘ndx), (𝑥𝑏, 𝑦𝑏 ↦ (𝑥 Func 𝑦))⟩, ⟨(comp‘ndx), (𝑣 ∈ (𝑏 × 𝑏), 𝑧𝑏 ↦ (𝑔 ∈ ((2nd𝑣) Func 𝑧), 𝑓 ∈ ( Func ‘𝑣) ↦ (𝑔func 𝑓)))⟩} = {⟨(Base‘ndx), 𝐵⟩, ⟨(Hom ‘ndx), 𝐻⟩, ⟨(comp‘ndx), · ⟩})
28 catcval.u . . . 4 (𝜑𝑈𝑉)
2928elexd 3502 . . 3 (𝜑𝑈 ∈ V)
30 tpex 7765 . . . 4 {⟨(Base‘ndx), 𝐵⟩, ⟨(Hom ‘ndx), 𝐻⟩, ⟨(comp‘ndx), · ⟩} ∈ V
3130a1i 11 . . 3 (𝜑 → {⟨(Base‘ndx), 𝐵⟩, ⟨(Hom ‘ndx), 𝐻⟩, ⟨(comp‘ndx), · ⟩} ∈ V)
322, 27, 29, 31fvmptd2 7024 . 2 (𝜑 → (CatCat‘𝑈) = {⟨(Base‘ndx), 𝐵⟩, ⟨(Hom ‘ndx), 𝐻⟩, ⟨(comp‘ndx), · ⟩})
331, 32eqtrid 2787 1 (𝜑𝐶 = {⟨(Base‘ndx), 𝐵⟩, ⟨(Hom ‘ndx), 𝐻⟩, ⟨(comp‘ndx), · ⟩})
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395   = wceq 1537  wcel 2106  Vcvv 3478  csb 3908  cin 3962  {ctp 4635  cop 4637   × cxp 5687  cfv 6563  (class class class)co 7431  cmpo 7433  2nd c2nd 8012  ndxcnx 17227  Basecbs 17245  Hom chom 17309  compcco 17310  Catccat 17709   Func cfunc 17905  func ccofu 17907  CatCatccatc 18152
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-9 2116  ax-10 2139  ax-11 2155  ax-12 2175  ax-ext 2706  ax-sep 5302  ax-nul 5312  ax-pr 5438  ax-un 7754
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1540  df-fal 1550  df-ex 1777  df-nf 1781  df-sb 2063  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2727  df-clel 2814  df-nfc 2890  df-ral 3060  df-rex 3069  df-rab 3434  df-v 3480  df-sbc 3792  df-csb 3909  df-dif 3966  df-un 3968  df-in 3970  df-ss 3980  df-nul 4340  df-if 4532  df-sn 4632  df-pr 4634  df-tp 4636  df-op 4638  df-uni 4913  df-br 5149  df-opab 5211  df-mpt 5232  df-id 5583  df-xp 5695  df-rel 5696  df-cnv 5697  df-co 5698  df-dm 5699  df-iota 6516  df-fun 6565  df-fv 6571  df-oprab 7435  df-mpo 7436  df-catc 18153
This theorem is referenced by:  catcbas  18155  catchomfval  18156  catccofval  18158
  Copyright terms: Public domain W3C validator