Theorem disjprg 5062

Description: A pair collection is disjoint iff the two sets in the family have empty intersection. (Contributed by Mario Carneiro, 14-Nov-2016.)

Hypotheses

Ref	Expression
disjprg.1	⊢ (𝑥 = 𝐴 → 𝐶 = 𝐷)
disjprg.2	⊢ (𝑥 = 𝐵 → 𝐶 = 𝐸)

Assertion

Ref	Expression
disjprg	⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (Disj 𝑥 ∈ {𝐴, 𝐵}𝐶 ↔ (𝐷 ∩ 𝐸) = ∅))

Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐷   𝑥,𝐸

Allowed substitution hints:   𝐶(𝑥)   𝑉(𝑥)

Proof of Theorem disjprg

Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqeq1 2825	. . . . . . 7 ⊢ (𝑦 = 𝐴 → (𝑦 = 𝑧 ↔ 𝐴 = 𝑧))
2		nfcv 2977	. . . . . . . . . 10 ⊢ Ⅎ𝑥𝐴
3		nfcv 2977	. . . . . . . . . 10 ⊢ Ⅎ𝑥𝐷
4		disjprg.1	. . . . . . . . . 10 ⊢ (𝑥 = 𝐴 → 𝐶 = 𝐷)
5	2, 3, 4	csbhypf 3911	. . . . . . . . 9 ⊢ (𝑦 = 𝐴 → ⦋𝑦 / 𝑥⦌𝐶 = 𝐷)
6	5	ineq1d 4188	. . . . . . . 8 ⊢ (𝑦 = 𝐴 → (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶))
7	6	eqeq1d 2823	. . . . . . 7 ⊢ (𝑦 = 𝐴 → ((⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅ ↔ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
8	1, 7	orbi12d 915	. . . . . 6 ⊢ (𝑦 = 𝐴 → ((𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)))
9	8	ralbidv 3197	. . . . 5 ⊢ (𝑦 = 𝐴 → (∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)))
10		eqeq1 2825	. . . . . . 7 ⊢ (𝑦 = 𝐵 → (𝑦 = 𝑧 ↔ 𝐵 = 𝑧))
11		nfcv 2977	. . . . . . . . . 10 ⊢ Ⅎ𝑥𝐵
12		nfcv 2977	. . . . . . . . . 10 ⊢ Ⅎ𝑥𝐸
13		disjprg.2	. . . . . . . . . 10 ⊢ (𝑥 = 𝐵 → 𝐶 = 𝐸)
14	11, 12, 13	csbhypf 3911	. . . . . . . . 9 ⊢ (𝑦 = 𝐵 → ⦋𝑦 / 𝑥⦌𝐶 = 𝐸)
15	14	ineq1d 4188	. . . . . . . 8 ⊢ (𝑦 = 𝐵 → (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶))
16	15	eqeq1d 2823	. . . . . . 7 ⊢ (𝑦 = 𝐵 → ((⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅ ↔ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
17	10, 16	orbi12d 915	. . . . . 6 ⊢ (𝑦 = 𝐵 → ((𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)))
18	17	ralbidv 3197	. . . . 5 ⊢ (𝑦 = 𝐵 → (∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)))
19	9, 18	ralprg 4632	. . . 4 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) → (∀𝑦 ∈ {𝐴, 𝐵}∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ∧ ∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))))
20	19	3adant3 1128	. . 3 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑦 ∈ {𝐴, 𝐵}∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ∧ ∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))))
21		id 22	. . . . . . . . . 10 ⊢ (𝑧 = 𝐴 → 𝑧 = 𝐴)
22	21	eqcomd 2827	. . . . . . . . 9 ⊢ (𝑧 = 𝐴 → 𝐴 = 𝑧)
23	22	orcd 869	. . . . . . . 8 ⊢ (𝑧 = 𝐴 → (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
24		trud 1547	. . . . . . . 8 ⊢ (𝑧 = 𝐴 → ⊤)
25	23, 24	2thd 267	. . . . . . 7 ⊢ (𝑧 = 𝐴 → ((𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ⊤))
26		eqeq2 2833	. . . . . . . 8 ⊢ (𝑧 = 𝐵 → (𝐴 = 𝑧 ↔ 𝐴 = 𝐵))
27	11, 12, 13	csbhypf 3911	. . . . . . . . . 10 ⊢ (𝑧 = 𝐵 → ⦋𝑧 / 𝑥⦌𝐶 = 𝐸)
28	27	ineq2d 4189	. . . . . . . . 9 ⊢ (𝑧 = 𝐵 → (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐷 ∩ 𝐸))
29	28	eqeq1d 2823	. . . . . . . 8 ⊢ (𝑧 = 𝐵 → ((𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅ ↔ (𝐷 ∩ 𝐸) = ∅))
30	26, 29	orbi12d 915	. . . . . . 7 ⊢ (𝑧 = 𝐵 → ((𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
31	25, 30	ralprg 4632	. . . . . 6 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (⊤ ∧ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅))))
32	31	3adant3 1128	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (⊤ ∧ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅))))
33		simp3 1134	. . . . . . . 8 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → 𝐴 ≠ 𝐵)
34	33	neneqd 3021	. . . . . . 7 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ¬ 𝐴 = 𝐵)
35		biorf 933	. . . . . . 7 ⊢ (¬ 𝐴 = 𝐵 → ((𝐷 ∩ 𝐸) = ∅ ↔ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
36	34, 35	syl 17	. . . . . 6 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ((𝐷 ∩ 𝐸) = ∅ ↔ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
37		tru 1541	. . . . . . 7 ⊢ ⊤
38	37	biantrur 533	. . . . . 6 ⊢ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ↔ (⊤ ∧ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
39	36, 38	syl6bb 289	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ((𝐷 ∩ 𝐸) = ∅ ↔ (⊤ ∧ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅))))
40	32, 39	bitr4d 284	. . . 4 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐷 ∩ 𝐸) = ∅))
41		eqeq2 2833	. . . . . . . . 9 ⊢ (𝑧 = 𝐴 → (𝐵 = 𝑧 ↔ 𝐵 = 𝐴))
42		eqcom 2828	. . . . . . . . 9 ⊢ (𝐵 = 𝐴 ↔ 𝐴 = 𝐵)
43	41, 42	syl6bb 289	. . . . . . . 8 ⊢ (𝑧 = 𝐴 → (𝐵 = 𝑧 ↔ 𝐴 = 𝐵))
44	2, 3, 4	csbhypf 3911	. . . . . . . . . . 11 ⊢ (𝑧 = 𝐴 → ⦋𝑧 / 𝑥⦌𝐶 = 𝐷)
45	44	ineq2d 4189	. . . . . . . . . 10 ⊢ (𝑧 = 𝐴 → (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐸 ∩ 𝐷))
46		incom 4178	. . . . . . . . . 10 ⊢ (𝐸 ∩ 𝐷) = (𝐷 ∩ 𝐸)
47	45, 46	syl6eq 2872	. . . . . . . . 9 ⊢ (𝑧 = 𝐴 → (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐷 ∩ 𝐸))
48	47	eqeq1d 2823	. . . . . . . 8 ⊢ (𝑧 = 𝐴 → ((𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅ ↔ (𝐷 ∩ 𝐸) = ∅))
49	43, 48	orbi12d 915	. . . . . . 7 ⊢ (𝑧 = 𝐴 → ((𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
50		id 22	. . . . . . . . . 10 ⊢ (𝑧 = 𝐵 → 𝑧 = 𝐵)
51	50	eqcomd 2827	. . . . . . . . 9 ⊢ (𝑧 = 𝐵 → 𝐵 = 𝑧)
52	51	orcd 869	. . . . . . . 8 ⊢ (𝑧 = 𝐵 → (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
53		trud 1547	. . . . . . . 8 ⊢ (𝑧 = 𝐵 → ⊤)
54	52, 53	2thd 267	. . . . . . 7 ⊢ (𝑧 = 𝐵 → ((𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ⊤))
55	49, 54	ralprg 4632	. . . . . 6 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ∧ ⊤)))
56	55	3adant3 1128	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ∧ ⊤)))
57	37	biantru 532	. . . . . 6 ⊢ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ↔ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ∧ ⊤))
58	36, 57	syl6bb 289	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ((𝐷 ∩ 𝐸) = ∅ ↔ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ∧ ⊤)))
59	56, 58	bitr4d 284	. . . 4 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐷 ∩ 𝐸) = ∅))
60	40, 59	anbi12d 632	. . 3 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ((∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ∧ ∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)) ↔ ((𝐷 ∩ 𝐸) = ∅ ∧ (𝐷 ∩ 𝐸) = ∅)))
61	20, 60	bitrd 281	. 2 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑦 ∈ {𝐴, 𝐵}∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ((𝐷 ∩ 𝐸) = ∅ ∧ (𝐷 ∩ 𝐸) = ∅)))
62		disjors 5047	. 2 ⊢ (Disj 𝑥 ∈ {𝐴, 𝐵}𝐶 ↔ ∀𝑦 ∈ {𝐴, 𝐵}∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
63		pm4.24 566	. 2 ⊢ ((𝐷 ∩ 𝐸) = ∅ ↔ ((𝐷 ∩ 𝐸) = ∅ ∧ (𝐷 ∩ 𝐸) = ∅))
64	61, 62, 63	3bitr4g 316	1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (Disj 𝑥 ∈ {𝐴, 𝐵}𝐶 ↔ (𝐷 ∩ 𝐸) = ∅))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398   ∨ wo 843   ∧ w3a 1083   = wceq 1537  ⊤wtru 1538   ∈ wcel 2114   ≠ wne 3016  ∀wral 3138  ⦋csb 3883   ∩ cin 3935  ∅c0 4291  {cpr 4569  Disj wdisj 5031

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-ral 3143  df-rex 3144  df-reu 3145  df-rmo 3146  df-rab 3147  df-v 3496  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-nul 4292  df-sn 4568  df-pr 4570  df-disj 5032

This theorem is referenced by:  disjdifprg  30325  pmeasmono  31582  probun  31677  meadjun  42764