set IT = Y |^ X;
let x, y be Element of (Y |^ X); :: according to LATTICE3:def 11 :: thesis: ex b1 being Element of the carrier of (Y |^ X) st
( b1 <= x & b1 <= y & ( for b2 being Element of the carrier of (Y |^ X) holds
( not b2 <= x or not b2 <= y or b2 <= b1 ) ) )
reconsider x' = x as Function of X,the carrier of Y by Lm5;
reconsider y' = y as Function of X,the carrier of Y by Lm5;
defpred S1[ set , set ] means ex xa, ya being Element of Y st
( xa = x' . X & ya = y' . X & Y = xa "/\" ya );
A1:
for x being set st x in X holds
ex y being set st
( y in the carrier of Y & S1[x,y] )
consider f being Function of X,the carrier of Y such that
A2:
for a being set st a in X holds
S1[a,f . a]
from FUNCT_2:sch 1(A1);
f in Funcs X,the carrier of Y
by FUNCT_2:11;
then reconsider z = f as Element of (Y |^ X) by Th28;
take
z
; :: thesis: ( z <= x & z <= y & ( for b1 being Element of the carrier of (Y |^ X) holds
( not b1 <= x or not b1 <= y or b1 <= z ) ) )
A3:
z <= x
proof
reconsider x1 =
x,
z1 =
z as
Element of
(product (X --> Y)) ;
z1 in the
carrier of
(product (X --> Y))
;
then A4:
z1 in product (Carrier (X --> Y))
by Def4;
ex
f,
g being
Function st
(
f = z1 &
g = x1 & ( for
i being
set st
i in X holds
ex
R being
RelStr ex
xi,
yi being
Element of
R st
(
R = (X --> Y) . i &
xi = f . i &
yi = g . i &
xi <= yi ) ) )
proof
take
f
;
:: thesis: ex g being Function st
( f = z1 & g = x1 & ( for i being set st i in X holds
ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = g . i & xi <= yi ) ) )
take
x'
;
:: thesis: ( f = z1 & x' = x1 & ( for i being set st i in X holds
ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = x' . i & xi <= yi ) ) )
thus
(
f = z1 &
x' = x1 )
;
:: thesis: for i being set st i in X holds
ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = x' . i & xi <= yi )
let i be
set ;
:: thesis: ( i in X implies ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = x' . i & xi <= yi ) )
assume
i in X
;
:: thesis: ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = x' . i & xi <= yi )
then reconsider i =
i as
Element of
X ;
reconsider R =
(X --> Y) . i as
RelStr ;
A5:
R = Y
by FUNCOP_1:13;
reconsider xi =
f . i,
yi =
x' . i as
Element of
R by FUNCOP_1:13;
take
R
;
:: thesis: ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = x' . i & xi <= yi )
take
xi
;
:: thesis: ex yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = x' . i & xi <= yi )
take
yi
;
:: thesis: ( R = (X --> Y) . i & xi = f . i & yi = x' . i & xi <= yi )
consider xa,
ya being
Element of
Y such that A6:
(
xa = x' . i &
ya = y' . i &
f . i = xa "/\" ya )
by A2;
thus
(
R = (X --> Y) . i &
xi = f . i &
yi = x' . i &
xi <= yi )
by A5, A6, YELLOW_0:23;
:: thesis: verum
end;
hence
z <= x
by A4, Def4;
:: thesis: verum
end;
A7:
z <= y
proof
reconsider y1 =
y,
z1 =
z as
Element of
(product (X --> Y)) ;
z1 in the
carrier of
(product (X --> Y))
;
then A8:
z1 in product (Carrier (X --> Y))
by Def4;
ex
f,
g being
Function st
(
f = z1 &
g = y1 & ( for
i being
set st
i in X holds
ex
R being
RelStr ex
xi,
yi being
Element of
R st
(
R = (X --> Y) . i &
xi = f . i &
yi = g . i &
xi <= yi ) ) )
proof
take
f
;
:: thesis: ex g being Function st
( f = z1 & g = y1 & ( for i being set st i in X holds
ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = g . i & xi <= yi ) ) )
take
y'
;
:: thesis: ( f = z1 & y' = y1 & ( for i being set st i in X holds
ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = y' . i & xi <= yi ) ) )
thus
(
f = z1 &
y' = y1 )
;
:: thesis: for i being set st i in X holds
ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = y' . i & xi <= yi )
let i be
set ;
:: thesis: ( i in X implies ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = y' . i & xi <= yi ) )
assume
i in X
;
:: thesis: ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = y' . i & xi <= yi )
then reconsider i =
i as
Element of
X ;
reconsider R =
(X --> Y) . i as
RelStr ;
A9:
R = Y
by FUNCOP_1:13;
reconsider xi =
f . i,
yi =
y' . i as
Element of
R by FUNCOP_1:13;
take
R
;
:: thesis: ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = y' . i & xi <= yi )
take
xi
;
:: thesis: ex yi being Element of R st
( R = (X --> Y) . i & xi = f . i & yi = y' . i & xi <= yi )
take
yi
;
:: thesis: ( R = (X --> Y) . i & xi = f . i & yi = y' . i & xi <= yi )
consider xa,
ya being
Element of
Y such that A10:
(
xa = x' . i &
ya = y' . i &
f . i = xa "/\" ya )
by A2;
thus
(
R = (X --> Y) . i &
xi = f . i &
yi = y' . i &
xi <= yi )
by A9, A10, YELLOW_0:23;
:: thesis: verum
end;
hence
z <= y
by A8, Def4;
:: thesis: verum
end;
for z' being Element of (Y |^ X) st z' <= x & z' <= y holds
z' <= z
proof
let z' be
Element of
(Y |^ X);
:: thesis: ( z' <= x & z' <= y implies z' <= z )
assume A11:
(
z' <= x &
z' <= y )
;
:: thesis: z' <= z
z' <= z
proof
reconsider z2 =
z',
z3 =
z,
z4 =
y,
z5 =
x as
Element of
(product (X --> Y)) ;
reconsider J =
z2,
K =
z3 as
Function of
X,the
carrier of
Y by Lm5;
z' in the
carrier of
(product (X --> Y))
;
then A12:
z2 in product (Carrier (X --> Y))
by Def4;
then consider f1,
g1 being
Function such that A13:
(
f1 = z2 &
g1 = z5 & ( for
i being
set st
i in X holds
ex
R being
RelStr ex
xi,
yi being
Element of
R st
(
R = (X --> Y) . i &
xi = f1 . i &
yi = g1 . i &
xi <= yi ) ) )
by A11, Def4;
consider f2,
g2 being
Function such that A14:
(
f2 = z2 &
g2 = z4 & ( for
i being
set st
i in X holds
ex
R being
RelStr ex
xi,
yi being
Element of
R st
(
R = (X --> Y) . i &
xi = f2 . i &
yi = g2 . i &
xi <= yi ) ) )
by A11, A12, Def4;
ex
f,
g being
Function st
(
f = z2 &
g = z3 & ( for
i being
set st
i in X holds
ex
R being
RelStr ex
xi,
yi being
Element of
R st
(
R = (X --> Y) . i &
xi = f . i &
yi = g . i &
xi <= yi ) ) )
proof
take
J
;
:: thesis: ex g being Function st
( J = z2 & g = z3 & ( for i being set st i in X holds
ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = J . i & yi = g . i & xi <= yi ) ) )
take
K
;
:: thesis: ( J = z2 & K = z3 & ( for i being set st i in X holds
ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = J . i & yi = K . i & xi <= yi ) ) )
thus
(
J = z2 &
K = z3 )
;
:: thesis: for i being set st i in X holds
ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = J . i & yi = K . i & xi <= yi )
let i be
set ;
:: thesis: ( i in X implies ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = J . i & yi = K . i & xi <= yi ) )
assume
i in X
;
:: thesis: ex R being RelStr ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = J . i & yi = K . i & xi <= yi )
then reconsider i =
i as
Element of
X ;
reconsider R =
(X --> Y) . i as
RelStr ;
A15:
R = Y
by FUNCOP_1:13;
reconsider xi =
J . i,
yi =
K . i as
Element of
R by FUNCOP_1:13;
take
R
;
:: thesis: ex xi, yi being Element of R st
( R = (X --> Y) . i & xi = J . i & yi = K . i & xi <= yi )
take
xi
;
:: thesis: ex yi being Element of R st
( R = (X --> Y) . i & xi = J . i & yi = K . i & xi <= yi )
take
yi
;
:: thesis: ( R = (X --> Y) . i & xi = J . i & yi = K . i & xi <= yi )
consider xa,
ya being
Element of
Y such that A16:
(
xa = x' . i &
ya = y' . i &
f . i = xa "/\" ya )
by A2;
consider R1 being
RelStr ,
xi1,
yi1 being
Element of
R1 such that A17:
(
R1 = (X --> Y) . i &
xi1 = f1 . i &
yi1 = g1 . i &
xi1 <= yi1 )
by A13;
consider R2 being
RelStr ,
xi2,
yi2 being
Element of
R2 such that A18:
(
R2 = (X --> Y) . i &
xi2 = f2 . i &
yi2 = g2 . i &
xi2 <= yi2 )
by A14;
thus
(
R = (X --> Y) . i &
xi = J . i &
yi = K . i &
xi <= yi )
by A13, A14, A15, A16, A17, A18, YELLOW_0:23;
:: thesis: verum
end;
hence
z' <= z
by A12, Def4;
:: thesis: verum
end;
hence
z' <= z
;
:: thesis: verum
end;
hence
( z <= x & z <= y & ( for b1 being Element of the carrier of (Y |^ X) holds
( not b1 <= x or not b1 <= y or b1 <= z ) ) )
by A3, A7; :: thesis: verum