set N = B_6 ;
set Z = {0 ,1,(3 \ 1),2,(3 \ 2),3};
A1:
the carrier of B_6 = {0 ,1,(3 \ 1),2,(3 \ 2),3}
by YELLOW_1:1;
A2:
B_6 is with_suprema
proof
let x,
y be
Element of
B_6 ;
:: according to LATTICE3:def 10 :: thesis: ex b1 being Element of the carrier of B_6 st
( x <= b1 & y <= b1 & ( for b2 being Element of the carrier of B_6 holds
( not x <= b2 or not y <= b2 or b1 <= b2 ) ) )
A3:
{0 ,1,(3 \ 1),2,(3 \ 2),3} = the
carrier of
B_6
by YELLOW_1:1;
thus
ex
z being
Element of
B_6 st
(
x <= z &
y <= z & ( for
z' being
Element of
B_6 st
x <= z' &
y <= z' holds
z <= z' ) )
:: thesis: verumproof
per cases
( ( x = 0 & y = 0 ) or ( x = 0 & y = 3 \ 1 ) or ( x = 0 & y = 2 ) or ( x = 0 & y = 3 \ 2 ) or ( x = 0 & y = 3 ) or ( x = 3 \ 1 & y = 0 ) or ( x = 3 \ 1 & y = 3 \ 1 ) or ( x = 3 \ 1 & y = 2 ) or ( x = 1 & y = 0 ) or ( x = 1 & y = 1 ) or ( x = 1 & y = 3 \ 1 ) or ( x = 1 & y = 3 \ 2 ) or ( x = 1 & y = 3 ) or ( x = 1 & y = 2 ) or ( y = 1 & x = 0 ) or ( y = 1 & x = 1 ) or ( y = 1 & x = 3 \ 1 ) or ( y = 1 & x = 3 \ 2 ) or ( y = 1 & x = 3 ) or ( y = 1 & x = 2 ) or ( x = 3 \ 1 & y = 3 \ 2 ) or ( x = 3 \ 1 & y = 3 ) or ( x = 2 & y = 0 ) or ( x = 2 & y = 3 \ 1 ) or ( x = 2 & y = 2 ) or ( x = 2 & y = 3 \ 2 ) or ( x = 2 & y = 3 ) or ( x = 3 \ 2 & y = 0 ) or ( x = 3 \ 2 & y = 3 \ 1 ) or ( x = 3 \ 2 & y = 2 ) or ( x = 3 \ 2 & y = 3 \ 2 ) or ( x = 3 \ 2 & y = 3 ) or ( x = 3 & y = 0 ) or ( x = 3 & y = 3 \ 1 ) or ( x = 3 & y = 2 ) or ( x = 3 & y = 3 \ 2 ) or ( x = 3 & y = 3 ) )
by A3, ENUMSET1:def 4;
suppose A4:
(
x = 3
\ 1 &
y = 2 )
;
:: thesis: ex z being Element of B_6 st
( x <= z & y <= z & ( for z' being Element of B_6 st x <= z' & y <= z' holds
z <= z' ) )
3
in {0 ,1,(3 \ 1),2,(3 \ 2),3}
by ENUMSET1:def 4;
then reconsider z = 3 as
Element of
B_6 by YELLOW_1:1;
take
z
;
:: thesis: ( x <= z & y <= z & ( for z' being Element of B_6 st x <= z' & y <= z' holds
z <= z' ) )
y c= z
by A4, NAT_1:40;
hence
(
x <= z &
y <= z )
by A4, YELLOW_1:3;
:: thesis: for z' being Element of B_6 st x <= z' & y <= z' holds
z <= z'let z' be
Element of
B_6 ;
:: thesis: ( x <= z' & y <= z' implies z <= z' )assume that A5:
x <= z'
and A6:
y <= z'
;
:: thesis: z <= z'A7:
z' is
Element of
{0 ,1,(3 \ 1),2,(3 \ 2),3}
by YELLOW_1:1;
A8:
3
\ 1
c= z'
by A4, A5, YELLOW_1:3;
A11:
2
c= z'
by A4, A6, YELLOW_1:3;
(
z' <> 1 &
z' <> 0 )
by A11, NAT_1:40;
hence
z <= z'
by A7, A12, A9, A14, ENUMSET1:def 4;
:: thesis: verum end; suppose A18:
(
x = 1 &
y = 3
\ 2 )
;
:: thesis: ex z being Element of B_6 st
( x <= z & y <= z & ( for z' being Element of B_6 st x <= z' & y <= z' holds
z <= z' ) )
3
in {0 ,1,(3 \ 1),2,(3 \ 2),3}
by ENUMSET1:def 4;
then reconsider z = 3 as
Element of
B_6 by YELLOW_1:1;
take
z
;
:: thesis: ( x <= z & y <= z & ( for z' being Element of B_6 st x <= z' & y <= z' holds
z <= z' ) )
x c= z
by A18, NAT_1:40;
hence
(
x <= z &
y <= z )
by A18, YELLOW_1:3;
:: thesis: for z' being Element of B_6 st x <= z' & y <= z' holds
z <= z'let z' be
Element of
B_6 ;
:: thesis: ( x <= z' & y <= z' implies z <= z' )assume that A19:
x <= z'
and A20:
y <= z'
;
:: thesis: z <= z'A21:
3
\ 2
c= z'
by A18, A20, YELLOW_1:3;
A26:
1
c= z'
by A18, A19, YELLOW_1:3;
(
z' is
Element of
{0 ,1,(3 \ 1),2,(3 \ 2),3} &
z' <> 0 )
by A26, YELLOW_1:1;
hence
z <= z'
by A27, A24, A29, A22, ENUMSET1:def 4;
:: thesis: verum end; suppose A35:
(
y = 1 &
x = 3
\ 2 )
;
:: thesis: ex z being Element of B_6 st
( x <= z & y <= z & ( for z' being Element of B_6 st x <= z' & y <= z' holds
z <= z' ) )
3
in {0 ,1,(3 \ 1),2,(3 \ 2),3}
by ENUMSET1:def 4;
then reconsider z = 3 as
Element of
B_6 by YELLOW_1:1;
take
z
;
:: thesis: ( x <= z & y <= z & ( for z' being Element of B_6 st x <= z' & y <= z' holds
z <= z' ) )
y c= z
by A35, NAT_1:40;
hence
(
x <= z &
y <= z )
by A35, YELLOW_1:3;
:: thesis: for z' being Element of B_6 st x <= z' & y <= z' holds
z <= z'let z' be
Element of
B_6 ;
:: thesis: ( x <= z' & y <= z' implies z <= z' )assume that A36:
x <= z'
and A37:
y <= z'
;
:: thesis: z <= z'A38:
3
\ 2
c= z'
by A35, A36, YELLOW_1:3;
A43:
1
c= z'
by A35, A37, YELLOW_1:3;
(
z' is
Element of
{0 ,1,(3 \ 1),2,(3 \ 2),3} &
z' <> 0 )
by A43, YELLOW_1:1;
hence
z <= z'
by A44, A41, A46, A39, ENUMSET1:def 4;
:: thesis: verum end; suppose A50:
(
x = 2 &
y = 3
\ 1 )
;
:: thesis: ex z being Element of B_6 st
( x <= z & y <= z & ( for z' being Element of B_6 st x <= z' & y <= z' holds
z <= z' ) )
3
in {0 ,1,(3 \ 1),2,(3 \ 2),3}
by ENUMSET1:def 4;
then reconsider z = 3 as
Element of
B_6 by YELLOW_1:1;
take
z
;
:: thesis: ( x <= z & y <= z & ( for z' being Element of B_6 st x <= z' & y <= z' holds
z <= z' ) )
x c= z
by A50, NAT_1:40;
hence
(
x <= z &
y <= z )
by A50, YELLOW_1:3;
:: thesis: for z' being Element of B_6 st x <= z' & y <= z' holds
z <= z'let z' be
Element of
B_6 ;
:: thesis: ( x <= z' & y <= z' implies z <= z' )assume that A51:
x <= z'
and A52:
y <= z'
;
:: thesis: z <= z'A53:
z' is
Element of
{0 ,1,(3 \ 1),2,(3 \ 2),3}
by YELLOW_1:1;
A54:
3
\ 1
c= z'
by A50, A52, YELLOW_1:3;
A57:
2
c= z'
by A50, A51, YELLOW_1:3;
(
z' <> 1 &
z' <> 0 )
by A57, NAT_1:40;
hence
z <= z'
by A53, A58, A55, A60, ENUMSET1:def 4;
:: thesis: verum end; end;
end;
end;
B_6 is with_infima
proof
let x,
y be
Element of
B_6 ;
:: according to LATTICE3:def 11 :: thesis: ex b1 being Element of the carrier of B_6 st
( b1 <= x & b1 <= y & ( for b2 being Element of the carrier of B_6 holds
( not b2 <= x or not b2 <= y or b2 <= b1 ) ) )
A68:
{0 ,1,(3 \ 1),2,(3 \ 2),3} = the
carrier of
B_6
by YELLOW_1:1;
thus
ex
z being
Element of
B_6 st
(
z <= x &
z <= y & ( for
z' being
Element of
B_6 st
z' <= x &
z' <= y holds
z' <= z ) )
:: thesis: verumproof
per cases
( ( x = 0 & y = 0 ) or ( x = 0 & y = 3 \ 1 ) or ( x = 0 & y = 2 ) or ( x = 0 & y = 3 \ 2 ) or ( x = 0 & y = 3 ) or ( x = 3 \ 1 & y = 0 ) or ( x = 3 \ 1 & y = 3 \ 1 ) or ( x = 3 \ 1 & y = 2 ) or ( x = 1 & y = 0 ) or ( x = 1 & y = 1 ) or ( x = 1 & y = 3 \ 1 ) or ( x = 1 & y = 3 \ 2 ) or ( x = 1 & y = 3 ) or ( x = 1 & y = 2 ) or ( y = 1 & x = 0 ) or ( y = 1 & x = 1 ) or ( y = 1 & x = 3 \ 1 ) or ( y = 1 & x = 3 \ 2 ) or ( y = 1 & x = 3 ) or ( y = 1 & x = 2 ) or ( x = 3 \ 1 & y = 3 \ 2 ) or ( x = 3 \ 1 & y = 3 ) or ( x = 2 & y = 0 ) or ( x = 2 & y = 3 \ 1 ) or ( x = 2 & y = 2 ) or ( x = 2 & y = 3 \ 2 ) or ( x = 2 & y = 3 ) or ( x = 3 \ 2 & y = 0 ) or ( x = 3 \ 2 & y = 3 \ 1 ) or ( x = 3 \ 2 & y = 2 ) or ( x = 3 \ 2 & y = 3 \ 2 ) or ( x = 3 \ 2 & y = 3 ) or ( x = 3 & y = 0 ) or ( x = 3 & y = 3 \ 1 ) or ( x = 3 & y = 2 ) or ( x = 3 & y = 3 \ 2 ) or ( x = 3 & y = 3 ) )
by A68, ENUMSET1:def 4;
suppose A69:
(
x = 3
\ 1 &
y = 2 )
;
:: thesis: ex z being Element of B_6 st
( z <= x & z <= y & ( for z' being Element of B_6 st z' <= x & z' <= y holds
z' <= z ) )
0 in {0 ,1,(3 \ 1),2,(3 \ 2),3}
by ENUMSET1:def 4;
then reconsider z =
0 as
Element of
B_6 by YELLOW_1:1;
take
z
;
:: thesis: ( z <= x & z <= y & ( for z' being Element of B_6 st z' <= x & z' <= y holds
z' <= z ) )
(
z c= x &
z c= y )
by XBOOLE_1:2;
hence
(
z <= x &
z <= y )
by YELLOW_1:3;
:: thesis: for z' being Element of B_6 st z' <= x & z' <= y holds
z' <= zlet z' be
Element of
B_6 ;
:: thesis: ( z' <= x & z' <= y implies z' <= z )assume that A70:
z' <= x
and A71:
z' <= y
;
:: thesis: z' <= zA72:
z' c= 3
\ 1
by A69, A70, YELLOW_1:3;
A74:
z' c= 2
by A69, A71, YELLOW_1:3;
z' is
Element of
{0 ,1,(3 \ 1),2,(3 \ 2),3}
by YELLOW_1:1;
hence
z' <= z
by A75, A73, A79, A81, A77, ENUMSET1:def 4;
:: thesis: verum end; suppose A85:
(
x = 2 &
y = 3
\ 1 )
;
:: thesis: ex z being Element of B_6 st
( z <= x & z <= y & ( for z' being Element of B_6 st z' <= x & z' <= y holds
z' <= z ) )
0 in {0 ,1,(3 \ 1),2,(3 \ 2),3}
by ENUMSET1:def 4;
then reconsider z =
0 as
Element of
B_6 by YELLOW_1:1;
take
z
;
:: thesis: ( z <= x & z <= y & ( for z' being Element of B_6 st z' <= x & z' <= y holds
z' <= z ) )
(
z c= x &
z c= y )
by XBOOLE_1:2;
hence
(
z <= x &
z <= y )
by YELLOW_1:3;
:: thesis: for z' being Element of B_6 st z' <= x & z' <= y holds
z' <= zlet z' be
Element of
B_6 ;
:: thesis: ( z' <= x & z' <= y implies z' <= z )assume that A86:
z' <= x
and A87:
z' <= y
;
:: thesis: z' <= zA88:
z' c= 3
\ 1
by A85, A87, YELLOW_1:3;
A90:
z' c= 2
by A85, A86, YELLOW_1:3;
z' is
Element of
{0 ,1,(3 \ 1),2,(3 \ 2),3}
by YELLOW_1:1;
hence
z' <= z
by A91, A89, A95, A93, A97, ENUMSET1:def 4;
:: thesis: verum end; end;
end;
end;
hence
( B_6 is with_suprema & B_6 is with_infima )
by A2; :: thesis: verum