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

Theorem sbi1 884
Description: Removal of implication from substitution.
Assertion
Ref Expression
sbi1 |- ([y / x](ph -> ps) -> ([y / x]ph -> [y / x]ps))

Proof of Theorem sbi1
StepHypRef Expression
1 sbequ2 864 . . . . 5 |- (x = y -> ([y / x](ph -> ps) -> (ph -> ps)))
2 sbequ2 864 . . . . 5 |- (x = y -> ([y / x]ph -> ph))
31, 2syl5d 53 . . . 4 |- (x = y -> ([y / x](ph -> ps) -> ([y / x]ph -> ps)))
4 sbequ1 863 . . . 4 |- (x = y -> (ps -> [y / x]ps))
53, 4syl6d 54 . . 3 |- (x = y -> ([y / x](ph -> ps) -> ([y / x]ph -> [y / x]ps)))
65a4s 682 . 2 |- (A.x x = y -> ([y / x](ph -> ps) -> ([y / x]ph -> [y / x]ps)))
7 sb4 861 . . . 4 |- (-. A.x x = y -> ([y / x](ph -> ps) -> A.x(x = y -> (ph -> ps))))
8 ax-2 4 . . . . . 6 |- ((x = y -> (ph -> ps)) -> ((x = y -> ph) -> (x = y -> ps)))
9819.20ii 692 . . . . 5 |- (A.x(x = y -> (ph -> ps)) -> (A.x(x = y -> ph) -> A.x(x = y -> ps)))
10 sb2 859 . . . . 5 |- (A.x(x = y -> ps) -> [y / x]ps)
119, 10syl6 23 . . . 4 |- (A.x(x = y -> (ph -> ps)) -> (A.x(x = y -> ph) -> [y / x]ps))
127, 11syl6 23 . . 3 |- (-. A.x x = y -> ([y / x](ph -> ps) -> (A.x(x = y -> ph) -> [y / x]ps)))
13 sb4 861 . . 3 |- (-. A.x x = y -> ([y / x]ph -> A.x(x = y -> ph)))
1412, 13syl5d 53 . 2 |- (-. A.x x = y -> ([y / x](ph -> ps) -> ([y / x]ph -> [y / x]ps)))
156, 14pm2.61i 110 1 |- ([y / x](ph -> ps) -> ([y / x]ph -> [y / x]ps))
Colors of variables: wff set class
Syntax hints:  -. wn 1   -> wi 2  A.wal 672   = weq 797  [wsb 852
This theorem is referenced by:  sbim 886
This theorem was proved from axioms:  ax-1 3  ax-2 4  ax-3 5  ax-mp 6  ax-4 673  ax-5 674  ax-6 675  ax-7 676  ax-gen 677  ax-8 798  ax-9 799  ax-10 800  ax-11 801  ax-12 802
This theorem depends on definitions:  df-bi 128  df-an 198  df-ex 679  df-sb 853
metamath.org