let W be Universe; for D being non empty set
for Phi being Function of D,(Funcs ((On W),(On W))) st card D in card W holds
ex phi being Ordinal-Sequence of W st
( phi is increasing & phi is continuous & phi . (0-element_of W) = 0-element_of W & ( for a being Ordinal of W holds phi . (succ a) = sup ({(phi . a)} \/ ((uncurry Phi) .: [:D,{(succ a)}:])) ) & ( for a being Ordinal of W st a <> 0-element_of W & a is limit_ordinal holds
phi . a = sup (phi | a) ) )
deffunc H1( set , Sequence) -> set = sup $2;
let D be non empty set ; for Phi being Function of D,(Funcs ((On W),(On W))) st card D in card W holds
ex phi being Ordinal-Sequence of W st
( phi is increasing & phi is continuous & phi . (0-element_of W) = 0-element_of W & ( for a being Ordinal of W holds phi . (succ a) = sup ({(phi . a)} \/ ((uncurry Phi) .: [:D,{(succ a)}:])) ) & ( for a being Ordinal of W st a <> 0-element_of W & a is limit_ordinal holds
phi . a = sup (phi | a) ) )
let Phi be Function of D,(Funcs ((On W),(On W))); ( card D in card W implies ex phi being Ordinal-Sequence of W st
( phi is increasing & phi is continuous & phi . (0-element_of W) = 0-element_of W & ( for a being Ordinal of W holds phi . (succ a) = sup ({(phi . a)} \/ ((uncurry Phi) .: [:D,{(succ a)}:])) ) & ( for a being Ordinal of W st a <> 0-element_of W & a is limit_ordinal holds
phi . a = sup (phi | a) ) ) )
assume A1:
card D in card W
; ex phi being Ordinal-Sequence of W st
( phi is increasing & phi is continuous & phi . (0-element_of W) = 0-element_of W & ( for a being Ordinal of W holds phi . (succ a) = sup ({(phi . a)} \/ ((uncurry Phi) .: [:D,{(succ a)}:])) ) & ( for a being Ordinal of W st a <> 0-element_of W & a is limit_ordinal holds
phi . a = sup (phi | a) ) )
deffunc H2( Ordinal, Ordinal) -> set = sup ({$2} \/ ((uncurry Phi) .: [:D,{(succ $1)}:]));
consider L being Ordinal-Sequence such that
A2:
( dom L = On W & ( 0 in On W implies L . 0 = 0 ) )
and
A3:
for A being Ordinal st succ A in On W holds
L . (succ A) = H2(A,L . A)
and
A4:
for A being Ordinal st A in On W & A <> 0 & A is limit_ordinal holds
L . A = H1(A,L | A)
from ORDINAL2:sch 11();
defpred S2[ Ordinal] means L . $1 in On W;
A5:
for a being Ordinal of W st S2[a] holds
S2[ succ a]
proof
let a be
Ordinal of
W;
( S2[a] implies S2[ succ a] )
A6:
On W c= W
by ORDINAL2:7;
assume
L . a in On W
;
S2[ succ a]
then reconsider b =
L . a as
Ordinal of
W by ZF_REFLE:7;
card [:D,{(succ a)}:] = card D
by CARD_1:69;
then
card ((uncurry Phi) .: [:D,{(succ a)}:]) c= card D
by CARD_1:66;
then A7:
card ((uncurry Phi) .: [:D,{(succ a)}:]) in card W
by A1, ORDINAL1:12;
rng Phi c= Funcs (
(On W),
(On W))
by RELAT_1:def 19;
then A8:
rng (uncurry Phi) c= On W
by FUNCT_5:41;
(uncurry Phi) .: [:D,{(succ a)}:] c= rng (uncurry Phi)
by RELAT_1:111;
then
(uncurry Phi) .: [:D,{(succ a)}:] c= On W
by A8;
then
(uncurry Phi) .: [:D,{(succ a)}:] c= W
by A6;
then
(uncurry Phi) .: [:D,{(succ a)}:] in W
by A7, CLASSES1:1;
then A9:
{b} \/ ((uncurry Phi) .: [:D,{(succ a)}:]) in W
by CLASSES2:60;
succ a in On W
by ZF_REFLE:7;
then
L . (succ a) = sup ({b} \/ ((uncurry Phi) .: [:D,{(succ a)}:]))
by A3;
then
L . (succ a) in W
by A9, ZF_REFLE:19;
hence
S2[
succ a]
by ORDINAL1:def 9;
verum
end;
A10:
for a being Ordinal of W st a <> 0-element_of W & a is limit_ordinal & ( for b being Ordinal of W st b in a holds
S2[b] ) holds
S2[a]
A19:
S2[ 0-element_of W]
by A2, ORDINAL1:def 9;
rng L c= On W
then reconsider phi = L as Ordinal-Sequence of W by A2, FUNCT_2:def 1, RELSET_1:4;
take
phi
; ( phi is increasing & phi is continuous & phi . (0-element_of W) = 0-element_of W & ( for a being Ordinal of W holds phi . (succ a) = sup ({(phi . a)} \/ ((uncurry Phi) .: [:D,{(succ a)}:])) ) & ( for a being Ordinal of W st a <> 0-element_of W & a is limit_ordinal holds
phi . a = sup (phi | a) ) )
thus A22:
phi is increasing
( phi is continuous & phi . (0-element_of W) = 0-element_of W & ( for a being Ordinal of W holds phi . (succ a) = sup ({(phi . a)} \/ ((uncurry Phi) .: [:D,{(succ a)}:])) ) & ( for a being Ordinal of W st a <> 0-element_of W & a is limit_ordinal holds
phi . a = sup (phi | a) ) )
thus
phi is continuous
( phi . (0-element_of W) = 0-element_of W & ( for a being Ordinal of W holds phi . (succ a) = sup ({(phi . a)} \/ ((uncurry Phi) .: [:D,{(succ a)}:])) ) & ( for a being Ordinal of W st a <> 0-element_of W & a is limit_ordinal holds
phi . a = sup (phi | a) ) )
thus
phi . (0-element_of W) = 0-element_of W
by A2, ORDINAL1:def 9; ( ( for a being Ordinal of W holds phi . (succ a) = sup ({(phi . a)} \/ ((uncurry Phi) .: [:D,{(succ a)}:])) ) & ( for a being Ordinal of W st a <> 0-element_of W & a is limit_ordinal holds
phi . a = sup (phi | a) ) )
thus
for a being Ordinal of W holds phi . (succ a) = sup ({(phi . a)} \/ ((uncurry Phi) .: [:D,{(succ a)}:]))
by A3, ZF_REFLE:7; for a being Ordinal of W st a <> 0-element_of W & a is limit_ordinal holds
phi . a = sup (phi | a)
let a be Ordinal of W; ( a <> 0-element_of W & a is limit_ordinal implies phi . a = sup (phi | a) )
a in On W
by ZF_REFLE:7;
hence
( a <> 0-element_of W & a is limit_ordinal implies phi . a = sup (phi | a) )
by A4; verum