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

Theorem kmlem12 3591
Description: Lemma for 5-quantifier AC of Kurt Maes, Th. 4 1 <=> 4.
Hypothesis
Ref Expression
kmlem8.1 |- A = {u | E.t e. x u = (t \ U.(x \ {t}))}
Assertion
Ref Expression
kmlem12 |- (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)) <-> A.x(-. E.z e. x A.v e. z E.w e. x (-. z = w /\ v e. (z i^i w)) -> E.yA.z e. x (-. z = (/) -> E!v v e. (z i^i y))))
Distinct variable group(s):   x,y,z,w,v,u,t   y,A,z,w,v

Proof of Theorem kmlem12
StepHypRef Expression
1 kmlem1 3580 . . 3 |- (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)) -> A.x(A.z e. x A.w e. x (-. z = w -> (z i^i w) = (/)) -> E.yA.z e. x (-. z = (/) -> E!v v e. (z i^i y))))
2 pm4.2 148 . . . 4 |- (A.x(A.z e. x A.w e. x (-. z = w -> (z i^i w) = (/)) -> E.yA.z e. x (-. z = (/) -> E!v v e. (z i^i y))) <-> A.x(A.z e. x A.w e. x (-. z = w -> (z i^i w) = (/)) -> E.yA.z e. x (-. z = (/) -> E!v v e. (z i^i y))))
3 raleq 1324 . . . . . . . 8 |- (x = h -> (A.w e. x (-. z = w -> (z i^i w) = (/)) <-> A.w e. h (-. z = w -> (z i^i w) = (/))))
43raleqd 1327 . . . . . . 7 |- (x = h -> (A.z e. x A.w e. x (-. z = w -> (z i^i w) = (/)) <-> A.z e. h A.w e. h (-. z = w -> (z i^i w) = (/))))
5 raleq 1324 . . . . . . . 8 |- (x = h -> (A.z e. x (-. z = (/) -> E!v v e. (z i^i y)) <-> A.z e. h (-. z = (/) -> E!v v e. (z i^i y))))
65biexdv 936 . . . . . . 7 |- (x = h -> (E.yA.z e. x (-. z = (/) -> E!v v e. (z i^i y)) <-> E.yA.z e. h (-. z = (/) -> E!v v e. (z i^i y))))
74, 6imbi12d 474 . . . . . 6 |- (x = h -> ((A.z e. x A.w e. x (-. z = w -> (z i^i w) = (/)) -> E.yA.z e. x (-. z = (/) -> E!v v e. (z i^i y))) <-> (A.z e. h A.w e. h (-. z = w -> (z i^i w) = (/)) -> E.yA.z e. h (-. z = (/) -> E!v v e. (z i^i y)))))
87cbvalv 972 . . . . 5 |- (A.x(A.z e. x A.w e. x (-. z = w -> (z i^i w) = (/)) -> E.yA.z e. x (-. z = (/) -> E!v v e. (z i^i y))) <-> A.h(A.z e. h A.w e. h (-. z = w -> (z i^i w) = (/)) -> E.yA.z e. h (-. z = (/) -> E!v v e. (z i^i y))))
9 kmlem8.1 . . . . . . . 8 |- A = {u | E.t e. x u = (t \ U.(x \ {t}))}
109kmlem9 3588 . . . . . . 7 |- (A.h(A.z e. h A.w e. h (-. z = w -> (z i^i w) = (/)) -> E.yA.z e. h (-. z = (/) -> E!v v e. (z i^i y))) -> E.yA.z e. A (-. z = (/) -> E!v v e. (z i^i y)))
11 ineq2 1639 . . . . . . . . . . . . 13 |- (y = g -> (z i^i y) = (z i^i g))
1211eleq2d 1156 . . . . . . . . . . . 12 |- (y = g -> (v e. (z i^i y) <-> v e. (z i^i g)))
1312bieudv 1013 . . . . . . . . . . 11 |- (y = g -> (E!v v e. (z i^i y) <-> E!v v e. (z i^i g)))
1413imbi2d 464 . . . . . . . . . 10 |- (y = g -> ((-. z = (/) -> E!v v e. (z i^i y)) <-> (-. z = (/) -> E!v v e. (z i^i g))))
1514biraldv 1219 . . . . . . . . 9 |- (y = g -> (A.z e. A (-. z = (/) -> E!v v e. (z i^i y)) <-> A.z e. A (-. z = (/) -> E!v v e. (z i^i g))))
1615cbvexv 973 . . . . . . . 8 |- (E.yA.z e. A (-. z = (/) -> E!v v e. (z i^i y)) <-> E.gA.z e. A (-. z = (/) -> E!v v e. (z i^i g)))
179kmlem11 3590 . . . . . . . . . . . 12 |- (A.z e. x -. (z \ U.(x \ {z})) = (/) -> (A.z e. A (-. z = (/) -> E!v v e. (z i^i g)) -> A.z e. x (-. z = (/) -> E!v v e. (z i^i (g i^i U.A)))))
18 visset 1350 . . . . . . . . . . . . . 14 |- g e. V
1918inex1 1697 . . . . . . . . . . . . 13 |- (g i^i U.A) e. V
20 ineq2 1639 . . . . . . . . . . . . . . . . 17 |- (y = (g i^i U.A) -> (z i^i y) = (z i^i (g i^i U.A)))
2120eleq2d 1156 . . . . . . . . . . . . . . . 16 |- (y = (g i^i U.A) -> (v e. (z i^i y) <-> v e. (z i^i (g i^i U.A))))
2221bieudv 1013 . . . . . . . . . . . . . . 15 |- (y = (g i^i U.A) -> (E!v v e. (z i^i y) <-> E!v v e. (z i^i (g i^i U.A))))
2322imbi2d 464 . . . . . . . . . . . . . 14 |- (y = (g i^i U.A) -> ((-. z = (/) -> E!v v e. (z i^i y)) <-> (-. z = (/) -> E!v v e. (z i^i (g i^i U.A)))))
2423biraldv 1219 . . . . . . . . . . . . 13 |- (y = (g i^i U.A) -> (A.z e. x (-. z = (/) -> E!v v e. (z i^i y)) <-> A.z e. x (-. z = (/) -> E!v v e. (z i^i (g i^i U.A)))))
2519, 24cla4ev 1401 . . . . . . . . . . . 12 |- (A.z e. x (-. z = (/) -> E!v v e. (z i^i (g i^i U.A))) -> E.yA.z e. x (-. z = (/) -> E!v v e. (z i^i y)))
2617, 25syl6 23 . . . . . . . . . . 11 |- (A.z e. x -. (z \ U.(x \ {z})) = (/) -> (A.z e. A (-. z = (/) -> E!v v e. (z i^i g)) -> E.yA.z e. x (-. z = (/) -> E!v v e. (z i^i y))))
272619.23adv 954 . . . . . . . . . 10 |- (A.z e. x -. (z \ U.(x \ {z})) = (/) -> (E.gA.z e. A (-. z = (/) -> E!v v e. (z i^i g)) -> E.yA.z e. x (-. z = (/) -> E!v v e. (z i^i y))))
2827com12 13 . . . . . . . . 9 |- (E.gA.z e. A (-. z = (/) -> E!v v e. (z i^i g)) -> (A.z e. x -. (z \ U.(x \ {z})) = (/) -> E.yA.z e. x (-. z = (/) -> E!v v e. (z i^i y))))
29 kmlem3 3582 . . . . . . . . . . . 12 |- (-. (z \ U.(x \ {z})) = (/) <-> E.v e. z A.w e. x (-. z = w -> -. v e. (z i^i w)))
30 imnan 207 . . . . . . . . . . . . . . 15 |- ((-. z = w -> -. v e. (z i^i w)) <-> -. (-. z = w /\ v e. (z i^i w)))
3130biral 1223 . . . . . . . . . . . . . 14 |- (A.w e. x (-. z = w -> -. v e. (z i^i w)) <-> A.w e. x -. (-. z = w /\ v e. (z i^i w)))
32 ralnex 1209 . . . . . . . . . . . . . 14 |- (A.w e. x -. (-. z = w /\ v e. (z i^i w)) <-> -. E.w e. x (-. z = w /\ v e. (z i^i w)))
3331, 32bitr 151 . . . . . . . . . . . . 13 |- (A.w e. x (-. z = w -> -. v e. (z i^i w)) <-> -. E.w e. x (-. z = w /\ v e. (z i^i w)))
3433birex 1224 . . . . . . . . . . . 12 |- (E.v e. z A.w e. x (-. z = w -> -. v e. (z i^i w)) <-> E.v e. z -. E.w e. x (-. z = w /\ v e. (z i^i w)))
35 rexnal 1210 . . . . . . . . . . . 12 |- (E.v e. z -. E.w e. x (-. z = w /\ v e. (z i^i w)) <-> -. A.v e. z E.w e. x (-. z = w /\ v e. (z i^i w)))
3629, 34, 353bitr 155 . . . . . . . . . . 11 |- (-. (z \ U.(x \ {z})) = (/) <-> -. A.v e. z E.w e. x (-. z = w /\ v e. (z i^i w)))
3736biral 1223 . . . . . . . . . 10 |- (A.z e. x -. (z \ U.(x \ {z})) = (/) <-> A.z e. x -. A.v e. z E.w e. x (-. z = w /\ v e. (z i^i w)))
38 ralnex 1209 . . . . . . . . . 10 |- (A.z e. x -. A.v e. z E.w e. x (-. z = w /\ v e. (z i^i w)) <-> -. E.z e. x A.v e. z E.w e. x (-. z = w /\ v e. (z i^i w)))
3937, 38bitr 151 . . . . . . . . 9 |- (A.z e. x -. (z \ U.(x \ {z})) = (/) <-> -. E.z e. x A.v e. z E.w e. x (-. z = w /\ v e. (z i^i w