set Z = {0 ,1,(2 \ 1),(3 \ 2),3};
set N = InclPoset {0 ,1,(2 \ 1),(3 \ 2),3};
A1:
InclPoset {0 ,1,(2 \ 1),(3 \ 2),3} is with_suprema
proof
let x,
y be
Element of ;
LATTICE3:def 10 ex b1 being Element of the carrier of (InclPoset {0 ,1,(2 \ 1),(3 \ 2),3}) st
( x <= b1 & y <= b1 & ( for b2 being Element of the carrier of (InclPoset {0 ,1,(2 \ 1),(3 \ 2),3}) holds
( not x <= b2 or not y <= b2 or b1 <= b2 ) ) )
A2:
{0 ,1,(2 \ 1),(3 \ 2),3} = the
carrier of
(InclPoset {0 ,1,(2 \ 1),(3 \ 2),3})
by YELLOW_1:1;
thus
ex
z being
Element of st
(
x <= z &
y <= z & ( for
z' being
Element of st
x <= z' &
y <= z' holds
z <= z' ) )
verumproof
per cases
( ( x = 0 & y = 0 ) or ( x = 0 & y = 1 ) or ( x = 0 & y = 2 \ 1 ) or ( x = 0 & y = 3 \ 2 ) or ( x = 0 & y = 3 ) or ( x = 1 & y = 0 ) or ( x = 1 & y = 1 ) or ( x = 1 & y = 2 \ 1 ) or ( x = 1 & y = 3 \ 2 ) or ( x = 1 & y = 3 ) or ( x = 2 \ 1 & y = 0 ) or ( x = 2 \ 1 & y = 1 ) or ( x = 2 \ 1 & y = 2 \ 1 ) or ( x = 2 \ 1 & y = 3 \ 2 ) or ( x = 2 \ 1 & y = 3 ) or ( x = 3 \ 2 & y = 0 ) or ( x = 3 \ 2 & y = 1 ) or ( x = 3 \ 2 & y = 2 \ 1 ) or ( x = 3 \ 2 & y = 3 \ 2 ) or ( x = 3 \ 2 & y = 3 ) or ( x = 3 & y = 0 ) or ( x = 3 & y = 1 ) or ( x = 3 & y = 2 \ 1 ) or ( x = 3 & y = 3 \ 2 ) or ( x = 3 & y = 3 ) )
by A2, ENUMSET1:def 3;
suppose A31:
(
x = 1 &
y = 2
\ 1 )
;
ex z being Element of st
( x <= z & y <= z & ( for z' being Element of st x <= z' & y <= z' holds
z <= z' ) )
3
in {0 ,1,(2 \ 1),(3 \ 2),3}
by ENUMSET1:def 3;
then reconsider z = 3 as
Element of
by YELLOW_1:1;
take
z
;
( x <= z & y <= z & ( for z' being Element of st x <= z' & y <= z' holds
z <= z' ) )
(
x c= z &
y c= z )
hence
(
x <= z &
y <= z )
by YELLOW_1:3;
for z' being Element of st x <= z' & y <= z' holds
z <= z'let z' be
Element of ;
( x <= z' & y <= z' implies z <= z' )assume that A32:
x <= z'
and A33:
y <= z'
;
z <= z'A34:
z' is
Element of
{0 ,1,(2 \ 1),(3 \ 2),3}
by YELLOW_1:1;
A35:
2
\ 1
c= z'
by A31, A33, YELLOW_1:3;
A38:
1
c= z'
by A31, A32, YELLOW_1:3;
z' <> 0
by A38;
hence
z <= z'
by A34, A36, A39, A41, ENUMSET1:def 3;
verum end; suppose A43:
(
x = 1 &
y = 3
\ 2 )
;
ex z being Element of st
( x <= z & y <= z & ( for z' being Element of st x <= z' & y <= z' holds
z <= z' ) )
3
in {0 ,1,(2 \ 1),(3 \ 2),3}
by ENUMSET1:def 3;
then reconsider z = 3 as
Element of
by YELLOW_1:1;
take
z
;
( x <= z & y <= z & ( for z' being Element of st x <= z' & y <= z' holds
z <= z' ) )
x c= z
hence
(
x <= z &
y <= z )
by A43, YELLOW_1:3;
for z' being Element of st x <= z' & y <= z' holds
z <= z'let z' be
Element of ;
( x <= z' & y <= z' implies z <= z' )assume that A44:
x <= z'
and A45:
y <= z'
;
z <= z'A46:
z' is
Element of
{0 ,1,(2 \ 1),(3 \ 2),3}
by YELLOW_1:1;
A47:
3
\ 2
c= z'
by A43, A45, YELLOW_1:3;
A50:
1
c= z'
by A43, A44, YELLOW_1:3;
z' <> 0
by A50;
hence
z <= z'
by A46, A48, A51, A53, ENUMSET1:def 3;
verum end; suppose A64:
(
x = 2
\ 1 &
y = 1 )
;
ex z being Element of st
( x <= z & y <= z & ( for z' being Element of st x <= z' & y <= z' holds
z <= z' ) )
3
in {0 ,1,(2 \ 1),(3 \ 2),3}
by ENUMSET1:def 3;
then reconsider z = 3 as
Element of
by YELLOW_1:1;
take
z
;
( x <= z & y <= z & ( for z' being Element of st x <= z' & y <= z' holds
z <= z' ) )
(
x c= z &
y c= z )
hence
(
x <= z &
y <= z )
by YELLOW_1:3;
for z' being Element of st x <= z' & y <= z' holds
z <= z'let z' be
Element of ;
( x <= z' & y <= z' implies z <= z' )assume that A65:
x <= z'
and A66:
y <= z'
;
z <= z'A67:
z' is
Element of
{0 ,1,(2 \ 1),(3 \ 2),3}
by YELLOW_1:1;
A68:
2
\ 1
c= z'
by A64, A65, YELLOW_1:3;
A71:
1
c= z'
by A64, A66, YELLOW_1:3;
z' <> 0
by A71;
hence
z <= z'
by A67, A69, A72, A74, ENUMSET1:def 3;
verum end; suppose A80:
(
x = 2
\ 1 &
y = 3
\ 2 )
;
ex z being Element of st
( x <= z & y <= z & ( for z' being Element of st x <= z' & y <= z' holds
z <= z' ) )
3
in {0 ,1,(2 \ 1),(3 \ 2),3}
by ENUMSET1:def 3;
then reconsider z = 3 as
Element of
by YELLOW_1:1;
take
z
;
( x <= z & y <= z & ( for z' being Element of st x <= z' & y <= z' holds
z <= z' ) )
(
x c= z &
y c= z )
hence
(
x <= z &
y <= z )
by YELLOW_1:3;
for z' being Element of st x <= z' & y <= z' holds
z <= z'let z' be
Element of ;
( x <= z' & y <= z' implies z <= z' )assume that A81:
x <= z'
and A82:
y <= z'
;
z <= z'A83:
z' is
Element of
{0 ,1,(2 \ 1),(3 \ 2),3}
by YELLOW_1:1;
A84:
3
\ 2
c= z'
by A80, A82, YELLOW_1:3;
A87:
2
\ 1
c= z'
by A80, A81, YELLOW_1:3;
z' <> 0
by A87, Th2;
hence
z <= z'
by A83, A90, A85, A88, ENUMSET1:def 3;
verum end; suppose A101:
(
x = 3
\ 2 &
y = 1 )
;
ex z being Element of st
( x <= z & y <= z & ( for z' being Element of st x <= z' & y <= z' holds
z <= z' ) )
3
in {0 ,1,(2 \ 1),(3 \ 2),3}
by ENUMSET1:def 3;
then reconsider z = 3 as
Element of
by YELLOW_1:1;
take
z
;
( x <= z & y <= z & ( for z' being Element of st x <= z' & y <= z' holds
z <= z' ) )
y c= z
hence
(
x <= z &
y <= z )
by A101, YELLOW_1:3;
for z' being Element of st x <= z' & y <= z' holds
z <= z'let z' be
Element of ;
( x <= z' & y <= z' implies z <= z' )assume that A102:
x <= z'
and A103:
y <= z'
;
z <= z'A104:
z' is
Element of
{0 ,1,(2 \ 1),(3 \ 2),3}
by YELLOW_1:1;
A105:
3
\ 2
c= z'
by A101, A102, YELLOW_1:3;
A108:
1
c= z'
by A101, A103, YELLOW_1:3;
z' <> 0
by A108;
hence
z <= z'
by A104, A106, A109, A111, ENUMSET1:def 3;
verum end; suppose A113:
(
x = 3
\ 2 &
y = 2
\ 1 )
;
ex z being Element of st
( x <= z & y <= z & ( for z' being Element of st x <= z' & y <= z' holds
z <= z' ) )
3
in {0 ,1,(2 \ 1),(3 \ 2),3}
by ENUMSET1:def 3;
then reconsider z = 3 as
Element of
by YELLOW_1:1;
take
z
;
( x <= z & y <= z & ( for z' being Element of st x <= z' & y <= z' holds
z <= z' ) )
(
x c= z &
y c= z )
hence
(
x <= z &
y <= z )
by YELLOW_1:3;
for z' being Element of st x <= z' & y <= z' holds
z <= z'let z' be
Element of ;
( x <= z' & y <= z' implies z <= z' )assume that A114:
x <= z'
and A115:
y <= z'
;
z <= z'A116:
z' is
Element of
{0 ,1,(2 \ 1),(3 \ 2),3}
by YELLOW_1:1;
A117:
3
\ 2
c= z'
by A113, A114, YELLOW_1:3;
A120:
2
\ 1
c= z'
by A113, A115, YELLOW_1:3;
z' <> 0
by A120, Th2;
hence
z <= z'
by A116, A123, A118, A121, ENUMSET1:def 3;
verum end; end;
end;
end;
now then A157:
(2 \ 1) /\ (3 \ 2) = 0
by XBOOLE_0:def 1;
A158:
(3 \ 2) /\ 3
= 3
\ 2
by XBOOLE_1:28;
2
\ 1
c= 3
then A159:
(2 \ 1) /\ 3
= 2
\ 1
by XBOOLE_1:28;
1
c= 3
by NAT_1:40;
then A160:
1
/\ 3
= 1
by XBOOLE_1:28;
then A163:
1
/\ (3 \ 2) = 0
by XBOOLE_0:def 1;
1
misses 2
\ 1
by XBOOLE_1:79;
then A164:
1
/\ (2 \ 1) = 0
by XBOOLE_0:def 7;
let x,
y be
set ;
( x in {0 ,1,(2 \ 1),(3 \ 2),3} & y in {0 ,1,(2 \ 1),(3 \ 2),3} implies x /\ y in {0 ,1,(2 \ 1),(3 \ 2),3} )assume that A165:
x in {0 ,1,(2 \ 1),(3 \ 2),3}
and A166:
y in {0 ,1,(2 \ 1),(3 \ 2),3}
;
x /\ y in {0 ,1,(2 \ 1),(3 \ 2),3}A167:
(
y = 0 or
y = 1 or
y = 2
\ 1 or
y = 3
\ 2 or
y = 3 )
by A166, ENUMSET1:def 3;
(
x = 0 or
x = 1 or
x = 2
\ 1 or
x = 3
\ 2 or
x = 3 )
by A165, ENUMSET1:def 3;
hence
x /\ y in {0 ,1,(2 \ 1),(3 \ 2),3}
by A167, A164, A163, A160, A157, A159, A158, ENUMSET1:def 3;
verum end;
hence
( M_3 is with_infima & M_3 is with_suprema )
by A1, YELLOW_1:12; verum