Theorem disjprg 5070

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 2742	. . . . . . 7 ⊢ (𝑦 = 𝐴 → (𝑦 = 𝑧 ↔ 𝐴 = 𝑧))
2		nfcv 2907	. . . . . . . . . 10 ⊢ Ⅎ𝑥𝐴
3		nfcv 2907	. . . . . . . . . 10 ⊢ Ⅎ𝑥𝐷
4		disjprg.1	. . . . . . . . . 10 ⊢ (𝑥 = 𝐴 → 𝐶 = 𝐷)
5	2, 3, 4	csbhypf 3861	. . . . . . . . 9 ⊢ (𝑦 = 𝐴 → ⦋𝑦 / 𝑥⦌𝐶 = 𝐷)
6	5	ineq1d 4145	. . . . . . . 8 ⊢ (𝑦 = 𝐴 → (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶))
7	6	eqeq1d 2740	. . . . . . 7 ⊢ (𝑦 = 𝐴 → ((⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅ ↔ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
8	1, 7	orbi12d 916	. . . . . 6 ⊢ (𝑦 = 𝐴 → ((𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)))
9	8	ralbidv 3112	. . . . 5 ⊢ (𝑦 = 𝐴 → (∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)))
10		eqeq1 2742	. . . . . . 7 ⊢ (𝑦 = 𝐵 → (𝑦 = 𝑧 ↔ 𝐵 = 𝑧))
11		nfcv 2907	. . . . . . . . . 10 ⊢ Ⅎ𝑥𝐵
12		nfcv 2907	. . . . . . . . . 10 ⊢ Ⅎ𝑥𝐸
13		disjprg.2	. . . . . . . . . 10 ⊢ (𝑥 = 𝐵 → 𝐶 = 𝐸)
14	11, 12, 13	csbhypf 3861	. . . . . . . . 9 ⊢ (𝑦 = 𝐵 → ⦋𝑦 / 𝑥⦌𝐶 = 𝐸)
15	14	ineq1d 4145	. . . . . . . 8 ⊢ (𝑦 = 𝐵 → (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶))
16	15	eqeq1d 2740	. . . . . . 7 ⊢ (𝑦 = 𝐵 → ((⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅ ↔ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
17	10, 16	orbi12d 916	. . . . . 6 ⊢ (𝑦 = 𝐵 → ((𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)))
18	17	ralbidv 3112	. . . . 5 ⊢ (𝑦 = 𝐵 → (∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)))
19	9, 18	ralprg 4630	. . . 4 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) → (∀𝑦 ∈ {𝐴, 𝐵}∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ∧ ∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))))
20	19	3adant3 1131	. . 3 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑦 ∈ {𝐴, 𝐵}∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ∧ ∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))))
21		id 22	. . . . . . . . . 10 ⊢ (𝑧 = 𝐴 → 𝑧 = 𝐴)
22	21	eqcomd 2744	. . . . . . . . 9 ⊢ (𝑧 = 𝐴 → 𝐴 = 𝑧)
23	22	orcd 870	. . . . . . . 8 ⊢ (𝑧 = 𝐴 → (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
24		trud 1549	. . . . . . . 8 ⊢ (𝑧 = 𝐴 → ⊤)
25	23, 24	2thd 264	. . . . . . 7 ⊢ (𝑧 = 𝐴 → ((𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ⊤))
26		eqeq2 2750	. . . . . . . 8 ⊢ (𝑧 = 𝐵 → (𝐴 = 𝑧 ↔ 𝐴 = 𝐵))
27	11, 12, 13	csbhypf 3861	. . . . . . . . . 10 ⊢ (𝑧 = 𝐵 → ⦋𝑧 / 𝑥⦌𝐶 = 𝐸)
28	27	ineq2d 4146	. . . . . . . . 9 ⊢ (𝑧 = 𝐵 → (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐷 ∩ 𝐸))
29	28	eqeq1d 2740	. . . . . . . 8 ⊢ (𝑧 = 𝐵 → ((𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅ ↔ (𝐷 ∩ 𝐸) = ∅))
30	26, 29	orbi12d 916	. . . . . . 7 ⊢ (𝑧 = 𝐵 → ((𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
31	25, 30	ralprg 4630	. . . . . 6 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (⊤ ∧ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅))))
32	31	3adant3 1131	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (⊤ ∧ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅))))
33		simp3 1137	. . . . . . . 8 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → 𝐴 ≠ 𝐵)
34	33	neneqd 2948	. . . . . . 7 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ¬ 𝐴 = 𝐵)
35		biorf 934	. . . . . . 7 ⊢ (¬ 𝐴 = 𝐵 → ((𝐷 ∩ 𝐸) = ∅ ↔ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
36	34, 35	syl 17	. . . . . 6 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ((𝐷 ∩ 𝐸) = ∅ ↔ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
37		tru 1543	. . . . . . 7 ⊢ ⊤
38	37	biantrur 531	. . . . . 6 ⊢ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ↔ (⊤ ∧ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
39	36, 38	bitrdi 287	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ((𝐷 ∩ 𝐸) = ∅ ↔ (⊤ ∧ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅))))
40	32, 39	bitr4d 281	. . . 4 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐷 ∩ 𝐸) = ∅))
41		eqeq2 2750	. . . . . . . . 9 ⊢ (𝑧 = 𝐴 → (𝐵 = 𝑧 ↔ 𝐵 = 𝐴))
42		eqcom 2745	. . . . . . . . 9 ⊢ (𝐵 = 𝐴 ↔ 𝐴 = 𝐵)
43	41, 42	bitrdi 287	. . . . . . . 8 ⊢ (𝑧 = 𝐴 → (𝐵 = 𝑧 ↔ 𝐴 = 𝐵))
44	2, 3, 4	csbhypf 3861	. . . . . . . . . . 11 ⊢ (𝑧 = 𝐴 → ⦋𝑧 / 𝑥⦌𝐶 = 𝐷)
45	44	ineq2d 4146	. . . . . . . . . 10 ⊢ (𝑧 = 𝐴 → (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐸 ∩ 𝐷))
46		incom 4135	. . . . . . . . . 10 ⊢ (𝐸 ∩ 𝐷) = (𝐷 ∩ 𝐸)
47	45, 46	eqtrdi 2794	. . . . . . . . 9 ⊢ (𝑧 = 𝐴 → (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐷 ∩ 𝐸))
48	47	eqeq1d 2740	. . . . . . . 8 ⊢ (𝑧 = 𝐴 → ((𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅ ↔ (𝐷 ∩ 𝐸) = ∅))
49	43, 48	orbi12d 916	. . . . . . 7 ⊢ (𝑧 = 𝐴 → ((𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
50		id 22	. . . . . . . . . 10 ⊢ (𝑧 = 𝐵 → 𝑧 = 𝐵)
51	50	eqcomd 2744	. . . . . . . . 9 ⊢ (𝑧 = 𝐵 → 𝐵 = 𝑧)
52	51	orcd 870	. . . . . . . 8 ⊢ (𝑧 = 𝐵 → (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
53		trud 1549	. . . . . . . 8 ⊢ (𝑧 = 𝐵 → ⊤)
54	52, 53	2thd 264	. . . . . . 7 ⊢ (𝑧 = 𝐵 → ((𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ⊤))
55	49, 54	ralprg 4630	. . . . . 6 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ∧ ⊤)))
56	55	3adant3 1131	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ∧ ⊤)))
57	37	biantru 530	. . . . . 6 ⊢ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ↔ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ∧ ⊤))
58	36, 57	bitrdi 287	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ((𝐷 ∩ 𝐸) = ∅ ↔ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ∧ ⊤)))
59	56, 58	bitr4d 281	. . . 4 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐷 ∩ 𝐸) = ∅))
60	40, 59	anbi12d 631	. . 3 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ((∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ∧ ∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)) ↔ ((𝐷 ∩ 𝐸) = ∅ ∧ (𝐷 ∩ 𝐸) = ∅)))
61	20, 60	bitrd 278	. 2 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑦 ∈ {𝐴, 𝐵}∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ((𝐷 ∩ 𝐸) = ∅ ∧ (𝐷 ∩ 𝐸) = ∅)))
62		disjors 5055	. 2 ⊢ (Disj 𝑥 ∈ {𝐴, 𝐵}𝐶 ↔ ∀𝑦 ∈ {𝐴, 𝐵}∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
63		pm4.24 564	. 2 ⊢ ((𝐷 ∩ 𝐸) = ∅ ↔ ((𝐷 ∩ 𝐸) = ∅ ∧ (𝐷 ∩ 𝐸) = ∅))
64	61, 62, 63	3bitr4g 314	1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (Disj 𝑥 ∈ {𝐴, 𝐵}𝐶 ↔ (𝐷 ∩ 𝐸) = ∅))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∧ wa 396   ∨ wo 844   ∧ w3a 1086   = wceq 1539  ⊤wtru 1540   ∈ wcel 2106   ≠ wne 2943  ∀wral 3064  ⦋csb 3832   ∩ cin 3886  ∅c0 4256  {cpr 4563  Disj wdisj 5039

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-mo 2540  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2889  df-ne 2944  df-ral 3069  df-rmo 3071  df-rab 3073  df-v 3434  df-sbc 3717  df-csb 3833  df-dif 3890  df-un 3892  df-in 3894  df-nul 4257  df-sn 4562  df-pr 4564  df-disj 5040

This theorem is referenced by:  disjdifprg  30914  pmeasmono  32291  probun  32386  meadjun  44000