Theorem xpassen 6304

Description: Associative law for equinumerosity of Cartesian product. Proposition 4.22(e) of [Mendelson] p. 254. (Contributed by NM, 22-Jan-2004.) (Revised by Mario Carneiro, 15-Nov-2014.)

Hypotheses

Ref	Expression
xpassen.1	⊢ 𝐴 ∈ V
xpassen.2	⊢ 𝐵 ∈ V
xpassen.3	⊢ 𝐶 ∈ V

Assertion

Ref	Expression
xpassen	⊢ ((𝐴 × 𝐵) × 𝐶) ≈ (𝐴 × (𝐵 × 𝐶))

Proof of Theorem xpassen

Dummy variables 𝑥 𝑦 𝑧 𝑤 𝑣 𝑢 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		xpassen.1	. . . 4 ⊢ 𝐴 ∈ V
2		xpassen.2	. . . 4 ⊢ 𝐵 ∈ V
3	1, 2	xpex 4453	. . 3 ⊢ (𝐴 × 𝐵) ∈ V
4		xpassen.3	. . 3 ⊢ 𝐶 ∈ V
5	3, 4	xpex 4453	. 2 ⊢ ((𝐴 × 𝐵) × 𝐶) ∈ V
6	2, 4	xpex 4453	. . 3 ⊢ (𝐵 × 𝐶) ∈ V
7	1, 6	xpex 4453	. 2 ⊢ (𝐴 × (𝐵 × 𝐶)) ∈ V
8		vex 2560	. . . . . . . . . 10 ⊢ 𝑥 ∈ V
9	8	snex 3937	. . . . . . . . 9 ⊢ {𝑥} ∈ V
10	9	dmex 4598	. . . . . . . 8 ⊢ dom {𝑥} ∈ V
11	10	uniex 4174	. . . . . . 7 ⊢ ∪ dom {𝑥} ∈ V
12	11	snex 3937	. . . . . 6 ⊢ {∪ dom {𝑥}} ∈ V
13	12	dmex 4598	. . . . 5 ⊢ dom {∪ dom {𝑥}} ∈ V
14	13	uniex 4174	. . . 4 ⊢ ∪ dom {∪ dom {𝑥}} ∈ V
15	12	rnex 4599	. . . . . 6 ⊢ ran {∪ dom {𝑥}} ∈ V
16	15	uniex 4174	. . . . 5 ⊢ ∪ ran {∪ dom {𝑥}} ∈ V
17	9	rnex 4599	. . . . . 6 ⊢ ran {𝑥} ∈ V
18	17	uniex 4174	. . . . 5 ⊢ ∪ ran {𝑥} ∈ V
19	16, 18	opex 3966	. . . 4 ⊢ ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩ ∈ V
20	14, 19	opex 3966	. . 3 ⊢ ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩ ∈ V
21	20	a1i 9	. 2 ⊢ (𝑥 ∈ ((𝐴 × 𝐵) × 𝐶) → ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩ ∈ V)
22		vex 2560	. . . . . . . 8 ⊢ 𝑦 ∈ V
23	22	snex 3937	. . . . . . 7 ⊢ {𝑦} ∈ V
24	23	dmex 4598	. . . . . 6 ⊢ dom {𝑦} ∈ V
25	24	uniex 4174	. . . . 5 ⊢ ∪ dom {𝑦} ∈ V
26	23	rnex 4599	. . . . . . . . 9 ⊢ ran {𝑦} ∈ V
27	26	uniex 4174	. . . . . . . 8 ⊢ ∪ ran {𝑦} ∈ V
28	27	snex 3937	. . . . . . 7 ⊢ {∪ ran {𝑦}} ∈ V
29	28	dmex 4598	. . . . . 6 ⊢ dom {∪ ran {𝑦}} ∈ V
30	29	uniex 4174	. . . . 5 ⊢ ∪ dom {∪ ran {𝑦}} ∈ V
31	25, 30	opex 3966	. . . 4 ⊢ ⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩ ∈ V
32	28	rnex 4599	. . . . 5 ⊢ ran {∪ ran {𝑦}} ∈ V
33	32	uniex 4174	. . . 4 ⊢ ∪ ran {∪ ran {𝑦}} ∈ V
34	31, 33	opex 3966	. . 3 ⊢ ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩ ∈ V
35	34	a1i 9	. 2 ⊢ (𝑦 ∈ (𝐴 × (𝐵 × 𝐶)) → ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩ ∈ V)
36		sneq 3386	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → {𝑥} = {⟨⟨𝑧, 𝑤⟩, 𝑣⟩})
37	36	dmeqd 4537	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → dom {𝑥} = dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩})
38	37	unieqd 3591	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → ∪ dom {𝑥} = ∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩})
39	38	sneqd 3388	. . . . . . . . . . . . . 14 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → {∪ dom {𝑥}} = {∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩}})
40	39	dmeqd 4537	. . . . . . . . . . . . 13 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → dom {∪ dom {𝑥}} = dom {∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩}})
41	40	unieqd 3591	. . . . . . . . . . . 12 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → ∪ dom {∪ dom {𝑥}} = ∪ dom {∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩}})
42		vex 2560	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑧 ∈ V
43		vex 2560	. . . . . . . . . . . . . . . . . 18 ⊢ 𝑤 ∈ V
44	42, 43	opex 3966	. . . . . . . . . . . . . . . . 17 ⊢ ⟨𝑧, 𝑤⟩ ∈ V
45		vex 2560	. . . . . . . . . . . . . . . . 17 ⊢ 𝑣 ∈ V
46	44, 45	op1sta 4802	. . . . . . . . . . . . . . . 16 ⊢ ∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩} = ⟨𝑧, 𝑤⟩
47	46	sneqi 3387	. . . . . . . . . . . . . . 15 ⊢ {∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩}} = {⟨𝑧, 𝑤⟩}
48	47	dmeqi 4536	. . . . . . . . . . . . . 14 ⊢ dom {∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩}} = dom {⟨𝑧, 𝑤⟩}
49	48	unieqi 3590	. . . . . . . . . . . . 13 ⊢ ∪ dom {∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩}} = ∪ dom {⟨𝑧, 𝑤⟩}
50	42, 43	op1sta 4802	. . . . . . . . . . . . 13 ⊢ ∪ dom {⟨𝑧, 𝑤⟩} = 𝑧
51	49, 50	eqtri 2060	. . . . . . . . . . . 12 ⊢ ∪ dom {∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩}} = 𝑧
52	41, 51	syl6req 2089	. . . . . . . . . . 11 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → 𝑧 = ∪ dom {∪ dom {𝑥}})
53	39	rneqd 4563	. . . . . . . . . . . . . 14 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → ran {∪ dom {𝑥}} = ran {∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩}})
54	53	unieqd 3591	. . . . . . . . . . . . 13 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → ∪ ran {∪ dom {𝑥}} = ∪ ran {∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩}})
55	47	rneqi 4562	. . . . . . . . . . . . . . 15 ⊢ ran {∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩}} = ran {⟨𝑧, 𝑤⟩}
56	55	unieqi 3590	. . . . . . . . . . . . . 14 ⊢ ∪ ran {∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩}} = ∪ ran {⟨𝑧, 𝑤⟩}
57	42, 43	op2nda 4805	. . . . . . . . . . . . . 14 ⊢ ∪ ran {⟨𝑧, 𝑤⟩} = 𝑤
58	56, 57	eqtri 2060	. . . . . . . . . . . . 13 ⊢ ∪ ran {∪ dom {⟨⟨𝑧, 𝑤⟩, 𝑣⟩}} = 𝑤
59	54, 58	syl6req 2089	. . . . . . . . . . . 12 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → 𝑤 = ∪ ran {∪ dom {𝑥}})
60	36	rneqd 4563	. . . . . . . . . . . . . 14 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → ran {𝑥} = ran {⟨⟨𝑧, 𝑤⟩, 𝑣⟩})
61	60	unieqd 3591	. . . . . . . . . . . . 13 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → ∪ ran {𝑥} = ∪ ran {⟨⟨𝑧, 𝑤⟩, 𝑣⟩})
62	44, 45	op2nda 4805	. . . . . . . . . . . . 13 ⊢ ∪ ran {⟨⟨𝑧, 𝑤⟩, 𝑣⟩} = 𝑣
63	61, 62	syl6req 2089	. . . . . . . . . . . 12 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → 𝑣 = ∪ ran {𝑥})
64	59, 63	opeq12d 3557	. . . . . . . . . . 11 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → ⟨𝑤, 𝑣⟩ = ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩)
65	52, 64	opeq12d 3557	. . . . . . . . . 10 ⊢ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ → ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩)
66		sneq 3386	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → {𝑦} = {⟨𝑧, ⟨𝑤, 𝑣⟩⟩})
67	66	dmeqd 4537	. . . . . . . . . . . . . 14 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → dom {𝑦} = dom {⟨𝑧, ⟨𝑤, 𝑣⟩⟩})
68	67	unieqd 3591	. . . . . . . . . . . . 13 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → ∪ dom {𝑦} = ∪ dom {⟨𝑧, ⟨𝑤, 𝑣⟩⟩})
69	43, 45	opex 3966	. . . . . . . . . . . . . 14 ⊢ ⟨𝑤, 𝑣⟩ ∈ V
70	42, 69	op1sta 4802	. . . . . . . . . . . . 13 ⊢ ∪ dom {⟨𝑧, ⟨𝑤, 𝑣⟩⟩} = 𝑧
71	68, 70	syl6req 2089	. . . . . . . . . . . 12 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → 𝑧 = ∪ dom {𝑦})
72	66	rneqd 4563	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → ran {𝑦} = ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩})
73	72	unieqd 3591	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → ∪ ran {𝑦} = ∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩})
74	73	sneqd 3388	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → {∪ ran {𝑦}} = {∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩}})
75	74	dmeqd 4537	. . . . . . . . . . . . . 14 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → dom {∪ ran {𝑦}} = dom {∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩}})
76	75	unieqd 3591	. . . . . . . . . . . . 13 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → ∪ dom {∪ ran {𝑦}} = ∪ dom {∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩}})
77	42, 69	op2nda 4805	. . . . . . . . . . . . . . . . 17 ⊢ ∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩} = ⟨𝑤, 𝑣⟩
78	77	sneqi 3387	. . . . . . . . . . . . . . . 16 ⊢ {∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩}} = {⟨𝑤, 𝑣⟩}
79	78	dmeqi 4536	. . . . . . . . . . . . . . 15 ⊢ dom {∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩}} = dom {⟨𝑤, 𝑣⟩}
80	79	unieqi 3590	. . . . . . . . . . . . . 14 ⊢ ∪ dom {∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩}} = ∪ dom {⟨𝑤, 𝑣⟩}
81	43, 45	op1sta 4802	. . . . . . . . . . . . . 14 ⊢ ∪ dom {⟨𝑤, 𝑣⟩} = 𝑤
82	80, 81	eqtri 2060	. . . . . . . . . . . . 13 ⊢ ∪ dom {∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩}} = 𝑤
83	76, 82	syl6req 2089	. . . . . . . . . . . 12 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → 𝑤 = ∪ dom {∪ ran {𝑦}})
84	71, 83	opeq12d 3557	. . . . . . . . . . 11 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → ⟨𝑧, 𝑤⟩ = ⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩)
85	74	rneqd 4563	. . . . . . . . . . . . 13 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → ran {∪ ran {𝑦}} = ran {∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩}})
86	85	unieqd 3591	. . . . . . . . . . . 12 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → ∪ ran {∪ ran {𝑦}} = ∪ ran {∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩}})
87	78	rneqi 4562	. . . . . . . . . . . . . 14 ⊢ ran {∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩}} = ran {⟨𝑤, 𝑣⟩}
88	87	unieqi 3590	. . . . . . . . . . . . 13 ⊢ ∪ ran {∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩}} = ∪ ran {⟨𝑤, 𝑣⟩}
89	43, 45	op2nda 4805	. . . . . . . . . . . . 13 ⊢ ∪ ran {⟨𝑤, 𝑣⟩} = 𝑣
90	88, 89	eqtri 2060	. . . . . . . . . . . 12 ⊢ ∪ ran {∪ ran {⟨𝑧, ⟨𝑤, 𝑣⟩⟩}} = 𝑣
91	86, 90	syl6req 2089	. . . . . . . . . . 11 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → 𝑣 = ∪ ran {∪ ran {𝑦}})
92	84, 91	opeq12d 3557	. . . . . . . . . 10 ⊢ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ → ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩)
93	65, 92	eq2tri 2099	. . . . . . . . 9 ⊢ ((𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩) ↔ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩))
94		anass 381	. . . . . . . . 9 ⊢ (((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶) ↔ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)))
95	93, 94	anbi12i 433	. . . . . . . 8 ⊢ (((𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩) ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)) ↔ ((𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩) ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))))
96		an32 496	. . . . . . . 8 ⊢ (((𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)) ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩) ↔ ((𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩) ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)))
97		an32 496	. . . . . . . 8 ⊢ (((𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩) ↔ ((𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩) ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))))
98	95, 96, 97	3bitr4i 201	. . . . . . 7 ⊢ (((𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)) ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩) ↔ ((𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩))
99	98	exbii 1496	. . . . . 6 ⊢ (∃𝑣((𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)) ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩) ↔ ∃𝑣((𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩))
100		19.41v 1782	. . . . . 6 ⊢ (∃𝑣((𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)) ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩) ↔ (∃𝑣(𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)) ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩))
101		19.41v 1782	. . . . . 6 ⊢ (∃𝑣((𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩) ↔ (∃𝑣(𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩))
102	99, 100, 101	3bitr3i 199	. . . . 5 ⊢ ((∃𝑣(𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)) ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩) ↔ (∃𝑣(𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩))
103	102	2exbii 1497	. . . 4 ⊢ (∃𝑧∃𝑤(∃𝑣(𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)) ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩) ↔ ∃𝑧∃𝑤(∃𝑣(𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩))
104		19.41vv 1783	. . . 4 ⊢ (∃𝑧∃𝑤(∃𝑣(𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)) ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩) ↔ (∃𝑧∃𝑤∃𝑣(𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)) ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩))
105		19.41vv 1783	. . . 4 ⊢ (∃𝑧∃𝑤(∃𝑣(𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩) ↔ (∃𝑧∃𝑤∃𝑣(𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩))
106	103, 104, 105	3bitr3i 199	. . 3 ⊢ ((∃𝑧∃𝑤∃𝑣(𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)) ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩) ↔ (∃𝑧∃𝑤∃𝑣(𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩))
107		elxp 4362	. . . . 5 ⊢ (𝑥 ∈ ((𝐴 × 𝐵) × 𝐶) ↔ ∃𝑢∃𝑣(𝑥 = ⟨𝑢, 𝑣⟩ ∧ (𝑢 ∈ (𝐴 × 𝐵) ∧ 𝑣 ∈ 𝐶)))
108		excom 1554	. . . . 5 ⊢ (∃𝑢∃𝑣(𝑥 = ⟨𝑢, 𝑣⟩ ∧ (𝑢 ∈ (𝐴 × 𝐵) ∧ 𝑣 ∈ 𝐶)) ↔ ∃𝑣∃𝑢(𝑥 = ⟨𝑢, 𝑣⟩ ∧ (𝑢 ∈ (𝐴 × 𝐵) ∧ 𝑣 ∈ 𝐶)))
109		elxp 4362	. . . . . . . . 9 ⊢ (𝑢 ∈ (𝐴 × 𝐵) ↔ ∃𝑧∃𝑤(𝑢 = ⟨𝑧, 𝑤⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵)))
110	109	anbi1i 431	. . . . . . . 8 ⊢ ((𝑢 ∈ (𝐴 × 𝐵) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)) ↔ (∃𝑧∃𝑤(𝑢 = ⟨𝑧, 𝑤⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵)) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)))
111		an12 495	. . . . . . . 8 ⊢ ((𝑥 = ⟨𝑢, 𝑣⟩ ∧ (𝑢 ∈ (𝐴 × 𝐵) ∧ 𝑣 ∈ 𝐶)) ↔ (𝑢 ∈ (𝐴 × 𝐵) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)))
112		19.41vv 1783	. . . . . . . 8 ⊢ (∃𝑧∃𝑤((𝑢 = ⟨𝑧, 𝑤⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵)) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)) ↔ (∃𝑧∃𝑤(𝑢 = ⟨𝑧, 𝑤⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵)) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)))
113	110, 111, 112	3bitr4i 201	. . . . . . 7 ⊢ ((𝑥 = ⟨𝑢, 𝑣⟩ ∧ (𝑢 ∈ (𝐴 × 𝐵) ∧ 𝑣 ∈ 𝐶)) ↔ ∃𝑧∃𝑤((𝑢 = ⟨𝑧, 𝑤⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵)) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)))
114	113	2exbii 1497	. . . . . 6 ⊢ (∃𝑣∃𝑢(𝑥 = ⟨𝑢, 𝑣⟩ ∧ (𝑢 ∈ (𝐴 × 𝐵) ∧ 𝑣 ∈ 𝐶)) ↔ ∃𝑣∃𝑢∃𝑧∃𝑤((𝑢 = ⟨𝑧, 𝑤⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵)) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)))
115		exrot4 1581	. . . . . 6 ⊢ (∃𝑣∃𝑢∃𝑧∃𝑤((𝑢 = ⟨𝑧, 𝑤⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵)) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)) ↔ ∃𝑧∃𝑤∃𝑣∃𝑢((𝑢 = ⟨𝑧, 𝑤⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵)) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)))
116		anass 381	. . . . . . . . 9 ⊢ (((𝑢 = ⟨𝑧, 𝑤⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵)) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)) ↔ (𝑢 = ⟨𝑧, 𝑤⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶))))
117	116	exbii 1496	. . . . . . . 8 ⊢ (∃𝑢((𝑢 = ⟨𝑧, 𝑤⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵)) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)) ↔ ∃𝑢(𝑢 = ⟨𝑧, 𝑤⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶))))
118		opeq1 3549	. . . . . . . . . . . 12 ⊢ (𝑢 = ⟨𝑧, 𝑤⟩ → ⟨𝑢, 𝑣⟩ = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩)
119	118	eqeq2d 2051	. . . . . . . . . . 11 ⊢ (𝑢 = ⟨𝑧, 𝑤⟩ → (𝑥 = ⟨𝑢, 𝑣⟩ ↔ 𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩))
120	119	anbi1d 438	. . . . . . . . . 10 ⊢ (𝑢 = ⟨𝑧, 𝑤⟩ → ((𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶) ↔ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)))
121	120	anbi2d 437	. . . . . . . . 9 ⊢ (𝑢 = ⟨𝑧, 𝑤⟩ → (((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)) ↔ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ 𝑣 ∈ 𝐶))))
122	44, 121	ceqsexv 2593	. . . . . . . 8 ⊢ (∃𝑢(𝑢 = ⟨𝑧, 𝑤⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶))) ↔ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)))
123		an12 495	. . . . . . . 8 ⊢ (((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)) ↔ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)))
124	117, 122, 123	3bitri 195	. . . . . . 7 ⊢ (∃𝑢((𝑢 = ⟨𝑧, 𝑤⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵)) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)) ↔ (𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)))
125	124	3exbii 1498	. . . . . 6 ⊢ (∃𝑧∃𝑤∃𝑣∃𝑢((𝑢 = ⟨𝑧, 𝑤⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵)) ∧ (𝑥 = ⟨𝑢, 𝑣⟩ ∧ 𝑣 ∈ 𝐶)) ↔ ∃𝑧∃𝑤∃𝑣(𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)))
126	114, 115, 125	3bitri 195	. . . . 5 ⊢ (∃𝑣∃𝑢(𝑥 = ⟨𝑢, 𝑣⟩ ∧ (𝑢 ∈ (𝐴 × 𝐵) ∧ 𝑣 ∈ 𝐶)) ↔ ∃𝑧∃𝑤∃𝑣(𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)))
127	107, 108, 126	3bitri 195	. . . 4 ⊢ (𝑥 ∈ ((𝐴 × 𝐵) × 𝐶) ↔ ∃𝑧∃𝑤∃𝑣(𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)))
128	127	anbi1i 431	. . 3 ⊢ ((𝑥 ∈ ((𝐴 × 𝐵) × 𝐶) ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩) ↔ (∃𝑧∃𝑤∃𝑣(𝑥 = ⟨⟨𝑧, 𝑤⟩, 𝑣⟩ ∧ ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 ∈ 𝐶)) ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩))
129		elxp 4362	. . . . 5 ⊢ (𝑦 ∈ (𝐴 × (𝐵 × 𝐶)) ↔ ∃𝑧∃𝑢(𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑢 ∈ (𝐵 × 𝐶))))
130		elxp 4362	. . . . . . . . . 10 ⊢ (𝑢 ∈ (𝐵 × 𝐶) ↔ ∃𝑤∃𝑣(𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)))
131	130	anbi2i 430	. . . . . . . . 9 ⊢ (((𝑦 = ⟨𝑧, 𝑢⟩ ∧ 𝑧 ∈ 𝐴) ∧ 𝑢 ∈ (𝐵 × 𝐶)) ↔ ((𝑦 = ⟨𝑧, 𝑢⟩ ∧ 𝑧 ∈ 𝐴) ∧ ∃𝑤∃𝑣(𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))))
132		anass 381	. . . . . . . . 9 ⊢ (((𝑦 = ⟨𝑧, 𝑢⟩ ∧ 𝑧 ∈ 𝐴) ∧ 𝑢 ∈ (𝐵 × 𝐶)) ↔ (𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑢 ∈ (𝐵 × 𝐶))))
133		19.42vv 1788	. . . . . . . . . 10 ⊢ (∃𝑤∃𝑣((𝑦 = ⟨𝑧, 𝑢⟩ ∧ 𝑧 ∈ 𝐴) ∧ (𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ↔ ((𝑦 = ⟨𝑧, 𝑢⟩ ∧ 𝑧 ∈ 𝐴) ∧ ∃𝑤∃𝑣(𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))))
134		an12 495	. . . . . . . . . . . 12 ⊢ (((𝑦 = ⟨𝑧, 𝑢⟩ ∧ 𝑧 ∈ 𝐴) ∧ (𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ↔ (𝑢 = ⟨𝑤, 𝑣⟩ ∧ ((𝑦 = ⟨𝑧, 𝑢⟩ ∧ 𝑧 ∈ 𝐴) ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))))
135		anass 381	. . . . . . . . . . . . 13 ⊢ (((𝑦 = ⟨𝑧, 𝑢⟩ ∧ 𝑧 ∈ 𝐴) ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)) ↔ (𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))))
136	135	anbi2i 430	. . . . . . . . . . . 12 ⊢ ((𝑢 = ⟨𝑤, 𝑣⟩ ∧ ((𝑦 = ⟨𝑧, 𝑢⟩ ∧ 𝑧 ∈ 𝐴) ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ↔ (𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)))))
137	134, 136	bitri 173	. . . . . . . . . . 11 ⊢ (((𝑦 = ⟨𝑧, 𝑢⟩ ∧ 𝑧 ∈ 𝐴) ∧ (𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ↔ (𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)))))
138	137	2exbii 1497	. . . . . . . . . 10 ⊢ (∃𝑤∃𝑣((𝑦 = ⟨𝑧, 𝑢⟩ ∧ 𝑧 ∈ 𝐴) ∧ (𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ↔ ∃𝑤∃𝑣(𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)))))
139	133, 138	bitr3i 175	. . . . . . . . 9 ⊢ (((𝑦 = ⟨𝑧, 𝑢⟩ ∧ 𝑧 ∈ 𝐴) ∧ ∃𝑤∃𝑣(𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ↔ ∃𝑤∃𝑣(𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)))))
140	131, 132, 139	3bitr3i 199	. . . . . . . 8 ⊢ ((𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑢 ∈ (𝐵 × 𝐶))) ↔ ∃𝑤∃𝑣(𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)))))
141	140	exbii 1496	. . . . . . 7 ⊢ (∃𝑢(𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑢 ∈ (𝐵 × 𝐶))) ↔ ∃𝑢∃𝑤∃𝑣(𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)))))
142		exrot3 1580	. . . . . . 7 ⊢ (∃𝑢∃𝑤∃𝑣(𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)))) ↔ ∃𝑤∃𝑣∃𝑢(𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)))))
143		opeq2 3550	. . . . . . . . . . 11 ⊢ (𝑢 = ⟨𝑤, 𝑣⟩ → ⟨𝑧, 𝑢⟩ = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩)
144	143	eqeq2d 2051	. . . . . . . . . 10 ⊢ (𝑢 = ⟨𝑤, 𝑣⟩ → (𝑦 = ⟨𝑧, 𝑢⟩ ↔ 𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩))
145	144	anbi1d 438	. . . . . . . . 9 ⊢ (𝑢 = ⟨𝑤, 𝑣⟩ → ((𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ↔ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)))))
146	69, 145	ceqsexv 2593	. . . . . . . 8 ⊢ (∃𝑢(𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)))) ↔ (𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))))
147	146	2exbii 1497	. . . . . . 7 ⊢ (∃𝑤∃𝑣∃𝑢(𝑢 = ⟨𝑤, 𝑣⟩ ∧ (𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶)))) ↔ ∃𝑤∃𝑣(𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))))
148	141, 142, 147	3bitri 195	. . . . . 6 ⊢ (∃𝑢(𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑢 ∈ (𝐵 × 𝐶))) ↔ ∃𝑤∃𝑣(𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))))
149	148	exbii 1496	. . . . 5 ⊢ (∃𝑧∃𝑢(𝑦 = ⟨𝑧, 𝑢⟩ ∧ (𝑧 ∈ 𝐴 ∧ 𝑢 ∈ (𝐵 × 𝐶))) ↔ ∃𝑧∃𝑤∃𝑣(𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))))
150	129, 149	bitri 173	. . . 4 ⊢ (𝑦 ∈ (𝐴 × (𝐵 × 𝐶)) ↔ ∃𝑧∃𝑤∃𝑣(𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))))
151	150	anbi1i 431	. . 3 ⊢ ((𝑦 ∈ (𝐴 × (𝐵 × 𝐶)) ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩) ↔ (∃𝑧∃𝑤∃𝑣(𝑦 = ⟨𝑧, ⟨𝑤, 𝑣⟩⟩ ∧ (𝑧 ∈ 𝐴 ∧ (𝑤 ∈ 𝐵 ∧ 𝑣 ∈ 𝐶))) ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩))
152	106, 128, 151	3bitr4i 201	. 2 ⊢ ((𝑥 ∈ ((𝐴 × 𝐵) × 𝐶) ∧ 𝑦 = ⟨∪ dom {∪ dom {𝑥}}, ⟨∪ ran {∪ dom {𝑥}}, ∪ ran {𝑥}⟩⟩) ↔ (𝑦 ∈ (𝐴 × (𝐵 × 𝐶)) ∧ 𝑥 = ⟨⟨∪ dom {𝑦}, ∪ dom {∪ ran {𝑦}}⟩, ∪ ran {∪ ran {𝑦}}⟩))
153	5, 7, 21, 35, 152	en2i 6250	1 ⊢ ((𝐴 × 𝐵) × 𝐶) ≈ (𝐴 × (𝐵 × 𝐶))

Syntax hints:   ∧ wa 97   = wceq 1243  ∃wex 1381   ∈ wcel 1393  Vcvv 2557  {csn 3375  ⟨cop 3378  ∪ cuni 3580   class class class wbr 3764   × cxp 4343  dom cdm 4345  ran crn 4346   ≈ cen 6219

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-io 630  ax-5 1336  ax-7 1337  ax-gen 1338  ax-ie1 1382  ax-ie2 1383  ax-8 1395  ax-10 1396  ax-11 1397  ax-i12 1398  ax-bndl 1399  ax-4 1400  ax-13 1404  ax-14 1405  ax-17 1419  ax-i9 1423  ax-ial 1427  ax-i5r 1428  ax-ext 2022  ax-sep 3875  ax-pow 3927  ax-pr 3944  ax-un 4170

This theorem depends on definitions:  df-bi 110  df-3an 887  df-tru 1246  df-nf 1350  df-sb 1646  df-eu 1903  df-mo 1904  df-clab 2027  df-cleq 2033  df-clel 2036  df-nfc 2167  df-ral 2311  df-rex 2312  df-v 2559  df-un 2922  df-in 2924  df-ss 2931  df-pw 3361  df-sn 3381  df-pr 3382  df-op 3384  df-uni 3581  df-br 3765  df-opab 3819  df-mpt 3820  df-id 4030  df-xp 4351  df-rel 4352  df-cnv 4353  df-co 4354  df-dm 4355  df-rn 4356  df-fun 4904  df-fn 4905  df-f 4906  df-f1 4907  df-fo 4908  df-f1o 4909  df-en 6222

This theorem is referenced by: (None)