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

Theorem tfrlem9 2957
Description: Lemma for transfinite recursion. Here we compute the value of F (the union of all acceptable functions).
Hypotheses
Ref Expression
tfrlem.1 |- A = {f | E.x e. On (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))}
tfrlem.2 |- F = U.A
Assertion
Ref Expression
tfrlem9 |- (y e. dom F -> (F` y) = (G` (F |` y)))
Distinct variable group(s):   x,y,f,A   x,F,y,f   x,G,y,f

Proof of Theorem tfrlem9
StepHypRef Expression
1 visset 1350 . . 3 |- y e. V
21eldm2 2528 . 2 |- (y e. dom F <-> E.z<.y, z>. e. F)
3 tfrlem.2 . . . . . . 7 |- F = U.A
4 tfrlem.1 . . . . . . . 8 |- A = {f | E.x e. On (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))}
54unieqi 1928 . . . . . . 7 |- U.A = U.{f | E.x e. On (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))}
63, 5eqtr 1119 . . . . . 6 |- F = U.{f | E.x e. On (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))}
76eleq2i 1153 . . . . 5 |- (<.y, z>. e. F <-> <.y, z>. e. U.{f | E.x e. On (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))})
8 eluniab 1926 . . . . 5 |- (<.y, z>. e. U.{f | E.x e. On (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))} <-> E.f(<.y, z>. e. f /\ E.x e. On (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))))
97, 8bitr 151 . . . 4 |- (<.y, z>. e. F <-> E.f(<.y, z>. e. f /\ E.x e. On (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))))
10 visset 1350 . . . . . . . . . . . . . . 15 |- z e. V
111, 10fnop 2727 . . . . . . . . . . . . . 14 |- ((f Fn x /\ <.y, z>. e. f) -> y e. x)
12 ra4e 1244 . . . . . . . . . . . . . . . . 17 |- ((x e. On /\ (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))) -> E.x e. On (f Fn x /\ A.y e. x (f` y) = (G` (f |` y))))
134cleqabi 1176 . . . . . . . . . . . . . . . . . 18 |- (f e. A <-> E.x e. On (f Fn x /\ A.y e. x (f` y) = (G` (f |` y))))
14 elssuni 1940 . . . . . . . . . . . . . . . . . . 19 |- (f e. A -> f (_ U.A)
1514, 3syl6ssr 1547 . . . . . . . . . . . . . . . . . 18 |- (f e. A -> f (_ F)
1613, 15sylbir 176 . . . . . . . . . . . . . . . . 17 |- (E.x e. On (f Fn x /\ A.y e. x (f` y) = (G` (f |` y))) -> f (_ F)
1712, 16syl 12 . . . . . . . . . . . . . . . 16 |- ((x e. On /\ (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))) -> f (_ F)
18 ra4 1243 . . . . . . . . . . . . . . . . . . . . 21 |- (A.y e. x (f` y) = (G` (f |` y)) -> (y e. x -> (f` y) = (G` (f |` y))))
1918com12 13 . . . . . . . . . . . . . . . . . . . 20 |- (y e. x -> (A.y e. x (f` y) = (G` (f |` y)) -> (f` y) = (G` (f |` y))))
20 fndm 2723 . . . . . . . . . . . . . . . . . . . . . . 23 |- (f Fn x -> dom f = x)
2120eleq2d 1156 . . . . . . . . . . . . . . . . . . . . . 22 |- (f Fn x -> (y e. dom f <-> y e. x))
224, 3tfrlem7 2955 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- Fun F
23 funssfv 2841 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (((Fun F /\ f (_ F) /\ y e. dom f) -> (F` y) = (f` y))
2423adantrl 311 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- (((Fun F /\ f (_ F) /\ ((f Fn x /\ x e. On) /\ y e. dom f)) -> (F` y) = (f` y))
25 fun2ssres 2699 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- (((Fun F /\ f (_ F) /\ y (_ dom f) -> (F |` y) = (f |` y))
2625fveq2d 2836 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (((Fun F /\ f (_ F) /\ y (_ dom f) -> (G` (F |` y)) = (G` (f |` y)))
2720eleq1d 1155 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- (f Fn x -> (dom f e. On <-> x e. On))
28 onelsst 2255 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- (dom f e. On -> (y e. dom f -> y (_ dom f))
2927, 28syl6bir 188 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- (f Fn x -> (x e. On -> (y e. dom f -> y (_ dom f)))
3029imp31 280 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (((f Fn x /\ x e. On) /\ y e. dom f) -> y (_ dom f)
3126, 30sylan2 346 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- (((Fun F /\ f (_ F) /\ ((f Fn x /\ x e. On) /\ y e. dom f)) -> (G` (F |` y)) = (G` (f |` y)))
3224, 31cleq12d 1115 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- (((Fun F /\ f (_ F) /\ ((f Fn x /\ x e. On) /\ y e. dom f)) -> ((F` y) = (G` (F |` y)) <-> (f` y) = (G` (f |` y))))
3322, 32mpan11 529 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- ((f (_ F /\ ((f Fn x /\ x e. On) /\ y e. dom f)) -> ((F` y) = (G` (F |` y)) <-> (f` y) = (G` (f |` y))))
3433biimprd 136 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((f (_ F /\ ((f Fn x /\ x e. On) /\ y e. dom f)) -> ((f` y) = (G` (f |` y)) -> (F` y) = (G` (F |` y))))
3534exp 291 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (f (_ F -> (((f Fn x /\ x e. On) /\ y e. dom f) -> ((f` y) = (G` (f |` y)) -> (F` y) = (G` (F |` y)))))
3635com3l 34 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (((f Fn x /\ x e. On) /\ y e. dom f) -> ((f` y) = (G` (f |` y)) -> (f (_ F -> (F` y) = (G` (F |` y)))))
3736exp31 293 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (f Fn x -> (x e. On -> (y e. dom f -> ((f` y) = (G` (f |` y)) -> (f (_ F -> (F` y) = (G` (F |` y)))))))
3837com34 36 . . . . . . . . . . . . . . . . . . . . . . 23 |- (f Fn x -> (x e. On -> ((f` y) = (G` (f |` y)) -> (y e. dom f -> (f (_ F -> (F` y) = (G` (F |` y)))))))
3938com24 37 . . . . . . . . . . . . . . . . . . . . . 22 |- (f Fn x -> (y e. dom f -> ((f` y) = (G` (f |` y)) -> (x e. On -> (f (_ F -> (F` y) = (G` (F |` y)))))))
4021, 39sylbird 180 . . . . . . . . . . . . . . . . . . . . 21 |- (f Fn x -> (y e. x -> ((f` y) = (G` (f |` y)) -> (x e. On -> (f (_ F -> (F` y) = (G` (F |` y)))))))
4140com3l 34 . . . . . . . . . . . . . . . . . . . 20 |- (y e. x -> ((f` y) = (G` (f |` y)) -> (f Fn x -> (x e. On -> (f (_ F -> (F` y) = (G` (F |` y)))))))
4219, 41syld 27 . . . . . . . . . . . . . . . . . . 19 |- (y e. x -> (A.y e. x (f` y) = (G` (f |` y)) -> (f Fn x -> (x e. On -> (f (_ F -> (F` y) = (G` (F |` y)))))))
4342com24 37 . . . . . . . . . . . . . . . . . 18 |- (y e. x -> (x e. On -> (f Fn x -> (A.y e. x (f` y) = (G` (f |` y)) -> (f (_ F -> (F` y) = (G` (F |` y)))))))
4443imp4d 285 . . . . . . . . . . . . . . . . 17 |- (y e. x -> ((x e. On /\ (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))) -> (f (_ F -> (F` y) = (G` (F |` y)))))
4544com13 33 . . . . . . . . . . . . . . . 16 |- (f (_ F -> ((x e. On /\ (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))) -> (y e. x -> (F` y) = (G` (F |` y)))))
4617, 45mpcom 49 . . . . . . . . . . . . . . 15 |- ((x e. On /\ (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))) -> (y e. x -> (F` y) = (G` (F |` y))))
4746com12 13 . . . . . . . . . . . . . 14 |- (y e. x -> ((x e. On /\ (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))) -> (F` y) = (G` (F |` y))))
4811, 47syl 12 . . . . . . . . . . . . 13 |- ((f Fn x /\ <.y, z>. e. f) -> ((x e. On /\ (f Fn x /\ A.y e. x (f` y) = (G` (f |` y)))) -> (F` y) = (G` (F |` y))))
4948exp4d 298 . . . . . . . . . . . 12 |- ((f Fn x /\ <.y, z>. e. f) -> (x e. On -> (f Fn x -> (A.y e. x (f` y) = (G` (f |` y)) -> (F` y) = (G