let S, T be Semilattice; for f being Function of S,T st f is meet-preserving holds
for X being non empty finite Subset of S holds f preserves_inf_of X
let f be Function of S,T; ( f is meet-preserving implies for X being non empty finite Subset of S holds f preserves_inf_of X )
assume A1:
f is meet-preserving
; for X being non empty finite Subset of S holds f preserves_inf_of X
let X be non empty finite Subset of S; f preserves_inf_of X
assume
ex_inf_of X,S
; WAYBEL_0:def 30 ( ex_inf_of f .: X,T & "/\" ((f .: X),T) = f . ("/\" (X,S)) )
A2:
X is finite
;
defpred S1[ set ] means ( $1 <> {} implies ( ex_inf_of $1,S & ex_inf_of f .: $1,T & inf (f .: $1) = f . ("/\" ($1,S)) ) );
A3:
S1[ {} ]
;
A4:
now for y, x being set st y in X & x c= X & S1[x] holds
S1[x \/ {y}]let y,
x be
set ;
( y in X & x c= X & S1[x] implies S1[x \/ {y}] )assume that A5:
y in X
and
x c= X
and A6:
S1[
x]
;
S1[x \/ {y}]thus
S1[
x \/ {y}]
verumproof
assume
x \/ {y} <> {}
;
( ex_inf_of x \/ {y},S & ex_inf_of f .: (x \/ {y}),T & inf (f .: (x \/ {y})) = f . ("/\" ((x \/ {y}),S)) )
reconsider y9 =
y as
Element of
S by A5;
set fy =
f . y9;
A7:
ex_inf_of {(f . y9)},
T
by YELLOW_0:38;
A8:
inf {(f . y9)} = f . y9
by YELLOW_0:39;
A9:
ex_inf_of {y9},
S
by YELLOW_0:38;
A10:
inf {y9} = y
by YELLOW_0:39;
thus
ex_inf_of x \/ {y},
S
by A6, A9, YELLOW_2:4;
( ex_inf_of f .: (x \/ {y}),T & inf (f .: (x \/ {y})) = f . ("/\" ((x \/ {y}),S)) )
dom f = the
carrier of
S
by FUNCT_2:def 1;
then A11:
Im (
f,
y)
= {(f . y9)}
by FUNCT_1:59;
then A12:
f .: (x \/ {y}) = (f .: x) \/ {(f . y9)}
by RELAT_1:120;
hence
ex_inf_of f .: (x \/ {y}),
T
by A6, A7, A11, YELLOW_2:4;
inf (f .: (x \/ {y})) = f . ("/\" ((x \/ {y}),S))
per cases
( x = {} or x <> {} )
;
suppose A13:
x <> {}
;
inf (f .: (x \/ {y})) = f . ("/\" ((x \/ {y}),S))hence "/\" (
(f .: (x \/ {y})),
T) =
(f . ("/\" (x,S))) "/\" (f . y9)
by A6, A7, A8, A12, YELLOW_2:4
.=
f . (("/\" (x,S)) "/\" y9)
by A1, WAYBEL_6:1
.=
f . ("/\" ((x \/ {y}),S))
by A6, A9, A10, A13, YELLOW_2:4
;
verum end; end;
end; end;
S1[X]
from FINSET_1:sch 2(A2, A3, A4);
hence
( ex_inf_of f .: X,T & "/\" ((f .: X),T) = f . ("/\" (X,S)) )
; verum