let L be complete LATTICE; for f being Function of L,L st f is idempotent & f is directed-sups-preserving holds
( Image f is directed-sups-inheriting & Image f is complete LATTICE )
let f be Function of L,L; ( f is idempotent & f is directed-sups-preserving implies ( Image f is directed-sups-inheriting & Image f is complete LATTICE ) )
set S = subrelstr (rng f);
consider a being Element of L;
dom f = the carrier of L
by FUNCT_2:def 1;
then
f . a in rng f
by FUNCT_1:def 5;
then reconsider S9 = subrelstr (rng f) as non empty full SubRelStr of L ;
assume A1:
( f is idempotent & f is directed-sups-preserving )
; ( Image f is directed-sups-inheriting & Image f is complete LATTICE )
for X being directed Subset of (subrelstr (rng f)) st X <> {} & ex_sup_of X,L holds
"\/" X,L in the carrier of (subrelstr (rng f))
proof
let X be
directed Subset of
(subrelstr (rng f));
( X <> {} & ex_sup_of X,L implies "\/" X,L in the carrier of (subrelstr (rng f)) )
X c= the
carrier of
(subrelstr (rng f))
;
then A2:
X c= rng f
by YELLOW_0:def 15;
assume
X <> {}
;
( not ex_sup_of X,L or "\/" X,L in the carrier of (subrelstr (rng f)) )
then
X is non
empty directed Subset of
S9
;
then reconsider X9 =
X as non
empty directed Subset of
L by Th7;
assume A3:
ex_sup_of X,
L
;
"\/" X,L in the carrier of (subrelstr (rng f))
f preserves_sup_of X9
by A1, WAYBEL_0:def 37;
then
sup (f .: X9) = f . (sup X9)
by A3, WAYBEL_0:def 31;
then
sup X9 = f . (sup X9)
by A1, A2, Th22;
then
"\/" X,
L in rng f
by FUNCT_2:6;
hence
"\/" X,
L in the
carrier of
(subrelstr (rng f))
by YELLOW_0:def 15;
verum
end;
hence
Image f is directed-sups-inheriting
by WAYBEL_0:def 4; Image f is complete LATTICE
rng f = { x where x is Element of L : x = f . x }
by A1, Th21;
hence
Image f is complete LATTICE
by A1, Th18, Th31; verum