let S, T be Semilattice; :: thesis: for f being Function of S,T st f is meet-preserving & ( for X being non empty filtered Subset of S holds f preserves_inf_of X ) holds
for X being non empty Subset of S holds f preserves_inf_of X
let f be Function of S,T; :: thesis: ( f is meet-preserving & ( for X being non empty filtered Subset of S holds f preserves_inf_of X ) implies for X being non empty Subset of S holds f preserves_inf_of X )
assume that
A1:
f is meet-preserving
and
A2:
for X being non empty filtered Subset of S holds f preserves_inf_of X
; :: thesis: for X being non empty Subset of S holds f preserves_inf_of X
let X be non empty Subset of S; :: thesis: f preserves_inf_of X
assume A3:
ex_inf_of X,S
; :: according to WAYBEL_0:def 30 :: thesis: ( ex_inf_of f .: X,T & "/\" (f .: X),T = f . ("/\" X,S) )
defpred S1[ set ] means ex Y being non empty finite Subset of X st
( ex_inf_of Y,S & $1 = "/\" Y,S );
consider Z being set such that
A4:
for x being set holds
( x in Z iff ( x in the carrier of S & S1[x] ) )
from XBOOLE_0:sch 1();
consider a being Element of X;
reconsider a' = a as Element of S ;
A5:
( ex_inf_of {a},S & inf {a'} = a & {a} c= X )
by YELLOW_0:38, YELLOW_0:39;
Z c= the carrier of S
then reconsider Z = Z as non empty Subset of S by A4, A5;
then A9:
( Z is filtered & ex_inf_of Z,S & inf Z = inf X & Z <> {} )
by A3, A6, A7, WAYBEL_0:56, WAYBEL_0:58, WAYBEL_0:59;
then
f preserves_inf_of Z
by A2;
then A10:
( ex_inf_of f .: Z,T & inf (f .: Z) = f . (inf Z) & inf Z = inf X )
by A9, WAYBEL_0:def 30;
X c= Z
then A12:
f .: X c= f .: Z
by RELAT_1:156;
A13:
f .: Z is_>=_than f . (inf X)
by A10, YELLOW_0:31;
A14:
f .: X is_>=_than f . (inf X)
A15:
now let b be
Element of
T;
:: thesis: ( f .: X is_>=_than b implies f . (inf X) >= b )assume A16:
f .: X is_>=_than b
;
:: thesis: f . (inf X) >= b
f .: Z is_>=_than b
proof
let a be
Element of
T;
:: according to LATTICE3:def 8 :: thesis: ( not a in f .: Z or b <= a )
assume
a in f .: Z
;
:: thesis: b <= a
then consider x being
set such that A17:
(
x in dom f &
x in Z &
a = f . x )
by FUNCT_1:def 12;
consider Y being non
empty finite Subset of
X such that A18:
(
ex_inf_of Y,
S &
x = "/\" Y,
S )
by A4, A17;
reconsider Y =
Y as
Subset of
S by XBOOLE_1:1;
(
f .: Y c= f .: X &
f preserves_inf_of Y )
by A1, Th2, RELAT_1:156;
then
(
b is_<=_than f .: Y &
a = "/\" (f .: Y),
T &
ex_inf_of f .: Y,
T )
by A16, A17, A18, WAYBEL_0:def 30, YELLOW_0:9;
hence
b <= a
by YELLOW_0:def 10;
:: thesis: verum
end; hence
f . (inf X) >= b
by A10, YELLOW_0:31;
:: thesis: verum end;
hence
ex_inf_of f .: X,T
by A14, YELLOW_0:16; :: thesis: "/\" (f .: X),T = f . ("/\" X,S)
hence
inf (f .: X) = f . (inf X)
by A14, A15, YELLOW_0:def 10; :: thesis: verum