| Step |
Hyp |
Ref |
Expression |
| 1 |
|
nfv |
⊢ Ⅎ 𝑦 ¬ ∀ 𝑧 𝑧 = 𝑥 |
| 2 |
|
nfnae |
⊢ Ⅎ 𝑥 ¬ ∀ 𝑧 𝑧 = 𝑥 |
| 3 |
|
nfcvf |
⊢ ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 𝑥 ) |
| 4 |
|
nfcvd |
⊢ ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 𝑦 ) |
| 5 |
3 4
|
nfeld |
⊢ ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 𝑥 ∈ 𝑦 ) |
| 6 |
|
nfcvd |
⊢ ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 𝑤 ) |
| 7 |
3 6
|
nfeld |
⊢ ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 𝑥 ∈ 𝑤 ) |
| 8 |
|
nfvd |
⊢ ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 𝜑 ) |
| 9 |
7 8
|
nfand |
⊢ ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 ( 𝑥 ∈ 𝑤 ∧ 𝜑 ) ) |
| 10 |
5 9
|
nfbid |
⊢ ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑤 ∧ 𝜑 ) ) ) |
| 11 |
2 10
|
nfald |
⊢ ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑤 ∧ 𝜑 ) ) ) |
| 12 |
1 11
|
nfexd |
⊢ ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑧 ∃ 𝑦 ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑤 ∧ 𝜑 ) ) ) |
| 13 |
|
nfvd |
⊢ ( ¬ ∀ 𝑧 𝑧 = 𝑥 → Ⅎ 𝑤 ∃ 𝑦 ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) |
| 14 |
|
dveeq2 |
⊢ ( ¬ ∀ 𝑥 𝑥 = 𝑧 → ( 𝑤 = 𝑧 → ∀ 𝑥 𝑤 = 𝑧 ) ) |
| 15 |
14
|
naecoms |
⊢ ( ¬ ∀ 𝑧 𝑧 = 𝑥 → ( 𝑤 = 𝑧 → ∀ 𝑥 𝑤 = 𝑧 ) ) |
| 16 |
|
elequ2 |
⊢ ( 𝑤 = 𝑧 → ( 𝑥 ∈ 𝑤 ↔ 𝑥 ∈ 𝑧 ) ) |
| 17 |
16
|
anbi1d |
⊢ ( 𝑤 = 𝑧 → ( ( 𝑥 ∈ 𝑤 ∧ 𝜑 ) ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) |
| 18 |
17
|
bibi2d |
⊢ ( 𝑤 = 𝑧 → ( ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑤 ∧ 𝜑 ) ) ↔ ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) ) |
| 19 |
18
|
biimpd |
⊢ ( 𝑤 = 𝑧 → ( ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑤 ∧ 𝜑 ) ) → ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) ) |
| 20 |
19
|
al2imi |
⊢ ( ∀ 𝑥 𝑤 = 𝑧 → ( ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑤 ∧ 𝜑 ) ) → ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) ) |
| 21 |
20
|
eximdv |
⊢ ( ∀ 𝑥 𝑤 = 𝑧 → ( ∃ 𝑦 ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑤 ∧ 𝜑 ) ) → ∃ 𝑦 ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) ) |
| 22 |
15 21
|
syl6 |
⊢ ( ¬ ∀ 𝑧 𝑧 = 𝑥 → ( 𝑤 = 𝑧 → ( ∃ 𝑦 ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑤 ∧ 𝜑 ) ) → ∃ 𝑦 ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) ) ) |
| 23 |
|
elequ1 |
⊢ ( 𝑧 = 𝑥 → ( 𝑧 ∈ 𝑦 ↔ 𝑥 ∈ 𝑦 ) ) |
| 24 |
|
elequ1 |
⊢ ( 𝑧 = 𝑥 → ( 𝑧 ∈ 𝑧 ↔ 𝑥 ∈ 𝑧 ) ) |
| 25 |
24
|
anbi1d |
⊢ ( 𝑧 = 𝑥 → ( ( 𝑧 ∈ 𝑧 ∧ 𝜑 ) ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) |
| 26 |
23 25
|
bibi12d |
⊢ ( 𝑧 = 𝑥 → ( ( 𝑧 ∈ 𝑦 ↔ ( 𝑧 ∈ 𝑧 ∧ 𝜑 ) ) ↔ ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) ) |
| 27 |
26
|
biimpd |
⊢ ( 𝑧 = 𝑥 → ( ( 𝑧 ∈ 𝑦 ↔ ( 𝑧 ∈ 𝑧 ∧ 𝜑 ) ) → ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) ) |
| 28 |
27
|
al2imi |
⊢ ( ∀ 𝑧 𝑧 = 𝑥 → ( ∀ 𝑧 ( 𝑧 ∈ 𝑦 ↔ ( 𝑧 ∈ 𝑧 ∧ 𝜑 ) ) → ∀ 𝑧 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) ) |
| 29 |
|
axc11 |
⊢ ( ∀ 𝑧 𝑧 = 𝑥 → ( ∀ 𝑧 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) → ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) ) |
| 30 |
28 29
|
syld |
⊢ ( ∀ 𝑧 𝑧 = 𝑥 → ( ∀ 𝑧 ( 𝑧 ∈ 𝑦 ↔ ( 𝑧 ∈ 𝑧 ∧ 𝜑 ) ) → ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) ) |
| 31 |
30
|
eximdv |
⊢ ( ∀ 𝑧 𝑧 = 𝑥 → ( ∃ 𝑦 ∀ 𝑧 ( 𝑧 ∈ 𝑦 ↔ ( 𝑧 ∈ 𝑧 ∧ 𝜑 ) ) → ∃ 𝑦 ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) ) ) |
| 32 |
|
ax-sep |
⊢ ∃ 𝑦 ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑤 ∧ 𝜑 ) ) |
| 33 |
32
|
ax-gen |
⊢ ∀ 𝑤 ∃ 𝑦 ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑤 ∧ 𝜑 ) ) |
| 34 |
|
ax-nul |
⊢ ∃ 𝑦 ∀ 𝑧 ¬ 𝑧 ∈ 𝑦 |
| 35 |
|
elirrv |
⊢ ¬ 𝑧 ∈ 𝑧 |
| 36 |
35
|
intnanr |
⊢ ¬ ( 𝑧 ∈ 𝑧 ∧ 𝜑 ) |
| 37 |
36
|
nbn |
⊢ ( ¬ 𝑧 ∈ 𝑦 ↔ ( 𝑧 ∈ 𝑦 ↔ ( 𝑧 ∈ 𝑧 ∧ 𝜑 ) ) ) |
| 38 |
37
|
biimpi |
⊢ ( ¬ 𝑧 ∈ 𝑦 → ( 𝑧 ∈ 𝑦 ↔ ( 𝑧 ∈ 𝑧 ∧ 𝜑 ) ) ) |
| 39 |
38
|
alimi |
⊢ ( ∀ 𝑧 ¬ 𝑧 ∈ 𝑦 → ∀ 𝑧 ( 𝑧 ∈ 𝑦 ↔ ( 𝑧 ∈ 𝑧 ∧ 𝜑 ) ) ) |
| 40 |
34 39
|
eximii |
⊢ ∃ 𝑦 ∀ 𝑧 ( 𝑧 ∈ 𝑦 ↔ ( 𝑧 ∈ 𝑧 ∧ 𝜑 ) ) |
| 41 |
40
|
ax-gen |
⊢ ∀ 𝑧 ∃ 𝑦 ∀ 𝑧 ( 𝑧 ∈ 𝑦 ↔ ( 𝑧 ∈ 𝑧 ∧ 𝜑 ) ) |
| 42 |
12 13 22 31 33 41
|
dvelimalcasei |
⊢ ∀ 𝑧 ∃ 𝑦 ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) |
| 43 |
42
|
spi |
⊢ ∃ 𝑦 ∀ 𝑥 ( 𝑥 ∈ 𝑦 ↔ ( 𝑥 ∈ 𝑧 ∧ 𝜑 ) ) |