let O1 be Ordinal; :: thesis: for L being complete Lattice
for f being monotone UnOp of L
for a being Element of L st f . a [= a & f,O1 -. a is_a_fixpoint_of f holds
for O2 being Ordinal st O1 c= O2 holds
f,O1 -. a = f,O2 -. a
let L be complete Lattice; :: thesis: for f being monotone UnOp of L
for a being Element of L st f . a [= a & f,O1 -. a is_a_fixpoint_of f holds
for O2 being Ordinal st O1 c= O2 holds
f,O1 -. a = f,O2 -. a
let f be monotone UnOp of L; :: thesis: for a being Element of L st f . a [= a & f,O1 -. a is_a_fixpoint_of f holds
for O2 being Ordinal st O1 c= O2 holds
f,O1 -. a = f,O2 -. a
let a be Element of L; :: thesis: ( f . a [= a & f,O1 -. a is_a_fixpoint_of f implies for O2 being Ordinal st O1 c= O2 holds
f,O1 -. a = f,O2 -. a )
assume A1:
( f . a [= a & f,O1 -. a is_a_fixpoint_of f )
; :: thesis: for O2 being Ordinal st O1 c= O2 holds
f,O1 -. a = f,O2 -. a
set fa = f,O1 -. a;
defpred S1[ Ordinal] means ( O1 c= $1 implies f,O1 -. a = f,$1 -. a );
A2:
S1[ {} ]
;
A6:
now let O2 be
Ordinal;
:: thesis: ( O2 <> {} & O2 is limit_ordinal & ( for O3 being Ordinal st O3 in O2 holds
S1[O3] ) implies S1[O2] )assume A7:
(
O2 <> {} &
O2 is
limit_ordinal & ( for
O3 being
Ordinal st
O3 in O2 holds
S1[
O3] ) )
;
:: thesis: S1[O2]thus
S1[
O2]
:: thesis: verumproof
deffunc H1(
Ordinal)
-> Element of
L =
f,$1
-. a;
consider L1 being
T-Sequence such that A8:
(
dom L1 = O2 & ( for
O3 being
Ordinal st
O3 in O2 holds
L1 . O3 = H1(
O3) ) )
from ORDINAL2:sch 2();
A9:
f,
O2 -. a = "/\" (rng L1),
L
by A7, A8, Th21;
f,
O1 -. a is_less_than rng L1
then A11:
f,
O1 -. a [= f,
O2 -. a
by A9, LATTICE3:40;
assume
O1 c= O2
;
:: thesis: f,O1 -. a = f,O2 -. a
then
f,
O2 -. a [= f,
O1 -. a
by A1, Th28;
hence
f,
O1 -. a = f,
O2 -. a
by A11, LATTICES:26;
:: thesis: verum
end; end;
thus
for O2 being Ordinal holds S1[O2]
from ORDINAL2:sch 1(A2, A3, A6); :: thesis: verum