Theorem uppropd 50288

Description: If two categories have the same set of objects, morphisms, and compositions, then they have the same universal pairs. (Contributed by Zhi Wang, 20-Nov-2025.)

Hypotheses

Ref	Expression
uppropd.1	⊢ (𝜑 → (Homf ‘𝐴) = (Homf ‘𝐵))
uppropd.2	⊢ (𝜑 → (compf‘𝐴) = (compf‘𝐵))
uppropd.3	⊢ (𝜑 → (Homf ‘𝐶) = (Homf ‘𝐷))
uppropd.4	⊢ (𝜑 → (compf‘𝐶) = (compf‘𝐷))
uppropd.a	⊢ (𝜑 → 𝐴 ∈ 𝑉)
uppropd.b	⊢ (𝜑 → 𝐵 ∈ 𝑉)
uppropd.c	⊢ (𝜑 → 𝐶 ∈ 𝑉)
uppropd.d	⊢ (𝜑 → 𝐷 ∈ 𝑉)

Assertion

Ref	Expression
uppropd	⊢ (𝜑 → (𝐴 UP 𝐶) = (𝐵 UP 𝐷))

Proof of Theorem uppropd

Dummy variables 𝑓 𝑔 𝑘 𝑚 𝑤 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		uppropd.1	. . . 4 ⊢ (𝜑 → (Homf ‘𝐴) = (Homf ‘𝐵))
2		uppropd.2	. . . 4 ⊢ (𝜑 → (compf‘𝐴) = (compf‘𝐵))
3		uppropd.3	. . . 4 ⊢ (𝜑 → (Homf ‘𝐶) = (Homf ‘𝐷))
4		uppropd.4	. . . 4 ⊢ (𝜑 → (compf‘𝐶) = (compf‘𝐷))
5		uppropd.a	. . . 4 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
6		uppropd.b	. . . 4 ⊢ (𝜑 → 𝐵 ∈ 𝑉)
7		uppropd.c	. . . 4 ⊢ (𝜑 → 𝐶 ∈ 𝑉)
8		uppropd.d	. . . 4 ⊢ (𝜑 → 𝐷 ∈ 𝑉)
9	1, 2, 3, 4, 5, 6, 7, 8	funcpropd 18077	. . 3 ⊢ (𝜑 → (𝐴 Func 𝐶) = (𝐵 Func 𝐷))
10	3	homfeqbas 17870	. . . 4 ⊢ (𝜑 → (Base‘𝐶) = (Base‘𝐷))
11	10	adantr 486	. . 3 ⊢ ((𝜑 ∧ 𝑓 ∈ (𝐴 Func 𝐶)) → (Base‘𝐶) = (Base‘𝐷))
12	1	homfeqbas 17870	. . . . . . . . 9 ⊢ (𝜑 → (Base‘𝐴) = (Base‘𝐵))
13	12	adantr 486	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → (Base‘𝐴) = (Base‘𝐵))
14	13	adantr 486	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) → (Base‘𝐴) = (Base‘𝐵))
15		eqid 2761	. . . . . . . . 9 ⊢ (Base‘𝐶) = (Base‘𝐶)
16		eqid 2761	. . . . . . . . 9 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
17		eqid 2761	. . . . . . . . 9 ⊢ (Hom ‘𝐷) = (Hom ‘𝐷)
18	3	ad3antrrr 743	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) → (Homf ‘𝐶) = (Homf ‘𝐷))
19		simprr 785	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → 𝑤 ∈ (Base‘𝐶))
20	19	ad2antrr 739	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) → 𝑤 ∈ (Base‘𝐶))
21		eqid 2761	. . . . . . . . . . . 12 ⊢ (Base‘𝐴) = (Base‘𝐴)
22		simprl 783	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → 𝑓 ∈ (𝐴 Func 𝐶))
23	22	func1st2nd 50183	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → (1st ‘𝑓)(𝐴 Func 𝐶)(2nd ‘𝑓))
24	21, 15, 23	funcf1 18041	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → (1st ‘𝑓):(Base‘𝐴)⟶(Base‘𝐶))
25	24	adantr 486	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) → (1st ‘𝑓):(Base‘𝐴)⟶(Base‘𝐶))
26	25	ffvelcdmda 7084	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) → ((1st ‘𝑓)‘𝑦) ∈ (Base‘𝐶))
27	15, 16, 17, 18, 20, 26	homfeqval 17871	. . . . . . . 8 ⊢ ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦)) = (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑦)))
28		eqid 2761	. . . . . . . . . 10 ⊢ (Hom ‘𝐴) = (Hom ‘𝐴)
29		eqid 2761	. . . . . . . . . 10 ⊢ (Hom ‘𝐵) = (Hom ‘𝐵)
30	1	ad4antr 745	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) → (Homf ‘𝐴) = (Homf ‘𝐵))
31		simprl 783	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) → 𝑥 ∈ (Base‘𝐴))
32	31	ad2antrr 739	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) → 𝑥 ∈ (Base‘𝐴))
33		simplr 781	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) → 𝑦 ∈ (Base‘𝐴))
34	21, 28, 29, 30, 32, 33	homfeqval 17871	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) → (𝑥(Hom ‘𝐴)𝑦) = (𝑥(Hom ‘𝐵)𝑦))
35		eqid 2761	. . . . . . . . . . 11 ⊢ (comp‘𝐶) = (comp‘𝐶)
36		eqid 2761	. . . . . . . . . . 11 ⊢ (comp‘𝐷) = (comp‘𝐷)
37	18	ad2antrr 739	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) ∧ 𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)) → (Homf ‘𝐶) = (Homf ‘𝐷))
38	4	ad5antr 747	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) ∧ 𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)) → (compf‘𝐶) = (compf‘𝐷))
39	20	ad2antrr 739	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) ∧ 𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)) → 𝑤 ∈ (Base‘𝐶))
40	24	ffvelcdmda 7084	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ 𝑥 ∈ (Base‘𝐴)) → ((1st ‘𝑓)‘𝑥) ∈ (Base‘𝐶))
41	40	adantrr 730	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) → ((1st ‘𝑓)‘𝑥) ∈ (Base‘𝐶))
42	41	ad3antrrr 743	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) ∧ 𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((1st ‘𝑓)‘𝑥) ∈ (Base‘𝐶))
43	26	ad2antrr 739	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) ∧ 𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((1st ‘𝑓)‘𝑦) ∈ (Base‘𝐶))
44		simprr 785	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) → 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))
45	44	ad3antrrr 743	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) ∧ 𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)) → 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))
46	23	ad3antrrr 743	. . . . . . . . . . . . 13 ⊢ (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) → (1st ‘𝑓)(𝐴 Func 𝐶)(2nd ‘𝑓))
47	21, 28, 16, 46, 32, 33	funcf2 18043	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) → (𝑥(2nd ‘𝑓)𝑦):(𝑥(Hom ‘𝐴)𝑦)⟶(((1st ‘𝑓)‘𝑥)(Hom ‘𝐶)((1st ‘𝑓)‘𝑦)))
48	47	ffvelcdmda 7084	. . . . . . . . . . 11 ⊢ ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) ∧ 𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)) → ((𝑥(2nd ‘𝑓)𝑦)‘𝑘) ∈ (((1st ‘𝑓)‘𝑥)(Hom ‘𝐶)((1st ‘𝑓)‘𝑦)))
49	15, 16, 35, 36, 37, 38, 39, 42, 43, 45, 48	comfeqval 17882	. . . . . . . . . 10 ⊢ ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) ∧ 𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)) → (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚) = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚))
50	49	eqeq2d 2772	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) ∧ 𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚) ↔ 𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚)))
51	34, 50	reueqbidva 49915	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) → (∃!𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚) ↔ ∃!𝑘 ∈ (𝑥(Hom ‘𝐵)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚)))
52	27, 51	raleqbidva 3326	. . . . . . 7 ⊢ ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) → (∀𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚) ↔ ∀𝑔 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐵)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚)))
53	14, 52	raleqbidva 3326	. . . . . 6 ⊢ (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) → (∀𝑦 ∈ (Base‘𝐴)∀𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚) ↔ ∀𝑦 ∈ (Base‘𝐵)∀𝑔 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐵)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚)))
54	53	pm5.32da 590	. . . . 5 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → (((𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐴)∀𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚)) ↔ ((𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐵)∀𝑔 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐵)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚))))
55	3	ad2antrr 739	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ 𝑥 ∈ (Base‘𝐴)) → (Homf ‘𝐶) = (Homf ‘𝐷))
56		simplrr 790	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ 𝑥 ∈ (Base‘𝐴)) → 𝑤 ∈ (Base‘𝐶))
57	15, 16, 17, 55, 56, 40	homfeqval 17871	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ 𝑥 ∈ (Base‘𝐴)) → (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)) = (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑥)))
58	57	eleq2d 2847	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ 𝑥 ∈ (Base‘𝐴)) → (𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)) ↔ 𝑚 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑥))))
59	58	pm5.32da 590	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → ((𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥))) ↔ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑥)))))
60	13	eleq2d 2847	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → (𝑥 ∈ (Base‘𝐴) ↔ 𝑥 ∈ (Base‘𝐵)))
61	60	anbi1d 643	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → ((𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑥))) ↔ (𝑥 ∈ (Base‘𝐵) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑥)))))
62	59, 61	bitrd 282	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → ((𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥))) ↔ (𝑥 ∈ (Base‘𝐵) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑥)))))
63	62	anbi1d 643	. . . . 5 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → (((𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐵)∀𝑔 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐵)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚)) ↔ ((𝑥 ∈ (Base‘𝐵) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐵)∀𝑔 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐵)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚))))
64	54, 63	bitrd 282	. . . 4 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → (((𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐴)∀𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚)) ↔ ((𝑥 ∈ (Base‘𝐵) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐵)∀𝑔 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐵)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚))))
65	64	opabbidv 5171	. . 3 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → {⟨𝑥, 𝑚⟩ ∣ ((𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐴)∀𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚))} = {⟨𝑥, 𝑚⟩ ∣ ((𝑥 ∈ (Base‘𝐵) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐵)∀𝑔 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐵)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚))})
66	9, 11, 65	mpoeq123dva 7494	. 2 ⊢ (𝜑 → (𝑓 ∈ (𝐴 Func 𝐶), 𝑤 ∈ (Base‘𝐶) ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐴)∀𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚))}) = (𝑓 ∈ (𝐵 Func 𝐷), 𝑤 ∈ (Base‘𝐷) ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥 ∈ (Base‘𝐵) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐵)∀𝑔 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐵)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚))}))
67	21, 15, 28, 16, 35	upfval 50283	. 2 ⊢ (𝐴 UP 𝐶) = (𝑓 ∈ (𝐴 Func 𝐶), 𝑤 ∈ (Base‘𝐶) ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐴)∀𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚))})
68		eqid 2761	. . 3 ⊢ (Base‘𝐵) = (Base‘𝐵)
69		eqid 2761	. . 3 ⊢ (Base‘𝐷) = (Base‘𝐷)
70	68, 69, 29, 17, 36	upfval 50283	. 2 ⊢ (𝐵 UP 𝐷) = (𝑓 ∈ (𝐵 Func 𝐷), 𝑤 ∈ (Base‘𝐷) ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥 ∈ (Base‘𝐵) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐵)∀𝑔 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐵)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚))})
71	66, 67, 70	3eqtr4g 2821	1 ⊢ (𝜑 → (𝐴 UP 𝐶) = (𝐵 UP 𝐷))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570   ∈ wcel 2145  ∀wral 3077  ∃!wreu 3364  ⟨cop 4590   class class class wbr 5103  {copab 5167  ⟶wf 6534  ‘cfv 6538  (class class class)co 7420   ∈ cmpo 7422  1^st c1st 7999  2^nd c2nd 8000  Basecbs 17387  Hom chom 17439  compcco 17440  Hom_f chomf 17840  comp_fccomf 17841   Func cfunc 18029   UP cup 50280

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7751

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-riota 7377  df-ov 7423  df-oprab 7424  df-mpo 7425  df-1st 8001  df-2nd 8002  df-map 8849  df-ixp 8926  df-cat 17842  df-cid 17843  df-homf 17844  df-comf 17845  df-func 18033  df-up 50281

This theorem is used by:  lmdpropd  50764  cmdpropd  50765  cmddu  50775