Step | Hyp | Ref
| Expression |
1 | | nfv 1508 |
. . 3
⊢
Ⅎ𝑐(𝑢 = 𝑎 ∧ 𝑣 = 𝑏) |
2 | | nfv 1508 |
. . . 4
⊢
Ⅎ𝑧(𝑢 = 𝑎 ∧ 𝑣 = 𝑏) |
3 | | simpl 108 |
. . . . . 6
⊢ ((𝑢 = 𝑎 ∧ 𝑣 = 𝑏) → 𝑢 = 𝑎) |
4 | | rexeq 2627 |
. . . . . . 7
⊢ (𝑣 = 𝑏 → (∃𝑦 ∈ 𝑣 𝜑 ↔ ∃𝑦 ∈ 𝑏 𝜑)) |
5 | 4 | adantl 275 |
. . . . . 6
⊢ ((𝑢 = 𝑎 ∧ 𝑣 = 𝑏) → (∃𝑦 ∈ 𝑣 𝜑 ↔ ∃𝑦 ∈ 𝑏 𝜑)) |
6 | 3, 5 | raleqbidv 2638 |
. . . . 5
⊢ ((𝑢 = 𝑎 ∧ 𝑣 = 𝑏) → (∀𝑥 ∈ 𝑢 ∃𝑦 ∈ 𝑣 𝜑 ↔ ∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝜑)) |
7 | | nfv 1508 |
. . . . . 6
⊢
Ⅎ𝑑(𝑢 = 𝑎 ∧ 𝑣 = 𝑏) |
8 | | nfv 1508 |
. . . . . . 7
⊢
Ⅎ𝑦(𝑢 = 𝑎 ∧ 𝑣 = 𝑏) |
9 | | rexeq 2627 |
. . . . . . . . 9
⊢ (𝑢 = 𝑎 → (∃𝑥 ∈ 𝑢 𝜑 ↔ ∃𝑥 ∈ 𝑎 𝜑)) |
10 | 9 | adantr 274 |
. . . . . . . 8
⊢ ((𝑢 = 𝑎 ∧ 𝑣 = 𝑏) → (∃𝑥 ∈ 𝑢 𝜑 ↔ ∃𝑥 ∈ 𝑎 𝜑)) |
11 | 10 | bibi2d 231 |
. . . . . . 7
⊢ ((𝑢 = 𝑎 ∧ 𝑣 = 𝑏) → ((𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑢 𝜑) ↔ (𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑎 𝜑))) |
12 | 8, 11 | albid 1594 |
. . . . . 6
⊢ ((𝑢 = 𝑎 ∧ 𝑣 = 𝑏) → (∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑢 𝜑) ↔ ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑎 𝜑))) |
13 | 7, 12 | rexbid 2436 |
. . . . 5
⊢ ((𝑢 = 𝑎 ∧ 𝑣 = 𝑏) → (∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑢 𝜑) ↔ ∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑎 𝜑))) |
14 | 6, 13 | imbi12d 233 |
. . . 4
⊢ ((𝑢 = 𝑎 ∧ 𝑣 = 𝑏) → ((∀𝑥 ∈ 𝑢 ∃𝑦 ∈ 𝑣 𝜑 → ∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑢 𝜑)) ↔ (∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝜑 → ∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑎 𝜑)))) |
15 | 2, 14 | albid 1594 |
. . 3
⊢ ((𝑢 = 𝑎 ∧ 𝑣 = 𝑏) → (∀𝑧(∀𝑥 ∈ 𝑢 ∃𝑦 ∈ 𝑣 𝜑 → ∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑢 𝜑)) ↔ ∀𝑧(∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝜑 → ∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑎 𝜑)))) |
16 | 1, 15 | exbid 1595 |
. 2
⊢ ((𝑢 = 𝑎 ∧ 𝑣 = 𝑏) → (∃𝑐∀𝑧(∀𝑥 ∈ 𝑢 ∃𝑦 ∈ 𝑣 𝜑 → ∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑢 𝜑)) ↔ ∃𝑐∀𝑧(∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝜑 → ∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑎 𝜑)))) |
17 | | ax-sscoll 13185 |
. . . 4
⊢
∀𝑢∀𝑣∃𝑐∀𝑧(∀𝑥 ∈ 𝑢 ∃𝑦 ∈ 𝑣 𝜑 → ∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑢 𝜑)) |
18 | 17 | spi 1516 |
. . 3
⊢
∀𝑣∃𝑐∀𝑧(∀𝑥 ∈ 𝑢 ∃𝑦 ∈ 𝑣 𝜑 → ∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑢 𝜑)) |
19 | 18 | spi 1516 |
. 2
⊢
∃𝑐∀𝑧(∀𝑥 ∈ 𝑢 ∃𝑦 ∈ 𝑣 𝜑 → ∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑢 𝜑)) |
20 | 16, 19 | ch2varv 12975 |
1
⊢
∃𝑐∀𝑧(∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝜑 → ∃𝑑 ∈ 𝑐 ∀𝑦(𝑦 ∈ 𝑑 ↔ ∃𝑥 ∈ 𝑎 𝜑)) |