Theorem catcxpccl 18142

Description: The category of categories for a weak universe is closed under the product category operation. (Contributed by Mario Carneiro, 12-Jan-2017.) (Proof shortened by AV, 14-Oct-2024.)

Hypotheses

Ref	Expression
catcxpccl.c	⊢ 𝐶 = (CatCat‘𝑈)
catcxpccl.b	⊢ 𝐵 = (Base‘𝐶)
catcxpccl.o	⊢ 𝑇 = (𝑋 ×c 𝑌)
catcxpccl.u	⊢ (𝜑 → 𝑈 ∈ WUni)
catcxpccl.1	⊢ (𝜑 → ω ∈ 𝑈)
catcxpccl.x	⊢ (𝜑 → 𝑋 ∈ 𝐵)
catcxpccl.y	⊢ (𝜑 → 𝑌 ∈ 𝐵)

Assertion

Ref	Expression
catcxpccl	⊢ (𝜑 → 𝑇 ∈ 𝐵)

Proof of Theorem catcxpccl

Dummy variables 𝑓 𝑔 𝑢 𝑣 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		catcxpccl.o	. . . . 5 ⊢ 𝑇 = (𝑋 ×c 𝑌)
2		eqid 2737	. . . . 5 ⊢ (Base‘𝑋) = (Base‘𝑋)
3		eqid 2737	. . . . 5 ⊢ (Base‘𝑌) = (Base‘𝑌)
4		eqid 2737	. . . . 5 ⊢ (Hom ‘𝑋) = (Hom ‘𝑋)
5		eqid 2737	. . . . 5 ⊢ (Hom ‘𝑌) = (Hom ‘𝑌)
6		eqid 2737	. . . . 5 ⊢ (comp‘𝑋) = (comp‘𝑋)
7		eqid 2737	. . . . 5 ⊢ (comp‘𝑌) = (comp‘𝑌)
8		catcxpccl.x	. . . . 5 ⊢ (𝜑 → 𝑋 ∈ 𝐵)
9		catcxpccl.y	. . . . 5 ⊢ (𝜑 → 𝑌 ∈ 𝐵)
10		eqidd 2738	. . . . 5 ⊢ (𝜑 → ((Base‘𝑋) × (Base‘𝑌)) = ((Base‘𝑋) × (Base‘𝑌)))
11	1, 2, 3	xpcbas 18113	. . . . . . 7 ⊢ ((Base‘𝑋) × (Base‘𝑌)) = (Base‘𝑇)
12		eqid 2737	. . . . . . 7 ⊢ (Hom ‘𝑇) = (Hom ‘𝑇)
13	1, 11, 4, 5, 12	xpchomfval 18114	. . . . . 6 ⊢ (Hom ‘𝑇) = (𝑢 ∈ ((Base‘𝑋) × (Base‘𝑌)), 𝑣 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣))))
14	13	a1i 11	. . . . 5 ⊢ (𝜑 → (Hom ‘𝑇) = (𝑢 ∈ ((Base‘𝑋) × (Base‘𝑌)), 𝑣 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣)))))
15		eqidd 2738	. . . . 5 ⊢ (𝜑 → (𝑥 ∈ (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))), 𝑦 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩)) = (𝑥 ∈ (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))), 𝑦 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩)))
16	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 14, 15	xpcval 18112	. . . 4 ⊢ (𝜑 → 𝑇 = {⟨(Base‘ndx), ((Base‘𝑋) × (Base‘𝑌))⟩, ⟨(Hom ‘ndx), (Hom ‘𝑇)⟩, ⟨(comp‘ndx), (𝑥 ∈ (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))), 𝑦 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩))⟩})
17		catcxpccl.u	. . . . 5 ⊢ (𝜑 → 𝑈 ∈ WUni)
18		baseid 17151	. . . . . . 7 ⊢ Base = Slot (Base‘ndx)
19		catcxpccl.1	. . . . . . . 8 ⊢ (𝜑 → ω ∈ 𝑈)
20	17, 19	wunndx 17134	. . . . . . 7 ⊢ (𝜑 → ndx ∈ 𝑈)
21	18, 17, 20	wunstr 17127	. . . . . 6 ⊢ (𝜑 → (Base‘ndx) ∈ 𝑈)
22		catcxpccl.c	. . . . . . . 8 ⊢ 𝐶 = (CatCat‘𝑈)
23		catcxpccl.b	. . . . . . . 8 ⊢ 𝐵 = (Base‘𝐶)
24	22, 23, 17, 8	catcbaselcl 18050	. . . . . . 7 ⊢ (𝜑 → (Base‘𝑋) ∈ 𝑈)
25	22, 23, 17, 9	catcbaselcl 18050	. . . . . . 7 ⊢ (𝜑 → (Base‘𝑌) ∈ 𝑈)
26	17, 24, 25	wunxp 10647	. . . . . 6 ⊢ (𝜑 → ((Base‘𝑋) × (Base‘𝑌)) ∈ 𝑈)
27	17, 21, 26	wunop 10645	. . . . 5 ⊢ (𝜑 → ⟨(Base‘ndx), ((Base‘𝑋) × (Base‘𝑌))⟩ ∈ 𝑈)
28		homid 17344	. . . . . . 7 ⊢ Hom = Slot (Hom ‘ndx)
29	28, 17, 20	wunstr 17127	. . . . . 6 ⊢ (𝜑 → (Hom ‘ndx) ∈ 𝑈)
30	17, 26, 26	wunxp 10647	. . . . . . . 8 ⊢ (𝜑 → (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))) ∈ 𝑈)
31	22, 23, 17, 8	catchomcl 18051	. . . . . . . . . . . 12 ⊢ (𝜑 → (Hom ‘𝑋) ∈ 𝑈)
32	17, 31	wunrn 10652	. . . . . . . . . . 11 ⊢ (𝜑 → ran (Hom ‘𝑋) ∈ 𝑈)
33	17, 32	wununi 10629	. . . . . . . . . 10 ⊢ (𝜑 → ∪ ran (Hom ‘𝑋) ∈ 𝑈)
34	22, 23, 17, 9	catchomcl 18051	. . . . . . . . . . . 12 ⊢ (𝜑 → (Hom ‘𝑌) ∈ 𝑈)
35	17, 34	wunrn 10652	. . . . . . . . . . 11 ⊢ (𝜑 → ran (Hom ‘𝑌) ∈ 𝑈)
36	17, 35	wununi 10629	. . . . . . . . . 10 ⊢ (𝜑 → ∪ ran (Hom ‘𝑌) ∈ 𝑈)
37	17, 33, 36	wunxp 10647	. . . . . . . . 9 ⊢ (𝜑 → (∪ ran (Hom ‘𝑋) × ∪ ran (Hom ‘𝑌)) ∈ 𝑈)
38	17, 37	wunpw 10630	. . . . . . . 8 ⊢ (𝜑 → 𝒫 (∪ ran (Hom ‘𝑋) × ∪ ran (Hom ‘𝑌)) ∈ 𝑈)
39		ovssunirn 7404	. . . . . . . . . . . . 13 ⊢ ((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) ⊆ ∪ ran (Hom ‘𝑋)
40		ovssunirn 7404	. . . . . . . . . . . . 13 ⊢ ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣)) ⊆ ∪ ran (Hom ‘𝑌)
41		xpss12 5647	. . . . . . . . . . . . 13 ⊢ ((((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) ⊆ ∪ ran (Hom ‘𝑋) ∧ ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣)) ⊆ ∪ ran (Hom ‘𝑌)) → (((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣))) ⊆ (∪ ran (Hom ‘𝑋) × ∪ ran (Hom ‘𝑌)))
42	39, 40, 41	mp2an 693	. . . . . . . . . . . 12 ⊢ (((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣))) ⊆ (∪ ran (Hom ‘𝑋) × ∪ ran (Hom ‘𝑌))
43		ovex 7401	. . . . . . . . . . . . . 14 ⊢ ((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) ∈ V
44		ovex 7401	. . . . . . . . . . . . . 14 ⊢ ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣)) ∈ V
45	43, 44	xpex 7708	. . . . . . . . . . . . 13 ⊢ (((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣))) ∈ V
46	45	elpw 4560	. . . . . . . . . . . 12 ⊢ ((((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣))) ∈ 𝒫 (∪ ran (Hom ‘𝑋) × ∪ ran (Hom ‘𝑌)) ↔ (((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣))) ⊆ (∪ ran (Hom ‘𝑋) × ∪ ran (Hom ‘𝑌)))
47	42, 46	mpbir 231	. . . . . . . . . . 11 ⊢ (((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣))) ∈ 𝒫 (∪ ran (Hom ‘𝑋) × ∪ ran (Hom ‘𝑌))
48	47	rgen2w 3057	. . . . . . . . . 10 ⊢ ∀𝑢 ∈ ((Base‘𝑋) × (Base‘𝑌))∀𝑣 ∈ ((Base‘𝑋) × (Base‘𝑌))(((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣))) ∈ 𝒫 (∪ ran (Hom ‘𝑋) × ∪ ran (Hom ‘𝑌))
49		eqid 2737	. . . . . . . . . . 11 ⊢ (𝑢 ∈ ((Base‘𝑋) × (Base‘𝑌)), 𝑣 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣)))) = (𝑢 ∈ ((Base‘𝑋) × (Base‘𝑌)), 𝑣 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣))))
50	49	fmpo 8022	. . . . . . . . . 10 ⊢ (∀𝑢 ∈ ((Base‘𝑋) × (Base‘𝑌))∀𝑣 ∈ ((Base‘𝑋) × (Base‘𝑌))(((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣))) ∈ 𝒫 (∪ ran (Hom ‘𝑋) × ∪ ran (Hom ‘𝑌)) ↔ (𝑢 ∈ ((Base‘𝑋) × (Base‘𝑌)), 𝑣 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣)))):(((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌)))⟶𝒫 (∪ ran (Hom ‘𝑋) × ∪ ran (Hom ‘𝑌)))
51	48, 50	mpbi 230	. . . . . . . . 9 ⊢ (𝑢 ∈ ((Base‘𝑋) × (Base‘𝑌)), 𝑣 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣)))):(((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌)))⟶𝒫 (∪ ran (Hom ‘𝑋) × ∪ ran (Hom ‘𝑌))
52	51	a1i 11	. . . . . . . 8 ⊢ (𝜑 → (𝑢 ∈ ((Base‘𝑋) × (Base‘𝑌)), 𝑣 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣)))):(((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌)))⟶𝒫 (∪ ran (Hom ‘𝑋) × ∪ ran (Hom ‘𝑌)))
53	17, 30, 38, 52	wunf 10650	. . . . . . 7 ⊢ (𝜑 → (𝑢 ∈ ((Base‘𝑋) × (Base‘𝑌)), 𝑣 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (((1st ‘𝑢)(Hom ‘𝑋)(1st ‘𝑣)) × ((2nd ‘𝑢)(Hom ‘𝑌)(2nd ‘𝑣)))) ∈ 𝑈)
54	13, 53	eqeltrid 2841	. . . . . 6 ⊢ (𝜑 → (Hom ‘𝑇) ∈ 𝑈)
55	17, 29, 54	wunop 10645	. . . . 5 ⊢ (𝜑 → ⟨(Hom ‘ndx), (Hom ‘𝑇)⟩ ∈ 𝑈)
56		ccoid 17346	. . . . . . 7 ⊢ comp = Slot (comp‘ndx)
57	56, 17, 20	wunstr 17127	. . . . . 6 ⊢ (𝜑 → (comp‘ndx) ∈ 𝑈)
58	17, 30, 26	wunxp 10647	. . . . . . 7 ⊢ (𝜑 → ((((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))) × ((Base‘𝑋) × (Base‘𝑌))) ∈ 𝑈)
59	22, 23, 17, 8	catcccocl 18052	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (comp‘𝑋) ∈ 𝑈)
60	17, 59	wunrn 10652	. . . . . . . . . . . . 13 ⊢ (𝜑 → ran (comp‘𝑋) ∈ 𝑈)
61	17, 60	wununi 10629	. . . . . . . . . . . 12 ⊢ (𝜑 → ∪ ran (comp‘𝑋) ∈ 𝑈)
62	17, 61	wunrn 10652	. . . . . . . . . . 11 ⊢ (𝜑 → ran ∪ ran (comp‘𝑋) ∈ 𝑈)
63	17, 62	wununi 10629	. . . . . . . . . 10 ⊢ (𝜑 → ∪ ran ∪ ran (comp‘𝑋) ∈ 𝑈)
64	17, 63	wunpw 10630	. . . . . . . . 9 ⊢ (𝜑 → 𝒫 ∪ ran ∪ ran (comp‘𝑋) ∈ 𝑈)
65	22, 23, 17, 9	catcccocl 18052	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (comp‘𝑌) ∈ 𝑈)
66	17, 65	wunrn 10652	. . . . . . . . . . . . 13 ⊢ (𝜑 → ran (comp‘𝑌) ∈ 𝑈)
67	17, 66	wununi 10629	. . . . . . . . . . . 12 ⊢ (𝜑 → ∪ ran (comp‘𝑌) ∈ 𝑈)
68	17, 67	wunrn 10652	. . . . . . . . . . 11 ⊢ (𝜑 → ran ∪ ran (comp‘𝑌) ∈ 𝑈)
69	17, 68	wununi 10629	. . . . . . . . . 10 ⊢ (𝜑 → ∪ ran ∪ ran (comp‘𝑌) ∈ 𝑈)
70	17, 69	wunpw 10630	. . . . . . . . 9 ⊢ (𝜑 → 𝒫 ∪ ran ∪ ran (comp‘𝑌) ∈ 𝑈)
71	17, 64, 70	wunxp 10647	. . . . . . . 8 ⊢ (𝜑 → (𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)) ∈ 𝑈)
72	17, 54	wunrn 10652	. . . . . . . . . 10 ⊢ (𝜑 → ran (Hom ‘𝑇) ∈ 𝑈)
73	17, 72	wununi 10629	. . . . . . . . 9 ⊢ (𝜑 → ∪ ran (Hom ‘𝑇) ∈ 𝑈)
74	17, 73, 73	wunxp 10647	. . . . . . . 8 ⊢ (𝜑 → (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇)) ∈ 𝑈)
75	17, 71, 74	wunpm 10648	. . . . . . 7 ⊢ (𝜑 → ((𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)) ↑pm (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇))) ∈ 𝑈)
76		fvex 6855	. . . . . . . . . . . . . . . . 17 ⊢ (comp‘𝑋) ∈ V
77	76	rnex 7862	. . . . . . . . . . . . . . . 16 ⊢ ran (comp‘𝑋) ∈ V
78	77	uniex 7696	. . . . . . . . . . . . . . 15 ⊢ ∪ ran (comp‘𝑋) ∈ V
79	78	rnex 7862	. . . . . . . . . . . . . 14 ⊢ ran ∪ ran (comp‘𝑋) ∈ V
80	79	uniex 7696	. . . . . . . . . . . . 13 ⊢ ∪ ran ∪ ran (comp‘𝑋) ∈ V
81	80	pwex 5327	. . . . . . . . . . . 12 ⊢ 𝒫 ∪ ran ∪ ran (comp‘𝑋) ∈ V
82		fvex 6855	. . . . . . . . . . . . . . . . 17 ⊢ (comp‘𝑌) ∈ V
83	82	rnex 7862	. . . . . . . . . . . . . . . 16 ⊢ ran (comp‘𝑌) ∈ V
84	83	uniex 7696	. . . . . . . . . . . . . . 15 ⊢ ∪ ran (comp‘𝑌) ∈ V
85	84	rnex 7862	. . . . . . . . . . . . . 14 ⊢ ran ∪ ran (comp‘𝑌) ∈ V
86	85	uniex 7696	. . . . . . . . . . . . 13 ⊢ ∪ ran ∪ ran (comp‘𝑌) ∈ V
87	86	pwex 5327	. . . . . . . . . . . 12 ⊢ 𝒫 ∪ ran ∪ ran (comp‘𝑌) ∈ V
88	81, 87	xpex 7708	. . . . . . . . . . 11 ⊢ (𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)) ∈ V
89		fvex 6855	. . . . . . . . . . . . . 14 ⊢ (Hom ‘𝑇) ∈ V
90	89	rnex 7862	. . . . . . . . . . . . 13 ⊢ ran (Hom ‘𝑇) ∈ V
91	90	uniex 7696	. . . . . . . . . . . 12 ⊢ ∪ ran (Hom ‘𝑇) ∈ V
92	91, 91	xpex 7708	. . . . . . . . . . 11 ⊢ (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇)) ∈ V
93		ovssunirn 7404	. . . . . . . . . . . . . . . 16 ⊢ ((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)) ⊆ ∪ ran (⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))
94		ovssunirn 7404	. . . . . . . . . . . . . . . . 17 ⊢ (⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦)) ⊆ ∪ ran (comp‘𝑋)
95		rnss 5896	. . . . . . . . . . . . . . . . 17 ⊢ ((⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦)) ⊆ ∪ ran (comp‘𝑋) → ran (⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦)) ⊆ ran ∪ ran (comp‘𝑋))
96		uniss 4873	. . . . . . . . . . . . . . . . 17 ⊢ (ran (⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦)) ⊆ ran ∪ ran (comp‘𝑋) → ∪ ran (⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦)) ⊆ ∪ ran ∪ ran (comp‘𝑋))
97	94, 95, 96	mp2b 10	. . . . . . . . . . . . . . . 16 ⊢ ∪ ran (⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦)) ⊆ ∪ ran ∪ ran (comp‘𝑋)
98	93, 97	sstri 3945	. . . . . . . . . . . . . . 15 ⊢ ((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)) ⊆ ∪ ran ∪ ran (comp‘𝑋)
99		ovex 7401	. . . . . . . . . . . . . . . 16 ⊢ ((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)) ∈ V
100	99	elpw 4560	. . . . . . . . . . . . . . 15 ⊢ (((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)) ∈ 𝒫 ∪ ran ∪ ran (comp‘𝑋) ↔ ((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)) ⊆ ∪ ran ∪ ran (comp‘𝑋))
101	98, 100	mpbir 231	. . . . . . . . . . . . . 14 ⊢ ((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)) ∈ 𝒫 ∪ ran ∪ ran (comp‘𝑋)
102		ovssunirn 7404	. . . . . . . . . . . . . . . 16 ⊢ ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓)) ⊆ ∪ ran (⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))
103		ovssunirn 7404	. . . . . . . . . . . . . . . . 17 ⊢ (⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦)) ⊆ ∪ ran (comp‘𝑌)
104		rnss 5896	. . . . . . . . . . . . . . . . 17 ⊢ ((⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦)) ⊆ ∪ ran (comp‘𝑌) → ran (⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦)) ⊆ ran ∪ ran (comp‘𝑌))
105		uniss 4873	. . . . . . . . . . . . . . . . 17 ⊢ (ran (⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦)) ⊆ ran ∪ ran (comp‘𝑌) → ∪ ran (⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦)) ⊆ ∪ ran ∪ ran (comp‘𝑌))
106	103, 104, 105	mp2b 10	. . . . . . . . . . . . . . . 16 ⊢ ∪ ran (⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦)) ⊆ ∪ ran ∪ ran (comp‘𝑌)
107	102, 106	sstri 3945	. . . . . . . . . . . . . . 15 ⊢ ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓)) ⊆ ∪ ran ∪ ran (comp‘𝑌)
108		ovex 7401	. . . . . . . . . . . . . . . 16 ⊢ ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓)) ∈ V
109	108	elpw 4560	. . . . . . . . . . . . . . 15 ⊢ (((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓)) ∈ 𝒫 ∪ ran ∪ ran (comp‘𝑌) ↔ ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓)) ⊆ ∪ ran ∪ ran (comp‘𝑌))
110	107, 109	mpbir 231	. . . . . . . . . . . . . 14 ⊢ ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓)) ∈ 𝒫 ∪ ran ∪ ran (comp‘𝑌)
111		opelxpi 5669	. . . . . . . . . . . . . 14 ⊢ ((((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)) ∈ 𝒫 ∪ ran ∪ ran (comp‘𝑋) ∧ ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓)) ∈ 𝒫 ∪ ran ∪ ran (comp‘𝑌)) → ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩ ∈ (𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)))
112	101, 110, 111	mp2an 693	. . . . . . . . . . . . 13 ⊢ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩ ∈ (𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌))
113	112	rgen2w 3057	. . . . . . . . . . . 12 ⊢ ∀𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦)∀𝑓 ∈ ((Hom ‘𝑇)‘𝑥)⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩ ∈ (𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌))
114		eqid 2737	. . . . . . . . . . . . 13 ⊢ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩) = (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩)
115	114	fmpo 8022	. . . . . . . . . . . 12 ⊢ (∀𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦)∀𝑓 ∈ ((Hom ‘𝑇)‘𝑥)⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩ ∈ (𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)) ↔ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩):(((2nd ‘𝑥)(Hom ‘𝑇)𝑦) × ((Hom ‘𝑇)‘𝑥))⟶(𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)))
116	113, 115	mpbi 230	. . . . . . . . . . 11 ⊢ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩):(((2nd ‘𝑥)(Hom ‘𝑇)𝑦) × ((Hom ‘𝑇)‘𝑥))⟶(𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌))
117		ovssunirn 7404	. . . . . . . . . . . 12 ⊢ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦) ⊆ ∪ ran (Hom ‘𝑇)
118		fvssunirn 6873	. . . . . . . . . . . 12 ⊢ ((Hom ‘𝑇)‘𝑥) ⊆ ∪ ran (Hom ‘𝑇)
119		xpss12 5647	. . . . . . . . . . . 12 ⊢ ((((2nd ‘𝑥)(Hom ‘𝑇)𝑦) ⊆ ∪ ran (Hom ‘𝑇) ∧ ((Hom ‘𝑇)‘𝑥) ⊆ ∪ ran (Hom ‘𝑇)) → (((2nd ‘𝑥)(Hom ‘𝑇)𝑦) × ((Hom ‘𝑇)‘𝑥)) ⊆ (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇)))
120	117, 118, 119	mp2an 693	. . . . . . . . . . 11 ⊢ (((2nd ‘𝑥)(Hom ‘𝑇)𝑦) × ((Hom ‘𝑇)‘𝑥)) ⊆ (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇))
121		elpm2r 8794	. . . . . . . . . . 11 ⊢ ((((𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)) ∈ V ∧ (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇)) ∈ V) ∧ ((𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩):(((2nd ‘𝑥)(Hom ‘𝑇)𝑦) × ((Hom ‘𝑇)‘𝑥))⟶(𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)) ∧ (((2nd ‘𝑥)(Hom ‘𝑇)𝑦) × ((Hom ‘𝑇)‘𝑥)) ⊆ (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇)))) → (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)) ↑pm (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇))))
122	88, 92, 116, 120, 121	mp4an 694	. . . . . . . . . 10 ⊢ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)) ↑pm (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇)))
123	122	rgen2w 3057	. . . . . . . . 9 ⊢ ∀𝑥 ∈ (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌)))∀𝑦 ∈ ((Base‘𝑋) × (Base‘𝑌))(𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)) ↑pm (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇)))
124		eqid 2737	. . . . . . . . . 10 ⊢ (𝑥 ∈ (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))), 𝑦 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩)) = (𝑥 ∈ (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))), 𝑦 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩))
125	124	fmpo 8022	. . . . . . . . 9 ⊢ (∀𝑥 ∈ (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌)))∀𝑦 ∈ ((Base‘𝑋) × (Base‘𝑌))(𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩) ∈ ((𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)) ↑pm (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇))) ↔ (𝑥 ∈ (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))), 𝑦 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩)):((((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))) × ((Base‘𝑋) × (Base‘𝑌)))⟶((𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)) ↑pm (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇))))
126	123, 125	mpbi 230	. . . . . . . 8 ⊢ (𝑥 ∈ (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))), 𝑦 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩)):((((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))) × ((Base‘𝑋) × (Base‘𝑌)))⟶((𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)) ↑pm (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇)))
127	126	a1i 11	. . . . . . 7 ⊢ (𝜑 → (𝑥 ∈ (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))), 𝑦 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩)):((((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))) × ((Base‘𝑋) × (Base‘𝑌)))⟶((𝒫 ∪ ran ∪ ran (comp‘𝑋) × 𝒫 ∪ ran ∪ ran (comp‘𝑌)) ↑pm (∪ ran (Hom ‘𝑇) × ∪ ran (Hom ‘𝑇))))
128	17, 58, 75, 127	wunf 10650	. . . . . 6 ⊢ (𝜑 → (𝑥 ∈ (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))), 𝑦 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩)) ∈ 𝑈)
129	17, 57, 128	wunop 10645	. . . . 5 ⊢ (𝜑 → ⟨(comp‘ndx), (𝑥 ∈ (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))), 𝑦 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩))⟩ ∈ 𝑈)
130	17, 27, 55, 129	wuntp 10634	. . . 4 ⊢ (𝜑 → {⟨(Base‘ndx), ((Base‘𝑋) × (Base‘𝑌))⟩, ⟨(Hom ‘ndx), (Hom ‘𝑇)⟩, ⟨(comp‘ndx), (𝑥 ∈ (((Base‘𝑋) × (Base‘𝑌)) × ((Base‘𝑋) × (Base‘𝑌))), 𝑦 ∈ ((Base‘𝑋) × (Base‘𝑌)) ↦ (𝑔 ∈ ((2nd ‘𝑥)(Hom ‘𝑇)𝑦), 𝑓 ∈ ((Hom ‘𝑇)‘𝑥) ↦ ⟨((1st ‘𝑔)(⟨(1st ‘(1st ‘𝑥)), (1st ‘(2nd ‘𝑥))⟩(comp‘𝑋)(1st ‘𝑦))(1st ‘𝑓)), ((2nd ‘𝑔)(⟨(2nd ‘(1st ‘𝑥)), (2nd ‘(2nd ‘𝑥))⟩(comp‘𝑌)(2nd ‘𝑦))(2nd ‘𝑓))⟩))⟩} ∈ 𝑈)
131	16, 130	eqeltrd 2837	. . 3 ⊢ (𝜑 → 𝑇 ∈ 𝑈)
132	22, 23, 17	catcbas 18037	. . . . . 6 ⊢ (𝜑 → 𝐵 = (𝑈 ∩ Cat))
133	8, 132	eleqtrd 2839	. . . . 5 ⊢ (𝜑 → 𝑋 ∈ (𝑈 ∩ Cat))
134	133	elin2d 4159	. . . 4 ⊢ (𝜑 → 𝑋 ∈ Cat)
135	9, 132	eleqtrd 2839	. . . . 5 ⊢ (𝜑 → 𝑌 ∈ (𝑈 ∩ Cat))
136	135	elin2d 4159	. . . 4 ⊢ (𝜑 → 𝑌 ∈ Cat)
137	1, 134, 136	xpccat 18125	. . 3 ⊢ (𝜑 → 𝑇 ∈ Cat)
138	131, 137	elind 4154	. 2 ⊢ (𝜑 → 𝑇 ∈ (𝑈 ∩ Cat))
139	138, 132	eleqtrrd 2840	1 ⊢ (𝜑 → 𝑇 ∈ 𝐵)

Syntax hints:   → wi 4   = wceq 1542   ∈ wcel 2114  ∀wral 3052  Vcvv 3442   ∩ cin 3902   ⊆ wss 3903  𝒫 cpw 4556  {ctp 4586  ⟨cop 4588  ∪ cuni 4865   × cxp 5630  ran crn 5633  ⟶wf 6496  ‘cfv 6500  (class class class)co 7368   ∈ cmpo 7370  ωcom 7818  1^st c1st 7941  2^nd c2nd 7942   ↑_pm cpm 8776  WUnicwun 10623  ndxcnx 17132  Basecbs 17148  Hom chom 17200  compcco 17201  Catccat 17599  CatCatccatc 18034   ×_c cxpc 18103

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  ax-inf2 9562  ax-cnex 11094  ax-resscn 11095  ax-1cn 11096  ax-icn 11097  ax-addcl 11098  ax-addrcl 11099  ax-mulcl 11100  ax-mulrcl 11101  ax-mulcom 11102  ax-addass 11103  ax-mulass 11104  ax-distr 11105  ax-i2m1 11106  ax-1ne0 11107  ax-1rid 11108  ax-rnegex 11109  ax-rrecex 11110  ax-cnre 11111  ax-pre-lttri 11112  ax-pre-lttrn 11113  ax-pre-ltadd 11114  ax-pre-mulgt0 11115

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 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3352  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-pss 3923  df-nul 4288  df-if 4482  df-pw 4558  df-sn 4583  df-pr 4585  df-tp 4587  df-op 4589  df-uni 4866  df-int 4905  df-iun 4950  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5527  df-eprel 5532  df-po 5540  df-so 5541  df-fr 5585  df-we 5587  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-pred 6267  df-ord 6328  df-on 6329  df-lim 6330  df-suc 6331  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-riota 7325  df-ov 7371  df-oprab 7372  df-mpo 7373  df-om 7819  df-1st 7943  df-2nd 7944  df-frecs 8233  df-wrecs 8264  df-recs 8313  df-rdg 8351  df-1o 8407  df-oadd 8411  df-omul 8412  df-er 8645  df-ec 8647  df-qs 8651  df-map 8777  df-pm 8778  df-en 8896  df-dom 8897  df-sdom 8898  df-fin 8899  df-wun 10625  df-ni 10795  df-pli 10796  df-mi 10797  df-lti 10798  df-plpq 10831  df-mpq 10832  df-ltpq 10833  df-enq 10834  df-nq 10835  df-erq 10836  df-plq 10837  df-mq 10838  df-1nq 10839  df-rq 10840  df-ltnq 10841  df-np 10904  df-plp 10906  df-ltp 10908  df-enr 10978  df-nr 10979  df-c 11044  df-pnf 11180  df-mnf 11181  df-xr 11182  df-ltxr 11183  df-le 11184  df-sub 11378  df-neg 11379  df-nn 12158  df-2 12220  df-3 12221  df-4 12222  df-5 12223  df-6 12224  df-7 12225  df-8 12226  df-9 12227  df-n0 12414  df-z 12501  df-dec 12620  df-uz 12764  df-fz 13436  df-struct 17086  df-slot 17121  df-ndx 17133  df-base 17149  df-hom 17213  df-cco 17214  df-cat 17603  df-cid 17604  df-catc 18035  df-xpc 18107

This theorem is referenced by: (None)