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

Theorem fucval 18014
Description: Value of the functor category. (Contributed by Mario Carneiro, 6-Jan-2017.)
Hypotheses
Ref Expression
fucval.q 𝑄 = (𝐶 FuncCat 𝐷)
fucval.b 𝐵 = (𝐶 Func 𝐷)
fucval.n 𝑁 = (𝐶 Nat 𝐷)
fucval.a 𝐴 = (Base‘𝐶)
fucval.o · = (comp‘𝐷)
fucval.c (𝜑𝐶 ∈ Cat)
fucval.d (𝜑𝐷 ∈ Cat)
fucval.x (𝜑 = (𝑣 ∈ (𝐵 × 𝐵), 𝐵(1st𝑣) / 𝑓(2nd𝑣) / 𝑔(𝑏 ∈ (𝑔𝑁), 𝑎 ∈ (𝑓𝑁𝑔) ↦ (𝑥𝐴 ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩ · ((1st)‘𝑥))(𝑎𝑥))))))
Assertion
Ref Expression
fucval (𝜑𝑄 = {⟨(Base‘ndx), 𝐵⟩, ⟨(Hom ‘ndx), 𝑁⟩, ⟨(comp‘ndx), ⟩})
Distinct variable groups:   𝑣,,𝐵   𝑎,𝑏,𝑓,𝑔,,𝑣,𝑥,𝜑   𝐶,𝑎,𝑏,𝑓,𝑔,,𝑣,𝑥   𝐷,𝑎,𝑏,𝑓,𝑔,,𝑣,𝑥
Allowed substitution hints:   𝐴(𝑥,𝑣,𝑓,𝑔,,𝑎,𝑏)   𝐵(𝑥,𝑓,𝑔,𝑎,𝑏)   𝑄(𝑥,𝑣,𝑓,𝑔,,𝑎,𝑏)   (𝑥,𝑣,𝑓,𝑔,,𝑎,𝑏)   · (𝑥,𝑣,𝑓,𝑔,,𝑎,𝑏)   𝑁(𝑥,𝑣,𝑓,𝑔,,𝑎,𝑏)

Proof of Theorem fucval
Dummy variables 𝑡 𝑢 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fucval.q . 2 𝑄 = (𝐶 FuncCat 𝐷)
2 df-fuc 17999 . . . 4 FuncCat = (𝑡 ∈ Cat, 𝑢 ∈ Cat ↦ {⟨(Base‘ndx), (𝑡 Func 𝑢)⟩, ⟨(Hom ‘ndx), (𝑡 Nat 𝑢)⟩, ⟨(comp‘ndx), (𝑣 ∈ ((𝑡 Func 𝑢) × (𝑡 Func 𝑢)), ∈ (𝑡 Func 𝑢) ↦ (1st𝑣) / 𝑓(2nd𝑣) / 𝑔(𝑏 ∈ (𝑔(𝑡 Nat 𝑢)), 𝑎 ∈ (𝑓(𝑡 Nat 𝑢)𝑔) ↦ (𝑥 ∈ (Base‘𝑡) ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩(comp‘𝑢)((1st)‘𝑥))(𝑎𝑥)))))⟩})
32a1i 11 . . 3 (𝜑 → FuncCat = (𝑡 ∈ Cat, 𝑢 ∈ Cat ↦ {⟨(Base‘ndx), (𝑡 Func 𝑢)⟩, ⟨(Hom ‘ndx), (𝑡 Nat 𝑢)⟩, ⟨(comp‘ndx), (𝑣 ∈ ((𝑡 Func 𝑢) × (𝑡 Func 𝑢)), ∈ (𝑡 Func 𝑢) ↦ (1st𝑣) / 𝑓(2nd𝑣) / 𝑔(𝑏 ∈ (𝑔(𝑡 Nat 𝑢)), 𝑎 ∈ (𝑓(𝑡 Nat 𝑢)𝑔) ↦ (𝑥 ∈ (Base‘𝑡) ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩(comp‘𝑢)((1st)‘𝑥))(𝑎𝑥)))))⟩}))
4 simprl 771 . . . . . . 7 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → 𝑡 = 𝐶)
5 simprr 773 . . . . . . 7 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → 𝑢 = 𝐷)
64, 5oveq12d 7449 . . . . . 6 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (𝑡 Func 𝑢) = (𝐶 Func 𝐷))
7 fucval.b . . . . . 6 𝐵 = (𝐶 Func 𝐷)
86, 7eqtr4di 2793 . . . . 5 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (𝑡 Func 𝑢) = 𝐵)
98opeq2d 4885 . . . 4 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → ⟨(Base‘ndx), (𝑡 Func 𝑢)⟩ = ⟨(Base‘ndx), 𝐵⟩)
104, 5oveq12d 7449 . . . . . 6 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (𝑡 Nat 𝑢) = (𝐶 Nat 𝐷))
11 fucval.n . . . . . 6 𝑁 = (𝐶 Nat 𝐷)
1210, 11eqtr4di 2793 . . . . 5 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (𝑡 Nat 𝑢) = 𝑁)
1312opeq2d 4885 . . . 4 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → ⟨(Hom ‘ndx), (𝑡 Nat 𝑢)⟩ = ⟨(Hom ‘ndx), 𝑁⟩)
148sqxpeqd 5721 . . . . . . 7 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → ((𝑡 Func 𝑢) × (𝑡 Func 𝑢)) = (𝐵 × 𝐵))
1512oveqd 7448 . . . . . . . . . 10 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (𝑔(𝑡 Nat 𝑢)) = (𝑔𝑁))
1612oveqd 7448 . . . . . . . . . 10 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (𝑓(𝑡 Nat 𝑢)𝑔) = (𝑓𝑁𝑔))
174fveq2d 6911 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (Base‘𝑡) = (Base‘𝐶))
18 fucval.a . . . . . . . . . . . 12 𝐴 = (Base‘𝐶)
1917, 18eqtr4di 2793 . . . . . . . . . . 11 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (Base‘𝑡) = 𝐴)
205fveq2d 6911 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (comp‘𝑢) = (comp‘𝐷))
21 fucval.o . . . . . . . . . . . . . 14 · = (comp‘𝐷)
2220, 21eqtr4di 2793 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (comp‘𝑢) = · )
2322oveqd 7448 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩(comp‘𝑢)((1st)‘𝑥)) = (⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩ · ((1st)‘𝑥)))
2423oveqd 7448 . . . . . . . . . . 11 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩(comp‘𝑢)((1st)‘𝑥))(𝑎𝑥)) = ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩ · ((1st)‘𝑥))(𝑎𝑥)))
2519, 24mpteq12dv 5239 . . . . . . . . . 10 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (𝑥 ∈ (Base‘𝑡) ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩(comp‘𝑢)((1st)‘𝑥))(𝑎𝑥))) = (𝑥𝐴 ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩ · ((1st)‘𝑥))(𝑎𝑥))))
2615, 16, 25mpoeq123dv 7508 . . . . . . . . 9 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (𝑏 ∈ (𝑔(𝑡 Nat 𝑢)), 𝑎 ∈ (𝑓(𝑡 Nat 𝑢)𝑔) ↦ (𝑥 ∈ (Base‘𝑡) ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩(comp‘𝑢)((1st)‘𝑥))(𝑎𝑥)))) = (𝑏 ∈ (𝑔𝑁), 𝑎 ∈ (𝑓𝑁𝑔) ↦ (𝑥𝐴 ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩ · ((1st)‘𝑥))(𝑎𝑥)))))
2726csbeq2dv 3915 . . . . . . . 8 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (2nd𝑣) / 𝑔(𝑏 ∈ (𝑔(𝑡 Nat 𝑢)), 𝑎 ∈ (𝑓(𝑡 Nat 𝑢)𝑔) ↦ (𝑥 ∈ (Base‘𝑡) ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩(comp‘𝑢)((1st)‘𝑥))(𝑎𝑥)))) = (2nd𝑣) / 𝑔(𝑏 ∈ (𝑔𝑁), 𝑎 ∈ (𝑓𝑁𝑔) ↦ (𝑥𝐴 ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩ · ((1st)‘𝑥))(𝑎𝑥)))))
2827csbeq2dv 3915 . . . . . . 7 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (1st𝑣) / 𝑓(2nd𝑣) / 𝑔(𝑏 ∈ (𝑔(𝑡 Nat 𝑢)), 𝑎 ∈ (𝑓(𝑡 Nat 𝑢)𝑔) ↦ (𝑥 ∈ (Base‘𝑡) ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩(comp‘𝑢)((1st)‘𝑥))(𝑎𝑥)))) = (1st𝑣) / 𝑓(2nd𝑣) / 𝑔(𝑏 ∈ (𝑔𝑁), 𝑎 ∈ (𝑓𝑁𝑔) ↦ (𝑥𝐴 ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩ · ((1st)‘𝑥))(𝑎𝑥)))))
2914, 8, 28mpoeq123dv 7508 . . . . . 6 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (𝑣 ∈ ((𝑡 Func 𝑢) × (𝑡 Func 𝑢)), ∈ (𝑡 Func 𝑢) ↦ (1st𝑣) / 𝑓(2nd𝑣) / 𝑔(𝑏 ∈ (𝑔(𝑡 Nat 𝑢)), 𝑎 ∈ (𝑓(𝑡 Nat 𝑢)𝑔) ↦ (𝑥 ∈ (Base‘𝑡) ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩(comp‘𝑢)((1st)‘𝑥))(𝑎𝑥))))) = (𝑣 ∈ (𝐵 × 𝐵), 𝐵(1st𝑣) / 𝑓(2nd𝑣) / 𝑔(𝑏 ∈ (𝑔𝑁), 𝑎 ∈ (𝑓𝑁𝑔) ↦ (𝑥𝐴 ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩ · ((1st)‘𝑥))(𝑎𝑥))))))
30 fucval.x . . . . . . 7 (𝜑 = (𝑣 ∈ (𝐵 × 𝐵), 𝐵(1st𝑣) / 𝑓(2nd𝑣) / 𝑔(𝑏 ∈ (𝑔𝑁), 𝑎 ∈ (𝑓𝑁𝑔) ↦ (𝑥𝐴 ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩ · ((1st)‘𝑥))(𝑎𝑥))))))
3130adantr 480 . . . . . 6 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → = (𝑣 ∈ (𝐵 × 𝐵), 𝐵(1st𝑣) / 𝑓(2nd𝑣) / 𝑔(𝑏 ∈ (𝑔𝑁), 𝑎 ∈ (𝑓𝑁𝑔) ↦ (𝑥𝐴 ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩ · ((1st)‘𝑥))(𝑎𝑥))))))
3229, 31eqtr4d 2778 . . . . 5 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → (𝑣 ∈ ((𝑡 Func 𝑢) × (𝑡 Func 𝑢)), ∈ (𝑡 Func 𝑢) ↦ (1st𝑣) / 𝑓(2nd𝑣) / 𝑔(𝑏 ∈ (𝑔(𝑡 Nat 𝑢)), 𝑎 ∈ (𝑓(𝑡 Nat 𝑢)𝑔) ↦ (𝑥 ∈ (Base‘𝑡) ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩(comp‘𝑢)((1st)‘𝑥))(𝑎𝑥))))) = )
3332opeq2d 4885 . . . 4 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → ⟨(comp‘ndx), (𝑣 ∈ ((𝑡 Func 𝑢) × (𝑡 Func 𝑢)), ∈ (𝑡 Func 𝑢) ↦ (1st𝑣) / 𝑓(2nd𝑣) / 𝑔(𝑏 ∈ (𝑔(𝑡 Nat 𝑢)), 𝑎 ∈ (𝑓(𝑡 Nat 𝑢)𝑔) ↦ (𝑥 ∈ (Base‘𝑡) ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩(comp‘𝑢)((1st)‘𝑥))(𝑎𝑥)))))⟩ = ⟨(comp‘ndx), ⟩)
349, 13, 33tpeq123d 4753 . . 3 ((𝜑 ∧ (𝑡 = 𝐶𝑢 = 𝐷)) → {⟨(Base‘ndx), (𝑡 Func 𝑢)⟩, ⟨(Hom ‘ndx), (𝑡 Nat 𝑢)⟩, ⟨(comp‘ndx), (𝑣 ∈ ((𝑡 Func 𝑢) × (𝑡 Func 𝑢)), ∈ (𝑡 Func 𝑢) ↦ (1st𝑣) / 𝑓(2nd𝑣) / 𝑔(𝑏 ∈ (𝑔(𝑡 Nat 𝑢)), 𝑎 ∈ (𝑓(𝑡 Nat 𝑢)𝑔) ↦ (𝑥 ∈ (Base‘𝑡) ↦ ((𝑏𝑥)(⟨((1st𝑓)‘𝑥), ((1st𝑔)‘𝑥)⟩(comp‘𝑢)((1st)‘𝑥))(𝑎𝑥)))))⟩} = {⟨(Base‘ndx), 𝐵⟩, ⟨(Hom ‘ndx), 𝑁⟩, ⟨(comp‘ndx), ⟩})
35 fucval.c . . 3 (𝜑𝐶 ∈ Cat)
36 fucval.d . . 3 (𝜑𝐷 ∈ Cat)
37 tpex 7765 . . . 4 {⟨(Base‘ndx), 𝐵⟩, ⟨(Hom ‘ndx), 𝑁⟩, ⟨(comp‘ndx), ⟩} ∈ V
3837a1i 11 . . 3 (𝜑 → {⟨(Base‘ndx), 𝐵⟩, ⟨(Hom ‘ndx), 𝑁⟩, ⟨(comp‘ndx), ⟩} ∈ V)
393, 34, 35, 36, 38ovmpod 7585 . 2 (𝜑 → (𝐶 FuncCat 𝐷) = {⟨(Base‘ndx), 𝐵⟩, ⟨(Hom ‘ndx), 𝑁⟩, ⟨(comp‘ndx), ⟩})
401, 39eqtrid 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  {ctp 4635  cop 4637  cmpt 5231   × cxp 5687  cfv 6563  (class class class)co 7431  cmpo 7433  1st c1st 8011  2nd c2nd 8012  ndxcnx 17227  Basecbs 17245  Hom chom 17309  compcco 17310  Catccat 17709   Func cfunc 17905   Nat cnat 17996   FuncCat cfuc 17997
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-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-ov 7434  df-oprab 7435  df-mpo 7436  df-fuc 17999
This theorem is referenced by:  fuccofval  18015  fucbas  18016  fuchom  18017  fuchomOLD  18018  fucpropd  18034  catcfuccl  18173  catcfucclOLD  18174
  Copyright terms: Public domain W3C validator