let L be complete Lattice; :: thesis: for f being monotone UnOp of L holds FixPoints f is complete
let f be monotone UnOp of L; :: thesis: FixPoints f is complete
set F = FixPoints f;
set cF = the carrier of (FixPoints f);
set cL = the carrier of L;
A1:
the carrier of (FixPoints f) = { x where x is Element of L : x is_a_fixpoint_of f }
by Th39;
let X be set ; :: according to LATTICE3:def 18 :: thesis: ex b1 being Element of the carrier of (FixPoints f) st
( X is_less_than b1 & ( for b2 being Element of the carrier of (FixPoints f) holds
( not X is_less_than b2 or b1 [= b2 ) ) )
set Y = X /\ the carrier of (FixPoints f);
A2:
( X /\ the carrier of (FixPoints f) c= X & X /\ the carrier of (FixPoints f) c= the carrier of (FixPoints f) )
by XBOOLE_1:17;
set s = "\/" (X /\ the carrier of (FixPoints f)),L;
X /\ the carrier of (FixPoints f) is_less_than f . ("\/" (X /\ the carrier of (FixPoints f)),L)
then A5:
"\/" (X /\ the carrier of (FixPoints f)),L [= f . ("\/" (X /\ the carrier of (FixPoints f)),L)
by LATTICE3:def 21;
then consider O being Ordinal such that
A6:
( card O c= card the carrier of L & f,O +. ("\/" (X /\ the carrier of (FixPoints f)),L) is_a_fixpoint_of f )
by Th33;
reconsider p' = f,O +. ("\/" (X /\ the carrier of (FixPoints f)),L) as Element of L ;
reconsider p = p' as Element of the carrier of (FixPoints f) by A6, Th41;
take
p
; :: thesis: ( X is_less_than p & ( for b1 being Element of the carrier of (FixPoints f) holds
( not X is_less_than b1 or p [= b1 ) ) )
thus
X is_less_than p
:: thesis: for b1 being Element of the carrier of (FixPoints f) holds
( not X is_less_than b1 or p [= b1 )
let r be Element of the carrier of (FixPoints f); :: thesis: ( not X is_less_than r or p [= r )
assume A9:
X is_less_than r
; :: thesis: p [= r
r in the carrier of (FixPoints f)
;
then consider r' being Element of L such that
A10:
( r' = r & r' is_a_fixpoint_of f )
by A1;
reconsider r'' = r as Element of (FixPoints f) ;
X /\ the carrier of (FixPoints f) is_less_than r'
then
"\/" (X /\ the carrier of (FixPoints f)),L [= r'
by LATTICE3:def 21;
then
p' [= r'
by A5, A10, Th37;
hence
p [= r
by A10, Th42; :: thesis: verum