deffunc H1( set ) -> set = F2((F1() . $1));
consider F being Sequence such that
A3:
( dom F = dom F1() & ( for a being Ordinal st a in dom F1() holds
F . a = H1(a) ) )
from ORDINAL2:sch 2();
per cases
( dom F in omega or omega c= dom F )
by ORDINAL6:4;
suppose A4:
omega c= dom F
;
F1() is finite set f =
F | omega;
A5:
dom (F | omega) = omega
by A4, RELAT_1:62;
A6:
len- (F | omega) = dom (F | omega)
by Th24;
A7:
(F | omega) . 0 =
F . 0
by A5, FUNCT_1:47
.=
H1(
0 )
by A3, A4
;
defpred S9[
Nat]
means (F | omega) . $1 is
finite ;
A8:
S9[
0 ]
by A1, A7;
A9:
for
n being
Nat st
S9[
n] holds
S9[
n + 1]
A14:
for
n being
Nat holds
S9[
n]
from NAT_1:sch 2(A8, A9);
for
a being
Ordinal st
a in dom (F | omega) &
succ a in dom (F | omega) holds
(F | omega) . (succ a) c< (F | omega) . a
proof
let a be
Ordinal;
( a in dom (F | omega) & succ a in dom (F | omega) implies (F | omega) . (succ a) c< (F | omega) . a )
assume A15:
(
a in dom (F | omega) &
succ a in dom (F | omega) )
;
(F | omega) . (succ a) c< (F | omega) . a
then reconsider n =
a as
Nat by A5;
A16:
(
S9[
n] &
(F | omega) . a = F . a &
(F | omega) . (succ a) = F . (succ a) )
by A15, A14, FUNCT_1:47;
(
F . a = H1(
a) &
F . (succ a) = H1(
succ a) )
by A3, A15, A4, A5;
hence
(F | omega) . (succ a) c< (F | omega) . a
by A2, A3, A16, A15, A4, A5;
verum
end; then
F | omega is
descending
by A6, Th26, A4, RELAT_1:62;
then
F | omega is
finite
by A1, A7, Th27;
hence
F1() is
finite
by A5;
verum end; end;