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

Theorem aceq5lem4 4710
Description: Lemma for aceq5 4712.
Hypotheses
Ref Expression
aceq5lem.1 |- A = {u | (u =/= (/) /\ E.t e. h u = ({t} X. t))}
aceq5lem.2 |- B = (U.A i^i y)
aceq5lem.3 |- (ph <-> A.x((A.z e. x z =/= (/) /\ A.z e. x A.w e. x (z =/= w -> (z i^i w) = (/))) -> E.yA.z e. x E!v v e. (z i^i y)))
Assertion
Ref Expression
aceq5lem4 |- (ph -> E.yA.z e. A E!v v e. (z i^i y))
Distinct variable groups:   x,z,y,w,v,u,t,h   z,B,w   x,A,y,z,w

Proof of Theorem aceq5lem4
StepHypRef Expression
1 aceq5lem.1 . . . . 5 |- A = {u | (u =/= (/) /\ E.t e. h u = ({t} X. t))}
21eleq2i 1530 . . . 4 |- (z e. A <-> z e. {u | (u =/= (/) /\ E.t e. h u = ({t} X. t))})
3 visset 1804 . . . . . 6 |- z e. V
4 neeq1 1582 . . . . . . 7 |- (u = z -> (u =/= (/) <-> z =/= (/)))
5 eqeq1 1473 . . . . . . . 8 |- (u = z -> (u = ({t} X. t) <-> z = ({t} X. t)))
65rexbidv 1656 . . . . . . 7 |- (u = z -> (E.t e. h u = ({t} X. t) <-> E.t e. h z = ({t} X. t)))
74, 6anbi12d 626 . . . . . 6 |- (u = z -> ((u =/= (/) /\ E.t e. h u = ({t} X. t)) <-> (z =/= (/) /\ E.t e. h z = ({t} X. t))))
83, 7elab 1888 . . . . 5 |- (z e. {u | (u =/= (/) /\ E.t e. h u = ({t} X. t))} <-> (z =/= (/) /\ E.t e. h z = ({t} X. t)))
98pm3.26bi 322 . . . 4 |- (z e. {u | (u =/= (/) /\ E.t e. h u = ({t} X. t))} -> z =/= (/))
102, 9sylbi 199 . . 3 |- (z e. A -> z =/= (/))
1110rgen 1690 . 2 |- A.z e. A z =/= (/)
12 eleq2 1527 . . . . . . . . . . . . . . . . . . . 20 |- (z = ({t} X. t) -> (x e. z <-> x e. ({t} X. t)))
13 elxp 3192 . . . . . . . . . . . . . . . . . . . . 21 |- (x e. ({t} X. t) <-> E.uE.v(x = <.u, v>. /\ (u e. {t} /\ v e. t)))
14 excom 1042 . . . . . . . . . . . . . . . . . . . . 21 |- (E.uE.v(x = <.u, v>. /\ (u e. {t} /\ v e. t)) <-> E.vE.u(x = <.u, v>. /\ (u e. {t} /\ v e. t)))
1513, 14bitr 173 . . . . . . . . . . . . . . . . . . . 20 |- (x e. ({t} X. t) <-> E.vE.u(x = <.u, v>. /\ (u e. {t} /\ v e. t)))
1612, 15syl6bb 534 . . . . . . . . . . . . . . . . . . 19 |- (z = ({t} X. t) -> (x e. z <-> E.vE.u(x = <.u, v>. /\ (u e. {t} /\ v e. t))))
17 eleq2 1527 . . . . . . . . . . . . . . . . . . . 20 |- (w = ({g} X. g) -> (x e. w <-> x e. ({g} X. g)))
18 elxp 3192 . . . . . . . . . . . . . . . . . . . . 21 |- (x e. ({g} X. g) <-> E.uE.y(x = <.u, y>. /\ (u e. {g} /\ y e. g)))
19 excom 1042 . . . . . . . . . . . . . . . . . . . . 21 |- (E.uE.y(x = <.u, y>. /\ (u e. {g} /\ y e. g)) <-> E.yE.u(x = <.u, y>. /\ (u e. {g} /\ y e. g)))
2018, 19bitr 173 . . . . . . . . . . . . . . . . . . . 20 |- (x e. ({g} X. g) <-> E.yE.u(x = <.u, y>. /\ (u e. {g} /\ y e. g)))
2117, 20syl6bb 534 . . . . . . . . . . . . . . . . . . 19 |- (w = ({g} X. g) -> (x e. w <-> E.yE.u(x = <.u, y>. /\ (u e. {g} /\ y e. g))))
2216, 21bi2anan9 630 . . . . . . . . . . . . . . . . . 18 |- ((z = ({t} X. t) /\ w = ({g} X. g)) -> ((x e. z /\ x e. w) <-> (E.vE.u(x = <.u, v>. /\ (u e. {t} /\ v e. t)) /\ E.yE.u(x = <.u, y>. /\ (u e. {g} /\ y e. g)))))
23 eeanv 1318 . . . . . . . . . . . . . . . . . 18 |- (E.vE.y(E.u(x = <.u, v>. /\ (u e. {t} /\ v e. t)) /\ E.u(x = <.u, y>. /\ (u e. {g} /\ y e. g))) <-> (E.vE.u(x = <.u, v>. /\ (u e. {t} /\ v e. t)) /\ E.yE.u(x = <.u, y>. /\ (u e. {g} /\ y e. g))))
2422, 23syl6bbr 536 . . . . . . . . . . . . . . . . 17 |- ((z = ({t} X. t) /\ w = ({g} X. g)) -> ((x e. z /\ x e. w) <-> E.vE.y(E.u(x = <.u, v>. /\ (u e. {t} /\ v e. t)) /\ E.u(x = <.u, y>. /\ (u e. {g} /\ y e. g)))))
25 opeq1 2478 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (u = t -> <.u, v>. = <.t, v>.)
2625eqeq2d 1478 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (u = t -> (x = <.u, v>. <-> x = <.t, v>.))
2726biimpac 418 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((x = <.u, v>. /\ u = t) -> x = <.t, v>.)
28 elsn 2411 . . . . . . . . . . . . . . . . . . . . . . 23 |- (u e. {t} <-> u = t)
2927, 28sylan2b 452 . . . . . . . . . . . . . . . . . . . . . 22 |- ((x = <.u, v>. /\ u e. {t}) -> x = <.t, v>.)
3029adantrr 395 . . . . . . . . . . . . . . . . . . . . 21 |- ((x = <.u, v>. /\ (u e. {t} /\ v e. t)) -> x = <.t, v>.)
313019.23aiv 1290 . . . . . . . . . . . . . . . . . . . 20 |- (E.u(x = <.u, v>. /\ (u e. {t} /\ v e. t)) -> x = <.t, v>.)
32 opeq1 2478 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (u = g -> <.u, y>. = <.g, y>.)
3332eqeq2d 1478 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (u = g -> (x = <.u, y>. <-> x = <.g, y>.))
3433biimpac 418 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((x = <.u, y>. /\ u = g) -> x = <.g, y>.)
35 elsn 2411 . . . . . . . . . . . . . . . . . . . . . . 23 |- (u e. {g} <-> u = g)
3634, 35sylan2b 452 . . . . . . . . . . . . . . . . . . . . . 22 |- ((x = <.u, y>. /\ u e. {g}) -> x = <.g, y>.)
3736adantrr 395 . . . . . . . . . . . . . . . . . . . . 21 |- ((x = <.u, y>. /\ (u e. {g} /\ y e. g)) -> x = <.g, y>.)
383719.23aiv 1290 . . . . . . . . . . . . . . . . . . . 20 |- (E.u(x = <.u, y>. /\ (u e. {g} /\ y e. g)) -> x = <.g, y>.)
3931, 38anim12i 333 . . . . . . . . . . . . . . . . . . 19 |- ((E.u(x = <.u, v>. /\ (u e. {t} /\ v e. t)) /\ E.u(x = <.u, y>. /\ (u e. {g} /\ y e. g))) -> (x = <.t, v>. /\ x = <.g, y>.))
40 eqtr2t 1485 . . . . . . . . . . . . . . . . . . 19 |- ((x = <.t, v>. /\ x = <.g, y>.) -> <.t, v>. = <.g, y>.)
41 visset 1804 . . . . . . . . . . . . . . . . . . . . 21 |- t e. V
42 visset 1804 . . . . . . . . . . . . . . . . . . . . 21 |- v e. V
43 visset 1804 . . . . . . . . . . . . . . . . . . . . 21 |- y e. V
4441, 42, 43opth 2777 . . . . . . . . . . . . . . . . . . . 20 |- (<.t, v>. = <.g, y>. <-> (t = g /\ v = y))
4544pm3.26bi 322 . . . . . . . . . . . . . . . . . . 19 |- (<.t, v>. = <.g, y>. -> t = g)
4639, 40, 453syl 20 . . . . . . . . . . . . . . . . . 18 |- ((E.u(x = <.u, v>. /\ (u e. {t} /\ v e. t)) /\ E.u(x = <.u, y>. /\ (u e. {g} /\ y e. g))) -> t = g)
474619.23aivv 1291 . . . . . . . . . . . . . . . . 17 |- (E.vE.y(E.u(x = <.u, v>. /\ (u e. {t} /\ v e. t)) /\ E.u(x = <.u, y>. /\ (u e. {g} /\ y e. g))) -> t = g)
4824, 47syl6bi 214 . . . . . . . . . . . . . . . 16 |- ((z = ({t} X. t) /\ w = ({g} X. g)) -> ((x e. z /\ x e. w) -> t = g))
49 sneq 2407 . . . . . . . . . . . . . . . . . 18 |- (t = g -> {t} = {g})
50 xpeq1 3190 . . . . . . . . . . . . . . . . . 18 |- ({t} = {g} -> ({t} X. t) = ({g} X. t))
5149, 50syl 10 . . . . . . . . . . . . . . . . 17 |- (t = g -> ({t} X. t) = ({g} X. t))
52 xpeq2 3191 . . . . . . . . . . . . . . . . 17 |- (t = g -> ({g} X. t) = ({g} X. g))
5351, 52eqtrd 1499 . . . . . . . . . . . . . . . 16 |- (t = g -> ({t} X. t) = ({g} X. g))
5448, 53syl6 22 . . . . . . . . . . . . . . 15 |- ((z = ({t} X. t) /\ w = ({g} X. g)) -> ((x e. z /\ x e. w) -> ({t} X. t) = ({g} X. g)))
55 eqeq12 1479 . . . . . . . . . . . . . . 15 |- ((z = ({t} X. t) /\ w = ({g} X. g)) -> (z = w <-> ({t} X. t) = ({g} X. g)))
5654, 55sylibrd 204 . . . . . . . . . . . . . 14 |- ((z = ({t} X. t) /\ w = ({g} X. g)) -> ((x e. z /\ x e.