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

Theorem axrepndlem2 4925
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 hbnae 1145 . . . . 5 |- (-. A.x x = y -> A.x -. A.x x = y)
2 hbnae 1145 . . . . 5 |- (-. A.x x = z -> A.x -. A.x x = z)
31, 2hban 1007 . . . 4 |- ((-. A.x x = y /\ -. A.x x = z) -> A.x(-. A.x x = y /\ -. A.x x = z))
4 hbnae 1145 . . . . . . 7 |- (-. A.x x = y -> A.y -. A.x x = y)
5 hbnae 1145 . . . . . . 7 |- (-. A.x x = z -> A.y -. A.x x = z)
64, 5hban 1007 . . . . . 6 |- ((-. A.x x = y /\ -. A.x x = z) -> A.y(-. A.x x = y /\ -. A.x x = z))
7 hbnae 1145 . . . . . . . 8 |- (-. A.x x = y -> A.z -. A.x x = y)
8 hbnae 1145 . . . . . . . 8 |- (-. A.x x = z -> A.z -. A.x x = z)
97, 8hban 1007 . . . . . . 7 |- ((-. A.x x = y /\ -. A.x x = z) -> A.z(-. A.x x = y /\ -. A.x x = z))
10 ax-17 969 . . . . . . . . . 10 |- (ph -> A.wph)
1110hbsb3 1204 . . . . . . . . 9 |- ([w / x]ph -> A.x[w / x]ph)
1211a1i 8 . . . . . . . 8 |- ((-. A.x x = y /\ -. A.x x = z) -> ([w / x]ph -> A.x[w / x]ph))
13 ax-12 966 . . . . . . . . 9 |- (-. A.x x = z -> (-. A.x x = y -> (z = y -> A.x z = y)))
1413impcom 351 . . . . . . . 8 |- ((-. A.x x = y /\ -. A.x x = z) -> (z = y -> A.x z = y))
153, 12, 14hbimd 1108 . . . . . . 7 |- ((-. A.x x = y /\ -. A.x x = z) -> (([w / x]ph -> z = y) -> A.x([w / x]ph -> z = y)))
169, 15hbald 1111 . . . . . 6 |- ((-. A.x x = y /\ -. A.x x = z) -> (A.z([w / x]ph -> z = y) -> A.xA.z([w / x]ph -> z = y)))
176, 16hbexd 1112 . . . . 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)))
18 dveel1 1354 . . . . . . . 8 |- (-. A.x x = z -> (z e. w -> A.x z e. w))
1918adantl 388 . . . . . . 7 |- ((-. A.x x = y /\ -. A.x x = z) -> (z e. w -> A.x z e. w))
20 ax-17 969 . . . . . . . 8 |- ((-. A.x x = y /\ -. A.x x = z) -> A.w(-. A.x x = y /\ -. A.x x = z))
21 dveel2 1355 . . . . . . . . . 10 |- (-. A.x x = y -> (w e. y -> A.x w e. y))
2221adantr 389 . . . . . . . . 9 |- ((-. A.x x = y /\ -. A.x x = z) -> (w e. y -> A.x w e. y))
236, 12hbald 1111 . . . . . . . . 9 |- ((-. A.x x = y /\ -. A.x x = z) -> (A.y[w / x]ph -> A.xA.y[w / x]ph))
2422, 23hband 1109 . . . . . . . 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)))
2520, 24hbexd 1112 . . . . . . 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)))
263, 19, 25hbbid 1110 . . . . . 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))))
279, 26hbald 1111 . . . . 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))))
283, 17, 27hbimd 1108 . . . 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)))))
29 nd5 4922 . . . . . . . . 9 |- (-. A.x x = y -> (w = x -> A.y w = x))
3029adantr 389 . . . . . . . 8 |- ((-. A.x x = y /\ -. A.x x = z) -> (w = x -> A.y w = x))
3130imdistani 443 . . . . . . 7 |- (((-. A.x x = y /\ -. A.x x = z) /\ w = x) -> ((-. A.x x = y /\ -. A.x x = z) /\ A.y w = x))
32 hba1 1001 . . . . . . . . 9 |- (A.y w = x -> A.yA.y w = x)
336, 32hban 1007 . . . . . . . 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))
34 nd5 4922 . . . . . . . . . . 11 |- (-. A.x x = z -> (w = x -> A.z w = x))
3534imdistani 443 . . . . . . . . . 10 |- ((-. A.x x = z /\ w = x) -> (-. A.x x = z /\ A.z w = x))
36 hba1 1001 . . . . . . . . . . . 12 |- (A.z w = x -> A.zA.z w = x)
378, 36hban 1007 . . . . . . . . . . 11 |- ((-. A.x x = z /\ A.z w = x) -> A.z(-. A.x x = z /\ A.z w = x))
38 sbequ12r 1180 . . . . . . . . . . . . . 14 |- (w = x -> ([w / x]ph <-> ph))
3938imbi1d 612 . . . . . . . . . . . . 13 |- (w = x -> (([w / x]ph -> z = y) <-> (ph -> z = y)))
4039a4s 982 . . . . . . . . . . . 12 |- (A.z w = x -> (([w / x]ph -> z = y) <-> (ph -> z = y)))
4140adantl 388 . . . . . . . . . . 11 |- ((-. A.x x = z /\ A.z w = x) -> (([w / x]ph -> z = y) <-> (ph -> z = y)))
4237, 41albid 1102 . . . . . . . . . 10 |- ((-. A.x x = z /\ A.z w = x) -> (A.z([w / x]ph -> z = y) <-> A.z(ph -> z = y)))
4335, 42syl 10 . . . . . . . . 9 |- ((-. A.x x = z /\ w = x) -> (A.z([w / x]ph -> z = y) <-> A.z(ph -> z = y)))
44 pm3.27 323 . . . . . . . . 9 |- ((-. A.x x = y /\ -. A.x x = z) -> -. A.x x = z)
45 ax-4 971 . . . . . . . . 9 |- (A.y w = x -> w = x)
4643, 44, 45syl2an 454 . . . . . . . 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)))
4733, 46exbid 1103 . . . . . . 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)))
4831, 47syl 10 . . . . . 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)))
4934adantl 388 . . . . . . . 8 |- ((-. A.x x = y /\ -. A.x x = z) -> (w = x -> A.z w = x))
5049imdistani 443 . . . . . . 7 |- (((-. A.x x = y /\ -. A.x x = z) /\ w = x) -> ((-. A.x x = y /\ -. A.x x = z) /\ A.z w = x))
519, 36hban 1007 . . . . . . . 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))
52 elequ2 1135 . . . . . . . . . . 11 |- (w = x -> (z e. w <-> z e. x))
5352adantl 388 . . . . . . . . . 10 |- (((-. A.x x = y /\ -. A.x x = z) /\ w = x) -> (z e. w <-> z e. x))
54 elequ1 1134 . . . . . . . . . . . . . . 15 |- (w = x -> (w e. y <-> x e. y))
5554adantl 388 . . . . . . . . . . . . . 14 |- (((-. A.x x = y /\ -. A.x x = z) /\ w = x) -> (w e. y <-> x e. y))
56 sbal2 1356 . . . . . . . . . . . . . . . . . 18 |- (-. A.y y =