let O1 be Ordinal; :: thesis: for L being complete Lattice
for f being monotone UnOp of L
for a being Element of L st a [= f . 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 a [= f . 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 a [= f . 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: ( a [= f . 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:
( a [= f . 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, Th20;
rng L1 is_less_than f,
O1 +. a
then A11:
f,
O2 +. a [= f,
O1 +. a
by A9, LATTICE3:def 21;
assume
O1 c= O2
;
:: thesis: f,O1 +. a = f,O2 +. a
then
f,
O1 +. a [= f,
O2 +. a
by A1, Th27;
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