Theorem uppropd 50628

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 18127	. . 3 ⊢ (𝜑 → (𝐴 Func 𝐶) = (𝐵 Func 𝐷))
10	3	homfeqbas 17920	. . . 4 ⊢ (𝜑 → (Base‘𝐶) = (Base‘𝐷))
11	10	adantr 486	. . 3 ⊢ ((𝜑 ∧ 𝑓 ∈ (𝐴 Func 𝐶)) → (Base‘𝐶) = (Base‘𝐷))
12	1	homfeqbas 17920	. . . . . . . . 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 2763	. . . . . . . . 9 ⊢ (Base‘𝐶) = (Base‘𝐶)
16		eqid 2763	. . . . . . . . 9 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
17		eqid 2763	. . . . . . . . 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 2763	. . . . . . . . . . . 12 ⊢ (Base‘𝐴) = (Base‘𝐴)
22		simprl 783	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → 𝑓 ∈ (𝐴 Func 𝐶))
23	22	func1st2nd 50521	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → (1st ‘𝑓)(𝐴 Func 𝐶)(2nd ‘𝑓))
24	21, 15, 23	funcf1 18091	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) → (1st ‘𝑓):(Base‘𝐴)⟶(Base‘𝐶))
25	24	adantr 486	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) → (1st ‘𝑓):(Base‘𝐴)⟶(Base‘𝐶))
26	25	ffvelcdmda 7116	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) → ((1st ‘𝑓)‘𝑦) ∈ (Base‘𝐶))
27	15, 16, 17, 18, 20, 26	homfeqval 17921	. . . . . . . 8 ⊢ ((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦)) = (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑦)))
28		eqid 2763	. . . . . . . . . 10 ⊢ (Hom ‘𝐴) = (Hom ‘𝐴)
29		eqid 2763	. . . . . . . . . 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 17921	. . . . . . . . 9 ⊢ (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) → (𝑥(Hom ‘𝐴)𝑦) = (𝑥(Hom ‘𝐵)𝑦))
35		eqid 2763	. . . . . . . . . . 11 ⊢ (comp‘𝐶) = (comp‘𝐶)
36		eqid 2763	. . . . . . . . . . 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 7116	. . . . . . . . . . . . 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 18093	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) → (𝑥(2nd ‘𝑓)𝑦):(𝑥(Hom ‘𝐴)𝑦)⟶(((1st ‘𝑓)‘𝑥)(Hom ‘𝐶)((1st ‘𝑓)‘𝑦)))
48	47	ffvelcdmda 7116	. . . . . . . . . . 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 17932	. . . . . . . . . 10 ⊢ ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) ∧ 𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)) → (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚) = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚))
50	49	eqeq2d 2774	. . . . . . . . 9 ⊢ ((((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) ∧ 𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)) → (𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚) ↔ 𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚)))
51	34, 50	reueqbidva 50247	. . . . . . . 8 ⊢ (((((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ (𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)))) ∧ 𝑦 ∈ (Base‘𝐴)) ∧ 𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))) → (∃!𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚) ↔ ∃!𝑘 ∈ (𝑥(Hom ‘𝐵)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚)))
52	27, 51	raleqbidva 3329	. . . . . . 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 3329	. . . . . 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 17921	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑓 ∈ (𝐴 Func 𝐶) ∧ 𝑤 ∈ (Base‘𝐶))) ∧ 𝑥 ∈ (Base‘𝐴)) → (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥)) = (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑥)))
58	57	eleq2d 2850	. . . . . . . 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 2850	. . . . . . . 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 5177	. . 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 7525	. 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 50623	. 2 ⊢ (𝐴 UP 𝐶) = (𝑓 ∈ (𝐴 Func 𝐶), 𝑤 ∈ (Base‘𝐶) ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥 ∈ (Base‘𝐴) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐴)∀𝑔 ∈ (𝑤(Hom ‘𝐶)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐴)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐶)((1st ‘𝑓)‘𝑦))𝑚))})
68		eqid 2763	. . 3 ⊢ (Base‘𝐵) = (Base‘𝐵)
69		eqid 2763	. . 3 ⊢ (Base‘𝐷) = (Base‘𝐷)
70	68, 69, 29, 17, 36	upfval 50623	. 2 ⊢ (𝐵 UP 𝐷) = (𝑓 ∈ (𝐵 Func 𝐷), 𝑤 ∈ (Base‘𝐷) ↦ {⟨𝑥, 𝑚⟩ ∣ ((𝑥 ∈ (Base‘𝐵) ∧ 𝑚 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑥))) ∧ ∀𝑦 ∈ (Base‘𝐵)∀𝑔 ∈ (𝑤(Hom ‘𝐷)((1st ‘𝑓)‘𝑦))∃!𝑘 ∈ (𝑥(Hom ‘𝐵)𝑦)𝑔 = (((𝑥(2nd ‘𝑓)𝑦)‘𝑘)(⟨𝑤, ((1st ‘𝑓)‘𝑥)⟩(comp‘𝐷)((1st ‘𝑓)‘𝑦))𝑚))})
71	66, 67, 70	3eqtr4g 2823	1 ⊢ (𝜑 → (𝐴 UP 𝐶) = (𝐵 UP 𝐷))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570   ∈ wcel 2147  ∀wral 3080  ∃!wreu 3367  ⟨cop 4840   class class class wbr 5108  {copab 5173  ⟶wf 6562  ‘cfv 6566  (class class class)co 7451   ∈ cmpo 7453  1^st c1st 8033  2^nd c2nd 8034  Basecbs 17431  Hom chom 17483  compcco 17484  Hom_f chomf 17890  comp_fccomf 17891   Func cfunc 18079   UP cup 50620

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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783

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 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-id 5553  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-riota 7408  df-ov 7454  df-oprab 7455  df-mpo 7456  df-1st 8035  df-2nd 8036  df-map 8887  df-ixp 8964  df-cat 17892  df-cid 17893  df-homf 17894  df-comf 17895  df-func 18083  df-up 50621

This theorem is used by:  lmdpropd  51171  cmdpropd  51172  cmddu  51182