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

Theorem yonedalem3 18235
Description: Lemma for yoneda 18238. (Contributed by Mario Carneiro, 28-Jan-2017.)
Hypotheses
Ref Expression
yoneda.y 𝑌 = (Yon‘𝐶)
yoneda.b 𝐵 = (Base‘𝐶)
yoneda.1 1 = (Id‘𝐶)
yoneda.o 𝑂 = (oppCat‘𝐶)
yoneda.s 𝑆 = (SetCat‘𝑈)
yoneda.t 𝑇 = (SetCat‘𝑉)
yoneda.q 𝑄 = (𝑂 FuncCat 𝑆)
yoneda.h 𝐻 = (HomF𝑄)
yoneda.r 𝑅 = ((𝑄 ×c 𝑂) FuncCat 𝑇)
yoneda.e 𝐸 = (𝑂 evalF 𝑆)
yoneda.z 𝑍 = (𝐻func ((⟨(1st𝑌), tpos (2nd𝑌)⟩ ∘func (𝑄 2ndF 𝑂)) ⟨,⟩F (𝑄 1stF 𝑂)))
yoneda.c (𝜑𝐶 ∈ Cat)
yoneda.w (𝜑𝑉𝑊)
yoneda.u (𝜑 → ran (Homf𝐶) ⊆ 𝑈)
yoneda.v (𝜑 → (ran (Homf𝑄) ∪ 𝑈) ⊆ 𝑉)
yoneda.m 𝑀 = (𝑓 ∈ (𝑂 Func 𝑆), 𝑥𝐵 ↦ (𝑎 ∈ (((1st𝑌)‘𝑥)(𝑂 Nat 𝑆)𝑓) ↦ ((𝑎𝑥)‘( 1𝑥))))
Assertion
Ref Expression
yonedalem3 (𝜑𝑀 ∈ (𝑍((𝑄 ×c 𝑂) Nat 𝑇)𝐸))
Distinct variable groups:   𝑓,𝑎,𝑥, 1   𝐶,𝑎,𝑓,𝑥   𝐸,𝑎,𝑓   𝐵,𝑎,𝑓,𝑥   𝑂,𝑎,𝑓,𝑥   𝑆,𝑎,𝑓,𝑥   𝑄,𝑎,𝑓,𝑥   𝑇,𝑓   𝜑,𝑎,𝑓,𝑥   𝑌,𝑎,𝑓,𝑥   𝑍,𝑎,𝑓,𝑥
Allowed substitution hints:   𝑅(𝑥,𝑓,𝑎)   𝑇(𝑥,𝑎)   𝑈(𝑥,𝑓,𝑎)   𝐸(𝑥)   𝐻(𝑥,𝑓,𝑎)   𝑀(𝑥,𝑓,𝑎)   𝑉(𝑥,𝑓,𝑎)   𝑊(𝑥,𝑓,𝑎)

Proof of Theorem yonedalem3
Dummy variables 𝑔 𝑦 𝑤 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 yoneda.m . . . . 5 𝑀 = (𝑓 ∈ (𝑂 Func 𝑆), 𝑥𝐵 ↦ (𝑎 ∈ (((1st𝑌)‘𝑥)(𝑂 Nat 𝑆)𝑓) ↦ ((𝑎𝑥)‘( 1𝑥))))
2 ovex 7389 . . . . . 6 (((1st𝑌)‘𝑥)(𝑂 Nat 𝑆)𝑓) ∈ V
32mptex 7167 . . . . 5 (𝑎 ∈ (((1st𝑌)‘𝑥)(𝑂 Nat 𝑆)𝑓) ↦ ((𝑎𝑥)‘( 1𝑥))) ∈ V
41, 3fnmpoi 8012 . . . 4 𝑀 Fn ((𝑂 Func 𝑆) × 𝐵)
54a1i 11 . . 3 (𝜑𝑀 Fn ((𝑂 Func 𝑆) × 𝐵))
6 yoneda.y . . . . . . . 8 𝑌 = (Yon‘𝐶)
7 yoneda.b . . . . . . . 8 𝐵 = (Base‘𝐶)
8 yoneda.1 . . . . . . . 8 1 = (Id‘𝐶)
9 yoneda.o . . . . . . . 8 𝑂 = (oppCat‘𝐶)
10 yoneda.s . . . . . . . 8 𝑆 = (SetCat‘𝑈)
11 yoneda.t . . . . . . . 8 𝑇 = (SetCat‘𝑉)
12 yoneda.q . . . . . . . 8 𝑄 = (𝑂 FuncCat 𝑆)
13 yoneda.h . . . . . . . 8 𝐻 = (HomF𝑄)
14 yoneda.r . . . . . . . 8 𝑅 = ((𝑄 ×c 𝑂) FuncCat 𝑇)
15 yoneda.e . . . . . . . 8 𝐸 = (𝑂 evalF 𝑆)
16 yoneda.z . . . . . . . 8 𝑍 = (𝐻func ((⟨(1st𝑌), tpos (2nd𝑌)⟩ ∘func (𝑄 2ndF 𝑂)) ⟨,⟩F (𝑄 1stF 𝑂)))
17 yoneda.c . . . . . . . . 9 (𝜑𝐶 ∈ Cat)
1817adantr 480 . . . . . . . 8 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → 𝐶 ∈ Cat)
19 yoneda.w . . . . . . . . 9 (𝜑𝑉𝑊)
2019adantr 480 . . . . . . . 8 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → 𝑉𝑊)
21 yoneda.u . . . . . . . . 9 (𝜑 → ran (Homf𝐶) ⊆ 𝑈)
2221adantr 480 . . . . . . . 8 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → ran (Homf𝐶) ⊆ 𝑈)
23 yoneda.v . . . . . . . . 9 (𝜑 → (ran (Homf𝑄) ∪ 𝑈) ⊆ 𝑉)
2423adantr 480 . . . . . . . 8 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → (ran (Homf𝑄) ∪ 𝑈) ⊆ 𝑉)
25 simprl 771 . . . . . . . 8 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → 𝑔 ∈ (𝑂 Func 𝑆))
26 simprr 773 . . . . . . . 8 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → 𝑦𝐵)
276, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 22, 24, 25, 26, 1yonedalem3a 18229 . . . . . . 7 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → ((𝑔𝑀𝑦) = (𝑎 ∈ (((1st𝑌)‘𝑦)(𝑂 Nat 𝑆)𝑔) ↦ ((𝑎𝑦)‘( 1𝑦))) ∧ (𝑔𝑀𝑦):(𝑔(1st𝑍)𝑦)⟶(𝑔(1st𝐸)𝑦)))
2827simprd 495 . . . . . 6 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → (𝑔𝑀𝑦):(𝑔(1st𝑍)𝑦)⟶(𝑔(1st𝐸)𝑦))
29 eqid 2735 . . . . . . 7 (Hom ‘𝑇) = (Hom ‘𝑇)
30 eqid 2735 . . . . . . . . . . 11 (𝑄 ×c 𝑂) = (𝑄 ×c 𝑂)
3112fucbas 17919 . . . . . . . . . . 11 (𝑂 Func 𝑆) = (Base‘𝑄)
329, 7oppcbas 17673 . . . . . . . . . . 11 𝐵 = (Base‘𝑂)
3330, 31, 32xpcbas 18133 . . . . . . . . . 10 ((𝑂 Func 𝑆) × 𝐵) = (Base‘(𝑄 ×c 𝑂))
34 eqid 2735 . . . . . . . . . 10 (Base‘𝑇) = (Base‘𝑇)
35 relfunc 17818 . . . . . . . . . . 11 Rel ((𝑄 ×c 𝑂) Func 𝑇)
366, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 19, 21, 23yonedalem1 18227 . . . . . . . . . . . 12 (𝜑 → (𝑍 ∈ ((𝑄 ×c 𝑂) Func 𝑇) ∧ 𝐸 ∈ ((𝑄 ×c 𝑂) Func 𝑇)))
3736simpld 494 . . . . . . . . . . 11 (𝜑𝑍 ∈ ((𝑄 ×c 𝑂) Func 𝑇))
38 1st2ndbr 7984 . . . . . . . . . . 11 ((Rel ((𝑄 ×c 𝑂) Func 𝑇) ∧ 𝑍 ∈ ((𝑄 ×c 𝑂) Func 𝑇)) → (1st𝑍)((𝑄 ×c 𝑂) Func 𝑇)(2nd𝑍))
3935, 37, 38sylancr 588 . . . . . . . . . 10 (𝜑 → (1st𝑍)((𝑄 ×c 𝑂) Func 𝑇)(2nd𝑍))
4033, 34, 39funcf1 17822 . . . . . . . . 9 (𝜑 → (1st𝑍):((𝑂 Func 𝑆) × 𝐵)⟶(Base‘𝑇))
4140fovcdmda 7527 . . . . . . . 8 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → (𝑔(1st𝑍)𝑦) ∈ (Base‘𝑇))
4211, 20setcbas 18034 . . . . . . . 8 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → 𝑉 = (Base‘𝑇))
4341, 42eleqtrrd 2838 . . . . . . 7 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → (𝑔(1st𝑍)𝑦) ∈ 𝑉)
4436simprd 495 . . . . . . . . . . 11 (𝜑𝐸 ∈ ((𝑄 ×c 𝑂) Func 𝑇))
45 1st2ndbr 7984 . . . . . . . . . . 11 ((Rel ((𝑄 ×c 𝑂) Func 𝑇) ∧ 𝐸 ∈ ((𝑄 ×c 𝑂) Func 𝑇)) → (1st𝐸)((𝑄 ×c 𝑂) Func 𝑇)(2nd𝐸))
4635, 44, 45sylancr 588 . . . . . . . . . 10 (𝜑 → (1st𝐸)((𝑄 ×c 𝑂) Func 𝑇)(2nd𝐸))
4733, 34, 46funcf1 17822 . . . . . . . . 9 (𝜑 → (1st𝐸):((𝑂 Func 𝑆) × 𝐵)⟶(Base‘𝑇))
4847fovcdmda 7527 . . . . . . . 8 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → (𝑔(1st𝐸)𝑦) ∈ (Base‘𝑇))
4948, 42eleqtrrd 2838 . . . . . . 7 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → (𝑔(1st𝐸)𝑦) ∈ 𝑉)
5011, 20, 29, 43, 49elsetchom 18037 . . . . . 6 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → ((𝑔𝑀𝑦) ∈ ((𝑔(1st𝑍)𝑦)(Hom ‘𝑇)(𝑔(1st𝐸)𝑦)) ↔ (𝑔𝑀𝑦):(𝑔(1st𝑍)𝑦)⟶(𝑔(1st𝐸)𝑦)))
5128, 50mpbird 257 . . . . 5 ((𝜑 ∧ (𝑔 ∈ (𝑂 Func 𝑆) ∧ 𝑦𝐵)) → (𝑔𝑀𝑦) ∈ ((𝑔(1st𝑍)𝑦)(Hom ‘𝑇)(𝑔(1st𝐸)𝑦)))
5251ralrimivva 3178 . . . 4 (𝜑 → ∀𝑔 ∈ (𝑂 Func 𝑆)∀𝑦𝐵 (𝑔𝑀𝑦) ∈ ((𝑔(1st𝑍)𝑦)(Hom ‘𝑇)(𝑔(1st𝐸)𝑦)))
53 fveq2 6829 . . . . . . 7 (𝑧 = ⟨𝑔, 𝑦⟩ → (𝑀𝑧) = (𝑀‘⟨𝑔, 𝑦⟩))
54 df-ov 7359 . . . . . . 7 (𝑔𝑀𝑦) = (𝑀‘⟨𝑔, 𝑦⟩)
5553, 54eqtr4di 2788 . . . . . 6 (𝑧 = ⟨𝑔, 𝑦⟩ → (𝑀𝑧) = (𝑔𝑀𝑦))
56 fveq2 6829 . . . . . . . 8 (𝑧 = ⟨𝑔, 𝑦⟩ → ((1st𝑍)‘𝑧) = ((1st𝑍)‘⟨𝑔, 𝑦⟩))
57 df-ov 7359 . . . . . . . 8 (𝑔(1st𝑍)𝑦) = ((1st𝑍)‘⟨𝑔, 𝑦⟩)
5856, 57eqtr4di 2788 . . . . . . 7 (𝑧 = ⟨𝑔, 𝑦⟩ → ((1st𝑍)‘𝑧) = (𝑔(1st𝑍)𝑦))
59 fveq2 6829 . . . . . . . 8 (𝑧 = ⟨𝑔, 𝑦⟩ → ((1st𝐸)‘𝑧) = ((1st𝐸)‘⟨𝑔, 𝑦⟩))
60 df-ov 7359 . . . . . . . 8 (𝑔(1st𝐸)𝑦) = ((1st𝐸)‘⟨𝑔, 𝑦⟩)
6159, 60eqtr4di 2788 . . . . . . 7 (𝑧 = ⟨𝑔, 𝑦⟩ → ((1st𝐸)‘𝑧) = (𝑔(1st𝐸)𝑦))
6258, 61oveq12d 7374 . . . . . 6 (𝑧 = ⟨𝑔, 𝑦⟩ → (((1st𝑍)‘𝑧)(Hom ‘𝑇)((1st𝐸)‘𝑧)) = ((𝑔(1st𝑍)𝑦)(Hom ‘𝑇)(𝑔(1st𝐸)𝑦)))
6355, 62eleq12d 2829 . . . . 5 (𝑧 = ⟨𝑔, 𝑦⟩ → ((𝑀𝑧) ∈ (((1st𝑍)‘𝑧)(Hom ‘𝑇)((1st𝐸)‘𝑧)) ↔ (𝑔𝑀𝑦) ∈ ((𝑔(1st𝑍)𝑦)(Hom ‘𝑇)(𝑔(1st𝐸)𝑦))))
6463ralxp 5785 . . . 4 (∀𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵)(𝑀𝑧) ∈ (((1st𝑍)‘𝑧)(Hom ‘𝑇)((1st𝐸)‘𝑧)) ↔ ∀𝑔 ∈ (𝑂 Func 𝑆)∀𝑦𝐵 (𝑔𝑀𝑦) ∈ ((𝑔(1st𝑍)𝑦)(Hom ‘𝑇)(𝑔(1st𝐸)𝑦)))
6552, 64sylibr 234 . . 3 (𝜑 → ∀𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵)(𝑀𝑧) ∈ (((1st𝑍)‘𝑧)(Hom ‘𝑇)((1st𝐸)‘𝑧)))
66 ovex 7389 . . . . . 6 (𝑂 Func 𝑆) ∈ V
677fvexi 6843 . . . . . 6 𝐵 ∈ V
6866, 67mpoex 8021 . . . . 5 (𝑓 ∈ (𝑂 Func 𝑆), 𝑥𝐵 ↦ (𝑎 ∈ (((1st𝑌)‘𝑥)(𝑂 Nat 𝑆)𝑓) ↦ ((𝑎𝑥)‘( 1𝑥)))) ∈ V
691, 68eqeltri 2831 . . . 4 𝑀 ∈ V
7069elixp 8841 . . 3 (𝑀X𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵)(((1st𝑍)‘𝑧)(Hom ‘𝑇)((1st𝐸)‘𝑧)) ↔ (𝑀 Fn ((𝑂 Func 𝑆) × 𝐵) ∧ ∀𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵)(𝑀𝑧) ∈ (((1st𝑍)‘𝑧)(Hom ‘𝑇)((1st𝐸)‘𝑧))))
715, 65, 70sylanbrc 584 . 2 (𝜑𝑀X𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵)(((1st𝑍)‘𝑧)(Hom ‘𝑇)((1st𝐸)‘𝑧)))
7217adantr 480 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → 𝐶 ∈ Cat)
7319adantr 480 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → 𝑉𝑊)
7421adantr 480 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ran (Homf𝐶) ⊆ 𝑈)
7523adantr 480 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (ran (Homf𝑄) ∪ 𝑈) ⊆ 𝑉)
76 simpr1 1196 . . . . . 6 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → 𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵))
77 xp1st 7963 . . . . . 6 (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) → (1st𝑧) ∈ (𝑂 Func 𝑆))
7876, 77syl 17 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (1st𝑧) ∈ (𝑂 Func 𝑆))
79 xp2nd 7964 . . . . . 6 (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) → (2nd𝑧) ∈ 𝐵)
8076, 79syl 17 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (2nd𝑧) ∈ 𝐵)
81 simpr2 1197 . . . . . 6 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵))
82 xp1st 7963 . . . . . 6 (𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) → (1st𝑤) ∈ (𝑂 Func 𝑆))
8381, 82syl 17 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (1st𝑤) ∈ (𝑂 Func 𝑆))
84 xp2nd 7964 . . . . . 6 (𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) → (2nd𝑤) ∈ 𝐵)
8581, 84syl 17 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (2nd𝑤) ∈ 𝐵)
86 simpr3 1198 . . . . . . 7 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))
87 eqid 2735 . . . . . . . . . 10 (𝑂 Nat 𝑆) = (𝑂 Nat 𝑆)
8812, 87fuchom 17920 . . . . . . . . 9 (𝑂 Nat 𝑆) = (Hom ‘𝑄)
89 eqid 2735 . . . . . . . . 9 (Hom ‘𝑂) = (Hom ‘𝑂)
90 eqid 2735 . . . . . . . . 9 (Hom ‘(𝑄 ×c 𝑂)) = (Hom ‘(𝑄 ×c 𝑂))
9130, 33, 88, 89, 90, 76, 81xpchom 18135 . . . . . . . 8 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤) = (((1st𝑧)(𝑂 Nat 𝑆)(1st𝑤)) × ((2nd𝑧)(Hom ‘𝑂)(2nd𝑤))))
92 eqid 2735 . . . . . . . . . 10 (Hom ‘𝐶) = (Hom ‘𝐶)
9392, 9oppchom 17670 . . . . . . . . 9 ((2nd𝑧)(Hom ‘𝑂)(2nd𝑤)) = ((2nd𝑤)(Hom ‘𝐶)(2nd𝑧))
9493xpeq2i 5647 . . . . . . . 8 (((1st𝑧)(𝑂 Nat 𝑆)(1st𝑤)) × ((2nd𝑧)(Hom ‘𝑂)(2nd𝑤))) = (((1st𝑧)(𝑂 Nat 𝑆)(1st𝑤)) × ((2nd𝑤)(Hom ‘𝐶)(2nd𝑧)))
9591, 94eqtrdi 2786 . . . . . . 7 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤) = (((1st𝑧)(𝑂 Nat 𝑆)(1st𝑤)) × ((2nd𝑤)(Hom ‘𝐶)(2nd𝑧))))
9686, 95eleqtrd 2837 . . . . . 6 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → 𝑔 ∈ (((1st𝑧)(𝑂 Nat 𝑆)(1st𝑤)) × ((2nd𝑤)(Hom ‘𝐶)(2nd𝑧))))
97 xp1st 7963 . . . . . 6 (𝑔 ∈ (((1st𝑧)(𝑂 Nat 𝑆)(1st𝑤)) × ((2nd𝑤)(Hom ‘𝐶)(2nd𝑧))) → (1st𝑔) ∈ ((1st𝑧)(𝑂 Nat 𝑆)(1st𝑤)))
9896, 97syl 17 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (1st𝑔) ∈ ((1st𝑧)(𝑂 Nat 𝑆)(1st𝑤)))
99 xp2nd 7964 . . . . . 6 (𝑔 ∈ (((1st𝑧)(𝑂 Nat 𝑆)(1st𝑤)) × ((2nd𝑤)(Hom ‘𝐶)(2nd𝑧))) → (2nd𝑔) ∈ ((2nd𝑤)(Hom ‘𝐶)(2nd𝑧)))
10096, 99syl 17 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (2nd𝑔) ∈ ((2nd𝑤)(Hom ‘𝐶)(2nd𝑧)))
1016, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 72, 73, 74, 75, 78, 80, 83, 85, 98, 100, 1yonedalem3b 18234 . . . 4 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (((1st𝑤)𝑀(2nd𝑤))(⟨((1st𝑧)(1st𝑍)(2nd𝑧)), ((1st𝑤)(1st𝑍)(2nd𝑤))⟩(comp‘𝑇)((1st𝑤)(1st𝐸)(2nd𝑤)))((1st𝑔)(⟨(1st𝑧), (2nd𝑧)⟩(2nd𝑍)⟨(1st𝑤), (2nd𝑤)⟩)(2nd𝑔))) = (((1st𝑔)(⟨(1st𝑧), (2nd𝑧)⟩(2nd𝐸)⟨(1st𝑤), (2nd𝑤)⟩)(2nd𝑔))(⟨((1st𝑧)(1st𝑍)(2nd𝑧)), ((1st𝑧)(1st𝐸)(2nd𝑧))⟩(comp‘𝑇)((1st𝑤)(1st𝐸)(2nd𝑤)))((1st𝑧)𝑀(2nd𝑧))))
102 1st2nd2 7970 . . . . . . . . . 10 (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) → 𝑧 = ⟨(1st𝑧), (2nd𝑧)⟩)
10376, 102syl 17 . . . . . . . . 9 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → 𝑧 = ⟨(1st𝑧), (2nd𝑧)⟩)
104103fveq2d 6833 . . . . . . . 8 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((1st𝑍)‘𝑧) = ((1st𝑍)‘⟨(1st𝑧), (2nd𝑧)⟩))
105 df-ov 7359 . . . . . . . 8 ((1st𝑧)(1st𝑍)(2nd𝑧)) = ((1st𝑍)‘⟨(1st𝑧), (2nd𝑧)⟩)
106104, 105eqtr4di 2788 . . . . . . 7 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((1st𝑍)‘𝑧) = ((1st𝑧)(1st𝑍)(2nd𝑧)))
107 1st2nd2 7970 . . . . . . . . . 10 (𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) → 𝑤 = ⟨(1st𝑤), (2nd𝑤)⟩)
10881, 107syl 17 . . . . . . . . 9 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → 𝑤 = ⟨(1st𝑤), (2nd𝑤)⟩)
109108fveq2d 6833 . . . . . . . 8 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((1st𝑍)‘𝑤) = ((1st𝑍)‘⟨(1st𝑤), (2nd𝑤)⟩))
110 df-ov 7359 . . . . . . . 8 ((1st𝑤)(1st𝑍)(2nd𝑤)) = ((1st𝑍)‘⟨(1st𝑤), (2nd𝑤)⟩)
111109, 110eqtr4di 2788 . . . . . . 7 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((1st𝑍)‘𝑤) = ((1st𝑤)(1st𝑍)(2nd𝑤)))
112106, 111opeq12d 4814 . . . . . 6 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ⟨((1st𝑍)‘𝑧), ((1st𝑍)‘𝑤)⟩ = ⟨((1st𝑧)(1st𝑍)(2nd𝑧)), ((1st𝑤)(1st𝑍)(2nd𝑤))⟩)
113108fveq2d 6833 . . . . . . 7 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((1st𝐸)‘𝑤) = ((1st𝐸)‘⟨(1st𝑤), (2nd𝑤)⟩))
114 df-ov 7359 . . . . . . 7 ((1st𝑤)(1st𝐸)(2nd𝑤)) = ((1st𝐸)‘⟨(1st𝑤), (2nd𝑤)⟩)
115113, 114eqtr4di 2788 . . . . . 6 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((1st𝐸)‘𝑤) = ((1st𝑤)(1st𝐸)(2nd𝑤)))
116112, 115oveq12d 7374 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (⟨((1st𝑍)‘𝑧), ((1st𝑍)‘𝑤)⟩(comp‘𝑇)((1st𝐸)‘𝑤)) = (⟨((1st𝑧)(1st𝑍)(2nd𝑧)), ((1st𝑤)(1st𝑍)(2nd𝑤))⟩(comp‘𝑇)((1st𝑤)(1st𝐸)(2nd𝑤))))
117108fveq2d 6833 . . . . . 6 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (𝑀𝑤) = (𝑀‘⟨(1st𝑤), (2nd𝑤)⟩))
118 df-ov 7359 . . . . . 6 ((1st𝑤)𝑀(2nd𝑤)) = (𝑀‘⟨(1st𝑤), (2nd𝑤)⟩)
119117, 118eqtr4di 2788 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (𝑀𝑤) = ((1st𝑤)𝑀(2nd𝑤)))
120103, 108oveq12d 7374 . . . . . . 7 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (𝑧(2nd𝑍)𝑤) = (⟨(1st𝑧), (2nd𝑧)⟩(2nd𝑍)⟨(1st𝑤), (2nd𝑤)⟩))
121 1st2nd2 7970 . . . . . . . 8 (𝑔 ∈ (((1st𝑧)(𝑂 Nat 𝑆)(1st𝑤)) × ((2nd𝑤)(Hom ‘𝐶)(2nd𝑧))) → 𝑔 = ⟨(1st𝑔), (2nd𝑔)⟩)
12296, 121syl 17 . . . . . . 7 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → 𝑔 = ⟨(1st𝑔), (2nd𝑔)⟩)
123120, 122fveq12d 6836 . . . . . 6 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((𝑧(2nd𝑍)𝑤)‘𝑔) = ((⟨(1st𝑧), (2nd𝑧)⟩(2nd𝑍)⟨(1st𝑤), (2nd𝑤)⟩)‘⟨(1st𝑔), (2nd𝑔)⟩))
124 df-ov 7359 . . . . . 6 ((1st𝑔)(⟨(1st𝑧), (2nd𝑧)⟩(2nd𝑍)⟨(1st𝑤), (2nd𝑤)⟩)(2nd𝑔)) = ((⟨(1st𝑧), (2nd𝑧)⟩(2nd𝑍)⟨(1st𝑤), (2nd𝑤)⟩)‘⟨(1st𝑔), (2nd𝑔)⟩)
125123, 124eqtr4di 2788 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((𝑧(2nd𝑍)𝑤)‘𝑔) = ((1st𝑔)(⟨(1st𝑧), (2nd𝑧)⟩(2nd𝑍)⟨(1st𝑤), (2nd𝑤)⟩)(2nd𝑔)))
126116, 119, 125oveq123d 7377 . . . 4 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((𝑀𝑤)(⟨((1st𝑍)‘𝑧), ((1st𝑍)‘𝑤)⟩(comp‘𝑇)((1st𝐸)‘𝑤))((𝑧(2nd𝑍)𝑤)‘𝑔)) = (((1st𝑤)𝑀(2nd𝑤))(⟨((1st𝑧)(1st𝑍)(2nd𝑧)), ((1st𝑤)(1st𝑍)(2nd𝑤))⟩(comp‘𝑇)((1st𝑤)(1st𝐸)(2nd𝑤)))((1st𝑔)(⟨(1st𝑧), (2nd𝑧)⟩(2nd𝑍)⟨(1st𝑤), (2nd𝑤)⟩)(2nd𝑔))))
127103fveq2d 6833 . . . . . . . 8 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((1st𝐸)‘𝑧) = ((1st𝐸)‘⟨(1st𝑧), (2nd𝑧)⟩))
128 df-ov 7359 . . . . . . . 8 ((1st𝑧)(1st𝐸)(2nd𝑧)) = ((1st𝐸)‘⟨(1st𝑧), (2nd𝑧)⟩)
129127, 128eqtr4di 2788 . . . . . . 7 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((1st𝐸)‘𝑧) = ((1st𝑧)(1st𝐸)(2nd𝑧)))
130106, 129opeq12d 4814 . . . . . 6 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ⟨((1st𝑍)‘𝑧), ((1st𝐸)‘𝑧)⟩ = ⟨((1st𝑧)(1st𝑍)(2nd𝑧)), ((1st𝑧)(1st𝐸)(2nd𝑧))⟩)
131130, 115oveq12d 7374 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (⟨((1st𝑍)‘𝑧), ((1st𝐸)‘𝑧)⟩(comp‘𝑇)((1st𝐸)‘𝑤)) = (⟨((1st𝑧)(1st𝑍)(2nd𝑧)), ((1st𝑧)(1st𝐸)(2nd𝑧))⟩(comp‘𝑇)((1st𝑤)(1st𝐸)(2nd𝑤))))
132103, 108oveq12d 7374 . . . . . . 7 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (𝑧(2nd𝐸)𝑤) = (⟨(1st𝑧), (2nd𝑧)⟩(2nd𝐸)⟨(1st𝑤), (2nd𝑤)⟩))
133132, 122fveq12d 6836 . . . . . 6 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((𝑧(2nd𝐸)𝑤)‘𝑔) = ((⟨(1st𝑧), (2nd𝑧)⟩(2nd𝐸)⟨(1st𝑤), (2nd𝑤)⟩)‘⟨(1st𝑔), (2nd𝑔)⟩))
134 df-ov 7359 . . . . . 6 ((1st𝑔)(⟨(1st𝑧), (2nd𝑧)⟩(2nd𝐸)⟨(1st𝑤), (2nd𝑤)⟩)(2nd𝑔)) = ((⟨(1st𝑧), (2nd𝑧)⟩(2nd𝐸)⟨(1st𝑤), (2nd𝑤)⟩)‘⟨(1st𝑔), (2nd𝑔)⟩)
135133, 134eqtr4di 2788 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((𝑧(2nd𝐸)𝑤)‘𝑔) = ((1st𝑔)(⟨(1st𝑧), (2nd𝑧)⟩(2nd𝐸)⟨(1st𝑤), (2nd𝑤)⟩)(2nd𝑔)))
136103fveq2d 6833 . . . . . 6 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (𝑀𝑧) = (𝑀‘⟨(1st𝑧), (2nd𝑧)⟩))
137 df-ov 7359 . . . . . 6 ((1st𝑧)𝑀(2nd𝑧)) = (𝑀‘⟨(1st𝑧), (2nd𝑧)⟩)
138136, 137eqtr4di 2788 . . . . 5 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (𝑀𝑧) = ((1st𝑧)𝑀(2nd𝑧)))
139131, 135, 138oveq123d 7377 . . . 4 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → (((𝑧(2nd𝐸)𝑤)‘𝑔)(⟨((1st𝑍)‘𝑧), ((1st𝐸)‘𝑧)⟩(comp‘𝑇)((1st𝐸)‘𝑤))(𝑀𝑧)) = (((1st𝑔)(⟨(1st𝑧), (2nd𝑧)⟩(2nd𝐸)⟨(1st𝑤), (2nd𝑤)⟩)(2nd𝑔))(⟨((1st𝑧)(1st𝑍)(2nd𝑧)), ((1st𝑧)(1st𝐸)(2nd𝑧))⟩(comp‘𝑇)((1st𝑤)(1st𝐸)(2nd𝑤)))((1st𝑧)𝑀(2nd𝑧))))
140101, 126, 1393eqtr4d 2780 . . 3 ((𝜑 ∧ (𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤))) → ((𝑀𝑤)(⟨((1st𝑍)‘𝑧), ((1st𝑍)‘𝑤)⟩(comp‘𝑇)((1st𝐸)‘𝑤))((𝑧(2nd𝑍)𝑤)‘𝑔)) = (((𝑧(2nd𝐸)𝑤)‘𝑔)(⟨((1st𝑍)‘𝑧), ((1st𝐸)‘𝑧)⟩(comp‘𝑇)((1st𝐸)‘𝑤))(𝑀𝑧)))
141140ralrimivvva 3181 . 2 (𝜑 → ∀𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵)∀𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵)∀𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤)((𝑀𝑤)(⟨((1st𝑍)‘𝑧), ((1st𝑍)‘𝑤)⟩(comp‘𝑇)((1st𝐸)‘𝑤))((𝑧(2nd𝑍)𝑤)‘𝑔)) = (((𝑧(2nd𝐸)𝑤)‘𝑔)(⟨((1st𝑍)‘𝑧), ((1st𝐸)‘𝑧)⟩(comp‘𝑇)((1st𝐸)‘𝑤))(𝑀𝑧)))
142 eqid 2735 . . 3 ((𝑄 ×c 𝑂) Nat 𝑇) = ((𝑄 ×c 𝑂) Nat 𝑇)
143 eqid 2735 . . 3 (comp‘𝑇) = (comp‘𝑇)
144142, 33, 90, 29, 143, 37, 44isnat2 17907 . 2 (𝜑 → (𝑀 ∈ (𝑍((𝑄 ×c 𝑂) Nat 𝑇)𝐸) ↔ (𝑀X𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵)(((1st𝑍)‘𝑧)(Hom ‘𝑇)((1st𝐸)‘𝑧)) ∧ ∀𝑧 ∈ ((𝑂 Func 𝑆) × 𝐵)∀𝑤 ∈ ((𝑂 Func 𝑆) × 𝐵)∀𝑔 ∈ (𝑧(Hom ‘(𝑄 ×c 𝑂))𝑤)((𝑀𝑤)(⟨((1st𝑍)‘𝑧), ((1st𝑍)‘𝑤)⟩(comp‘𝑇)((1st𝐸)‘𝑤))((𝑧(2nd𝑍)𝑤)‘𝑔)) = (((𝑧(2nd𝐸)𝑤)‘𝑔)(⟨((1st𝑍)‘𝑧), ((1st𝐸)‘𝑧)⟩(comp‘𝑇)((1st𝐸)‘𝑤))(𝑀𝑧)))))
14571, 141, 144mpbir2and 714 1 (𝜑𝑀 ∈ (𝑍((𝑄 ×c 𝑂) Nat 𝑇)𝐸))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1087   = wceq 1542  wcel 2114  wral 3049  Vcvv 3427  cun 3883  wss 3885  cop 4563   class class class wbr 5074  cmpt 5155   × cxp 5618  ran crn 5621  Rel wrel 5625   Fn wfn 6482  wf 6483  cfv 6487  (class class class)co 7356  cmpo 7358  1st c1st 7929  2nd c2nd 7930  tpos ctpos 8164  Xcixp 8834  Basecbs 17168  Hom chom 17220  compcco 17221  Catccat 17619  Idccid 17620  Homf chomf 17621  oppCatcoppc 17666   Func cfunc 17810  func ccofu 17812   Nat cnat 17900   FuncCat cfuc 17901  SetCatcsetc 18031   ×c cxpc 18123   1stF c1stf 18124   2ndF c2ndf 18125   ⟨,⟩F cprf 18126   evalF cevlf 18164  HomFchof 18203  Yoncyon 18204
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 2184  ax-ext 2707  ax-rep 5201  ax-sep 5220  ax-nul 5230  ax-pow 5296  ax-pr 5364  ax-un 7678  ax-cnex 11083  ax-resscn 11084  ax-1cn 11085  ax-icn 11086  ax-addcl 11087  ax-addrcl 11088  ax-mulcl 11089  ax-mulrcl 11090  ax-mulcom 11091  ax-addass 11092  ax-mulass 11093  ax-distr 11094  ax-i2m1 11095  ax-1ne0 11096  ax-1rid 11097  ax-rnegex 11098  ax-rrecex 11099  ax-cnre 11100  ax-pre-lttri 11101  ax-pre-lttrn 11102  ax-pre-ltadd 11103  ax-pre-mulgt0 11104
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2538  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2810  df-nfc 2884  df-ne 2931  df-nel 3035  df-ral 3050  df-rex 3060  df-rmo 3340  df-reu 3341  df-rab 3388  df-v 3429  df-sbc 3726  df-csb 3834  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-pss 3905  df-nul 4264  df-if 4457  df-pw 4533  df-sn 4558  df-pr 4560  df-tp 4562  df-op 4564  df-uni 4841  df-iun 4925  df-br 5075  df-opab 5137  df-mpt 5156  df-tr 5182  df-id 5515  df-eprel 5520  df-po 5528  df-so 5529  df-fr 5573  df-we 5575  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-res 5632  df-ima 5633  df-pred 6254  df-ord 6315  df-on 6316  df-lim 6317  df-suc 6318  df-iota 6443  df-fun 6489  df-fn 6490  df-f 6491  df-f1 6492  df-fo 6493  df-f1o 6494  df-fv 6495  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-om 7807  df-1st 7931  df-2nd 7932  df-tpos 8165  df-frecs 8220  df-wrecs 8251  df-recs 8300  df-rdg 8338  df-1o 8394  df-er 8632  df-map 8764  df-pm 8765  df-ixp 8835  df-en 8883  df-dom 8884  df-sdom 8885  df-fin 8886  df-pnf 11170  df-mnf 11171  df-xr 11172  df-ltxr 11173  df-le 11174  df-sub 11368  df-neg 11369  df-nn 12164  df-2 12233  df-3 12234  df-4 12235  df-5 12236  df-6 12237  df-7 12238  df-8 12239  df-9 12240  df-n0 12427  df-z 12514  df-dec 12634  df-uz 12778  df-fz 13451  df-struct 17106  df-sets 17123  df-slot 17141  df-ndx 17153  df-base 17169  df-ress 17190  df-hom 17233  df-cco 17234  df-cat 17623  df-cid 17624  df-homf 17625  df-comf 17626  df-oppc 17667  df-ssc 17766  df-resc 17767  df-subc 17768  df-func 17814  df-cofu 17816  df-nat 17902  df-fuc 17903  df-setc 18032  df-xpc 18127  df-1stf 18128  df-2ndf 18129  df-prf 18130  df-evlf 18168  df-curf 18169  df-hof 18205  df-yon 18206
This theorem is referenced by:  yonedainv  18236
  Copyright terms: Public domain W3C validator