set cn = the carrier of M_3;
let L be LATTICE; ( 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,c,d,e are_mutually_distinct & 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 ) )
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,c,d,e are_mutually_distinct & 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 ) )
( ex a, b, c, d, e being Element of L st
( a,b,c,d,e are_mutually_distinct & 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
reconsider td = 3
\ 2 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 t = 3 as
Element of
M_3 by A1, ENUMSET1:def 3;
reconsider j = 1 as
Element of
M_3 by A1, ENUMSET1:def 3;
reconsider cl = the
carrier of
L as non
empty set ;
reconsider z =
0 as
Element of
M_3 by A1, ENUMSET1:def 3;
given K being
full Sublattice of
L such that A2:
M_3 ,
K are_isomorphic
;
ex a, b, c, d, e being Element of L st
( a,b,c,d,e are_mutually_distinct & 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;
A4:
not
K is
empty
by A3, WAYBEL_0:def 38;
then A5:
(
f is
one-to-one &
f is
monotone )
by A3, WAYBEL_0:def 38;
reconsider K =
K as non
empty SubRelStr of
L by A3, WAYBEL_0:def 38;
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;
A7:
b in ck
;
A8:
c in ck
;
A9:
e in ck
;
A10:
d in ck
;
a in ck
;
then reconsider A =
a,
B =
b,
C =
c,
D =
d,
E =
e as
Element of
L by A7, A8, A10, A9;
take
A
;
ex b, c, d, e being Element of L st
( A,b,c,d,e are_mutually_distinct & 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
;
ex c, d, e being Element of L st
( A,B,c,d,e are_mutually_distinct & 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
;
ex d, e being Element of L st
( A,B,C,d,e are_mutually_distinct & 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
;
ex e being Element of L st
( A,B,C,D,e are_mutually_distinct & 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
;
( A,B,C,D,E are_mutually_distinct & 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;
ZFMISC_1:def 7 ( not A = C & not A = D & not A = E & not B = C & not B = D & not B = E & not C = D & not C = E & not 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;
( not A = D & not A = E & not B = C & not B = D & not B = E & not C = D & not C = E & not 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;
( not A = E & not B = C & not B = D & not B = E & not C = D & not C = E & not 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;
( not B = C & not B = D & not B = E & not C = D & not C = E & not 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
;
( not B = D & not B = E & not C = D & not C = E & not 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
;
( not B = E & not C = D & not C = E & not 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;
( not C = D & not C = E & not 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
;
( not C = E & not 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
;
( not 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
;
( 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
;
then
z <= j
by YELLOW_1:3;
then
a <= b
by A3, WAYBEL_0:66;
then
A <= B
by YELLOW_0:59;
hence
A "/\" B = A
by YELLOW_0:25;
( 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
;
then
z <= dj
by YELLOW_1:3;
then
a <= c
by A3, WAYBEL_0:66;
then
A <= C
by YELLOW_0:59;
hence
A "/\" C = A
by YELLOW_0:25;
( 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
;
then
z <= td
by YELLOW_1:3;
then
a <= d
by A3, WAYBEL_0:66;
then
A <= D
by YELLOW_0:59;
hence
A "/\" D = A
by YELLOW_0:25;
( 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 )
Segm 1
c= Segm 3
by NAT_1:39;
then
j <= t
by YELLOW_1:3;
then
b <= e
by A3, WAYBEL_0:66;
then
B <= E
by YELLOW_0:59;
hence
B "/\" E = B
by YELLOW_0:25;
( 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:59;
hence
C "/\" E = C
by YELLOW_0:25;
( 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:59;
hence
D "/\" E = D
by YELLOW_0:25;
( B "/\" C = A & B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
thus
B "/\" C = A
( B "/\" D = A & C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
thus
B "/\" D = A
( C "/\" D = A & B "\/" C = E & B "\/" D = E & C "\/" D = E )
thus
C "/\" D = A
( B "\/" C = E & B "\/" D = E & C "\/" D = E )
thus
B "\/" C = E
( B "\/" D = E & C "\/" D = E )
thus
B "\/" D = E
C "\/" D = E
thus
C "\/" D = E
verum
end;
thus
( ex a, b, c, d, e being Element of L st
( a,b,c,d,e are_mutually_distinct & 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 )
verumproof
given a,
b,
c,
d,
e being
Element of
L such that AAA:
a,
b,
c,
d,
e are_mutually_distinct
and A70:
a "/\" b = a
and A71:
a "/\" c = a
and A72:
a "/\" d = a
and A73:
b "/\" e = b
and A74:
c "/\" e = c
and A75:
d "/\" e = d
and A76:
b "/\" c = a
and A77:
b "/\" d = a
and A78:
c "/\" d = a
and A79:
b "\/" c = e
and A80:
b "\/" d = e
and A81:
c "\/" d = e
;
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;
A82:
the
carrier of
(subrelstr ck) = ck
by YELLOW_0:def 15;
A83:
subrelstr ck is
meet-inheriting
proof
let x,
y be
Element of
L;
YELLOW_0:def 16 ( 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 that A84:
x in the
carrier of
(subrelstr ck)
and A85:
y in the
carrier of
(subrelstr ck)
and
ex_inf_of {x,y},
L
;
"/\" ({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 A82, A84, A85, ENUMSET1:def 3;
end;
end;
subrelstr ck is
join-inheriting
proof
let x,
y be
Element of
L;
YELLOW_0:def 17 ( 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 that A90:
x in the
carrier of
(subrelstr ck)
and A91:
y in the
carrier of
(subrelstr ck)
and
ex_sup_of {x,y},
L
;
"\/" ({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 A82, A90, A91, ENUMSET1:def 3;
end;
end;
then reconsider K =
subrelstr ck as non
empty full Sublattice of
L by A83, YELLOW_0:def 15;
take
K
;
M_3 ,K are_isomorphic
thus
M_3 ,
K are_isomorphic
verumproof
reconsider t = 3 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 dj = 2
\ 1 as
Element of
M_3 by A1, ENUMSET1:def 3;
reconsider j = 1 as
Element of
M_3 by A1, ENUMSET1:def 3;
reconsider z =
0 as
Element of
M_3 by A1, ENUMSET1:def 3;
defpred S1[
object ,
object ]
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 ) );
A112:
now not dj = tdend;
A114:
for
x being
object st
x in the
carrier of
M_3 holds
ex
y being
object st
(
y in ck &
S1[
x,
y] )
proof
let x be
object ;
( x in the carrier of M_3 implies ex y being object st
( y in ck & S1[x,y] ) )
assume A115:
x in the
carrier of
M_3
;
ex y being object st
( y in ck & S1[x,y] )
per cases
( x = 0 or x = 1 or x = 2 \ 1 or x = 3 \ 2 or x = 3 )
by A1, A115, ENUMSET1:def 3;
suppose A116:
x = 0
;
ex y being object st
( y in ck & S1[x,y] )take y =
a;
( y in ck & S1[x,y] )thus
y in ck
by ENUMSET1:def 3;
S1[x,y]let X be
Element of
M_3;
( X = x implies ( ( X = z implies y = a ) & ( X = j implies y = b ) & ( X = dj implies y = c ) & ( X = td implies y = d ) & ( X = t implies y = e ) ) )thus
(
X = x implies ( (
X = z implies
y = a ) & (
X = j implies
y = b ) & (
X = dj implies
y = c ) & (
X = td implies
y = d ) & (
X = t implies
y = e ) ) )
by A116, Th2, Th4;
verum end; suppose A117:
x = 1
;
ex y being object st
( y in ck & S1[x,y] )take y =
b;
( y in ck & S1[x,y] )thus
y in ck
by ENUMSET1:def 3;
S1[x,y]let X be
Element of
M_3;
( X = x implies ( ( X = z implies y = a ) & ( X = j implies y = b ) & ( X = dj implies y = c ) & ( X = td implies y = d ) & ( X = t implies y = e ) ) )thus
(
X = x implies ( (
X = z implies
y = a ) & (
X = j implies
y = b ) & (
X = dj implies
y = c ) & (
X = td implies
y = d ) & (
X = t implies
y = e ) ) )
by A108, A110, A117;
verum end; suppose A118:
x = 2
\ 1
;
ex y being object st
( y in ck & S1[x,y] )take y =
c;
( y in ck & S1[x,y] )thus
y in ck
by ENUMSET1:def 3;
S1[x,y]let X be
Element of
M_3;
( X = x implies ( ( X = z implies y = a ) & ( X = j implies y = b ) & ( X = dj implies y = c ) & ( X = td implies y = d ) & ( X = t implies y = e ) ) )thus
(
X = x implies ( (
X = z implies
y = a ) & (
X = j implies
y = b ) & (
X = dj implies
y = c ) & (
X = td implies
y = d ) & (
X = t implies
y = e ) ) )
by A108, A112, A104, A118, Th2;
verum end; suppose A119:
x = 3
\ 2
;
ex y being object st
( y in ck & S1[x,y] )take y =
d;
( y in ck & S1[x,y] )thus
y in ck
by ENUMSET1:def 3;
S1[x,y]let X be
Element of
M_3;
( X = x implies ( ( X = z implies y = a ) & ( X = j implies y = b ) & ( X = dj implies y = c ) & ( X = td implies y = d ) & ( X = t implies y = e ) ) )thus
(
X = x implies ( (
X = z implies
y = a ) & (
X = j implies
y = b ) & (
X = dj implies
y = c ) & (
X = td implies
y = d ) & (
X = t implies
y = e ) ) )
by A110, A112, A106, A119, Th4;
verum end; suppose A120:
x = 3
;
ex y being object st
( y in ck & S1[x,y] )take y =
e;
( y in ck & S1[x,y] )thus
y in ck
by ENUMSET1:def 3;
S1[x,y]let X be
Element of
M_3;
( X = x implies ( ( X = z implies y = a ) & ( X = j implies y = b ) & ( X = dj implies y = c ) & ( X = td implies y = d ) & ( X = t implies y = e ) ) )thus
(
X = x implies ( (
X = z implies
y = a ) & (
X = j implies
y = b ) & (
X = dj implies
y = c ) & (
X = td implies
y = d ) & (
X = t implies
y = e ) ) )
by A104, A106, A120;
verum end; end;
end;
consider f being
Function of the
carrier of
M_3,
ck such that A121:
for
x being
object st
x in the
carrier of
M_3 holds
S1[
x,
f . x]
from FUNCT_2:sch 1(A114);
reconsider f =
f as
Function of
M_3,
K by A82;
A122:
now for x, y being Element of M_3 st f . x = f . y holds
x = ylet x,
y be
Element of
M_3;
( f . x = f . y implies x = y )assume A123:
f . x = f . y
;
x = ythus
x = y
verumproof
per cases
( ( x = z & y = z ) or ( x = j & y = j ) or ( x = dj & y = dj ) or ( x = td & y = td ) or ( x = t & y = t ) 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 = 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 = 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 = t ) or ( x = t & y = z ) or ( x = t & y = j ) or ( x = t & y = dj ) or ( x = t & y = td ) )
by A1, ENUMSET1:def 3;
end;
end; end;
A144:
rng f c= ck
A147:
dom f = the
carrier of
M_3
by FUNCT_2:def 1;
ck c= rng f
then A154:
rng f = ck
by A144;
A155:
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;
( x <= y iff f . x <= f . y )
thus
(
x <= y implies
f . x <= f . y )
( f . x <= f . y implies x <= y )proof
assume A156:
x <= y
;
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 )
verum
end;
take
f
;
WAYBEL_1:def 8 f is isomorphic
f is
one-to-one
by A122;
hence
f is
isomorphic
by A82, A154, A155, WAYBEL_0:66;
verum
end;
end;