Theorem disjprgw 5133

Description: Version of disjprg 5134 with a disjoint variable condition, which does not require ax-13 2363. (Contributed by Gino Giotto, 26-Jan-2024.)

Hypotheses

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

Assertion

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

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

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

Proof of Theorem disjprgw

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

Step	Hyp	Ref	Expression
1		eqeq1 2728	. . . . . . 7 ⊢ (𝑦 = 𝐴 → (𝑦 = 𝑧 ↔ 𝐴 = 𝑧))
2		nfcv 2895	. . . . . . . . . 10 ⊢ Ⅎ𝑥𝐴
3		nfcv 2895	. . . . . . . . . 10 ⊢ Ⅎ𝑥𝐷
4		disjprgw.1	. . . . . . . . . 10 ⊢ (𝑥 = 𝐴 → 𝐶 = 𝐷)
5	2, 3, 4	csbhypf 3914	. . . . . . . . 9 ⊢ (𝑦 = 𝐴 → ⦋𝑦 / 𝑥⦌𝐶 = 𝐷)
6	5	ineq1d 4203	. . . . . . . 8 ⊢ (𝑦 = 𝐴 → (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶))
7	6	eqeq1d 2726	. . . . . . 7 ⊢ (𝑦 = 𝐴 → ((⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅ ↔ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
8	1, 7	orbi12d 915	. . . . . 6 ⊢ (𝑦 = 𝐴 → ((𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)))
9	8	ralbidv 3169	. . . . 5 ⊢ (𝑦 = 𝐴 → (∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)))
10		eqeq1 2728	. . . . . . 7 ⊢ (𝑦 = 𝐵 → (𝑦 = 𝑧 ↔ 𝐵 = 𝑧))
11		nfcv 2895	. . . . . . . . . 10 ⊢ Ⅎ𝑥𝐵
12		nfcv 2895	. . . . . . . . . 10 ⊢ Ⅎ𝑥𝐸
13		disjprgw.2	. . . . . . . . . 10 ⊢ (𝑥 = 𝐵 → 𝐶 = 𝐸)
14	11, 12, 13	csbhypf 3914	. . . . . . . . 9 ⊢ (𝑦 = 𝐵 → ⦋𝑦 / 𝑥⦌𝐶 = 𝐸)
15	14	ineq1d 4203	. . . . . . . 8 ⊢ (𝑦 = 𝐵 → (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶))
16	15	eqeq1d 2726	. . . . . . 7 ⊢ (𝑦 = 𝐵 → ((⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅ ↔ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
17	10, 16	orbi12d 915	. . . . . 6 ⊢ (𝑦 = 𝐵 → ((𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)))
18	17	ralbidv 3169	. . . . 5 ⊢ (𝑦 = 𝐵 → (∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)))
19	9, 18	ralprg 4690	. . . 4 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) → (∀𝑦 ∈ {𝐴, 𝐵}∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ∧ ∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))))
20	19	3adant3 1129	. . 3 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑦 ∈ {𝐴, 𝐵}∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ∧ ∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))))
21		id 22	. . . . . . . . . 10 ⊢ (𝑧 = 𝐴 → 𝑧 = 𝐴)
22	21	eqcomd 2730	. . . . . . . . 9 ⊢ (𝑧 = 𝐴 → 𝐴 = 𝑧)
23	22	orcd 870	. . . . . . . 8 ⊢ (𝑧 = 𝐴 → (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
24		trud 1543	. . . . . . . 8 ⊢ (𝑧 = 𝐴 → ⊤)
25	23, 24	2thd 265	. . . . . . 7 ⊢ (𝑧 = 𝐴 → ((𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ⊤))
26		eqeq2 2736	. . . . . . . 8 ⊢ (𝑧 = 𝐵 → (𝐴 = 𝑧 ↔ 𝐴 = 𝐵))
27	11, 12, 13	csbhypf 3914	. . . . . . . . . 10 ⊢ (𝑧 = 𝐵 → ⦋𝑧 / 𝑥⦌𝐶 = 𝐸)
28	27	ineq2d 4204	. . . . . . . . 9 ⊢ (𝑧 = 𝐵 → (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐷 ∩ 𝐸))
29	28	eqeq1d 2726	. . . . . . . 8 ⊢ (𝑧 = 𝐵 → ((𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅ ↔ (𝐷 ∩ 𝐸) = ∅))
30	26, 29	orbi12d 915	. . . . . . 7 ⊢ (𝑧 = 𝐵 → ((𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
31	25, 30	ralprg 4690	. . . . . 6 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (⊤ ∧ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅))))
32	31	3adant3 1129	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (⊤ ∧ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅))))
33		simp3 1135	. . . . . . 7 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → 𝐴 ≠ 𝐵)
34		neneq 2938	. . . . . . 7 ⊢ (𝐴 ≠ 𝐵 → ¬ 𝐴 = 𝐵)
35		biorf 933	. . . . . . 7 ⊢ (¬ 𝐴 = 𝐵 → ((𝐷 ∩ 𝐸) = ∅ ↔ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
36	33, 34, 35	3syl 18	. . . . . 6 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ((𝐷 ∩ 𝐸) = ∅ ↔ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
37		tru 1537	. . . . . . 7 ⊢ ⊤
38	37	biantrur 530	. . . . . 6 ⊢ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ↔ (⊤ ∧ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
39	36, 38	bitrdi 287	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ((𝐷 ∩ 𝐸) = ∅ ↔ (⊤ ∧ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅))))
40	32, 39	bitr4d 282	. . . 4 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐷 ∩ 𝐸) = ∅))
41		eqeq2 2736	. . . . . . . . 9 ⊢ (𝑧 = 𝐴 → (𝐵 = 𝑧 ↔ 𝐵 = 𝐴))
42		eqcom 2731	. . . . . . . . 9 ⊢ (𝐵 = 𝐴 ↔ 𝐴 = 𝐵)
43	41, 42	bitrdi 287	. . . . . . . 8 ⊢ (𝑧 = 𝐴 → (𝐵 = 𝑧 ↔ 𝐴 = 𝐵))
44	2, 3, 4	csbhypf 3914	. . . . . . . . . . 11 ⊢ (𝑧 = 𝐴 → ⦋𝑧 / 𝑥⦌𝐶 = 𝐷)
45	44	ineq2d 4204	. . . . . . . . . 10 ⊢ (𝑧 = 𝐴 → (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐸 ∩ 𝐷))
46		incom 4193	. . . . . . . . . 10 ⊢ (𝐸 ∩ 𝐷) = (𝐷 ∩ 𝐸)
47	45, 46	eqtrdi 2780	. . . . . . . . 9 ⊢ (𝑧 = 𝐴 → (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = (𝐷 ∩ 𝐸))
48	47	eqeq1d 2726	. . . . . . . 8 ⊢ (𝑧 = 𝐴 → ((𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅ ↔ (𝐷 ∩ 𝐸) = ∅))
49	43, 48	orbi12d 915	. . . . . . 7 ⊢ (𝑧 = 𝐴 → ((𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅)))
50		id 22	. . . . . . . . . 10 ⊢ (𝑧 = 𝐵 → 𝑧 = 𝐵)
51	50	eqcomd 2730	. . . . . . . . 9 ⊢ (𝑧 = 𝐵 → 𝐵 = 𝑧)
52	51	orcd 870	. . . . . . . 8 ⊢ (𝑧 = 𝐵 → (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
53		trud 1543	. . . . . . . 8 ⊢ (𝑧 = 𝐵 → ⊤)
54	52, 53	2thd 265	. . . . . . 7 ⊢ (𝑧 = 𝐵 → ((𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ⊤))
55	49, 54	ralprg 4690	. . . . . 6 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ∧ ⊤)))
56	55	3adant3 1129	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ∧ ⊤)))
57	37	biantru 529	. . . . . 6 ⊢ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ↔ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ∧ ⊤))
58	36, 57	bitrdi 287	. . . . 5 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ((𝐷 ∩ 𝐸) = ∅ ↔ ((𝐴 = 𝐵 ∨ (𝐷 ∩ 𝐸) = ∅) ∧ ⊤)))
59	56, 58	bitr4d 282	. . . 4 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ (𝐷 ∩ 𝐸) = ∅))
60	40, 59	anbi12d 630	. . 3 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → ((∀𝑧 ∈ {𝐴, 𝐵} (𝐴 = 𝑧 ∨ (𝐷 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ∧ ∀𝑧 ∈ {𝐴, 𝐵} (𝐵 = 𝑧 ∨ (𝐸 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅)) ↔ ((𝐷 ∩ 𝐸) = ∅ ∧ (𝐷 ∩ 𝐸) = ∅)))
61	20, 60	bitrd 279	. 2 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (∀𝑦 ∈ {𝐴, 𝐵}∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅) ↔ ((𝐷 ∩ 𝐸) = ∅ ∧ (𝐷 ∩ 𝐸) = ∅)))
62		disjors 5119	. 2 ⊢ (Disj 𝑥 ∈ {𝐴, 𝐵}𝐶 ↔ ∀𝑦 ∈ {𝐴, 𝐵}∀𝑧 ∈ {𝐴, 𝐵} (𝑦 = 𝑧 ∨ (⦋𝑦 / 𝑥⦌𝐶 ∩ ⦋𝑧 / 𝑥⦌𝐶) = ∅))
63		pm4.24 563	. 2 ⊢ ((𝐷 ∩ 𝐸) = ∅ ↔ ((𝐷 ∩ 𝐸) = ∅ ∧ (𝐷 ∩ 𝐸) = ∅))
64	61, 62, 63	3bitr4g 314	1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ∧ 𝐴 ≠ 𝐵) → (Disj 𝑥 ∈ {𝐴, 𝐵}𝐶 ↔ (𝐷 ∩ 𝐸) = ∅))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∧ wa 395   ∨ wo 844   ∧ w3a 1084   = wceq 1533  ⊤wtru 1534   ∈ wcel 2098   ≠ wne 2932  ∀wral 3053  ⦋csb 3885   ∩ cin 3939  ∅c0 4314  {cpr 4622  Disj wdisj 5103

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2163  ax-ext 2695

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2526  df-clab 2702  df-cleq 2716  df-clel 2802  df-nfc 2877  df-ne 2933  df-ral 3054  df-rex 3063  df-rmo 3368  df-rab 3425  df-v 3468  df-sbc 3770  df-csb 3886  df-dif 3943  df-un 3945  df-in 3947  df-nul 4315  df-sn 4621  df-pr 4623  df-disj 5104

This theorem is referenced by:  unelldsys  33611