assume A3:
for A being Ordinal holds not F1(A) = A
; :: thesis: contradiction
deffunc H1( Ordinal, Ordinal) -> Ordinal = F1($2);
deffunc H2( Ordinal, T-Sequence) -> set = {} ;
consider phi being Ordinal-Sequence such that
A4:
dom phi = omega
and
A5:
( {} in omega implies phi . {} = F1({} ) )
and
A6:
for A being Ordinal st succ A in omega holds
phi . (succ A) = H1(A,phi . A)
and
for A being Ordinal st A in omega & A <> {} & A is limit_ordinal holds
phi . A = H2(A,phi | A)
from ORDINAL2:sch 11();
A12:
phi is increasing
deffunc H3( Ordinal) -> Ordinal = F1($1);
consider fi being Ordinal-Sequence such that
A23:
( dom fi = sup phi & ( for A being Ordinal st A in sup phi holds
fi . A = H3(A) ) )
from ORDINAL2:sch 3();
( H3( {} ) in rng phi & sup (rng phi) = sup phi )
by A4, A5, Lm1, FUNCT_1:def 5;
then A24:
( sup phi <> {} & sup phi is limit_ordinal )
by A4, A12, Lm2, Th16, ORDINAL2:27;
then A25:
H3( sup phi) is_limes_of fi
by A2, A23;
fi is increasing
then A27: sup fi =
lim fi
by A23, A24, Th8
.=
H3( sup phi)
by A25, ORDINAL2:def 14
;
sup fi c= sup phi
proof
let x be
set ;
:: according to TARSKI:def 3 :: thesis: ( not x in sup fi or x in sup phi )
assume A28:
x in sup fi
;
:: thesis: x in sup phi
then reconsider A =
x as
Ordinal ;
consider B being
Ordinal such that A29:
(
B in rng fi &
A c= B )
by A28, ORDINAL2:29;
consider y being
set such that A30:
(
y in dom fi &
B = fi . y )
by A29, FUNCT_1:def 5;
reconsider y =
y as
Ordinal by A30;
consider C being
Ordinal such that A31:
(
C in rng phi &
y c= C )
by A23, A30, ORDINAL2:29;
consider z being
set such that A32:
(
z in dom phi &
C = phi . z )
by A31, FUNCT_1:def 5;
reconsider z =
z as
Ordinal by A32;
succ z in omega
by A4, A32, Lm2, ORDINAL1:41;
then A33:
(
phi . (succ z) = H3(
C) &
phi . (succ z) in rng phi &
B = H3(
y) )
by A4, A6, A23, A30, A32, FUNCT_1:def 5;
(
y c< C iff (
y <> C &
y c= C ) )
by XBOOLE_0:def 8;
then
(
H3(
y)
in H3(
C) or
y = C )
by A1, A31, ORDINAL1:21;
then
(
B c= H3(
C) &
H3(
C)
in sup phi )
by A33, ORDINAL1:def 2, ORDINAL2:27;
then
B in sup phi
by ORDINAL1:22;
hence
x in sup phi
by A29, ORDINAL1:22;
:: thesis: verum
end;
hence
contradiction
by A11, A27, ORDINAL1:7; :: thesis: verum