Theorem setscom 13183

Description: Different components can be set in any order. (Contributed by Mario Carneiro, 5-Dec-2014.) (Revised by Mario Carneiro, 30-Apr-2015.)

Hypotheses

Ref	Expression
setscom.1	⊢ 𝐴 ∈ V
setscom.2	⊢ 𝐵 ∈ V

Assertion

Ref	Expression
setscom	⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ((𝑆 sSet ⟨𝐴, 𝐶⟩) sSet ⟨𝐵, 𝐷⟩) = ((𝑆 sSet ⟨𝐵, 𝐷⟩) sSet ⟨𝐴, 𝐶⟩))

Proof of Theorem setscom

Step	Hyp	Ref	Expression
1		rescom 5044	. . . . . 6 ⊢ ((𝑆 ↾ (V ∖ {𝐴})) ↾ (V ∖ {𝐵})) = ((𝑆 ↾ (V ∖ {𝐵})) ↾ (V ∖ {𝐴}))
2	1	uneq1i 3359	. . . . 5 ⊢ (((𝑆 ↾ (V ∖ {𝐴})) ↾ (V ∖ {𝐵})) ∪ {⟨𝐴, 𝐶⟩}) = (((𝑆 ↾ (V ∖ {𝐵})) ↾ (V ∖ {𝐴})) ∪ {⟨𝐴, 𝐶⟩})
3	2	uneq1i 3359	. . . 4 ⊢ ((((𝑆 ↾ (V ∖ {𝐴})) ↾ (V ∖ {𝐵})) ∪ {⟨𝐴, 𝐶⟩}) ∪ {⟨𝐵, 𝐷⟩}) = ((((𝑆 ↾ (V ∖ {𝐵})) ↾ (V ∖ {𝐴})) ∪ {⟨𝐴, 𝐶⟩}) ∪ {⟨𝐵, 𝐷⟩})
4		un23 3368	. . . 4 ⊢ ((((𝑆 ↾ (V ∖ {𝐵})) ↾ (V ∖ {𝐴})) ∪ {⟨𝐴, 𝐶⟩}) ∪ {⟨𝐵, 𝐷⟩}) = ((((𝑆 ↾ (V ∖ {𝐵})) ↾ (V ∖ {𝐴})) ∪ {⟨𝐵, 𝐷⟩}) ∪ {⟨𝐴, 𝐶⟩})
5	3, 4	eqtri 2252	. . 3 ⊢ ((((𝑆 ↾ (V ∖ {𝐴})) ↾ (V ∖ {𝐵})) ∪ {⟨𝐴, 𝐶⟩}) ∪ {⟨𝐵, 𝐷⟩}) = ((((𝑆 ↾ (V ∖ {𝐵})) ↾ (V ∖ {𝐴})) ∪ {⟨𝐵, 𝐷⟩}) ∪ {⟨𝐴, 𝐶⟩})
6		setscom.1	. . . . . . . 8 ⊢ 𝐴 ∈ V
7		setsvala 13174	. . . . . . . 8 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐴 ∈ V ∧ 𝐶 ∈ 𝑊) → (𝑆 sSet ⟨𝐴, 𝐶⟩) = ((𝑆 ↾ (V ∖ {𝐴})) ∪ {⟨𝐴, 𝐶⟩}))
8	6, 7	mp3an2 1362	. . . . . . 7 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐶 ∈ 𝑊) → (𝑆 sSet ⟨𝐴, 𝐶⟩) = ((𝑆 ↾ (V ∖ {𝐴})) ∪ {⟨𝐴, 𝐶⟩}))
9	8	ad2ant2r 509	. . . . . 6 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → (𝑆 sSet ⟨𝐴, 𝐶⟩) = ((𝑆 ↾ (V ∖ {𝐴})) ∪ {⟨𝐴, 𝐶⟩}))
10	9	reseq1d 5018	. . . . 5 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ((𝑆 sSet ⟨𝐴, 𝐶⟩) ↾ (V ∖ {𝐵})) = (((𝑆 ↾ (V ∖ {𝐴})) ∪ {⟨𝐴, 𝐶⟩}) ↾ (V ∖ {𝐵})))
11		resundir 5033	. . . . . 6 ⊢ (((𝑆 ↾ (V ∖ {𝐴})) ∪ {⟨𝐴, 𝐶⟩}) ↾ (V ∖ {𝐵})) = (((𝑆 ↾ (V ∖ {𝐴})) ↾ (V ∖ {𝐵})) ∪ ({⟨𝐴, 𝐶⟩} ↾ (V ∖ {𝐵})))
12		elex 2815	. . . . . . . . . . 11 ⊢ (𝐶 ∈ 𝑊 → 𝐶 ∈ V)
13	12	ad2antrl 490	. . . . . . . . . 10 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → 𝐶 ∈ V)
14		opelxpi 4763	. . . . . . . . . 10 ⊢ ((𝐴 ∈ V ∧ 𝐶 ∈ V) → ⟨𝐴, 𝐶⟩ ∈ (V × V))
15	6, 13, 14	sylancr 414	. . . . . . . . 9 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ⟨𝐴, 𝐶⟩ ∈ (V × V))
16		opexg 4326	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ V ∧ 𝐶 ∈ V) → ⟨𝐴, 𝐶⟩ ∈ V)
17	6, 13, 16	sylancr 414	. . . . . . . . . 10 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ⟨𝐴, 𝐶⟩ ∈ V)
18		relsng 4835	. . . . . . . . . 10 ⊢ (⟨𝐴, 𝐶⟩ ∈ V → (Rel {⟨𝐴, 𝐶⟩} ↔ ⟨𝐴, 𝐶⟩ ∈ (V × V)))
19	17, 18	syl 14	. . . . . . . . 9 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → (Rel {⟨𝐴, 𝐶⟩} ↔ ⟨𝐴, 𝐶⟩ ∈ (V × V)))
20	15, 19	mpbird 167	. . . . . . . 8 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → Rel {⟨𝐴, 𝐶⟩})
21		dmsnopg 5215	. . . . . . . . . 10 ⊢ (𝐶 ∈ V → dom {⟨𝐴, 𝐶⟩} = {𝐴})
22	13, 21	syl 14	. . . . . . . . 9 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → dom {⟨𝐴, 𝐶⟩} = {𝐴})
23		disjsn2 3736	. . . . . . . . . . 11 ⊢ (𝐴 ≠ 𝐵 → ({𝐴} ∩ {𝐵}) = ∅)
24	23	ad2antlr 489	. . . . . . . . . 10 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ({𝐴} ∩ {𝐵}) = ∅)
25		disj2 3552	. . . . . . . . . 10 ⊢ (({𝐴} ∩ {𝐵}) = ∅ ↔ {𝐴} ⊆ (V ∖ {𝐵}))
26	24, 25	sylib 122	. . . . . . . . 9 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → {𝐴} ⊆ (V ∖ {𝐵}))
27	22, 26	eqsstrd 3264	. . . . . . . 8 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → dom {⟨𝐴, 𝐶⟩} ⊆ (V ∖ {𝐵}))
28		relssres 5057	. . . . . . . 8 ⊢ ((Rel {⟨𝐴, 𝐶⟩} ∧ dom {⟨𝐴, 𝐶⟩} ⊆ (V ∖ {𝐵})) → ({⟨𝐴, 𝐶⟩} ↾ (V ∖ {𝐵})) = {⟨𝐴, 𝐶⟩})
29	20, 27, 28	syl2anc 411	. . . . . . 7 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ({⟨𝐴, 𝐶⟩} ↾ (V ∖ {𝐵})) = {⟨𝐴, 𝐶⟩})
30	29	uneq2d 3363	. . . . . 6 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → (((𝑆 ↾ (V ∖ {𝐴})) ↾ (V ∖ {𝐵})) ∪ ({⟨𝐴, 𝐶⟩} ↾ (V ∖ {𝐵}))) = (((𝑆 ↾ (V ∖ {𝐴})) ↾ (V ∖ {𝐵})) ∪ {⟨𝐴, 𝐶⟩}))
31	11, 30	eqtrid 2276	. . . . 5 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → (((𝑆 ↾ (V ∖ {𝐴})) ∪ {⟨𝐴, 𝐶⟩}) ↾ (V ∖ {𝐵})) = (((𝑆 ↾ (V ∖ {𝐴})) ↾ (V ∖ {𝐵})) ∪ {⟨𝐴, 𝐶⟩}))
32	10, 31	eqtrd 2264	. . . 4 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ((𝑆 sSet ⟨𝐴, 𝐶⟩) ↾ (V ∖ {𝐵})) = (((𝑆 ↾ (V ∖ {𝐴})) ↾ (V ∖ {𝐵})) ∪ {⟨𝐴, 𝐶⟩}))
33	32	uneq1d 3362	. . 3 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → (((𝑆 sSet ⟨𝐴, 𝐶⟩) ↾ (V ∖ {𝐵})) ∪ {⟨𝐵, 𝐷⟩}) = ((((𝑆 ↾ (V ∖ {𝐴})) ↾ (V ∖ {𝐵})) ∪ {⟨𝐴, 𝐶⟩}) ∪ {⟨𝐵, 𝐷⟩}))
34		setscom.2	. . . . . . . 8 ⊢ 𝐵 ∈ V
35		setsvala 13174	. . . . . . . 8 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐵 ∈ V ∧ 𝐷 ∈ 𝑋) → (𝑆 sSet ⟨𝐵, 𝐷⟩) = ((𝑆 ↾ (V ∖ {𝐵})) ∪ {⟨𝐵, 𝐷⟩}))
36	34, 35	mp3an2 1362	. . . . . . 7 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐷 ∈ 𝑋) → (𝑆 sSet ⟨𝐵, 𝐷⟩) = ((𝑆 ↾ (V ∖ {𝐵})) ∪ {⟨𝐵, 𝐷⟩}))
37	36	reseq1d 5018	. . . . . 6 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐷 ∈ 𝑋) → ((𝑆 sSet ⟨𝐵, 𝐷⟩) ↾ (V ∖ {𝐴})) = (((𝑆 ↾ (V ∖ {𝐵})) ∪ {⟨𝐵, 𝐷⟩}) ↾ (V ∖ {𝐴})))
38	37	ad2ant2rl 511	. . . . 5 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ((𝑆 sSet ⟨𝐵, 𝐷⟩) ↾ (V ∖ {𝐴})) = (((𝑆 ↾ (V ∖ {𝐵})) ∪ {⟨𝐵, 𝐷⟩}) ↾ (V ∖ {𝐴})))
39		resundir 5033	. . . . . 6 ⊢ (((𝑆 ↾ (V ∖ {𝐵})) ∪ {⟨𝐵, 𝐷⟩}) ↾ (V ∖ {𝐴})) = (((𝑆 ↾ (V ∖ {𝐵})) ↾ (V ∖ {𝐴})) ∪ ({⟨𝐵, 𝐷⟩} ↾ (V ∖ {𝐴})))
40		elex 2815	. . . . . . . . . . 11 ⊢ (𝐷 ∈ 𝑋 → 𝐷 ∈ V)
41	40	ad2antll 491	. . . . . . . . . 10 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → 𝐷 ∈ V)
42		opelxpi 4763	. . . . . . . . . 10 ⊢ ((𝐵 ∈ V ∧ 𝐷 ∈ V) → ⟨𝐵, 𝐷⟩ ∈ (V × V))
43	34, 41, 42	sylancr 414	. . . . . . . . 9 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ⟨𝐵, 𝐷⟩ ∈ (V × V))
44		opexg 4326	. . . . . . . . . . 11 ⊢ ((𝐵 ∈ V ∧ 𝐷 ∈ V) → ⟨𝐵, 𝐷⟩ ∈ V)
45	34, 41, 44	sylancr 414	. . . . . . . . . 10 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ⟨𝐵, 𝐷⟩ ∈ V)
46		relsng 4835	. . . . . . . . . 10 ⊢ (⟨𝐵, 𝐷⟩ ∈ V → (Rel {⟨𝐵, 𝐷⟩} ↔ ⟨𝐵, 𝐷⟩ ∈ (V × V)))
47	45, 46	syl 14	. . . . . . . . 9 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → (Rel {⟨𝐵, 𝐷⟩} ↔ ⟨𝐵, 𝐷⟩ ∈ (V × V)))
48	43, 47	mpbird 167	. . . . . . . 8 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → Rel {⟨𝐵, 𝐷⟩})
49		dmsnopg 5215	. . . . . . . . . 10 ⊢ (𝐷 ∈ V → dom {⟨𝐵, 𝐷⟩} = {𝐵})
50	41, 49	syl 14	. . . . . . . . 9 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → dom {⟨𝐵, 𝐷⟩} = {𝐵})
51		ssv 3250	. . . . . . . . . . 11 ⊢ {𝐴} ⊆ V
52		ssv 3250	. . . . . . . . . . 11 ⊢ {𝐵} ⊆ V
53		ssconb 3342	. . . . . . . . . . 11 ⊢ (({𝐴} ⊆ V ∧ {𝐵} ⊆ V) → ({𝐴} ⊆ (V ∖ {𝐵}) ↔ {𝐵} ⊆ (V ∖ {𝐴})))
54	51, 52, 53	mp2an 426	. . . . . . . . . 10 ⊢ ({𝐴} ⊆ (V ∖ {𝐵}) ↔ {𝐵} ⊆ (V ∖ {𝐴}))
55	26, 54	sylib 122	. . . . . . . . 9 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → {𝐵} ⊆ (V ∖ {𝐴}))
56	50, 55	eqsstrd 3264	. . . . . . . 8 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → dom {⟨𝐵, 𝐷⟩} ⊆ (V ∖ {𝐴}))
57		relssres 5057	. . . . . . . 8 ⊢ ((Rel {⟨𝐵, 𝐷⟩} ∧ dom {⟨𝐵, 𝐷⟩} ⊆ (V ∖ {𝐴})) → ({⟨𝐵, 𝐷⟩} ↾ (V ∖ {𝐴})) = {⟨𝐵, 𝐷⟩})
58	48, 56, 57	syl2anc 411	. . . . . . 7 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ({⟨𝐵, 𝐷⟩} ↾ (V ∖ {𝐴})) = {⟨𝐵, 𝐷⟩})
59	58	uneq2d 3363	. . . . . 6 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → (((𝑆 ↾ (V ∖ {𝐵})) ↾ (V ∖ {𝐴})) ∪ ({⟨𝐵, 𝐷⟩} ↾ (V ∖ {𝐴}))) = (((𝑆 ↾ (V ∖ {𝐵})) ↾ (V ∖ {𝐴})) ∪ {⟨𝐵, 𝐷⟩}))
60	39, 59	eqtrid 2276	. . . . 5 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → (((𝑆 ↾ (V ∖ {𝐵})) ∪ {⟨𝐵, 𝐷⟩}) ↾ (V ∖ {𝐴})) = (((𝑆 ↾ (V ∖ {𝐵})) ↾ (V ∖ {𝐴})) ∪ {⟨𝐵, 𝐷⟩}))
61	38, 60	eqtrd 2264	. . . 4 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ((𝑆 sSet ⟨𝐵, 𝐷⟩) ↾ (V ∖ {𝐴})) = (((𝑆 ↾ (V ∖ {𝐵})) ↾ (V ∖ {𝐴})) ∪ {⟨𝐵, 𝐷⟩}))
62	61	uneq1d 3362	. . 3 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → (((𝑆 sSet ⟨𝐵, 𝐷⟩) ↾ (V ∖ {𝐴})) ∪ {⟨𝐴, 𝐶⟩}) = ((((𝑆 ↾ (V ∖ {𝐵})) ↾ (V ∖ {𝐴})) ∪ {⟨𝐵, 𝐷⟩}) ∪ {⟨𝐴, 𝐶⟩}))
63	5, 33, 62	3eqtr4a 2290	. 2 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → (((𝑆 sSet ⟨𝐴, 𝐶⟩) ↾ (V ∖ {𝐵})) ∪ {⟨𝐵, 𝐷⟩}) = (((𝑆 sSet ⟨𝐵, 𝐷⟩) ↾ (V ∖ {𝐴})) ∪ {⟨𝐴, 𝐶⟩}))
64		setsex 13175	. . . . 5 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐴 ∈ V ∧ 𝐶 ∈ 𝑊) → (𝑆 sSet ⟨𝐴, 𝐶⟩) ∈ V)
65	6, 64	mp3an2 1362	. . . 4 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐶 ∈ 𝑊) → (𝑆 sSet ⟨𝐴, 𝐶⟩) ∈ V)
66	65	ad2ant2r 509	. . 3 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → (𝑆 sSet ⟨𝐴, 𝐶⟩) ∈ V)
67	34	a1i 9	. . 3 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → 𝐵 ∈ V)
68		simprr 533	. . 3 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → 𝐷 ∈ 𝑋)
69		setsvala 13174	. . 3 ⊢ (((𝑆 sSet ⟨𝐴, 𝐶⟩) ∈ V ∧ 𝐵 ∈ V ∧ 𝐷 ∈ 𝑋) → ((𝑆 sSet ⟨𝐴, 𝐶⟩) sSet ⟨𝐵, 𝐷⟩) = (((𝑆 sSet ⟨𝐴, 𝐶⟩) ↾ (V ∖ {𝐵})) ∪ {⟨𝐵, 𝐷⟩}))
70	66, 67, 68, 69	syl3anc 1274	. 2 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ((𝑆 sSet ⟨𝐴, 𝐶⟩) sSet ⟨𝐵, 𝐷⟩) = (((𝑆 sSet ⟨𝐴, 𝐶⟩) ↾ (V ∖ {𝐵})) ∪ {⟨𝐵, 𝐷⟩}))
71		setsex 13175	. . . . 5 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐵 ∈ V ∧ 𝐷 ∈ 𝑋) → (𝑆 sSet ⟨𝐵, 𝐷⟩) ∈ V)
72	34, 71	mp3an2 1362	. . . 4 ⊢ ((𝑆 ∈ 𝑉 ∧ 𝐷 ∈ 𝑋) → (𝑆 sSet ⟨𝐵, 𝐷⟩) ∈ V)
73	72	ad2ant2rl 511	. . 3 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → (𝑆 sSet ⟨𝐵, 𝐷⟩) ∈ V)
74	6	a1i 9	. . 3 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → 𝐴 ∈ V)
75		simprl 531	. . 3 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → 𝐶 ∈ 𝑊)
76		setsvala 13174	. . 3 ⊢ (((𝑆 sSet ⟨𝐵, 𝐷⟩) ∈ V ∧ 𝐴 ∈ V ∧ 𝐶 ∈ 𝑊) → ((𝑆 sSet ⟨𝐵, 𝐷⟩) sSet ⟨𝐴, 𝐶⟩) = (((𝑆 sSet ⟨𝐵, 𝐷⟩) ↾ (V ∖ {𝐴})) ∪ {⟨𝐴, 𝐶⟩}))
77	73, 74, 75, 76	syl3anc 1274	. 2 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ((𝑆 sSet ⟨𝐵, 𝐷⟩) sSet ⟨𝐴, 𝐶⟩) = (((𝑆 sSet ⟨𝐵, 𝐷⟩) ↾ (V ∖ {𝐴})) ∪ {⟨𝐴, 𝐶⟩}))
78	63, 70, 77	3eqtr4d 2274	1 ⊢ (((𝑆 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) ∧ (𝐶 ∈ 𝑊 ∧ 𝐷 ∈ 𝑋)) → ((𝑆 sSet ⟨𝐴, 𝐶⟩) sSet ⟨𝐵, 𝐷⟩) = ((𝑆 sSet ⟨𝐵, 𝐷⟩) sSet ⟨𝐴, 𝐶⟩))

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   = wceq 1398   ∈ wcel 2202   ≠ wne 2403  Vcvv 2803   ∖ cdif 3198   ∪ cun 3199   ∩ cin 3200   ⊆ wss 3201  ∅c0 3496  {csn 3673  ⟨cop 3676   × cxp 4729  dom cdm 4731   ↾ cres 4733  Rel wrel 4736  (class class class)co 6028   sSet csts 13141

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-13 2204  ax-14 2205  ax-ext 2213  ax-sep 4212  ax-pow 4270  ax-pr 4305  ax-un 4536  ax-setind 4641

This theorem depends on definitions:  df-bi 117  df-3an 1007  df-tru 1401  df-fal 1404  df-nf 1510  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2364  df-ne 2404  df-ral 2516  df-rex 2517  df-rab 2520  df-v 2805  df-sbc 3033  df-dif 3203  df-un 3205  df-in 3207  df-ss 3214  df-nul 3497  df-pw 3658  df-sn 3679  df-pr 3680  df-op 3682  df-uni 3899  df-br 4094  df-opab 4156  df-id 4396  df-xp 4737  df-rel 4738  df-cnv 4739  df-co 4740  df-dm 4741  df-res 4743  df-iota 5293  df-fun 5335  df-fv 5341  df-ov 6031  df-oprab 6032  df-mpo 6033  df-sets 13150

This theorem is referenced by:  setscomd  13184