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

Theorem ax11indi 1369
Description: Induction step for constructing a substitution instance of ax-11o 1220 without using ax-11o 1220. Implication case.
Hypotheses
Ref Expression
ax11indn.1 |- (-. A.x x = y -> (x = y -> (ph -> A.x(x = y -> ph))))
ax11indi.2 |- (-. A.x x = y -> (x = y -> (ps -> A.x(x = y -> ps))))
Assertion
Ref Expression
ax11indi |- (-. A.x x = y -> (x = y -> ((ph -> ps) -> A.x(x = y -> (ph -> ps)))))

Proof of Theorem ax11indi
StepHypRef Expression
1 ax11indn.1 . . . . . . 7 |- (-. A.x x = y -> (x = y -> (ph -> A.x(x = y -> ph))))
21ax11indn 1368 . . . . . 6 |- (-. A.x x = y -> (x = y -> (-. ph -> A.x(x = y -> -. ph))))
32imp 350 . . . . 5 |- ((-. A.x x = y /\ x = y) -> (-. ph -> A.x(x = y -> -. ph)))
4 pm2.21 76 . . . . . . 7 |- (-. ph -> (ph -> ps))
54imim2i 17 . . . . . 6 |- ((x = y -> -. ph) -> (x = y -> (ph -> ps)))
6519.20i 994 . . . . 5 |- (A.x(x = y -> -. ph) -> A.x(x = y -> (ph -> ps)))
73, 6syl6 22 . . . 4 |- ((-. A.x x = y /\ x = y) -> (-. ph -> A.x(x = y -> (ph -> ps))))
8 ax11indi.2 . . . . . 6 |- (-. A.x x = y -> (x = y -> (ps -> A.x(x = y -> ps))))
98imp 350 . . . . 5 |- ((-. A.x x = y /\ x = y) -> (ps -> A.x(x = y -> ps)))
10 ax-1 4 . . . . . . 7 |- (ps -> (ph -> ps))
1110imim2i 17 . . . . . 6 |- ((x = y -> ps) -> (x = y -> (ph -> ps)))
121119.20i 994 . . . . 5 |- (A.x(x = y -> ps) -> A.x(x = y -> (ph -> ps)))
139, 12syl6 22 . . . 4 |- ((-. A.x x = y /\ x = y) -> (ps -> A.x(x = y -> (ph -> ps))))
147, 13jaod 426 . . 3 |- ((-. A.x x = y /\ x = y) -> ((-. ph \/ ps) -> A.x(x = y -> (ph -> ps))))
15 imor 234 . . 3 |- ((ph -> ps) <-> (-. ph \/ ps))
1614, 15syl5ib 206 . 2 |- ((-. A.x x = y /\ x = y) -> ((ph -> ps) -> A.x(x = y -> (ph -> ps))))
1716ex 373 1 |- (-. A.x x = y -> (x = y -> ((ph -> ps) -> A.x(x = y -> (ph -> ps)))))
Colors of variables: wff set class
Syntax hints:  -. wn 2   -> wi 3   \/ wo 222   /\ wa 223  A.wal 956   = wceq 958
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-gen 965  ax-4 975  ax-5o 977  ax-6o 980
This theorem depends on definitions:  df-bi 147  df-or 224  df-an 225  df-ex 983
Copyright terms: Public domain