Proof of Theorem sbciegft
| Step | Hyp | Ref
| Expression |
| 1 | | sbc5g 1944 |
. . . 4
⊢ (A
∈ B → ([A / x]φ ↔ ∃x(x = A ⋀ φ))) |
| 2 | 1 | 3ad2ant1 798 |
. . 3
⊢ ((A
∈ B ⋀ ∀x(ψ →
∀xψ) ⋀ ∀x(x = A → (φ
↔ ψ))) → ([A / x]φ ↔ ∃x(x = A ⋀ φ))) |
| 3 | | 19.23t 1112 |
. . . . . 6
⊢ (∀x(ψ →
∀xψ) → (∀x((x = A ⋀ φ)
→ ψ) ↔ (∃x(x = A ⋀ φ)
→ ψ))) |
| 4 | 3 | biimpa 416 |
. . . . 5
⊢ ((∀x(ψ →
∀xψ) ⋀ ∀x((x = A ⋀ φ)
→ ψ)) → (∃x(x = A ⋀ φ)
→ ψ)) |
| 5 | | bi1 148 |
. . . . . . . 8
⊢ ((φ ↔ ψ) → (φ → ψ)) |
| 6 | 5 | imim2i 17 |
. . . . . . 7
⊢ ((x =
A → (φ ↔ ψ)) → (x = A →
(φ → ψ))) |
| 7 | 6 | imp3a 361 |
. . . . . 6
⊢ ((x =
A → (φ ↔ ψ)) → ((x = A ⋀
φ) → ψ)) |
| 8 | 7 | 19.20i 989 |
. . . . 5
⊢ (∀x(x = A → (φ
↔ ψ)) → ∀x((x = A ⋀ φ)
→ ψ)) |
| 9 | 4, 8 | sylan2 451 |
. . . 4
⊢ ((∀x(ψ →
∀xψ) ⋀ ∀x(x = A → (φ
↔ ψ))) → (∃x(x = A ⋀ φ)
→ ψ)) |
| 10 | 9 | 3adant1 795 |
. . 3
⊢ ((A
∈ B ⋀ ∀x(ψ →
∀xψ) ⋀ ∀x(x = A → (φ
↔ ψ))) → (∃x(x = A ⋀ φ)
→ ψ)) |
| 11 | 2, 10 | sylbid 203 |
. 2
⊢ ((A
∈ B ⋀ ∀x(ψ →
∀xψ) ⋀ ∀x(x = A → (φ
↔ ψ))) → ([A / x]φ → ψ)) |
| 12 | | 19.21t 1111 |
. . . . . 6
⊢ (∀x(ψ →
∀xψ) → (∀x(ψ →
(x = A
→ φ)) ↔ (ψ → ∀x(x = A → φ)))) |
| 13 | 12 | biimpa 416 |
. . . . 5
⊢ ((∀x(ψ →
∀xψ) ⋀ ∀x(ψ →
(x = A
→ φ))) → (ψ → ∀x(x = A → φ))) |
| 14 | | bi2 149 |
. . . . . . . 8
⊢ ((φ ↔ ψ) → (ψ → φ)) |
| 15 | 14 | imim2i 17 |
. . . . . . 7
⊢ ((x =
A → (φ ↔ ψ)) → (x = A →
(ψ → φ))) |
| 16 | 15 | com23 32 |
. . . . . 6
⊢ ((x =
A → (φ ↔ ψ)) → (ψ → (x = A →
φ))) |
| 17 | 16 | 19.20i 989 |
. . . . 5
⊢ (∀x(x = A → (φ
↔ ψ)) → ∀x(ψ →
(x = A
→ φ))) |
| 18 | 13, 17 | sylan2 451 |
. . . 4
⊢ ((∀x(ψ →
∀xψ) ⋀ ∀x(x = A → (φ
↔ ψ))) → (ψ → ∀x(x = A → φ))) |
| 19 | 18 | 3adant1 795 |
. . 3
⊢ ((A
∈ B ⋀ ∀x(ψ →
∀xψ) ⋀ ∀x(x = A → (φ
↔ ψ))) → (ψ → ∀x(x = A → φ))) |
| 20 | | sbc6g 1945 |
. . . 4
⊢ (A
∈ B → ([A / x]φ ↔ ∀x(x = A → φ))) |
| 21 | 20 | 3ad2ant1 798 |
. . 3
⊢ ((A
∈ B ⋀ ∀x(ψ →
∀xψ) ⋀ ∀x(x = A → (φ
↔ ψ))) → ([A / x]φ ↔ ∀x(x = A → φ))) |
| 22 | 19, 21 | sylibrd 204 |
. 2
⊢ ((A
∈ B ⋀ ∀x(ψ →
∀xψ) ⋀ ∀x(x = A → (φ
↔ ψ))) → (ψ → [A / x]φ)) |
| 23 | 11, 22 | impbid 514 |
1
⊢ ((A
∈ B ⋀ ∀x(ψ →
∀xψ) ⋀ ∀x(x = A → (φ
↔ ψ))) → ([A / x]φ ↔ ψ)) |