defpred S1[ Element of L, Element of (EqRelLATT A)] means ex E being Equivalence_Relation of A st
( E = $2 & ( for x, y being Element of A holds
( [x,y] in E iff d . (x,y) <= $1 ) ) );
A1:
for e being Element of L ex r being Element of (EqRelLATT A) st S1[e,r]
proof
let e be
Element of
L;
ex r being Element of (EqRelLATT A) st S1[e,r]
defpred S2[
Element of
A,
Element of
A]
means d . ($1,$2)
<= e;
consider E being
Relation of
A,
A such that A2:
for
x,
y being
Element of
A holds
(
[x,y] in E iff
S2[
x,
y] )
from RELSET_1:sch 2();
for
x,
y being
object st
x in A &
y in A &
[x,y] in E holds
[y,x] in E
then A6:
E is_symmetric_in A
by RELAT_2:def 3;
for
x being
object st
x in A holds
[x,x] in E
then
E is_reflexive_in A
by RELAT_2:def 1;
then A7:
(
dom E = A &
field E = A )
by ORDERS_1:13;
for
x,
y,
z being
object st
x in A &
y in A &
z in A &
[x,y] in E &
[y,z] in E holds
[x,z] in E
proof
let x,
y,
z be
object ;
( x in A & y in A & z in A & [x,y] in E & [y,z] in E implies [x,z] in E )
assume that A8:
(
x in A &
y in A &
z in A )
and A9:
(
[x,y] in E &
[y,z] in E )
;
[x,z] in E
reconsider x9 =
x,
y9 =
y,
z9 =
z as
Element of
A by A8;
(
d . (
x9,
y9)
<= e &
d . (
y9,
z9)
<= e )
by A2, A9;
then A10:
(d . (x9,y9)) "\/" (d . (y9,z9)) <= e
by YELLOW_0:22;
d . (
x9,
z9)
<= (d . (x9,y9)) "\/" (d . (y9,z9))
by Def7;
then
d . (
x9,
z9)
<= e
by A10, ORDERS_2:3;
hence
[x,z] in E
by A2;
verum
end;
then
E is_transitive_in A
by RELAT_2:def 8;
then reconsider E =
E as
Equivalence_Relation of
A by A7, A6, PARTFUN1:def 2, RELAT_2:def 11, RELAT_2:def 16;
reconsider E =
E as
Element of
(EqRelLATT A) by Th4;
ex
r being
Element of
(EqRelLATT A) st
r = E
;
hence
ex
r being
Element of
(EqRelLATT A) st
S1[
e,
r]
by A2;
verum
end;
ex f being Function of L,(EqRelLATT A) st
for e being Element of L holds S1[e,f . e]
from FUNCT_2:sch 3(A1);
hence
ex b1 being Function of L,(EqRelLATT A) st
for e being Element of L ex E being Equivalence_Relation of A st
( E = b1 . e & ( for x, y being Element of A holds
( [x,y] in E iff d . (x,y) <= e ) ) )
; verum