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

Theorem natfval 16807
Description: Value of the function giving natural transformations between two categories. (Contributed by Mario Carneiro, 6-Jan-2017.)
Hypotheses
Ref Expression
natfval.1 𝑁 = (𝐶 Nat 𝐷)
natfval.b 𝐵 = (Base‘𝐶)
natfval.h 𝐻 = (Hom ‘𝐶)
natfval.j 𝐽 = (Hom ‘𝐷)
natfval.o · = (comp‘𝐷)
Assertion
Ref Expression
natfval 𝑁 = (𝑓 ∈ (𝐶 Func 𝐷), 𝑔 ∈ (𝐶 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))})
Distinct variable groups:   𝑓,𝑎,𝑔,,𝑟,𝑠,𝑥,𝑦   𝐵,𝑎,𝑓,𝑔,𝑟,𝑠,𝑥,𝑦   𝐶,𝑎,𝑓,𝑔,,𝑟,𝑠,𝑥,𝑦   𝐽,𝑎,𝑓,𝑔,𝑟,𝑠   𝐻,𝑎,𝑓,𝑔,,𝑟,𝑠   · ,𝑎,𝑓,𝑔,𝑟,𝑠   𝐷,𝑎,𝑓,𝑔,,𝑟,𝑠,𝑥,𝑦
Allowed substitution hints:   𝐵()   · (𝑥,𝑦,)   𝐻(𝑥,𝑦)   𝐽(𝑥,𝑦,)   𝑁(𝑥,𝑦,𝑓,𝑔,,𝑠,𝑟,𝑎)

Proof of Theorem natfval
Dummy variables 𝑡 𝑢 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 natfval.1 . 2 𝑁 = (𝐶 Nat 𝐷)
2 oveq12 6822 . . . . 5 ((𝑡 = 𝐶𝑢 = 𝐷) → (𝑡 Func 𝑢) = (𝐶 Func 𝐷))
3 simpl 474 . . . . . . . . . . . 12 ((𝑡 = 𝐶𝑢 = 𝐷) → 𝑡 = 𝐶)
43fveq2d 6356 . . . . . . . . . . 11 ((𝑡 = 𝐶𝑢 = 𝐷) → (Base‘𝑡) = (Base‘𝐶))
5 natfval.b . . . . . . . . . . 11 𝐵 = (Base‘𝐶)
64, 5syl6eqr 2812 . . . . . . . . . 10 ((𝑡 = 𝐶𝑢 = 𝐷) → (Base‘𝑡) = 𝐵)
76ixpeq1d 8086 . . . . . . . . 9 ((𝑡 = 𝐶𝑢 = 𝐷) → X𝑥 ∈ (Base‘𝑡)((𝑟𝑥)(Hom ‘𝑢)(𝑠𝑥)) = X𝑥𝐵 ((𝑟𝑥)(Hom ‘𝑢)(𝑠𝑥)))
8 simpr 479 . . . . . . . . . . . . 13 ((𝑡 = 𝐶𝑢 = 𝐷) → 𝑢 = 𝐷)
98fveq2d 6356 . . . . . . . . . . . 12 ((𝑡 = 𝐶𝑢 = 𝐷) → (Hom ‘𝑢) = (Hom ‘𝐷))
10 natfval.j . . . . . . . . . . . 12 𝐽 = (Hom ‘𝐷)
119, 10syl6eqr 2812 . . . . . . . . . . 11 ((𝑡 = 𝐶𝑢 = 𝐷) → (Hom ‘𝑢) = 𝐽)
1211oveqd 6830 . . . . . . . . . 10 ((𝑡 = 𝐶𝑢 = 𝐷) → ((𝑟𝑥)(Hom ‘𝑢)(𝑠𝑥)) = ((𝑟𝑥)𝐽(𝑠𝑥)))
1312ixpeq2dv 8090 . . . . . . . . 9 ((𝑡 = 𝐶𝑢 = 𝐷) → X𝑥𝐵 ((𝑟𝑥)(Hom ‘𝑢)(𝑠𝑥)) = X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)))
147, 13eqtrd 2794 . . . . . . . 8 ((𝑡 = 𝐶𝑢 = 𝐷) → X𝑥 ∈ (Base‘𝑡)((𝑟𝑥)(Hom ‘𝑢)(𝑠𝑥)) = X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)))
153fveq2d 6356 . . . . . . . . . . . . 13 ((𝑡 = 𝐶𝑢 = 𝐷) → (Hom ‘𝑡) = (Hom ‘𝐶))
16 natfval.h . . . . . . . . . . . . 13 𝐻 = (Hom ‘𝐶)
1715, 16syl6eqr 2812 . . . . . . . . . . . 12 ((𝑡 = 𝐶𝑢 = 𝐷) → (Hom ‘𝑡) = 𝐻)
1817oveqd 6830 . . . . . . . . . . 11 ((𝑡 = 𝐶𝑢 = 𝐷) → (𝑥(Hom ‘𝑡)𝑦) = (𝑥𝐻𝑦))
198fveq2d 6356 . . . . . . . . . . . . . . 15 ((𝑡 = 𝐶𝑢 = 𝐷) → (comp‘𝑢) = (comp‘𝐷))
20 natfval.o . . . . . . . . . . . . . . 15 · = (comp‘𝐷)
2119, 20syl6eqr 2812 . . . . . . . . . . . . . 14 ((𝑡 = 𝐶𝑢 = 𝐷) → (comp‘𝑢) = · )
2221oveqd 6830 . . . . . . . . . . . . 13 ((𝑡 = 𝐶𝑢 = 𝐷) → (⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝑢)(𝑠𝑦)) = (⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦)))
2322oveqd 6830 . . . . . . . . . . . 12 ((𝑡 = 𝐶𝑢 = 𝐷) → ((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝑢)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = ((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)))
2421oveqd 6830 . . . . . . . . . . . . 13 ((𝑡 = 𝐶𝑢 = 𝐷) → (⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝑢)(𝑠𝑦)) = (⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦)))
2524oveqd 6830 . . . . . . . . . . . 12 ((𝑡 = 𝐶𝑢 = 𝐷) → (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝑢)(𝑠𝑦))(𝑎𝑥)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥)))
2623, 25eqeq12d 2775 . . . . . . . . . . 11 ((𝑡 = 𝐶𝑢 = 𝐷) → (((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝑢)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝑢)(𝑠𝑦))(𝑎𝑥)) ↔ ((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))))
2718, 26raleqbidv 3291 . . . . . . . . . 10 ((𝑡 = 𝐶𝑢 = 𝐷) → (∀ ∈ (𝑥(Hom ‘𝑡)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝑢)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝑢)(𝑠𝑦))(𝑎𝑥)) ↔ ∀ ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))))
286, 27raleqbidv 3291 . . . . . . . . 9 ((𝑡 = 𝐶𝑢 = 𝐷) → (∀𝑦 ∈ (Base‘𝑡)∀ ∈ (𝑥(Hom ‘𝑡)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝑢)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝑢)(𝑠𝑦))(𝑎𝑥)) ↔ ∀𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))))
296, 28raleqbidv 3291 . . . . . . . 8 ((𝑡 = 𝐶𝑢 = 𝐷) → (∀𝑥 ∈ (Base‘𝑡)∀𝑦 ∈ (Base‘𝑡)∀ ∈ (𝑥(Hom ‘𝑡)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝑢)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝑢)(𝑠𝑦))(𝑎𝑥)) ↔ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))))
3014, 29rabeqbidv 3335 . . . . . . 7 ((𝑡 = 𝐶𝑢 = 𝐷) → {𝑎X𝑥 ∈ (Base‘𝑡)((𝑟𝑥)(Hom ‘𝑢)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝑡)∀𝑦 ∈ (Base‘𝑡)∀ ∈ (𝑥(Hom ‘𝑡)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝑢)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝑢)(𝑠𝑦))(𝑎𝑥))} = {𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))})
3130csbeq2dv 4135 . . . . . 6 ((𝑡 = 𝐶𝑢 = 𝐷) → (1st𝑔) / 𝑠{𝑎X𝑥 ∈ (Base‘𝑡)((𝑟𝑥)(Hom ‘𝑢)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝑡)∀𝑦 ∈ (Base‘𝑡)∀ ∈ (𝑥(Hom ‘𝑡)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝑢)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝑢)(𝑠𝑦))(𝑎𝑥))} = (1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))})
3231csbeq2dv 4135 . . . . 5 ((𝑡 = 𝐶𝑢 = 𝐷) → (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥 ∈ (Base‘𝑡)((𝑟𝑥)(Hom ‘𝑢)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝑡)∀𝑦 ∈ (Base‘𝑡)∀ ∈ (𝑥(Hom ‘𝑡)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝑢)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝑢)(𝑠𝑦))(𝑎𝑥))} = (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))})
332, 2, 32mpt2eq123dv 6882 . . . 4 ((𝑡 = 𝐶𝑢 = 𝐷) → (𝑓 ∈ (𝑡 Func 𝑢), 𝑔 ∈ (𝑡 Func 𝑢) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥 ∈ (Base‘𝑡)((𝑟𝑥)(Hom ‘𝑢)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝑡)∀𝑦 ∈ (Base‘𝑡)∀ ∈ (𝑥(Hom ‘𝑡)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝑢)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝑢)(𝑠𝑦))(𝑎𝑥))}) = (𝑓 ∈ (𝐶 Func 𝐷), 𝑔 ∈ (𝐶 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))}))
34 df-nat 16804 . . . 4 Nat = (𝑡 ∈ Cat, 𝑢 ∈ Cat ↦ (𝑓 ∈ (𝑡 Func 𝑢), 𝑔 ∈ (𝑡 Func 𝑢) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥 ∈ (Base‘𝑡)((𝑟𝑥)(Hom ‘𝑢)(𝑠𝑥)) ∣ ∀𝑥 ∈ (Base‘𝑡)∀𝑦 ∈ (Base‘𝑡)∀ ∈ (𝑥(Hom ‘𝑡)𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩(comp‘𝑢)(𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩(comp‘𝑢)(𝑠𝑦))(𝑎𝑥))}))
35 ovex 6841 . . . . 5 (𝐶 Func 𝐷) ∈ V
3635, 35mpt2ex 7415 . . . 4 (𝑓 ∈ (𝐶 Func 𝐷), 𝑔 ∈ (𝐶 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))}) ∈ V
3733, 34, 36ovmpt2a 6956 . . 3 ((𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Nat 𝐷) = (𝑓 ∈ (𝐶 Func 𝐷), 𝑔 ∈ (𝐶 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))}))
3834mpt2ndm0 7040 . . . 4 (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Nat 𝐷) = ∅)
39 funcrcl 16724 . . . . . . . 8 (𝑓 ∈ (𝐶 Func 𝐷) → (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat))
4039con3i 150 . . . . . . 7 (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → ¬ 𝑓 ∈ (𝐶 Func 𝐷))
4140eq0rdv 4122 . . . . . 6 (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Func 𝐷) = ∅)
42 mpt2eq12 6880 . . . . . 6 (((𝐶 Func 𝐷) = ∅ ∧ (𝐶 Func 𝐷) = ∅) → (𝑓 ∈ (𝐶 Func 𝐷), 𝑔 ∈ (𝐶 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))}) = (𝑓 ∈ ∅, 𝑔 ∈ ∅ ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))}))
4341, 41, 42syl2anc 696 . . . . 5 (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝑓 ∈ (𝐶 Func 𝐷), 𝑔 ∈ (𝐶 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))}) = (𝑓 ∈ ∅, 𝑔 ∈ ∅ ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))}))
44 mpt20 6890 . . . . 5 (𝑓 ∈ ∅, 𝑔 ∈ ∅ ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))}) = ∅
4543, 44syl6eq 2810 . . . 4 (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝑓 ∈ (𝐶 Func 𝐷), 𝑔 ∈ (𝐶 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))}) = ∅)
4638, 45eqtr4d 2797 . . 3 (¬ (𝐶 ∈ Cat ∧ 𝐷 ∈ Cat) → (𝐶 Nat 𝐷) = (𝑓 ∈ (𝐶 Func 𝐷), 𝑔 ∈ (𝐶 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))}))
4737, 46pm2.61i 176 . 2 (𝐶 Nat 𝐷) = (𝑓 ∈ (𝐶 Func 𝐷), 𝑔 ∈ (𝐶 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))})
481, 47eqtri 2782 1 𝑁 = (𝑓 ∈ (𝐶 Func 𝐷), 𝑔 ∈ (𝐶 Func 𝐷) ↦ (1st𝑓) / 𝑟(1st𝑔) / 𝑠{𝑎X𝑥𝐵 ((𝑟𝑥)𝐽(𝑠𝑥)) ∣ ∀𝑥𝐵𝑦𝐵 ∈ (𝑥𝐻𝑦)((𝑎𝑦)(⟨(𝑟𝑥), (𝑟𝑦)⟩ · (𝑠𝑦))((𝑥(2nd𝑓)𝑦)‘)) = (((𝑥(2nd𝑔)𝑦)‘)(⟨(𝑟𝑥), (𝑠𝑥)⟩ · (𝑠𝑦))(𝑎𝑥))})
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wa 383   = wceq 1632  wcel 2139  wral 3050  {crab 3054  csb 3674  c0 4058  cop 4327  cfv 6049  (class class class)co 6813  cmpt2 6815  1st c1st 7331  2nd c2nd 7332  Xcixp 8074  Basecbs 16059  Hom chom 16154  compcco 16155  Catccat 16526   Func cfunc 16715   Nat cnat 16802
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1871  ax-4 1886  ax-5 1988  ax-6 2054  ax-7 2090  ax-8 2141  ax-9 2148  ax-10 2168  ax-11 2183  ax-12 2196  ax-13 2391  ax-ext 2740  ax-rep 4923  ax-sep 4933  ax-nul 4941  ax-pow 4992  ax-pr 5055  ax-un 7114
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1074  df-tru 1635  df-ex 1854  df-nf 1859  df-sb 2047  df-eu 2611  df-mo 2612  df-clab 2747  df-cleq 2753  df-clel 2756  df-nfc 2891  df-ne 2933  df-ral 3055  df-rex 3056  df-reu 3057  df-rab 3059  df-v 3342  df-sbc 3577  df-csb 3675  df-dif 3718  df-un 3720  df-in 3722  df-ss 3729  df-nul 4059  df-if 4231  df-pw 4304  df-sn 4322  df-pr 4324  df-op 4328  df-uni 4589  df-iun 4674  df-br 4805  df-opab 4865  df-mpt 4882  df-id 5174  df-xp 5272  df-rel 5273  df-cnv 5274  df-co 5275  df-dm 5276  df-rn 5277  df-res 5278  df-ima 5279  df-iota 6012  df-fun 6051  df-fn 6052  df-f 6053  df-f1 6054  df-fo 6055  df-f1o 6056  df-fv 6057  df-ov 6816  df-oprab 6817  df-mpt2 6818  df-1st 7333  df-2nd 7334  df-ixp 8075  df-func 16719  df-nat 16804
This theorem is referenced by:  isnat  16808  natffn  16810  natrcl  16811  wunnat  16817  natpropd  16837
  Copyright terms: Public domain W3C validator