let L be LATTICE; :: thesis: ( ex K being full Sublattice of L st M_3 ,K are_isomorphic iff ex a, b, c, d, e being Element of L st
( a <> b & a <> c & a <> d & a <> e & b <> c & b <> d & b <> e & c <> d & c <> e & d <> e & a "/\" b = a & a "/\" c = a & a "/\" d = a & b "/\" e = b & c "/\" e = c & d "/\" e = d & b "/\" c = a & b "/\" d = a & c "/\" d = a & b "\/" c = e & b "\/" d = e & c "\/" d = e ) )
set cn = the carrier of M_3 ;
A1:
the carrier of M_3 = {0 ,1,(2 \ 1),(3 \ 2),3}
by YELLOW_1:1;
thus
( ex K being full Sublattice of L st M_3 ,K are_isomorphic implies ex a, b, c, d, e being Element of L st
( a <> b & a <> c & a <> d & a <> e & b <> c & b <> d & b <> e & c <> d & c <> e & d <> e & a "/\" b = a & a "/\" c = a & a "/\" d = a & b "/\" e = b & c "/\" e = c & d "/\" e = d & b "/\" c = a & b "/\" d = a & c "/\" d = a & b "\/" c = e & b "\/" d = e & c "\/" d = e ) )
:: thesis: ( ex a, b, c, d, e being Element of L st
( a <> b & a <> c & a <> d & a <> e & b <> c & b <> d & b <> e & c <> d & c <> e & d <> e & a "/\" b = a & a "/\" c = a & a "/\" d = a & b "/\" e = b & c "/\" e = c & d "/\" e = d & b "/\" c = a & b "/\" d = a & c "/\" d = a & b "\/" c = e & b "\/" d = e & c "\/" d = e ) implies ex K being full Sublattice of L st M_3 ,K are_isomorphic )proof
given K being
full Sublattice of
L such that A2:
M_3 ,
K are_isomorphic
;
:: thesis: ex a, b, c, d, e being Element of L st
( a <> b & a <> c & a <> d & a <> e & b <> c & b <> d & b <> e & c <> d & c <> e & d <> e & a "/\" b = a & a "/\" c = a & a "/\" d = a & b "/\" e = b & c "/\" e = c & d "/\" e = d & b "/\" c = a & b "/\" d = a & c "/\" d = a & b "\/" c = e & b "\/" d = e & c "\/" d = e )
consider f being
Function of
M_3 ,
K such that A3:
f is
isomorphic
by A2, WAYBEL_1:def 8;
A4:
not
K is
empty
by A3, WAYBEL_0:def 38;
reconsider K =
K as non
empty SubRelStr of
L by A3, WAYBEL_0:def 38;
A5:
(
f is
one-to-one &
f is
monotone )
by A3, A4, WAYBEL_0:def 38;
reconsider z =
0 as
Element of
M_3 by A1, ENUMSET1:def 3;
reconsider j = 1 as
Element of
M_3 by A1, ENUMSET1:def 3;
reconsider dj = 2
\ 1 as
Element of
M_3 by A1, ENUMSET1:def 3;
reconsider td = 3
\ 2 as
Element of
M_3 by A1, ENUMSET1:def 3;
reconsider t = 3 as
Element of
M_3 by A1, ENUMSET1:def 3;
reconsider cl = the
carrier of
L as non
empty set ;
reconsider ck = the
carrier of
K as non
empty set ;
A6:
ck = rng f
by A3, WAYBEL_0:66;
reconsider g =
f as
Function of the
carrier of
M_3 ,
ck ;
reconsider a =
g . z,
b =
g . j,
c =
g . dj,
d =
g . td,
e =
g . t as
Element of
K ;
reconsider ck =
ck as non
empty Subset of
cl by YELLOW_0:def 13;
(
a in ck &
b in ck &
c in ck &
d in ck &
e in ck )
;
then reconsider A =
a,
B =
b,
C =
c,
D =
d,
E =
e as
Element of
L ;
take
A
;
:: thesis: ex b, c, d, e being Element of L st
( A <> b & A <> c & A <> d & A <> e & b <> c & b <> d & b <> e & c <> d & c <> e & d <> e & A "/\" b = A & A "/\" c = A & A "/\" d = A & b "/\" e = b & c "/\" e = c & d "/\" e = d & b "/\" c = A & b "/\" d = A & c "/\" d = A & b "\/" c = e & b "\/" d = e & c "\/" d = e )
take
B
;
:: thesis: ex c, d, e being Element of L st
( A <> B & A <> c & A <> d & A <> e & B <> c & B <> d & B <> e & c <> d & c <> e & d <> e & A "/\" B = A & A "/\" c = A & A "/\" d = A & B "/\" e = B & c "/\" e = c & d "/\" e = d & B "/\" c = A & B "/\" d = A & c "/\" d = A & B "\/" c = e & B "\/" d = e & c "\/" d = e )
take
C
;
:: thesis: ex d, e being Element of L st
( A <> B & A <> C & A <> d & A <> e & B <> C & B <> d & B <> e & C <> d & C <> e & d <> e & A "/\" B = A & A "/\" C = A & A "/\" d = A & B "/\" e = B & C "/\" e = C & d "/\" e = d & B "/\" C = A & B "/\" d = A & C "/\" d = A & B "\/" C = e & B "\/" d = e & C "\/" d = e )
take
D
;
:: thesis: ex e being Element of L st
( A <> B & A <> C & A <> D & A <> e & B <> C & B <> D & B <> e & C <> D & C <> e & D <> e & A "/\" B = A & A "/\" C = A & A "/\" D = A & B "/\" e = B & C "/\" e = C & D "/\" e = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = e & B "\/" D = e & C "\/" D = e )
take
E
;
:: thesis: ( A <> B & A <> C & A <> D & A <> E & B <> C & B <> D & B <> E & C <> D & C <> E & D <> E & A "/\" B = A & A "/\" C = A & A "/\" D = A & B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
thus
A <> B
by A5, WAYBEL_1:def 1;
:: thesis: ( A <> C & A <> D & A <> E & B <> C & B <> D & B <> E & C <> D & C <> E & D <> E & A "/\" B = A & A "/\" C = A & A "/\" D = A & B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
thus
A <> C
by A5, Th2, WAYBEL_1:def 1;
:: thesis: ( A <> D & A <> E & B <> C & B <> D & B <> E & C <> D & C <> E & D <> E & A "/\" B = A & A "/\" C = A & A "/\" D = A & B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
thus
A <> D
by A5, Th4, WAYBEL_1:def 1;
:: thesis: ( A <> E & B <> C & B <> D & B <> E & C <> D & C <> E & D <> E & A "/\" B = A & A "/\" C = A & A "/\" D = A & B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
thus
A <> E
by A5, WAYBEL_1:def 1;
:: thesis: ( B <> C & B <> D & B <> E & C <> D & C <> E & D <> E & A "/\" B = A & A "/\" C = A & A "/\" D = A & B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
hence
B <> C
;
:: thesis: ( B <> D & B <> E & C <> D & C <> E & D <> E & A "/\" B = A & A "/\" C = A & A "/\" D = A & B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
hence
B <> D
;
:: thesis: ( B <> E & C <> D & C <> E & D <> E & A "/\" B = A & A "/\" C = A & A "/\" D = A & B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
thus
B <> E
by A5, WAYBEL_1:def 1;
:: thesis: ( C <> D & C <> E & D <> E & A "/\" B = A & A "/\" C = A & A "/\" D = A & B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
hence
C <> D
;
:: thesis: ( C <> E & D <> E & A "/\" B = A & A "/\" C = A & A "/\" D = A & B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
hence
C <> E
;
:: thesis: ( D <> E & A "/\" B = A & A "/\" C = A & A "/\" D = A & B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
hence
D <> E
;
:: thesis: ( A "/\" B = A & A "/\" C = A & A "/\" D = A & B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
z c= j
by XBOOLE_1:2;
then
z <= j
by YELLOW_1:3;
then
a <= b
by A3, WAYBEL_0:66;
then
A <= B
by YELLOW_0:60;
hence
A "/\" B = A
by YELLOW_0:25;
:: thesis: ( A "/\" C = A & A "/\" D = A & B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
z c= dj
by XBOOLE_1:2;
then
z <= dj
by YELLOW_1:3;
then
a <= c
by A3, WAYBEL_0:66;
then
A <= C
by YELLOW_0:60;
hence
A "/\" C = A
by YELLOW_0:25;
:: thesis: ( A "/\" D = A & B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
z c= td
by XBOOLE_1:2;
then
z <= td
by YELLOW_1:3;
then
a <= d
by A3, WAYBEL_0:66;
then
A <= D
by YELLOW_0:60;
hence
A "/\" D = A
by YELLOW_0:25;
:: thesis: ( B "/\" E = B & C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
j c= t
by NAT_1:40;
then
j <= t
by YELLOW_1:3;
then
b <= e
by A3, WAYBEL_0:66;
then
B <= E
by YELLOW_0:60;
hence
B "/\" E = B
by YELLOW_0:25;
:: thesis: ( C "/\" E = C & D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
dj c= t
then
dj <= t
by YELLOW_1:3;
then
c <= e
by A3, WAYBEL_0:66;
then
C <= E
by YELLOW_0:60;
hence
C "/\" E = C
by YELLOW_0:25;
:: thesis: ( D "/\" E = D & B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
td <= t
by YELLOW_1:3;
then
d <= e
by A3, WAYBEL_0:66;
then
D <= E
by YELLOW_0:60;
hence
D "/\" E = D
by YELLOW_0:25;
:: thesis: ( B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
thus
B "/\" C = A
:: thesis: ( B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
thus
B "/\" D = A
:: thesis: ( C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
thus
C "/\" D = A
:: thesis: ( B "\/" C = E & B "\/" D = E & C "\/" D = E )
thus
B "\/" C = E
:: thesis: ( B "\/" D = E & C "\/" D = E )
thus
B "\/" D = E
:: thesis: C "\/" D = E
thus
C "\/" D = E
:: thesis: verum
end;
thus
( ex a, b, c, d, e being Element of L st
( a <> b & a <> c & a <> d & a <> e & b <> c & b <> d & b <> e & c <> d & c <> e & d <> e & a "/\" b = a & a "/\" c = a & a "/\" d = a & b "/\" e = b & c "/\" e = c & d "/\" e = d & b "/\" c = a & b "/\" d = a & c "/\" d = a & b "\/" c = e & b "\/" d = e & c "\/" d = e ) implies ex K being full Sublattice of L st M_3 ,K are_isomorphic )
:: thesis: verumproof
given a,
b,
c,
d,
e being
Element of
L such that A56:
(
a <> b &
a <> c &
a <> d &
a <> e &
b <> c &
b <> d &
b <> e &
c <> d &
c <> e &
d <> e &
a "/\" b = a &
a "/\" c = a &
a "/\" d = a &
b "/\" e = b &
c "/\" e = c &
d "/\" e = d &
b "/\" c = a &
b "/\" d = a &
c "/\" d = a &
b "\/" c = e &
b "\/" d = e &
c "\/" d = e )
;
:: thesis: ex K being full Sublattice of L st M_3 ,K are_isomorphic
set ck =
{a,b,c,d,e};
reconsider ck =
{a,b,c,d,e} as
Subset of
L ;
set K =
subrelstr ck;
A57:
the
carrier of
(subrelstr ck) = ck
by YELLOW_0:def 15;
A58:
subrelstr ck is
meet-inheriting
proof
let x,
y be
Element of
L;
:: according to YELLOW_0:def 16 :: thesis: ( not x in the carrier of (subrelstr ck) or not y in the carrier of (subrelstr ck) or not ex_inf_of {x,y},L or "/\" {x,y},L in the carrier of (subrelstr ck) )
assume A59:
(
x in the
carrier of
(subrelstr ck) &
y in the
carrier of
(subrelstr ck) &
ex_inf_of {x,y},
L )
;
:: thesis: "/\" {x,y},L in the carrier of (subrelstr ck)
per cases
( ( x = a & y = a ) or ( x = a & y = b ) or ( x = a & y = c ) or ( x = a & y = d ) or ( x = a & y = e ) or ( x = b & y = a ) or ( x = b & y = b ) or ( x = b & y = c ) or ( x = b & y = d ) or ( x = b & y = e ) or ( x = c & y = a ) or ( x = c & y = b ) or ( x = c & y = c ) or ( x = c & y = d ) or ( x = c & y = e ) or ( x = d & y = a ) or ( x = d & y = b ) or ( x = d & y = c ) or ( x = d & y = d ) or ( x = d & y = e ) or ( x = e & y = a ) or ( x = e & y = b ) or ( x = e & y = c ) or ( x = e & y = d ) or ( x = e & y = e ) )
by A57, A59, ENUMSET1:def 3;
end;
end;
subrelstr ck is
join-inheriting
proof
let x,
y be
Element of
L;
:: according to YELLOW_0:def 17 :: thesis: ( not x in the carrier of (subrelstr ck) or not y in the carrier of (subrelstr ck) or not ex_sup_of {x,y},L or "\/" {x,y},L in the carrier of (subrelstr ck) )
assume A62:
(
x in the
carrier of
(subrelstr ck) &
y in the
carrier of
(subrelstr ck) &
ex_sup_of {x,y},
L )
;
:: thesis: "\/" {x,y},L in the carrier of (subrelstr ck)
per cases
( ( x = a & y = a ) or ( x = a & y = b ) or ( x = a & y = c ) or ( x = a & y = d ) or ( x = a & y = e ) or ( x = b & y = a ) or ( x = b & y = b ) or ( x = b & y = c ) or ( x = b & y = d ) or ( x = b & y = e ) or ( x = c & y = a ) or ( x = c & y = b ) or ( x = c & y = c ) or ( x = c & y = d ) or ( x = c & y = e ) or ( x = d & y = a ) or ( x = d & y = b ) or ( x = d & y = c ) or ( x = d & y = d ) or ( x = d & y = e ) or ( x = e & y = a ) or ( x = e & y = b ) or ( x = e & y = c ) or ( x = e & y = d ) or ( x = e & y = e ) )
by A57, A62, ENUMSET1:def 3;
end;
end;
then reconsider K =
subrelstr ck as non
empty full Sublattice of
L by A57, A58;
take
K
;
:: thesis: M_3 ,K are_isomorphic
thus
M_3 ,
K are_isomorphic
:: thesis: verumproof
reconsider z =
0 as
Element of
M_3 by A1, ENUMSET1:def 3;
reconsider j = 1 as
Element of
M_3 by A1, ENUMSET1:def 3;
reconsider dj = 2
\ 1 as
Element of
M_3 by A1, ENUMSET1:def 3;
reconsider td = 3
\ 2 as
Element of
M_3 by A1, ENUMSET1:def 3;
reconsider t = 3 as
Element of
M_3 by A1, ENUMSET1:def 3;
defpred S1[
set ,
set ]
means for
X being
Element of
M_3 st
X = $1 holds
( (
X = z implies $2
= a ) & (
X = j implies $2
= b ) & (
X = dj implies $2
= c ) & (
X = td implies $2
= d ) & (
X = t implies $2
= e ) );
A83:
for
x being
set st
x in the
carrier of
M_3 holds
ex
y being
set st
(
y in ck &
S1[
x,
y] )
consider f being
Function of the
carrier of
M_3 ,
ck such that A90:
for
x being
set st
x in the
carrier of
M_3 holds
S1[
x,
f . x]
from FUNCT_2:sch 1(A83);
reconsider f =
f as
Function of
M_3 ,
K by A57;
take
f
;
:: according to WAYBEL_1:def 8 :: thesis: f is isomorphic
A91:
f is
one-to-one
A93:
dom f = the
carrier of
M_3
by FUNCT_2:def 1;
A94:
rng f = ck
for
x,
y being
Element of
M_3 holds
(
x <= y iff
f . x <= f . y )
proof
let x,
y be
Element of
M_3 ;
:: thesis: ( x <= y iff f . x <= f . y )
thus
(
x <= y implies
f . x <= f . y )
:: thesis: ( f . x <= f . y implies x <= y )proof
assume A102:
x <= y
;
:: thesis: f . x <= f . y
per cases
( ( x = z & y = z ) or ( x = z & y = j ) or ( x = z & y = dj ) or ( x = z & y = td ) or ( x = z & y = t ) or ( x = j & y = z ) or ( x = j & y = j ) or ( x = j & y = dj ) or ( x = j & y = td ) or ( x = j & y = t ) or ( x = dj & y = z ) or ( x = dj & y = j ) or ( x = dj & y = dj ) or ( x = dj & y = td ) or ( x = dj & y = t ) or ( x = td & y = z ) or ( x = td & y = j ) or ( x = td & y = dj ) or ( x = td & y = td ) or ( x = td & y = t ) or ( x = t & y = z ) or ( x = t & y = j ) or ( x = t & y = dj ) or ( x = t & y = td ) or ( x = t & y = t ) )
by A1, ENUMSET1:def 3;
end;
end;
thus
(
f . x <= f . y implies
x <= y )
:: thesis: verumproof
assume A119:
f . x <= f . y
;
:: thesis: x <= y
A120:
(
f . x in ck &
f . y in ck )
by A93, A94, FUNCT_1:def 5;
A121:
dj c= t
per cases
( ( f . x = a & f . y = a ) or ( f . x = a & f . y = b ) or ( f . x = a & f . y = c ) or ( f . x = a & f . y = d ) or ( f . x = a & f . y = e ) or ( f . x = b & f . y = a ) or ( f . x = b & f . y = b ) or ( f . x = b & f . y = c ) or ( f . x = b & f . y = d ) or ( f . x = b & f . y = e ) or ( f . x = c & f . y = a ) or ( f . x = c & f . y = b ) or ( f . x = c & f . y = c ) or ( f . x = c & f . y = d ) or ( f . x = c & f . y = e ) or ( f . x = d & f . y = a ) or ( f . x = d & f . y = b ) or ( f . x = d & f . y = c ) or ( f . x = d & f . y = d ) or ( f . x = d & f . y = e ) or ( f . x = e & f . y = a ) or ( f . x = e & f . y = b ) or ( f . x = e & f . y = c ) or ( f . x = e & f . y = d ) or ( f . x = e & f . y = e ) )
by A120, ENUMSET1:def 3;
end;
end;
end;
hence
f is
isomorphic
by A57, A91, A94, WAYBEL_0:66;
:: thesis: verum
end;
end;