let L be complete LATTICE; ( L is continuous implies for J, K being non empty set
for F being Function of [:J,K:], the carrier of L
for X being Subset of L st X = { a where a is Element of L : ex f being non-empty ManySortedSet of J st
( f in Funcs (J,(Fin K)) & ex G being DoubleIndexedSet of f,L st
( ( for j being Element of J
for x being object st x in f . j holds
(G . j) . x = F . (j,x) ) & a = Inf ) ) } holds
Inf = sup X )
assume A1:
L is continuous
; for J, K being non empty set
for F being Function of [:J,K:], the carrier of L
for X being Subset of L st X = { a where a is Element of L : ex f being non-empty ManySortedSet of J st
( f in Funcs (J,(Fin K)) & ex G being DoubleIndexedSet of f,L st
( ( for j being Element of J
for x being object st x in f . j holds
(G . j) . x = F . (j,x) ) & a = Inf ) ) } holds
Inf = sup X
hereby verum
let J,
K be non
empty set ;
for F being Function of [:J,K:], the carrier of L
for X being Subset of L st X = { a where a is Element of L : ex f being non-empty ManySortedSet of J st
( f in Funcs (J,(Fin K)) & ex G being DoubleIndexedSet of f,L st
( ( for j being Element of J
for x being object st x in f . j holds
(G . j) . x = F . (j,x) ) & a = Inf ) ) } holds
Inf = sup Xset FIK =
{ A where A is Subset of K : ( A is finite & A <> {} ) } ;
set k = the
Element of
K;
{ the Element of K} in { A where A is Subset of K : ( A is finite & A <> {} ) }
;
then reconsider FIK =
{ A where A is Subset of K : ( A is finite & A <> {} ) } as non
empty set ;
let F be
Function of
[:J,K:], the
carrier of
L;
for X being Subset of L st X = { a where a is Element of L : ex f being non-empty ManySortedSet of J st
( f in Funcs (J,(Fin K)) & ex G being DoubleIndexedSet of f,L st
( ( for j being Element of J
for x being object st x in f . j holds
(G . j) . x = F . (j,x) ) & a = Inf ) ) } holds
Inf = sup Xlet X be
Subset of
L;
( X = { a where a is Element of L : ex f being non-empty ManySortedSet of J st
( f in Funcs (J,(Fin K)) & ex G being DoubleIndexedSet of f,L st
( ( for j being Element of J
for x being object st x in f . j holds
(G . j) . x = F . (j,x) ) & a = Inf ) ) } implies Inf = sup X )set N =
Funcs (
J,
FIK);
deffunc H1(
Element of
J,
Element of
Funcs (
J,
FIK))
-> Element of the
carrier of
L =
sup (((curry F) . $1) .: ($2 . $1));
ex
H being
Function of
[:J,(Funcs (J,FIK)):], the
carrier of
L st
for
j being
Element of
J for
g being
Element of
Funcs (
J,
FIK) holds
H . (
j,
g)
= H1(
j,
g)
from BINOP_1:sch 4();
then consider H being
Function of
[:J,(Funcs (J,FIK)):], the
carrier of
L such that A2:
for
j being
Element of
J for
g being
Element of
Funcs (
J,
FIK) holds
H . (
j,
g)
= sup (((curry F) . j) .: (g . j))
;
set cF =
curry F;
set cH =
curry H;
A3:
for
j being
Element of
J holds
( ( for
Y being
finite Subset of
(rng ((curry F) . j)) st
Y <> {} holds
ex_sup_of Y,
L ) & ( for
x being
Element of
L st
x in rng ((curry H) . j) holds
ex
Y being
finite Subset of
(rng ((curry F) . j)) st
(
ex_sup_of Y,
L &
x = "\/" (
Y,
L) ) ) & ( for
Y being
finite Subset of
(rng ((curry F) . j)) st
Y <> {} holds
"\/" (
Y,
L)
in rng ((curry H) . j) ) )
proof
let j be
Element of
J;
( ( for Y being finite Subset of (rng ((curry F) . j)) st Y <> {} holds
ex_sup_of Y,L ) & ( for x being Element of L st x in rng ((curry H) . j) holds
ex Y being finite Subset of (rng ((curry F) . j)) st
( ex_sup_of Y,L & x = "\/" (Y,L) ) ) & ( for Y being finite Subset of (rng ((curry F) . j)) st Y <> {} holds
"\/" (Y,L) in rng ((curry H) . j) ) )
set D =
rng ((curry H) . j);
set R =
rng ((curry F) . j);
set Hj =
(curry H) . j;
set Fj =
(curry F) . j;
thus
for
Y being
finite Subset of
(rng ((curry F) . j)) st
Y <> {} holds
ex_sup_of Y,
L
by YELLOW_0:17;
( ( for x being Element of L st x in rng ((curry H) . j) holds
ex Y being finite Subset of (rng ((curry F) . j)) st
( ex_sup_of Y,L & x = "\/" (Y,L) ) ) & ( for Y being finite Subset of (rng ((curry F) . j)) st Y <> {} holds
"\/" (Y,L) in rng ((curry H) . j) ) )
thus
for
x being
Element of
L st
x in rng ((curry H) . j) holds
ex
Y being
finite Subset of
(rng ((curry F) . j)) st
(
ex_sup_of Y,
L &
x = "\/" (
Y,
L) )
for Y being finite Subset of (rng ((curry F) . j)) st Y <> {} holds
"\/" (Y,L) in rng ((curry H) . j)proof
let x be
Element of
L;
( x in rng ((curry H) . j) implies ex Y being finite Subset of (rng ((curry F) . j)) st
( ex_sup_of Y,L & x = "\/" (Y,L) ) )
assume
x in rng ((curry H) . j)
;
ex Y being finite Subset of (rng ((curry F) . j)) st
( ex_sup_of Y,L & x = "\/" (Y,L) )
then consider g being
object such that A4:
g in dom ((curry H) . j)
and A5:
((curry H) . j) . g = x
by FUNCT_1:def 3;
reconsider g =
g as
Element of
Funcs (
J,
FIK)
by A4;
g . j in FIK
;
then
ex
A being
Subset of
K st
(
A = g . j &
A is
finite &
A <> {} )
;
then reconsider Y =
((curry F) . j) .: (g . j) as
finite Subset of
(rng ((curry F) . j)) by RELAT_1:111;
take
Y
;
( ex_sup_of Y,L & x = "\/" (Y,L) )
x =
H . (
j,
g)
by A5, Th20
.=
sup (((curry F) . j) .: (g . j))
by A2
;
hence
(
ex_sup_of Y,
L &
x = "\/" (
Y,
L) )
by YELLOW_0:17;
verum
end;
thus
for
Y being
finite Subset of
(rng ((curry F) . j)) st
Y <> {} holds
"\/" (
Y,
L)
in rng ((curry H) . j)
verumproof
let Y be
finite Subset of
(rng ((curry F) . j));
( Y <> {} implies "\/" (Y,L) in rng ((curry H) . j) )
consider Z being
set such that A6:
Z c= dom ((curry F) . j)
and A7:
Z is
finite
and A8:
((curry F) . j) .: Z = Y
by ORDERS_1:85;
A9:
Z c= K
by A6, Th20;
assume
Y <> {}
;
"\/" (Y,L) in rng ((curry H) . j)
then
Z <> {}
by A8;
then
Z in FIK
by A7, A9;
then A10:
{Z} c= FIK
by ZFMISC_1:31;
(
dom (J --> Z) = J &
rng (J --> Z) = {Z} )
by FUNCOP_1:8;
then reconsider g =
J --> Z as
Element of
Funcs (
J,
FIK)
by A10, FUNCT_2:def 2;
A11:
g . j = Z
;
g in Funcs (
J,
FIK)
;
then A12:
g in dom ((curry H) . j)
by Th20;
((curry H) . j) . g =
H . (
j,
g)
by Th20
.=
"\/" (
Y,
L)
by A2, A8, A11
;
hence
"\/" (
Y,
L)
in rng ((curry H) . j)
by A12, FUNCT_1:def 3;
verum
end;
end;
for
j being
Element of
J holds
rng ((curry H) . j) is
directed
then A14:
Inf = Sup
by A1, Lm8;
A15:
for
j being
object st
j in dom (curry F) holds
\\/ (
((curry F) . j),
L)
= \\/ (
((curry H) . j),
L)
proof
let j9 be
object ;
( j9 in dom (curry F) implies \\/ (((curry F) . j9),L) = \\/ (((curry H) . j9),L) )
assume
j9 in dom (curry F)
;
\\/ (((curry F) . j9),L) = \\/ (((curry H) . j9),L)
then reconsider j =
j9 as
Element of
J ;
A16:
( ( for
x being
Element of
L st
x in rng ((curry H) . j) holds
ex
Y being
finite Subset of
(rng ((curry F) . j)) st
(
ex_sup_of Y,
L &
x = "\/" (
Y,
L) ) ) & ( for
Y being
finite Subset of
(rng ((curry F) . j)) st
Y <> {} holds
"\/" (
Y,
L)
in rng ((curry H) . j) ) )
by A3;
(
ex_sup_of rng ((curry F) . j),
L & ( for
Y being
finite Subset of
(rng ((curry F) . j)) st
Y <> {} holds
ex_sup_of Y,
L ) )
by YELLOW_0:17;
then
sup (rng ((curry F) . j)) = sup (rng ((curry H) . j))
by A16, WAYBEL_0:54;
then
Sup = sup (rng ((curry H) . j))
by YELLOW_2:def 5;
hence
\\/ (
((curry F) . j9),
L)
= \\/ (
((curry H) . j9),
L)
by YELLOW_2:def 5;
verum
end; assume A17:
X = { a where a is Element of L : ex f being non-empty ManySortedSet of J st
( f in Funcs (J,(Fin K)) & ex G being DoubleIndexedSet of f,L st
( ( for j being Element of J
for x being object st x in f . j holds
(G . j) . x = F . (j,x) ) & a = Inf ) ) }
;
Inf = sup Xthen A18:
Inf >= sup X
by Th22;
A19:
FIK c= Fin K
A20:
for
h being
Function-yielding Function st
h in product (doms (curry H)) holds
( ( for
j being
Element of
J holds
(
((Frege h) . (id J)) . j = (h . j) . j &
h . j in Funcs (
J,
FIK) &
((Frege h) . (id J)) . j is non
empty finite Subset of
K ) ) &
(Frege h) . (id J) is
non-empty ManySortedSet of
J &
(Frege h) . (id J) in Funcs (
J,
FIK) &
(Frege h) . (id J) in Funcs (
J,
(Fin K)) )
proof
let h be
Function-yielding Function;
( h in product (doms (curry H)) implies ( ( for j being Element of J holds
( ((Frege h) . (id J)) . j = (h . j) . j & h . j in Funcs (J,FIK) & ((Frege h) . (id J)) . j is non empty finite Subset of K ) ) & (Frege h) . (id J) is non-empty ManySortedSet of J & (Frege h) . (id J) in Funcs (J,FIK) & (Frege h) . (id J) in Funcs (J,(Fin K)) ) )
set f =
(Frege h) . (id J);
assume
h in product (doms (curry H))
;
( ( for j being Element of J holds
( ((Frege h) . (id J)) . j = (h . j) . j & h . j in Funcs (J,FIK) & ((Frege h) . (id J)) . j is non empty finite Subset of K ) ) & (Frege h) . (id J) is non-empty ManySortedSet of J & (Frege h) . (id J) in Funcs (J,FIK) & (Frege h) . (id J) in Funcs (J,(Fin K)) )
then A21:
h in dom (Frege (curry H))
by PARTFUN1:def 2;
then A22:
dom h =
dom (curry H)
by Th8
.=
J
by Th20
;
A23:
for
x being
object st
x in dom (doms h) holds
(id J) . x in (doms h) . x
(
dom (id J) = J &
dom (doms h) = dom h )
by FUNCT_6:59;
then
id J in product (doms h)
by A22, A23, CARD_3:9;
then A24:
id J in dom (Frege h)
by PARTFUN1:def 2;
then A25:
dom ((Frege h) . (id J)) = J
by A22, Th8;
then reconsider f9 =
(Frege h) . (id J) as
ManySortedSet of
J by PARTFUN1:def 2, RELAT_1:def 18;
thus A26:
for
j being
Element of
J holds
(
((Frege h) . (id J)) . j = (h . j) . j &
h . j in Funcs (
J,
FIK) &
((Frege h) . (id J)) . j is non
empty finite Subset of
K )
( (Frege h) . (id J) is non-empty ManySortedSet of J & (Frege h) . (id J) in Funcs (J,FIK) & (Frege h) . (id J) in Funcs (J,(Fin K)) )
then
for
j being
object st
j in J holds
not
f9 . j is
empty
;
hence
(Frege h) . (id J) is
non-empty ManySortedSet of
J
by PBOOLE:def 13;
( (Frege h) . (id J) in Funcs (J,FIK) & (Frege h) . (id J) in Funcs (J,(Fin K)) )
A30:
rng ((Frege h) . (id J)) c= FIK
hence
(Frege h) . (id J) in Funcs (
J,
FIK)
by A25, FUNCT_2:def 2;
(Frege h) . (id J) in Funcs (J,(Fin K))
rng ((Frege h) . (id J)) c= Fin K
by A19, A30;
hence
(Frege h) . (id J) in Funcs (
J,
(Fin K))
by A25, FUNCT_2:def 2;
verum
end; A33:
for
h being
Element of
product (doms (curry H)) holds
Inf <= sup X
proof
defpred S1[
object ,
object ,
object ]
means $1
= F . ($3,$2);
let h be
Element of
product (doms (curry H));
Inf <= sup X
h in product (doms (curry H))
;
then A34:
h in dom (Frege (curry H))
by PARTFUN1:def 2;
for
x being
object st
x in dom h holds
h . x is
Function
then reconsider h9 =
h as
Function-yielding Function by FUNCOP_1:def 6;
reconsider f =
(Frege h9) . (id J) as
non-empty ManySortedSet of
J by A20;
A36:
for
j being
object st
j in J holds
for
x being
object st
x in f . j holds
ex
y being
object st
(
y in (J --> the carrier of L) . j &
S1[
y,
x,
j] )
proof
let i be
object ;
( i in J implies for x being object st x in f . i holds
ex y being object st
( y in (J --> the carrier of L) . i & S1[y,x,i] ) )
assume
i in J
;
for x being object st x in f . i holds
ex y being object st
( y in (J --> the carrier of L) . i & S1[y,x,i] )
then reconsider j =
i as
Element of
J ;
let x be
object ;
( x in f . i implies ex y being object st
( y in (J --> the carrier of L) . i & S1[y,x,i] ) )
assume A37:
x in f . i
;
ex y being object st
( y in (J --> the carrier of L) . i & S1[y,x,i] )
f . j is
Subset of
K
by A20;
then reconsider k =
x as
Element of
K by A37;
take y =
F . [j,k];
( y in (J --> the carrier of L) . i & S1[y,x,i] )
thus
(
y in (J --> the carrier of L) . i &
S1[
y,
x,
i] )
;
verum
end;
ex
G being
ManySortedFunction of
f,
J --> the
carrier of
L st
for
j being
object st
j in J holds
ex
g being
Function of
(f . j),
((J --> the carrier of L) . j) st
(
g = G . j & ( for
x being
object st
x in f . j holds
S1[
g . x,
x,
j] ) )
from MSSUBFAM:sch 1(A36);
then consider G being
ManySortedFunction of
f,
J --> the
carrier of
L such that A38:
for
j being
object st
j in J holds
ex
g being
Function of
(f . j),
((J --> the carrier of L) . j) st
(
g = G . j & ( for
x being
object st
x in f . j holds
g . x = F . (
j,
x) ) )
;
reconsider G =
G as
DoubleIndexedSet of
f,
L ;
A39:
for
j being
Element of
J for
x being
object st
x in f . j holds
(G . j) . x = F . (
j,
x)
Inf is_<=_than rng (Sups )
proof
let y be
Element of
L;
LATTICE3:def 8 ( not y in rng (Sups ) or Inf <= y )
assume
y in rng (Sups )
;
Inf <= y
then consider j being
Element of
J such that A41:
y = Sup
by Th14;
j in J
;
then A42:
j in dom (curry H)
by Th20;
A43:
((curry F) . j) .: (f . j) c= rng (G . j)
(
ex_sup_of ((curry F) . j) .: (f . j),
L &
ex_sup_of rng (G . j),
L )
by YELLOW_0:17;
then
sup (((curry F) . j) .: (f . j)) <= sup (rng (G . j))
by A43, YELLOW_0:34;
then A48:
sup (((curry F) . j) .: (f . j)) <= Sup
by YELLOW_2:def 5;
h . j in (J --> (Funcs (J,FIK))) . j
by A34, Lm6;
then reconsider hj =
h . j as
Element of
Funcs (
J,
FIK) ;
A49:
Inf <= ((Frege (curry H)) . h) . j
by YELLOW_2:53;
sup (((curry F) . j) .: (f . j)) =
sup (((curry F) . j) .: (hj . j))
by A20
.=
H . (
j,
hj)
by A2
.=
((curry H) . j) . (h . j)
by Th20
.=
((Frege (curry H)) . h) . j
by A34, A42, Th9
;
hence
Inf <= y
by A41, A48, A49, ORDERS_2:3;
verum
end;
then
Inf <= inf (rng (Sups ))
by YELLOW_0:33;
then A50:
Inf <= Inf
by YELLOW_2:def 6;
f in Funcs (
J,
(Fin K))
by A20;
then
Inf in X
by A17, A39;
then
Inf <= sup X
by YELLOW_2:22;
hence
Inf <= sup X
by A50, ORDERS_2:3;
verum
end;
rng (Infs ) is_<=_than sup X
then A53:
sup (rng (Infs )) <= sup X
by YELLOW_0:32;
dom (curry F) =
J
by Th20
.=
dom (curry H)
by Th20
;
then
Inf = Inf
by A15, Th11;
then
Inf <= sup X
by A14, A53, YELLOW_2:def 5;
hence
Inf = sup X
by A18, ORDERS_2:2;
verum
end;