Proof of Theorem bj-ceqsalt0
Step | Hyp | Ref
| Expression |
1 | | simp3 1136 |
. . 3
⊢
((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → ∃𝑥𝜃) |
2 | | biimp 214 |
. . . . . . 7
⊢ ((𝜑 ↔ 𝜓) → (𝜑 → 𝜓)) |
3 | 2 | imim3i 64 |
. . . . . 6
⊢ ((𝜃 → (𝜑 ↔ 𝜓)) → ((𝜃 → 𝜑) → (𝜃 → 𝜓))) |
4 | 3 | al2imi 1819 |
. . . . 5
⊢
(∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) → (∀𝑥(𝜃 → 𝜑) → ∀𝑥(𝜃 → 𝜓))) |
5 | 4 | 3ad2ant2 1132 |
. . . 4
⊢
((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (∀𝑥(𝜃 → 𝜑) → ∀𝑥(𝜃 → 𝜓))) |
6 | | 19.23t 2206 |
. . . . 5
⊢
(Ⅎ𝑥𝜓 → (∀𝑥(𝜃 → 𝜓) ↔ (∃𝑥𝜃 → 𝜓))) |
7 | 6 | 3ad2ant1 1131 |
. . . 4
⊢
((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (∀𝑥(𝜃 → 𝜓) ↔ (∃𝑥𝜃 → 𝜓))) |
8 | 5, 7 | sylibd 238 |
. . 3
⊢
((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (∀𝑥(𝜃 → 𝜑) → (∃𝑥𝜃 → 𝜓))) |
9 | 1, 8 | mpid 44 |
. 2
⊢
((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (∀𝑥(𝜃 → 𝜑) → 𝜓)) |
10 | | biimpr 219 |
. . . . . . 7
⊢ ((𝜑 ↔ 𝜓) → (𝜓 → 𝜑)) |
11 | 10 | imim2i 16 |
. . . . . 6
⊢ ((𝜃 → (𝜑 ↔ 𝜓)) → (𝜃 → (𝜓 → 𝜑))) |
12 | 11 | com23 86 |
. . . . 5
⊢ ((𝜃 → (𝜑 ↔ 𝜓)) → (𝜓 → (𝜃 → 𝜑))) |
13 | 12 | alimi 1815 |
. . . 4
⊢
(∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) → ∀𝑥(𝜓 → (𝜃 → 𝜑))) |
14 | 13 | 3ad2ant2 1132 |
. . 3
⊢
((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → ∀𝑥(𝜓 → (𝜃 → 𝜑))) |
15 | | 19.21t 2202 |
. . . 4
⊢
(Ⅎ𝑥𝜓 → (∀𝑥(𝜓 → (𝜃 → 𝜑)) ↔ (𝜓 → ∀𝑥(𝜃 → 𝜑)))) |
16 | 15 | 3ad2ant1 1131 |
. . 3
⊢
((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (∀𝑥(𝜓 → (𝜃 → 𝜑)) ↔ (𝜓 → ∀𝑥(𝜃 → 𝜑)))) |
17 | 14, 16 | mpbid 231 |
. 2
⊢
((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (𝜓 → ∀𝑥(𝜃 → 𝜑))) |
18 | 9, 17 | impbid 211 |
1
⊢
((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (∀𝑥(𝜃 → 𝜑) ↔ 𝜓)) |