Proof of Theorem onfrALTlem5VD
Step | Hyp | Ref
| Expression |
1 | | vex 3434 |
. . . 4
⊢ 𝑎 ∈ V |
2 | 1 | inex1 5244 |
. . 3
⊢ (𝑎 ∩ 𝑥) ∈ V |
3 | | sbcimg 3770 |
. . 3
⊢ ((𝑎 ∩ 𝑥) ∈ V → ([(𝑎 ∩ 𝑥) / 𝑏]((𝑏 ⊆ (𝑎 ∩ 𝑥) ∧ 𝑏 ≠ ∅) → ∃𝑦 ∈ 𝑏 (𝑏 ∩ 𝑦) = ∅) ↔ ([(𝑎 ∩ 𝑥) / 𝑏](𝑏 ⊆ (𝑎 ∩ 𝑥) ∧ 𝑏 ≠ ∅) → [(𝑎 ∩ 𝑥) / 𝑏]∃𝑦 ∈ 𝑏 (𝑏 ∩ 𝑦) = ∅))) |
4 | 2, 3 | e0a 42345 |
. 2
⊢
([(𝑎 ∩
𝑥) / 𝑏]((𝑏 ⊆ (𝑎 ∩ 𝑥) ∧ 𝑏 ≠ ∅) → ∃𝑦 ∈ 𝑏 (𝑏 ∩ 𝑦) = ∅) ↔ ([(𝑎 ∩ 𝑥) / 𝑏](𝑏 ⊆ (𝑎 ∩ 𝑥) ∧ 𝑏 ≠ ∅) → [(𝑎 ∩ 𝑥) / 𝑏]∃𝑦 ∈ 𝑏 (𝑏 ∩ 𝑦) = ∅)) |
5 | | sbcan 3771 |
. . . 4
⊢
([(𝑎 ∩
𝑥) / 𝑏](𝑏 ⊆ (𝑎 ∩ 𝑥) ∧ 𝑏 ≠ ∅) ↔ ([(𝑎 ∩ 𝑥) / 𝑏]𝑏 ⊆ (𝑎 ∩ 𝑥) ∧ [(𝑎 ∩ 𝑥) / 𝑏]𝑏 ≠ ∅)) |
6 | | sseq1 3950 |
. . . . . 6
⊢ (𝑏 = (𝑎 ∩ 𝑥) → (𝑏 ⊆ (𝑎 ∩ 𝑥) ↔ (𝑎 ∩ 𝑥) ⊆ (𝑎 ∩ 𝑥))) |
7 | 2, 6 | sbcie 3762 |
. . . . 5
⊢
([(𝑎 ∩
𝑥) / 𝑏]𝑏 ⊆ (𝑎 ∩ 𝑥) ↔ (𝑎 ∩ 𝑥) ⊆ (𝑎 ∩ 𝑥)) |
8 | | df-ne 2945 |
. . . . . . 7
⊢ (𝑏 ≠ ∅ ↔ ¬ 𝑏 = ∅) |
9 | 8 | sbcbii 3780 |
. . . . . 6
⊢
([(𝑎 ∩
𝑥) / 𝑏]𝑏 ≠ ∅ ↔ [(𝑎 ∩ 𝑥) / 𝑏] ¬ 𝑏 = ∅) |
10 | | sbcng 3769 |
. . . . . . . 8
⊢ ((𝑎 ∩ 𝑥) ∈ V → ([(𝑎 ∩ 𝑥) / 𝑏] ¬ 𝑏 = ∅ ↔ ¬ [(𝑎 ∩ 𝑥) / 𝑏]𝑏 = ∅)) |
11 | 10 | bicomd 222 |
. . . . . . 7
⊢ ((𝑎 ∩ 𝑥) ∈ V → (¬ [(𝑎 ∩ 𝑥) / 𝑏]𝑏 = ∅ ↔ [(𝑎 ∩ 𝑥) / 𝑏] ¬ 𝑏 = ∅)) |
12 | 2, 11 | e0a 42345 |
. . . . . 6
⊢ (¬
[(𝑎 ∩ 𝑥) / 𝑏]𝑏 = ∅ ↔ [(𝑎 ∩ 𝑥) / 𝑏] ¬ 𝑏 = ∅) |
13 | | eqsbc1 3768 |
. . . . . . . 8
⊢ ((𝑎 ∩ 𝑥) ∈ V → ([(𝑎 ∩ 𝑥) / 𝑏]𝑏 = ∅ ↔ (𝑎 ∩ 𝑥) = ∅)) |
14 | 2, 13 | e0a 42345 |
. . . . . . 7
⊢
([(𝑎 ∩
𝑥) / 𝑏]𝑏 = ∅ ↔ (𝑎 ∩ 𝑥) = ∅) |
15 | 14 | necon3bbii 2992 |
. . . . . 6
⊢ (¬
[(𝑎 ∩ 𝑥) / 𝑏]𝑏 = ∅ ↔ (𝑎 ∩ 𝑥) ≠ ∅) |
16 | 9, 12, 15 | 3bitr2i 298 |
. . . . 5
⊢
([(𝑎 ∩
𝑥) / 𝑏]𝑏 ≠ ∅ ↔ (𝑎 ∩ 𝑥) ≠ ∅) |
17 | 7, 16 | anbi12i 626 |
. . . 4
⊢
(([(𝑎 ∩
𝑥) / 𝑏]𝑏 ⊆ (𝑎 ∩ 𝑥) ∧ [(𝑎 ∩ 𝑥) / 𝑏]𝑏 ≠ ∅) ↔ ((𝑎 ∩ 𝑥) ⊆ (𝑎 ∩ 𝑥) ∧ (𝑎 ∩ 𝑥) ≠ ∅)) |
18 | 5, 17 | bitri 274 |
. . 3
⊢
([(𝑎 ∩
𝑥) / 𝑏](𝑏 ⊆ (𝑎 ∩ 𝑥) ∧ 𝑏 ≠ ∅) ↔ ((𝑎 ∩ 𝑥) ⊆ (𝑎 ∩ 𝑥) ∧ (𝑎 ∩ 𝑥) ≠ ∅)) |
19 | | df-rex 3071 |
. . . . 5
⊢
(∃𝑦 ∈
𝑏 (𝑏 ∩ 𝑦) = ∅ ↔ ∃𝑦(𝑦 ∈ 𝑏 ∧ (𝑏 ∩ 𝑦) = ∅)) |
20 | 19 | sbcbii 3780 |
. . . 4
⊢
([(𝑎 ∩
𝑥) / 𝑏]∃𝑦 ∈ 𝑏 (𝑏 ∩ 𝑦) = ∅ ↔ [(𝑎 ∩ 𝑥) / 𝑏]∃𝑦(𝑦 ∈ 𝑏 ∧ (𝑏 ∩ 𝑦) = ∅)) |
21 | | sbcan 3771 |
. . . . . . 7
⊢
([(𝑎 ∩
𝑥) / 𝑏](𝑦 ∈ 𝑏 ∧ (𝑏 ∩ 𝑦) = ∅) ↔ ([(𝑎 ∩ 𝑥) / 𝑏]𝑦 ∈ 𝑏 ∧ [(𝑎 ∩ 𝑥) / 𝑏](𝑏 ∩ 𝑦) = ∅)) |
22 | | sbcel2gv 3792 |
. . . . . . . . 9
⊢ ((𝑎 ∩ 𝑥) ∈ V → ([(𝑎 ∩ 𝑥) / 𝑏]𝑦 ∈ 𝑏 ↔ 𝑦 ∈ (𝑎 ∩ 𝑥))) |
23 | 2, 22 | e0a 42345 |
. . . . . . . 8
⊢
([(𝑎 ∩
𝑥) / 𝑏]𝑦 ∈ 𝑏 ↔ 𝑦 ∈ (𝑎 ∩ 𝑥)) |
24 | | sbceqg 4348 |
. . . . . . . . . 10
⊢ ((𝑎 ∩ 𝑥) ∈ V → ([(𝑎 ∩ 𝑥) / 𝑏](𝑏 ∩ 𝑦) = ∅ ↔ ⦋(𝑎 ∩ 𝑥) / 𝑏⦌(𝑏 ∩ 𝑦) = ⦋(𝑎 ∩ 𝑥) / 𝑏⦌∅)) |
25 | 2, 24 | e0a 42345 |
. . . . . . . . 9
⊢
([(𝑎 ∩
𝑥) / 𝑏](𝑏 ∩ 𝑦) = ∅ ↔ ⦋(𝑎 ∩ 𝑥) / 𝑏⦌(𝑏 ∩ 𝑦) = ⦋(𝑎 ∩ 𝑥) / 𝑏⦌∅) |
26 | | csbin 4378 |
. . . . . . . . . . 11
⊢
⦋(𝑎
∩ 𝑥) / 𝑏⦌(𝑏 ∩ 𝑦) = (⦋(𝑎 ∩ 𝑥) / 𝑏⦌𝑏 ∩ ⦋(𝑎 ∩ 𝑥) / 𝑏⦌𝑦) |
27 | | csbvarg 4370 |
. . . . . . . . . . . . 13
⊢ ((𝑎 ∩ 𝑥) ∈ V → ⦋(𝑎 ∩ 𝑥) / 𝑏⦌𝑏 = (𝑎 ∩ 𝑥)) |
28 | 2, 27 | e0a 42345 |
. . . . . . . . . . . 12
⊢
⦋(𝑎
∩ 𝑥) / 𝑏⦌𝑏 = (𝑎 ∩ 𝑥) |
29 | | csbconstg 3855 |
. . . . . . . . . . . . 13
⊢ ((𝑎 ∩ 𝑥) ∈ V → ⦋(𝑎 ∩ 𝑥) / 𝑏⦌𝑦 = 𝑦) |
30 | 2, 29 | e0a 42345 |
. . . . . . . . . . . 12
⊢
⦋(𝑎
∩ 𝑥) / 𝑏⦌𝑦 = 𝑦 |
31 | 28, 30 | ineq12i 4149 |
. . . . . . . . . . 11
⊢
(⦋(𝑎
∩ 𝑥) / 𝑏⦌𝑏 ∩ ⦋(𝑎 ∩ 𝑥) / 𝑏⦌𝑦) = ((𝑎 ∩ 𝑥) ∩ 𝑦) |
32 | 26, 31 | eqtri 2767 |
. . . . . . . . . 10
⊢
⦋(𝑎
∩ 𝑥) / 𝑏⦌(𝑏 ∩ 𝑦) = ((𝑎 ∩ 𝑥) ∩ 𝑦) |
33 | | csb0 4346 |
. . . . . . . . . 10
⊢
⦋(𝑎
∩ 𝑥) / 𝑏⦌∅ =
∅ |
34 | 32, 33 | eqeq12i 2757 |
. . . . . . . . 9
⊢
(⦋(𝑎
∩ 𝑥) / 𝑏⦌(𝑏 ∩ 𝑦) = ⦋(𝑎 ∩ 𝑥) / 𝑏⦌∅ ↔ ((𝑎 ∩ 𝑥) ∩ 𝑦) = ∅) |
35 | 25, 34 | bitri 274 |
. . . . . . . 8
⊢
([(𝑎 ∩
𝑥) / 𝑏](𝑏 ∩ 𝑦) = ∅ ↔ ((𝑎 ∩ 𝑥) ∩ 𝑦) = ∅) |
36 | 23, 35 | anbi12i 626 |
. . . . . . 7
⊢
(([(𝑎 ∩
𝑥) / 𝑏]𝑦 ∈ 𝑏 ∧ [(𝑎 ∩ 𝑥) / 𝑏](𝑏 ∩ 𝑦) = ∅) ↔ (𝑦 ∈ (𝑎 ∩ 𝑥) ∧ ((𝑎 ∩ 𝑥) ∩ 𝑦) = ∅)) |
37 | 21, 36 | bitri 274 |
. . . . . 6
⊢
([(𝑎 ∩
𝑥) / 𝑏](𝑦 ∈ 𝑏 ∧ (𝑏 ∩ 𝑦) = ∅) ↔ (𝑦 ∈ (𝑎 ∩ 𝑥) ∧ ((𝑎 ∩ 𝑥) ∩ 𝑦) = ∅)) |
38 | 37 | exbii 1853 |
. . . . 5
⊢
(∃𝑦[(𝑎 ∩ 𝑥) / 𝑏](𝑦 ∈ 𝑏 ∧ (𝑏 ∩ 𝑦) = ∅) ↔ ∃𝑦(𝑦 ∈ (𝑎 ∩ 𝑥) ∧ ((𝑎 ∩ 𝑥) ∩ 𝑦) = ∅)) |
39 | | sbcex2 3785 |
. . . . 5
⊢
([(𝑎 ∩
𝑥) / 𝑏]∃𝑦(𝑦 ∈ 𝑏 ∧ (𝑏 ∩ 𝑦) = ∅) ↔ ∃𝑦[(𝑎 ∩ 𝑥) / 𝑏](𝑦 ∈ 𝑏 ∧ (𝑏 ∩ 𝑦) = ∅)) |
40 | | df-rex 3071 |
. . . . 5
⊢
(∃𝑦 ∈
(𝑎 ∩ 𝑥)((𝑎 ∩ 𝑥) ∩ 𝑦) = ∅ ↔ ∃𝑦(𝑦 ∈ (𝑎 ∩ 𝑥) ∧ ((𝑎 ∩ 𝑥) ∩ 𝑦) = ∅)) |
41 | 38, 39, 40 | 3bitr4i 302 |
. . . 4
⊢
([(𝑎 ∩
𝑥) / 𝑏]∃𝑦(𝑦 ∈ 𝑏 ∧ (𝑏 ∩ 𝑦) = ∅) ↔ ∃𝑦 ∈ (𝑎 ∩ 𝑥)((𝑎 ∩ 𝑥) ∩ 𝑦) = ∅) |
42 | 20, 41 | bitri 274 |
. . 3
⊢
([(𝑎 ∩
𝑥) / 𝑏]∃𝑦 ∈ 𝑏 (𝑏 ∩ 𝑦) = ∅ ↔ ∃𝑦 ∈ (𝑎 ∩ 𝑥)((𝑎 ∩ 𝑥) ∩ 𝑦) = ∅) |
43 | 18, 42 | imbi12i 350 |
. 2
⊢
(([(𝑎 ∩
𝑥) / 𝑏](𝑏 ⊆ (𝑎 ∩ 𝑥) ∧ 𝑏 ≠ ∅) → [(𝑎 ∩ 𝑥) / 𝑏]∃𝑦 ∈ 𝑏 (𝑏 ∩ 𝑦) = ∅) ↔ (((𝑎 ∩ 𝑥) ⊆ (𝑎 ∩ 𝑥) ∧ (𝑎 ∩ 𝑥) ≠ ∅) → ∃𝑦 ∈ (𝑎 ∩ 𝑥)((𝑎 ∩ 𝑥) ∩ 𝑦) = ∅)) |
44 | 4, 43 | bitri 274 |
1
⊢
([(𝑎 ∩
𝑥) / 𝑏]((𝑏 ⊆ (𝑎 ∩ 𝑥) ∧ 𝑏 ≠ ∅) → ∃𝑦 ∈ 𝑏 (𝑏 ∩ 𝑦) = ∅) ↔ (((𝑎 ∩ 𝑥) ⊆ (𝑎 ∩ 𝑥) ∧ (𝑎 ∩ 𝑥) ≠ ∅) → ∃𝑦 ∈ (𝑎 ∩ 𝑥)((𝑎 ∩ 𝑥) ∩ 𝑦) = ∅)) |