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

Theorem evlfval 18276
Description: Value of the evaluation functor. (Contributed by Mario Carneiro, 12-Jan-2017.)
Hypotheses
Ref Expression
evlfval.e 𝐸 = (𝐶 evalF 𝐷)
evlfval.c (𝜑𝐶 ∈ Cat)
evlfval.d (𝜑𝐷 ∈ Cat)
evlfval.b 𝐵 = (Base‘𝐶)
evlfval.h 𝐻 = (Hom ‘𝐶)
evlfval.o · = (comp‘𝐷)
evlfval.n 𝑁 = (𝐶 Nat 𝐷)
Assertion
Ref Expression
evlfval (𝜑𝐸 = ⟨(𝑓 ∈ (𝐶 Func 𝐷), 𝑥𝐵 ↦ ((1st𝑓)‘𝑥)), (𝑥 ∈ ((𝐶 Func 𝐷) × 𝐵), 𝑦 ∈ ((𝐶 Func 𝐷) × 𝐵) ↦ (1st𝑥) / 𝑚(1st𝑦) / 𝑛(𝑎 ∈ (𝑚𝑁𝑛), 𝑔 ∈ ((2nd𝑥)𝐻(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩ · ((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))))⟩)
Distinct variable groups:   𝑓,𝑎,𝑔,𝑚,𝑛,𝑥,𝑦,𝐶   𝐷,𝑎,𝑓,𝑔,𝑚,𝑛,𝑥,𝑦   𝑔,𝐻,𝑚,𝑛,𝑥,𝑦   𝑁,𝑎,𝑔,𝑚,𝑛,𝑥,𝑦   𝜑,𝑎,𝑓,𝑔,𝑚,𝑛,𝑥,𝑦   · ,𝑎,𝑔,𝑚,𝑛,𝑥,𝑦   𝑥,𝐵,𝑦
Allowed substitution hints:   𝐵(𝑓,𝑔,𝑚,𝑛,𝑎)   · (𝑓)   𝐸(𝑥,𝑦,𝑓,𝑔,𝑚,𝑛,𝑎)   𝐻(𝑓,𝑎)   𝑁(𝑓)

Proof of Theorem evlfval
Dummy variables 𝑐 𝑑 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 evlfval.e . 2 𝐸 = (𝐶 evalF 𝐷)
2 df-evlf 18272 . . . 4 evalF = (𝑐 ∈ Cat, 𝑑 ∈ Cat ↦ ⟨(𝑓 ∈ (𝑐 Func 𝑑), 𝑥 ∈ (Base‘𝑐) ↦ ((1st𝑓)‘𝑥)), (𝑥 ∈ ((𝑐 Func 𝑑) × (Base‘𝑐)), 𝑦 ∈ ((𝑐 Func 𝑑) × (Base‘𝑐)) ↦ (1st𝑥) / 𝑚(1st𝑦) / 𝑛(𝑎 ∈ (𝑚(𝑐 Nat 𝑑)𝑛), 𝑔 ∈ ((2nd𝑥)(Hom ‘𝑐)(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩(comp‘𝑑)((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))))⟩)
32a1i 11 . . 3 (𝜑 → evalF = (𝑐 ∈ Cat, 𝑑 ∈ Cat ↦ ⟨(𝑓 ∈ (𝑐 Func 𝑑), 𝑥 ∈ (Base‘𝑐) ↦ ((1st𝑓)‘𝑥)), (𝑥 ∈ ((𝑐 Func 𝑑) × (Base‘𝑐)), 𝑦 ∈ ((𝑐 Func 𝑑) × (Base‘𝑐)) ↦ (1st𝑥) / 𝑚(1st𝑦) / 𝑛(𝑎 ∈ (𝑚(𝑐 Nat 𝑑)𝑛), 𝑔 ∈ ((2nd𝑥)(Hom ‘𝑐)(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩(comp‘𝑑)((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))))⟩))
4 simprl 782 . . . . . 6 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → 𝑐 = 𝐶)
5 simprr 784 . . . . . 6 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → 𝑑 = 𝐷)
64, 5oveq12d 7432 . . . . 5 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (𝑐 Func 𝑑) = (𝐶 Func 𝐷))
74fveq2d 6889 . . . . . 6 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (Base‘𝑐) = (Base‘𝐶))
8 evlfval.b . . . . . 6 𝐵 = (Base‘𝐶)
97, 8eqtr4di 2823 . . . . 5 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (Base‘𝑐) = 𝐵)
10 eqidd 2771 . . . . 5 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → ((1st𝑓)‘𝑥) = ((1st𝑓)‘𝑥))
116, 9, 10mpoeq123dv 7489 . . . 4 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (𝑓 ∈ (𝑐 Func 𝑑), 𝑥 ∈ (Base‘𝑐) ↦ ((1st𝑓)‘𝑥)) = (𝑓 ∈ (𝐶 Func 𝐷), 𝑥𝐵 ↦ ((1st𝑓)‘𝑥)))
126, 9xpeq12d 5696 . . . . 5 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → ((𝑐 Func 𝑑) × (Base‘𝑐)) = ((𝐶 Func 𝐷) × 𝐵))
134, 5oveq12d 7432 . . . . . . . . . 10 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (𝑐 Nat 𝑑) = (𝐶 Nat 𝐷))
14 evlfval.n . . . . . . . . . 10 𝑁 = (𝐶 Nat 𝐷)
1513, 14eqtr4di 2823 . . . . . . . . 9 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (𝑐 Nat 𝑑) = 𝑁)
1615oveqd 7431 . . . . . . . 8 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (𝑚(𝑐 Nat 𝑑)𝑛) = (𝑚𝑁𝑛))
174fveq2d 6889 . . . . . . . . . 10 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (Hom ‘𝑐) = (Hom ‘𝐶))
18 evlfval.h . . . . . . . . . 10 𝐻 = (Hom ‘𝐶)
1917, 18eqtr4di 2823 . . . . . . . . 9 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (Hom ‘𝑐) = 𝐻)
2019oveqd 7431 . . . . . . . 8 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → ((2nd𝑥)(Hom ‘𝑐)(2nd𝑦)) = ((2nd𝑥)𝐻(2nd𝑦)))
215fveq2d 6889 . . . . . . . . . . 11 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (comp‘𝑑) = (comp‘𝐷))
22 evlfval.o . . . . . . . . . . 11 · = (comp‘𝐷)
2321, 22eqtr4di 2823 . . . . . . . . . 10 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (comp‘𝑑) = · )
2423oveqd 7431 . . . . . . . . 9 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩(comp‘𝑑)((1st𝑛)‘(2nd𝑦))) = (⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩ · ((1st𝑛)‘(2nd𝑦))))
2524oveqd 7431 . . . . . . . 8 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩(comp‘𝑑)((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔)) = ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩ · ((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔)))
2616, 20, 25mpoeq123dv 7489 . . . . . . 7 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (𝑎 ∈ (𝑚(𝑐 Nat 𝑑)𝑛), 𝑔 ∈ ((2nd𝑥)(Hom ‘𝑐)(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩(comp‘𝑑)((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))) = (𝑎 ∈ (𝑚𝑁𝑛), 𝑔 ∈ ((2nd𝑥)𝐻(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩ · ((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))))
2726csbeq2dv 3868 . . . . . 6 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (1st𝑦) / 𝑛(𝑎 ∈ (𝑚(𝑐 Nat 𝑑)𝑛), 𝑔 ∈ ((2nd𝑥)(Hom ‘𝑐)(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩(comp‘𝑑)((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))) = (1st𝑦) / 𝑛(𝑎 ∈ (𝑚𝑁𝑛), 𝑔 ∈ ((2nd𝑥)𝐻(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩ · ((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))))
2827csbeq2dv 3868 . . . . 5 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (1st𝑥) / 𝑚(1st𝑦) / 𝑛(𝑎 ∈ (𝑚(𝑐 Nat 𝑑)𝑛), 𝑔 ∈ ((2nd𝑥)(Hom ‘𝑐)(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩(comp‘𝑑)((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))) = (1st𝑥) / 𝑚(1st𝑦) / 𝑛(𝑎 ∈ (𝑚𝑁𝑛), 𝑔 ∈ ((2nd𝑥)𝐻(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩ · ((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))))
2912, 12, 28mpoeq123dv 7489 . . . 4 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → (𝑥 ∈ ((𝑐 Func 𝑑) × (Base‘𝑐)), 𝑦 ∈ ((𝑐 Func 𝑑) × (Base‘𝑐)) ↦ (1st𝑥) / 𝑚(1st𝑦) / 𝑛(𝑎 ∈ (𝑚(𝑐 Nat 𝑑)𝑛), 𝑔 ∈ ((2nd𝑥)(Hom ‘𝑐)(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩(comp‘𝑑)((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔)))) = (𝑥 ∈ ((𝐶 Func 𝐷) × 𝐵), 𝑦 ∈ ((𝐶 Func 𝐷) × 𝐵) ↦ (1st𝑥) / 𝑚(1st𝑦) / 𝑛(𝑎 ∈ (𝑚𝑁𝑛), 𝑔 ∈ ((2nd𝑥)𝐻(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩ · ((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔)))))
3011, 29opeq12d 4851 . . 3 ((𝜑 ∧ (𝑐 = 𝐶𝑑 = 𝐷)) → ⟨(𝑓 ∈ (𝑐 Func 𝑑), 𝑥 ∈ (Base‘𝑐) ↦ ((1st𝑓)‘𝑥)), (𝑥 ∈ ((𝑐 Func 𝑑) × (Base‘𝑐)), 𝑦 ∈ ((𝑐 Func 𝑑) × (Base‘𝑐)) ↦ (1st𝑥) / 𝑚(1st𝑦) / 𝑛(𝑎 ∈ (𝑚(𝑐 Nat 𝑑)𝑛), 𝑔 ∈ ((2nd𝑥)(Hom ‘𝑐)(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩(comp‘𝑑)((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))))⟩ = ⟨(𝑓 ∈ (𝐶 Func 𝐷), 𝑥𝐵 ↦ ((1st𝑓)‘𝑥)), (𝑥 ∈ ((𝐶 Func 𝐷) × 𝐵), 𝑦 ∈ ((𝐶 Func 𝐷) × 𝐵) ↦ (1st𝑥) / 𝑚(1st𝑦) / 𝑛(𝑎 ∈ (𝑚𝑁𝑛), 𝑔 ∈ ((2nd𝑥)𝐻(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩ · ((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))))⟩)
31 evlfval.c . . 3 (𝜑𝐶 ∈ Cat)
32 evlfval.d . . 3 (𝜑𝐷 ∈ Cat)
33 opex 5449 . . . 4 ⟨(𝑓 ∈ (𝐶 Func 𝐷), 𝑥𝐵 ↦ ((1st𝑓)‘𝑥)), (𝑥 ∈ ((𝐶 Func 𝐷) × 𝐵), 𝑦 ∈ ((𝐶 Func 𝐷) × 𝐵) ↦ (1st𝑥) / 𝑚(1st𝑦) / 𝑛(𝑎 ∈ (𝑚𝑁𝑛), 𝑔 ∈ ((2nd𝑥)𝐻(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩ · ((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))))⟩ ∈ V
3433a1i 11 . . 3 (𝜑 → ⟨(𝑓 ∈ (𝐶 Func 𝐷), 𝑥𝐵 ↦ ((1st𝑓)‘𝑥)), (𝑥 ∈ ((𝐶 Func 𝐷) × 𝐵), 𝑦 ∈ ((𝐶 Func 𝐷) × 𝐵) ↦ (1st𝑥) / 𝑚(1st𝑦) / 𝑛(𝑎 ∈ (𝑚𝑁𝑛), 𝑔 ∈ ((2nd𝑥)𝐻(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩ · ((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))))⟩ ∈ V)
353, 30, 31, 32, 34ovmpod 7566 . 2 (𝜑 → (𝐶 evalF 𝐷) = ⟨(𝑓 ∈ (𝐶 Func 𝐷), 𝑥𝐵 ↦ ((1st𝑓)‘𝑥)), (𝑥 ∈ ((𝐶 Func 𝐷) × 𝐵), 𝑦 ∈ ((𝐶 Func 𝐷) × 𝐵) ↦ (1st𝑥) / 𝑚(1st𝑦) / 𝑛(𝑎 ∈ (𝑚𝑁𝑛), 𝑔 ∈ ((2nd𝑥)𝐻(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩ · ((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))))⟩)
361, 35eqtrid 2817 1 (𝜑𝐸 = ⟨(𝑓 ∈ (𝐶 Func 𝐷), 𝑥𝐵 ↦ ((1st𝑓)‘𝑥)), (𝑥 ∈ ((𝐶 Func 𝐷) × 𝐵), 𝑦 ∈ ((𝐶 Func 𝐷) × 𝐵) ↦ (1st𝑥) / 𝑚(1st𝑦) / 𝑛(𝑎 ∈ (𝑚𝑁𝑛), 𝑔 ∈ ((2nd𝑥)𝐻(2nd𝑦)) ↦ ((𝑎‘(2nd𝑦))(⟨((1st𝑚)‘(2nd𝑥)), ((1st𝑚)‘(2nd𝑦))⟩ · ((1st𝑛)‘(2nd𝑦)))(((2nd𝑥)(2nd𝑚)(2nd𝑦))‘𝑔))))⟩)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 400   = wceq 1568  wcel 2150  Vcvv 3462  csb 3861  cop 4600   × cxp 5663  cfv 6540  (class class class)co 7414  cmpo 7416  1st c1st 7987  2nd c2nd 7988  Basecbs 17272  Hom chom 17324  compcco 17325  Catccat 17723   Func cfunc 17914   Nat cnat 18004   evalF cevlf 18268
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1823  ax-4 1837  ax-5 1938  ax-6 1995  ax-7 2036  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2199  ax-12 2220  ax-ext 2742  ax-sep 5262  ax-pr 5408
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1103  df-tru 1571  df-fal 1581  df-ex 1808  df-nf 1812  df-sb 2099  df-mo 2574  df-eu 2604  df-clab 2749  df-cleq 2762  df-clel 2845  df-nfc 2919  df-ral 3087  df-rex 3097  df-rab 3424  df-v 3464  df-sbc 3753  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4295  df-if 4493  df-sn 4595  df-pr 4597  df-op 4601  df-uni 4878  df-br 5115  df-opab 5179  df-id 5560  df-xp 5671  df-rel 5672  df-cnv 5673  df-co 5674  df-dm 5675  df-iota 6496  df-fun 6542  df-fv 6548  df-ov 7417  df-oprab 7418  df-mpo 7419  df-evlf 18272
This theorem is referenced by:  evlf2  18277  evlf1  18279  evlfcl  18281
  Copyright terms: Public domain W3C validator