Users' Mathboxes Mathbox for Zhi Wang < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  upfval Structured version   Visualization version   GIF version

Theorem upfval 49529
Description: Function value of the class of universal properties. (Contributed by Zhi Wang, 24-Sep-2025.) (Proof shortened by Zhi Wang, 12-Nov-2025.)
Hypotheses
Ref Expression
upfval.b 𝐵 = (Base‘𝐷)
upfval.c 𝐶 = (Base‘𝐸)
upfval.h 𝐻 = (Hom ‘𝐷)
upfval.j 𝐽 = (Hom ‘𝐸)
upfval.o 𝑂 = (comp‘𝐸)
Assertion
Ref Expression
upfval (𝐷 UP 𝐸) = (𝑓 ∈ (𝐷 Func 𝐸), 𝑤𝐶 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))})
Distinct variable groups:   𝐵,𝑓,𝑔,𝑘,𝑚,𝑤,𝑥,𝑦   𝐶,𝑓,𝑔,𝑘,𝑚,𝑤,𝑥,𝑦   𝐷,𝑓,𝑔,𝑘,𝑚,𝑤,𝑥,𝑦   𝑓,𝐸,𝑔,𝑘,𝑚,𝑤,𝑥,𝑦   𝑓,𝐻,𝑔,𝑘,𝑚,𝑤,𝑥,𝑦   𝑓,𝐽,𝑔,𝑘,𝑚,𝑤,𝑥,𝑦   𝑓,𝑂,𝑔,𝑘,𝑚,𝑤,𝑥,𝑦

Proof of Theorem upfval
Dummy variables 𝑏 𝑐 𝑑 𝑒 𝑗 𝑜 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fvexd 6857 . . . 4 ((𝑑 = 𝐷𝑒 = 𝐸) → (Base‘𝑑) ∈ V)
2 fveq2 6842 . . . . . 6 (𝑑 = 𝐷 → (Base‘𝑑) = (Base‘𝐷))
32adantr 480 . . . . 5 ((𝑑 = 𝐷𝑒 = 𝐸) → (Base‘𝑑) = (Base‘𝐷))
4 upfval.b . . . . 5 𝐵 = (Base‘𝐷)
53, 4eqtr4di 2790 . . . 4 ((𝑑 = 𝐷𝑒 = 𝐸) → (Base‘𝑑) = 𝐵)
6 fvexd 6857 . . . . 5 (((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) → (Base‘𝑒) ∈ V)
7 simplr 769 . . . . . . 7 (((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) → 𝑒 = 𝐸)
87fveq2d 6846 . . . . . 6 (((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) → (Base‘𝑒) = (Base‘𝐸))
9 upfval.c . . . . . 6 𝐶 = (Base‘𝐸)
108, 9eqtr4di 2790 . . . . 5 (((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) → (Base‘𝑒) = 𝐶)
11 fvexd 6857 . . . . . 6 ((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) → (Hom ‘𝑑) ∈ V)
12 simplll 775 . . . . . . . 8 ((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) → 𝑑 = 𝐷)
1312fveq2d 6846 . . . . . . 7 ((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) → (Hom ‘𝑑) = (Hom ‘𝐷))
14 upfval.h . . . . . . 7 𝐻 = (Hom ‘𝐷)
1513, 14eqtr4di 2790 . . . . . 6 ((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) → (Hom ‘𝑑) = 𝐻)
16 fvexd 6857 . . . . . . 7 (((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) → (Hom ‘𝑒) ∈ V)
17 simp-4r 784 . . . . . . . . 9 (((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) → 𝑒 = 𝐸)
1817fveq2d 6846 . . . . . . . 8 (((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) → (Hom ‘𝑒) = (Hom ‘𝐸))
19 upfval.j . . . . . . . 8 𝐽 = (Hom ‘𝐸)
2018, 19eqtr4di 2790 . . . . . . 7 (((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) → (Hom ‘𝑒) = 𝐽)
21 fvexd 6857 . . . . . . . 8 ((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) → (comp‘𝑒) ∈ V)
22 simp-5r 786 . . . . . . . . . 10 ((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) → 𝑒 = 𝐸)
2322fveq2d 6846 . . . . . . . . 9 ((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) → (comp‘𝑒) = (comp‘𝐸))
24 upfval.o . . . . . . . . 9 𝑂 = (comp‘𝐸)
2523, 24eqtr4di 2790 . . . . . . . 8 ((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) → (comp‘𝑒) = 𝑂)
26 simp-6l 787 . . . . . . . . . 10 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → 𝑑 = 𝐷)
27 simp-6r 788 . . . . . . . . . 10 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → 𝑒 = 𝐸)
2826, 27oveq12d 7386 . . . . . . . . 9 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (𝑑 Func 𝑒) = (𝐷 Func 𝐸))
29 simp-4r 784 . . . . . . . . 9 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → 𝑐 = 𝐶)
30 simp-5r 786 . . . . . . . . . . . . 13 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → 𝑏 = 𝐵)
3130eleq2d 2823 . . . . . . . . . . . 12 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (𝑥𝑏𝑥𝐵))
32 simplr 769 . . . . . . . . . . . . . 14 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → 𝑗 = 𝐽)
3332oveqd 7385 . . . . . . . . . . . . 13 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (𝑤𝑗((1st𝑓)‘𝑥)) = (𝑤𝐽((1st𝑓)‘𝑥)))
3433eleq2d 2823 . . . . . . . . . . . 12 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (𝑚 ∈ (𝑤𝑗((1st𝑓)‘𝑥)) ↔ 𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))))
3531, 34anbi12d 633 . . . . . . . . . . 11 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → ((𝑥𝑏𝑚 ∈ (𝑤𝑗((1st𝑓)‘𝑥))) ↔ (𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥)))))
3632oveqd 7385 . . . . . . . . . . . . 13 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (𝑤𝑗((1st𝑓)‘𝑦)) = (𝑤𝐽((1st𝑓)‘𝑦)))
37 simplr 769 . . . . . . . . . . . . . . 15 ((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) → = 𝐻)
3837oveqdr 7396 . . . . . . . . . . . . . 14 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (𝑥𝑦) = (𝑥𝐻𝑦))
39 simpr 484 . . . . . . . . . . . . . . . . 17 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → 𝑜 = 𝑂)
4039oveqd 7385 . . . . . . . . . . . . . . . 16 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦)) = (⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦)))
4140oveqd 7385 . . . . . . . . . . . . . . 15 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚) = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))
4241eqeq2d 2748 . . . . . . . . . . . . . 14 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚) ↔ 𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚)))
4338, 42reueqbidv 3390 . . . . . . . . . . . . 13 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (∃!𝑘 ∈ (𝑥𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚) ↔ ∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚)))
4436, 43raleqbidv 3318 . . . . . . . . . . . 12 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (∀𝑔 ∈ (𝑤𝑗((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚) ↔ ∀𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚)))
4530, 44raleqbidv 3318 . . . . . . . . . . 11 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (∀𝑦𝑏𝑔 ∈ (𝑤𝑗((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚) ↔ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚)))
4635, 45anbi12d 633 . . . . . . . . . 10 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (((𝑥𝑏𝑚 ∈ (𝑤𝑗((1st𝑓)‘𝑥))) ∧ ∀𝑦𝑏𝑔 ∈ (𝑤𝑗((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚)) ↔ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))))
4746opabbidv 5166 . . . . . . . . 9 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝑏𝑚 ∈ (𝑤𝑗((1st𝑓)‘𝑥))) ∧ ∀𝑦𝑏𝑔 ∈ (𝑤𝑗((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚))} = {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))})
4828, 29, 47mpoeq123dv 7443 . . . . . . . 8 (((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) ∧ 𝑜 = 𝑂) → (𝑓 ∈ (𝑑 Func 𝑒), 𝑤𝑐 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝑏𝑚 ∈ (𝑤𝑗((1st𝑓)‘𝑥))) ∧ ∀𝑦𝑏𝑔 ∈ (𝑤𝑗((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚))}) = (𝑓 ∈ (𝐷 Func 𝐸), 𝑤𝐶 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))}))
4921, 25, 48csbied2 3888 . . . . . . 7 ((((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) ∧ 𝑗 = 𝐽) → (comp‘𝑒) / 𝑜(𝑓 ∈ (𝑑 Func 𝑒), 𝑤𝑐 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝑏𝑚 ∈ (𝑤𝑗((1st𝑓)‘𝑥))) ∧ ∀𝑦𝑏𝑔 ∈ (𝑤𝑗((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚))}) = (𝑓 ∈ (𝐷 Func 𝐸), 𝑤𝐶 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))}))
5016, 20, 49csbied2 3888 . . . . . 6 (((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) ∧ = 𝐻) → (Hom ‘𝑒) / 𝑗(comp‘𝑒) / 𝑜(𝑓 ∈ (𝑑 Func 𝑒), 𝑤𝑐 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝑏𝑚 ∈ (𝑤𝑗((1st𝑓)‘𝑥))) ∧ ∀𝑦𝑏𝑔 ∈ (𝑤𝑗((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚))}) = (𝑓 ∈ (𝐷 Func 𝐸), 𝑤𝐶 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))}))
5111, 15, 50csbied2 3888 . . . . 5 ((((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) ∧ 𝑐 = 𝐶) → (Hom ‘𝑑) / (Hom ‘𝑒) / 𝑗(comp‘𝑒) / 𝑜(𝑓 ∈ (𝑑 Func 𝑒), 𝑤𝑐 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝑏𝑚 ∈ (𝑤𝑗((1st𝑓)‘𝑥))) ∧ ∀𝑦𝑏𝑔 ∈ (𝑤𝑗((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚))}) = (𝑓 ∈ (𝐷 Func 𝐸), 𝑤𝐶 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))}))
526, 10, 51csbied2 3888 . . . 4 (((𝑑 = 𝐷𝑒 = 𝐸) ∧ 𝑏 = 𝐵) → (Base‘𝑒) / 𝑐(Hom ‘𝑑) / (Hom ‘𝑒) / 𝑗(comp‘𝑒) / 𝑜(𝑓 ∈ (𝑑 Func 𝑒), 𝑤𝑐 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝑏𝑚 ∈ (𝑤𝑗((1st𝑓)‘𝑥))) ∧ ∀𝑦𝑏𝑔 ∈ (𝑤𝑗((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚))}) = (𝑓 ∈ (𝐷 Func 𝐸), 𝑤𝐶 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))}))
531, 5, 52csbied2 3888 . . 3 ((𝑑 = 𝐷𝑒 = 𝐸) → (Base‘𝑑) / 𝑏(Base‘𝑒) / 𝑐(Hom ‘𝑑) / (Hom ‘𝑒) / 𝑗(comp‘𝑒) / 𝑜(𝑓 ∈ (𝑑 Func 𝑒), 𝑤𝑐 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝑏𝑚 ∈ (𝑤𝑗((1st𝑓)‘𝑥))) ∧ ∀𝑦𝑏𝑔 ∈ (𝑤𝑗((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚))}) = (𝑓 ∈ (𝐷 Func 𝐸), 𝑤𝐶 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))}))
54 df-up 49527 . . 3 UP = (𝑑 ∈ V, 𝑒 ∈ V ↦ (Base‘𝑑) / 𝑏(Base‘𝑒) / 𝑐(Hom ‘𝑑) / (Hom ‘𝑒) / 𝑗(comp‘𝑒) / 𝑜(𝑓 ∈ (𝑑 Func 𝑒), 𝑤𝑐 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝑏𝑚 ∈ (𝑤𝑗((1st𝑓)‘𝑥))) ∧ ∀𝑦𝑏𝑔 ∈ (𝑤𝑗((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑜((1st𝑓)‘𝑦))𝑚))}))
55 ovex 7401 . . . 4 (𝐷 Func 𝐸) ∈ V
569fvexi 6856 . . . 4 𝐶 ∈ V
5755, 56mpoex 8033 . . 3 (𝑓 ∈ (𝐷 Func 𝐸), 𝑤𝐶 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))}) ∈ V
5853, 54, 57ovmpoa 7523 . 2 ((𝐷 ∈ V ∧ 𝐸 ∈ V) → (𝐷 UP 𝐸) = (𝑓 ∈ (𝐷 Func 𝐸), 𝑤𝐶 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))}))
59 reldmup 49528 . . . 4 Rel dom UP
6059ovprc 7406 . . 3 (¬ (𝐷 ∈ V ∧ 𝐸 ∈ V) → (𝐷 UP 𝐸) = ∅)
61 reldmfunc 49428 . . . . . 6 Rel dom Func
6261ovprc 7406 . . . . 5 (¬ (𝐷 ∈ V ∧ 𝐸 ∈ V) → (𝐷 Func 𝐸) = ∅)
6362orcd 874 . . . 4 (¬ (𝐷 ∈ V ∧ 𝐸 ∈ V) → ((𝐷 Func 𝐸) = ∅ ∨ 𝐶 = ∅))
64 0mpo0 7451 . . . 4 (((𝐷 Func 𝐸) = ∅ ∨ 𝐶 = ∅) → (𝑓 ∈ (𝐷 Func 𝐸), 𝑤𝐶 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))}) = ∅)
6563, 64syl 17 . . 3 (¬ (𝐷 ∈ V ∧ 𝐸 ∈ V) → (𝑓 ∈ (𝐷 Func 𝐸), 𝑤𝐶 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))}) = ∅)
6660, 65eqtr4d 2775 . 2 (¬ (𝐷 ∈ V ∧ 𝐸 ∈ V) → (𝐷 UP 𝐸) = (𝑓 ∈ (𝐷 Func 𝐸), 𝑤𝐶 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))}))
6758, 66pm2.61i 182 1 (𝐷 UP 𝐸) = (𝑓 ∈ (𝐷 Func 𝐸), 𝑤𝐶 ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥𝐵𝑚 ∈ (𝑤𝐽((1st𝑓)‘𝑥))) ∧ ∀𝑦𝐵𝑔 ∈ (𝑤𝐽((1st𝑓)‘𝑦))∃!𝑘 ∈ (𝑥𝐻𝑦)𝑔 = (((𝑥(2nd𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st𝑓)‘𝑥)⟩𝑂((1st𝑓)‘𝑦))𝑚))})
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wa 395  wo 848   = wceq 1542  wcel 2114  wral 3052  ∃!wreu 3350  Vcvv 3442  csb 3851  c0 4287  cop 4588  {copab 5162  cfv 6500  (class class class)co 7368  cmpo 7370  1st c1st 7941  2nd c2nd 7942  Basecbs 17148  Hom chom 17200  compcco 17201   Func cfunc 17790   UP cup 49526
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 2185  ax-ext 2709  ax-rep 5226  ax-sep 5243  ax-nul 5253  ax-pow 5312  ax-pr 5379  ax-un 7690
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-reu 3353  df-rab 3402  df-v 3444  df-sbc 3743  df-csb 3852  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-iun 4950  df-br 5101  df-opab 5163  df-mpt 5182  df-id 5527  df-xp 5638  df-rel 5639  df-cnv 5640  df-co 5641  df-dm 5642  df-rn 5643  df-res 5644  df-ima 5645  df-iota 6456  df-fun 6502  df-fn 6503  df-f 6504  df-f1 6505  df-fo 6506  df-f1o 6507  df-fv 6508  df-ov 7371  df-oprab 7372  df-mpo 7373  df-1st 7943  df-2nd 7944  df-func 17794  df-up 49527
This theorem is referenced by:  upfval2  49530  uppropd  49534  reldmup2  49535  relup  49536  uprcl  49537
  Copyright terms: Public domain W3C validator