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

Theorem axrepndlem2 3739
Description: Lemma for the Axiom of Replacement with no distinct variable conditions.
Assertion
Ref Expression
axrepndlem2 |- (((-. A.x x = y /\ -. A.x x = z) /\ -. A.y y = z) -> E.x(E.yA.z(ph -> z = y) -> A.z(z e. x <-> E.x(x e. y /\ A.yph))))

Proof of Theorem axrepndlem2
StepHypRef Expression
1 eq6 826 . . . . 5 |- (-. A.x x = y -> A.x -. A.x x = y)
2 eq6 826 . . . . 5 |- (-. A.x x = z -> A.x -. A.x x = z)
31, 2hban 704 . . . 4 |- ((-. A.x x = y /\ -. A.x x = z) -> A.x(-. A.x x = y /\ -. A.x x = z))
4 eq6 826 . . . . . . 7 |- (-. A.x x = y -> A.y -. A.x x = y)
5 eq6 826 . . . . . . 7 |- (-. A.x x = z -> A.y -. A.x x = z)
64, 5hban 704 . . . . . 6 |- ((-. A.x x = y /\ -. A.x x = z) -> A.y(-. A.x x = y /\ -. A.x x = z))
7 eq6 826 . . . . . . . 8 |- (-. A.x x = y -> A.z -. A.x x = y)
8 eq6 826 . . . . . . . 8 |- (-. A.x x = z -> A.z -. A.x x = z)
97, 8hban 704 . . . . . . 7 |- ((-. A.x x = y /\ -. A.x x = z) -> A.z(-. A.x x = y /\ -. A.x x = z))
10 ax-17 925 . . . . . . . . . 10 |- (ph -> A.wph)
1110hbsb3 875 . . . . . . . . 9 |- ([w / x]ph -> A.x[w / x]ph)
1211a1i 7 . . . . . . . 8 |- ((-. A.x x = y /\ -. A.x x = z) -> ([w / x]ph -> A.x[w / x]ph))
13 ax-12 802 . . . . . . . . . 10 |- (-. A.x x = z -> (-. A.x x = y -> (z = y -> A.x z = y)))
1413com12 13 . . . . . . . . 9 |- (-. A.x x = y -> (-. A.x x = z -> (z = y -> A.x z = y)))
1514imp 277 . . . . . . . 8 |- ((-. A.x x = y /\ -. A.x x = z) -> (z = y -> A.x z = y))
163, 12, 15hbimd 787 . . . . . . 7 |- ((-. A.x x = y /\ -. A.x x = z) -> (([w / x]ph -> z = y) -> A.x([w / x]ph -> z = y)))
179, 16hbald 790 . . . . . 6 |- ((-. A.x x = y /\ -. A.x x = z) -> (A.z([w / x]ph -> z = y) -> A.xA.z([w / x]ph -> z = y)))
186, 17hbexd 791 . . . . 5 |- ((-. A.x x = y /\ -. A.x x = z) -> (E.yA.z([w / x]ph -> z = y) -> A.xE.yA.z([w / x]ph -> z = y)))
19 ddeel1 1003 . . . . . . . 8 |- (-. A.x x = z -> (z e. w -> A.x z e. w))
2019adantl 305 . . . . . . 7 |- ((-. A.x x = y /\ -. A.x x = z) -> (z e. w -> A.x z e. w))
21 ax-17 925 . . . . . . . 8 |- ((-. A.x x = y /\ -. A.x x = z) -> A.w(-. A.x x = y /\ -. A.x x = z))
22 ddeel2 1004 . . . . . . . . . 10 |- (-. A.x x = y -> (w e. y -> A.x w e. y))
2322adantr 306 . . . . . . . . 9 |- ((-. A.x x = y /\ -. A.x x = z) -> (w e. y -> A.x w e. y))
246, 12hbald 790 . . . . . . . . 9 |- ((-. A.x x = y /\ -. A.x x = z) -> (A.y[w / x]ph -> A.xA.y[w / x]ph))
2523, 24hband 788 . . . . . . . 8 |- ((-. A.x x = y /\ -. A.x x = z) -> ((w e. y /\ A.y[w / x]ph) -> A.x(w e. y /\ A.y[w / x]ph)))
2621, 25hbexd 791 . . . . . . 7 |- ((-. A.x x = y /\ -. A.x x = z) -> (E.w(w e. y /\ A.y[w / x]ph) -> A.xE.w(w e. y /\ A.y[w / x]ph)))
273, 20, 26hbbid 789 . . . . . 6 |- ((-. A.x x = y /\ -. A.x x = z) -> ((z e. w <-> E.w(w e. y /\ A.y[w / x]ph)) -> A.x(z e. w <-> E.w(w e. y /\ A.y[w / x]ph))))
289, 27hbald 790 . . . . 5 |- ((-. A.x x = y /\ -. A.x x = z) -> (A.z(z e. w <-> E.w(w e. y /\ A.y[w / x]ph)) -> A.xA.z(z e. w <-> E.w(w e. y /\ A.y[w / x]ph))))
293, 18, 28hbimd 787 . . . 4 |- ((-. A.x x = y /\ -. A.x x = z) -> ((E.yA.z([w / x]ph -> z = y) -> A.z(z e. w <-> E.w(w e. y /\ A.y[w / x]ph))) -> A.x(E.yA.z([w / x]ph -> z = y) -> A.z(z e. w <-> E.w(w e. y /\ A.y[w / x]ph)))))
30 nd5 3736 . . . . . . . . 9 |- (-. A.x x = y -> (w = x -> A.y w = x))
3130adantr 306 . . . . . . . 8 |- ((-. A.x x = y /\ -. A.x x = z) -> (w = x -> A.y w = x))
3231imdistani 340 . . . . . . 7 |- (((-. A.x x = y /\ -. A.x x = z) /\ w = x) -> ((-. A.x x = y /\ -. A.x x = z) /\ A.y w = x))
33 hba1 698 . . . . . . . . 9 |- (A.y w = x -> A.yA.y w = x)
346, 33hban 704 . . . . . . . 8 |- (((-. A.x x = y /\ -. A.x x = z) /\ A.y w = x) -> A.y((-. A.x x = y /\ -. A.x x = z) /\ A.y w = x))
35 nd5 3736 . . . . . . . . . . 11 |- (-. A.x x = z -> (w = x -> A.z w = x))
3635imdistani 340 . . . . . . . . . 10 |- ((-. A.x x = z /\ w = x) -> (-. A.x x = z /\ A.z w = x))
37 hba1 698 . . . . . . . . . . . 12 |- (A.z w = x -> A.zA.z w = x)
388, 37hban 704 . . . . . . . . . . 11 |- ((-. A.x x = z /\ A.z w = x) -> A.z(-. A.x x = z /\ A.z w = x))
39 sbequ12r 866 . . . . . . . . . . . . . 14 |- (w = x -> ([w / x]ph <-> ph))
4039imbi1d 465 . . . . . . . . . . . . 13 |- (w = x -> (([w / x]ph -> z = y) <-> (ph -> z = y)))
4140a4s 682 . . . . . . . . . . . 12 |- (A.z w = x -> (([w / x]ph -> z = y) <-> (ph -> z = y)))
4241adantl 305 . . . . . . . . . . 11 |- ((-. A.x x = z /\ A.z w = x) -> (([w / x]ph -> z = y) <-> (ph -> z = y)))
4338, 42biald 782 . . . . . . . . . 10 |- ((-. A.x x = z /\ A.z w = x) -> (A.z([w / x]ph -> z = y) <-> A.z(ph -> z = y)))
4436, 43syl 12 . . . . . . . . 9 |- ((-. A.x x = z /\ w = x) -> (A.z([w / x]ph -> z = y) <-> A.z(ph -> z = y)))
45 pm3.27 260 . . . . . . . . 9 |- ((-. A.x x = y /\ -. A.x x = z) -> -. A.x x = z)
46 ax-4 673 . . . . . . . . 9 |- (A.y w = x -> w = x)
4744, 45, 46syl2an 349 . . . . . . . 8 |- (((-. A.x x = y /\ -. A.x x = z) /\ A.y w = x) -> (A.z([w / x]ph -> z = y) <-> A.z(ph -> z = y)))
4834, 47biexd 783 . . . . . . 7 |- (((-. A.x x = y /\ -. A.x x = z) /\ A.y w = x) -> (E.yA.z([w / x]ph -> z = y) <-> E.yA.z(ph -> z = y)))
4932, 48syl 12 . . . . . 6 |- (((-. A.x x = y /\ -. A.x x = z) /\ w = x) -> (E.yA.z([w / x]ph -> z = y) <-> E.yA.z(ph -> z = y)))
5035adantl 305 . . . . . . . 8 |- ((-. A.x x = y /\ -. A.x x = z) -> (w = x -> A.z w = x))
5150imdistani 340 . . . . . . 7 |- (((-. A.x x = y /\ -. A.x x = z) /\ w = x) -> ((-. A.x x = y /\ -. A.x x = z) /\ A.z w = x))
529, 37hban 704 . . . . . . . 8 |- (((-. A.x x = y /\ -. A.x x = z) /\ A.z w = x) -> A.z((-. A.x x = y /\ -. A.x x = z) /\ A.z w = x))
53 a14b 820 . . . . . . . . . . 11 |- (w = x -> (z e. w <-> z e. x))
5453adantl 305 . . . . . . . . . 10 |- (((-. A.x x = y /\ -. A.x x = z) /\ w = x) -> (z e. w <-> z e. x))
55 a13b 819 . . . . . . . . . . . . . . 15 |- (w = x -> (w e. y <-> x e. y))
5655adantl 305 . . . . . . . . . . . . . 14 |- (((-. A.x x = y /\ -. A.x x = z) /\ w = x) -> (w e. y <-> x e. y))
57 sbal2 1005 . . . . . . . . . . . . . . . . . 18 |- (-. A.y y = x -> ([w / x]A.yph <-> A.y[w / x]ph))
5857eq4ds 823 . . . . . . . . . . . . . . . . 17 |- (-. A.x x = y -> ([w / x]A.