HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
GIF version

Theorem sbciegft 1949
Description: Conversion of implicit substitution to explicit class substitution, using a bound-variable hypothesis instead of distinct variables. (Closed theorem version of sbciegf 1950.)
Assertion
Ref Expression
sbciegft ((AB ⋀ ∀x(ψ → ∀xψ) ⋀ ∀x(x = A → (φψ))) → ([A / x]φψ))
Distinct variable group:   x,A

Proof of Theorem sbciegft
StepHypRef Expression
1 sbc5g 1944 . . . 4 (AB → ([A / x]φ ↔ ∃x(x = Aφ)))
213ad2ant1 798 . . 3 ((AB ⋀ ∀x(ψ → ∀xψ) ⋀ ∀x(x = A → (φψ))) → ([A / x]φ ↔ ∃x(x = Aφ)))
3 19.23t 1112 . . . . . 6 (∀x(ψ → ∀xψ) → (∀x((x = Aφ) → ψ) ↔ (∃x(x = Aφ) → ψ)))
43biimpa 416 . . . . 5 ((∀x(ψ → ∀xψ) ⋀ ∀x((x = Aφ) → ψ)) → (∃x(x = Aφ) → ψ))
5 bi1 148 . . . . . . . 8 ((φψ) → (φψ))
65imim2i 17 . . . . . . 7 ((x = A → (φψ)) → (x = A → (φψ)))
76imp3a 361 . . . . . 6 ((x = A → (φψ)) → ((x = Aφ) → ψ))
8719.20i 989 . . . . 5 (∀x(x = A → (φψ)) → ∀x((x = Aφ) → ψ))
94, 8sylan2 451 . . . 4 ((∀x(ψ → ∀xψ) ⋀ ∀x(x = A → (φψ))) → (∃x(x = Aφ) → ψ))
1093adant1 795 . . 3 ((AB ⋀ ∀x(ψ → ∀xψ) ⋀ ∀x(x = A → (φψ))) → (∃x(x = Aφ) → ψ))
112, 10sylbid 203 . 2 ((AB ⋀ ∀x(ψ → ∀xψ) ⋀ ∀x(x = A → (φψ))) → ([A / x]φψ))
12 19.21t 1111 . . . . . 6 (∀x(ψ → ∀xψ) → (∀x(ψ → (x = Aφ)) ↔ (ψ → ∀x(x = Aφ))))
1312biimpa 416 . . . . 5 ((∀x(ψ → ∀xψ) ⋀ ∀x(ψ → (x = Aφ))) → (ψ → ∀x(x = Aφ)))
14 bi2 149 . . . . . . . 8 ((φψ) → (ψφ))
1514imim2i 17 . . . . . . 7 ((x = A → (φψ)) → (x = A → (ψφ)))
1615com23 32 . . . . . 6 ((x = A → (φψ)) → (ψ → (x = Aφ)))
171619.20i 989 . . . . 5 (∀x(x = A → (φψ)) → ∀x(ψ → (x = Aφ)))
1813, 17sylan2 451 . . . 4 ((∀x(ψ → ∀xψ) ⋀ ∀x(x = A → (φψ))) → (ψ → ∀x(x = Aφ)))
19183adant1 795 . . 3 ((AB ⋀ ∀x(ψ → ∀xψ) ⋀ ∀x(x = A → (φψ))) → (ψ → ∀x(x = Aφ)))
20 sbc6g 1945 . . . 4 (AB → ([A / x]φ ↔ ∀x(x = Aφ)))
21203ad2ant1 798 . . 3 ((AB ⋀ ∀x(ψ → ∀xψ) ⋀ ∀x(x = A → (φψ))) → ([A / x]φ ↔ ∀x(x = Aφ)))
2219, 21sylibrd 204 . 2 ((AB ⋀ ∀x(ψ → ∀xψ) ⋀ ∀x(x = A → (φψ))) → (ψ → [A / x]φ))
2311, 22impbid 514 1 ((AB ⋀ ∀x(ψ → ∀xψ) ⋀ ∀x(x = A → (φψ))) → ([A / x]φψ))
Colors of variables: wff set class
Syntax hints:   → wi 3   ↔ wb 146   ⋀ wa 223   ⋀ w3a 773  ∀wal 951   = wceq 953   ∈ wcel 955  ∃wex 977  [wsbc 1166
This theorem is referenced by:  sbciegf 1950  csbiegft 2019
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 959  ax-gen 960  ax-8 961  ax-10 963  ax-12 965  ax-17 968  ax-4 970  ax-5o 972  ax-6o 975  ax-9o 1119  ax-10o 1136  ax-16 1206  ax-11o 1213  ax-ext 1452
This theorem depends on definitions:  df-bi 147  df-an 225  df-3an 775  df-ex 978  df-sb 1168  df-clab 1457  df-cleq 1462  df-clel 1465  df-v 1803  df-sbc 1932
Copyright terms: Public domain