let L be complete continuous LATTICE; :: thesis: for R being Subset of [:L,L:]
for k being kernel Function of L,L st k is directed-sups-preserving & R = [:k,k:] " (id the carrier of L) holds
ex LR being strict complete continuous LATTICE st
( the carrier of LR = Class (EqRel R) & the InternalRel of LR = { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y } & ( for g being Function of L,LR st ( for x being Element of L holds g . x = Class (EqRel R),x ) holds
g is CLHomomorphism of L,LR ) )
let R be Subset of [:L,L:]; :: thesis: for k being kernel Function of L,L st k is directed-sups-preserving & R = [:k,k:] " (id the carrier of L) holds
ex LR being strict complete continuous LATTICE st
( the carrier of LR = Class (EqRel R) & the InternalRel of LR = { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y } & ( for g being Function of L,LR st ( for x being Element of L holds g . x = Class (EqRel R),x ) holds
g is CLHomomorphism of L,LR ) )
let k be kernel Function of L,L; :: thesis: ( k is directed-sups-preserving & R = [:k,k:] " (id the carrier of L) implies ex LR being strict complete continuous LATTICE st
( the carrier of LR = Class (EqRel R) & the InternalRel of LR = { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y } & ( for g being Function of L,LR st ( for x being Element of L holds g . x = Class (EqRel R),x ) holds
g is CLHomomorphism of L,LR ) ) )
assume that
A1:
k is directed-sups-preserving
and
A2:
R = [:k,k:] " (id the carrier of L)
; :: thesis: ex LR being strict complete continuous LATTICE st
( the carrier of LR = Class (EqRel R) & the InternalRel of LR = { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y } & ( for g being Function of L,LR st ( for x being Element of L holds g . x = Class (EqRel R),x ) holds
g is CLHomomorphism of L,LR ) )
A3:
R is Equivalence_Relation of the carrier of L
by A2, Th2;
set ER = EqRel R;
A4:
EqRel R = R
by A3, Def1;
set cL = the carrier of L;
A5:
dom k = the carrier of L
by FUNCT_2:def 1;
then A6:
dom [:k,k:] = [:the carrier of L,the carrier of L:]
by FUNCT_3:def 9;
consider xx being Element of L;
Class (EqRel R),xx in Class (EqRel R)
by EQREL_1:def 5;
then reconsider CER = Class (EqRel R) as non empty Subset-Family of the carrier of L ;
defpred S1[ set , set ] means ex x, y being Element of L st
( $1 = Class (EqRel R),x & $2 = Class (EqRel R),y & k . x <= k . y );
consider LR being non empty strict RelStr such that
A7:
the carrier of LR = CER
and
A8:
for a, b being Element of LR holds
( a <= b iff S1[a,b] )
from YELLOW_0:sch 1();
A9:
for a, b being Element of the carrier of L holds
( Class (EqRel R),a = Class (EqRel R),b iff k . a = k . b )
proof
let a,
b be
Element of the
carrier of
L;
:: thesis: ( Class (EqRel R),a = Class (EqRel R),b iff k . a = k . b )
hereby :: thesis: ( k . a = k . b implies Class (EqRel R),a = Class (EqRel R),b )
assume
Class (EqRel R),
a = Class (EqRel R),
b
;
:: thesis: k . a = k . bthen
a in Class (EqRel R),
b
by EQREL_1:31;
then
[a,b] in R
by A4, EQREL_1:27;
then
[:k,k:] . a,
b in id the
carrier of
L
by A2, FUNCT_1:def 13;
then
[(k . a),(k . b)] in id the
carrier of
L
by A5, FUNCT_3:def 9;
hence
k . a = k . b
by RELAT_1:def 10;
:: thesis: verum
end;
A10:
[a,b] in [:the carrier of L,the carrier of L:]
by ZFMISC_1:def 2;
assume
k . a = k . b
;
:: thesis: Class (EqRel R),a = Class (EqRel R),b
then
[(k . a),(k . b)] in id the
carrier of
L
by RELAT_1:def 10;
then
[:k,k:] . a,
b in id the
carrier of
L
by A5, FUNCT_3:def 9;
then
[a,b] in EqRel R
by A2, A4, A6, A10, FUNCT_1:def 13;
then
a in Class (EqRel R),
b
by EQREL_1:27;
hence
Class (EqRel R),
a = Class (EqRel R),
b
by EQREL_1:31;
:: thesis: verum
end;
reconsider rngk = rng k as non empty set ;
defpred S2[ set , set ] means ex a being Element of the carrier of L st
( $1 = Class (EqRel R),a & $2 = k . a );
A11:
for x being Element of CER ex y being Element of rngk st S2[x,y]
consider f being Function of CER,rngk such that
A13:
for x being Element of CER holds S2[x,f . x]
from FUNCT_2:sch 3(A11);
A14:
dom f = CER
by FUNCT_2:def 1;
A15:
for x being Element of L holds f . (Class (EqRel R),x) = k . x
set tIR = the InternalRel of LR;
set IR = { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y } ;
A17:
for x being Element of LR ex a being Element of L st x = Class (EqRel R),a
then A22:
f is one-to-one
by FUNCT_2:25;
A23:
the carrier of (Image k) = rngk
by YELLOW_0:def 15;
then reconsider f = f as Function of LR,(Image k) by A7;
then A28:
rng f = rngk
by TARSKI:2;
for x, y being Element of LR holds
( x <= y iff f . x <= f . y )
then A33:
f is isomorphic
by A22, A23, A28, WAYBEL_0:66;
then A34:
LR, Image k are_isomorphic
by WAYBEL_1:def 8;
then A35:
Image k,LR are_isomorphic
by WAYBEL_1:7;
A36:
Image k is continuous LATTICE
by A1, WAYBEL15:16;
reconsider LR = LR as non empty strict Poset by A35, Th15, Th16, Th17;
Image k is complete
by WAYBEL_1:57;
then reconsider LR = LR as non empty strict complete Poset by A34, Th18, WAYBEL_1:7;
reconsider LR = LR as strict complete LATTICE ;
reconsider LR = LR as strict complete continuous LATTICE by A34, A36, WAYBEL15:11, WAYBEL_1:7;
take
LR
; :: thesis: ( the carrier of LR = Class (EqRel R) & the InternalRel of LR = { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y } & ( for g being Function of L,LR st ( for x being Element of L holds g . x = Class (EqRel R),x ) holds
g is CLHomomorphism of L,LR ) )
thus
the carrier of LR = Class (EqRel R)
by A7; :: thesis: ( the InternalRel of LR = { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y } & ( for g being Function of L,LR st ( for x being Element of L holds g . x = Class (EqRel R),x ) holds
g is CLHomomorphism of L,LR ) )
now let z be
set ;
:: thesis: ( ( z in the InternalRel of LR implies z in { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y } ) & ( z in { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y } implies z in the InternalRel of LR ) )hereby :: thesis: ( z in { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y } implies z in the InternalRel of LR )
assume A37:
z in the
InternalRel of
LR
;
:: thesis: z in { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y } then consider a,
b being
set such that A38:
(
a in CER &
b in CER &
z = [a,b] )
by A7, ZFMISC_1:def 2;
reconsider a =
a,
b =
b as
Element of
LR by A7, A38;
a <= b
by A37, A38, ORDERS_2:def 9;
then consider x,
y being
Element of
L such that A39:
(
a = Class (EqRel R),
x &
b = Class (EqRel R),
y &
k . x <= k . y )
by A8;
thus
z in { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y }
by A38, A39;
:: thesis: verum
end; assume
z in { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y }
;
:: thesis: z in the InternalRel of LRthen consider x,
y being
Element of
L such that A40:
(
z = [(Class (EqRel R),x),(Class (EqRel R),y)] &
k . x <= k . y )
;
reconsider a =
Class (EqRel R),
x as
Element of
LR by A7, EQREL_1:def 5;
reconsider b =
Class (EqRel R),
y as
Element of
LR by A7, EQREL_1:def 5;
a <= b
by A8, A40;
hence
z in the
InternalRel of
LR
by A40, ORDERS_2:def 9;
:: thesis: verum end;
hence
the InternalRel of LR = { [(Class (EqRel R),x),(Class (EqRel R),y)] where x, y is Element of L : k . x <= k . y }
by TARSKI:2; :: thesis: for g being Function of L,LR st ( for x being Element of L holds g . x = Class (EqRel R),x ) holds
g is CLHomomorphism of L,LR
let g be Function of L,LR; :: thesis: ( ( for x being Element of L holds g . x = Class (EqRel R),x ) implies g is CLHomomorphism of L,LR )
assume A41:
for x being Element of L holds g . x = Class (EqRel R),x
; :: thesis: g is CLHomomorphism of L,LR
reconsider f' = f " as Function of (Image k),LR by A22, A23, A28, FUNCT_2:31;
A42:
f' is isomorphic
by A33, WAYBEL_0:68;
then A47:
g = f' * (corestr k)
by FUNCT_2:18;
A48:
corestr k is infs-preserving
by WAYBEL_1:59;
A49:
corestr k is directed-sups-preserving
by A1, Th22;
A50:
f' is infs-preserving
by A42, WAYBEL13:20;
reconsider f' = f' as sups-preserving Function of (Image k),LR by A42, WAYBEL13:20;
A51:
f' is directed-sups-preserving
;
A52:
g is infs-preserving
by A47, A48, A50, Th26;
g is directed-sups-preserving
by A47, A49, A51, WAYBEL15:13;
hence
g is CLHomomorphism of L,LR
by A52, WAYBEL16:def 1; :: thesis: verum