let L be complete co-noetherian Lattice; :: thesis: MIRRS L is infimum-dense
defpred S1[ Element of ((LattPOSet L) ~ )] means ex D' being Subset of (MIRRS L) st $1 = ("/\" D',L) % ;
A1:
(LattPOSet L) ~ is well_founded
by Def4;
A2:
for x being Element of ((LattPOSet L) ~ ) st ( for y being Element of ((LattPOSet L) ~ ) st y <> x & [y,x] in the InternalRel of ((LattPOSet L) ~ ) holds
S1[y] ) holds
S1[x]
proof
let x be
Element of
((LattPOSet L) ~ );
:: thesis: ( ( for y being Element of ((LattPOSet L) ~ ) st y <> x & [y,x] in the InternalRel of ((LattPOSet L) ~ ) holds
S1[y] ) implies S1[x] )
assume A3:
for
y being
Element of
((LattPOSet L) ~ ) st
y <> x &
[y,x] in the
InternalRel of
((LattPOSet L) ~ ) holds
S1[
y]
;
:: thesis: S1[x]
set X =
{ d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } ;
A4:
for
u being
Element of
L st
u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } holds
(
(u % ) ~ <> x &
[((u % ) ~ ),x] in the
InternalRel of
((LattPOSet L) ~ ) )
A9:
for
u being
Element of
L st
u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } holds
S1[
(u % ) ~ ]
per cases
( % (~ x) is completely-meet-irreducible or not % (~ x) is completely-meet-irreducible )
;
suppose
not
% (~ x) is
completely-meet-irreducible
;
:: thesis: S1[x]then A11:
(% (~ x)) *' = % (~ x)
by Def8;
set G =
{ H where H is Subset of (MIRRS L) : ex u being Element of (LattPOSet L) st
( % u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } & % u = "/\" H,L ) } ;
set D' =
union { H where H is Subset of (MIRRS L) : ex u being Element of (LattPOSet L) st
( % u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } & % u = "/\" H,L ) } ;
for
v being
set st
v in union { H where H is Subset of (MIRRS L) : ex u being Element of (LattPOSet L) st
( % u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } & % u = "/\" H,L ) } holds
v in MIRRS L
then A14:
union { H where H is Subset of (MIRRS L) : ex u being Element of (LattPOSet L) st
( % u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } & % u = "/\" H,L ) } is
Subset of
(MIRRS L)
by TARSKI:def 3;
for
q being
Element of
L st
q in union { H where H is Subset of (MIRRS L) : ex u being Element of (LattPOSet L) st
( % u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } & % u = "/\" H,L ) } holds
% (~ x) [= q
proof
let q be
Element of
L;
:: thesis: ( q in union { H where H is Subset of (MIRRS L) : ex u being Element of (LattPOSet L) st
( % u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } & % u = "/\" H,L ) } implies % (~ x) [= q )
assume
q in union { H where H is Subset of (MIRRS L) : ex u being Element of (LattPOSet L) st
( % u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } & % u = "/\" H,L ) }
;
:: thesis: % (~ x) [= q
then consider h being
set such that A15:
(
q in h &
h in { H where H is Subset of (MIRRS L) : ex u being Element of (LattPOSet L) st
( % u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } & % u = "/\" H,L ) } )
by TARSKI:def 4;
consider h' being
Subset of
(MIRRS L) such that A16:
(
h' = h & ex
u being
Element of
(LattPOSet L) st
(
% u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } &
% u = "/\" h',
L ) )
by A15;
consider u being
Element of
(LattPOSet L) such that A17:
(
% u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } &
% u = "/\" h,
L )
by A16;
% u is_less_than h
by A17, LATTICE3:34;
then A18:
% u [= q
by A15, LATTICE3:def 16;
% (~ x) is_less_than { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) }
by A11, LATTICE3:34;
then
% (~ x) [= % u
by A17, LATTICE3:def 16;
hence
% (~ x) [= q
by A18, LATTICES:25;
:: thesis: verum
end; then A19:
% (~ x) is_less_than union { H where H is Subset of (MIRRS L) : ex u being Element of (LattPOSet L) st
( % u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } & % u = "/\" H,L ) }
by LATTICE3:def 16;
for
r being
Element of
L st
r is_less_than union { H where H is Subset of (MIRRS L) : ex u being Element of (LattPOSet L) st
( % u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } & % u = "/\" H,L ) } holds
r [= % (~ x)
then A27:
% (~ x) = "/\" (union { H where H is Subset of (MIRRS L) : ex u being Element of (LattPOSet L) st
( % u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } & % u = "/\" H,L ) } ),
L
by A19, LATTICE3:34;
A28:
% (~ x) =
~ x
by LATTICE3:def 4
.=
x
by LATTICE3:def 7
;
("/\" (union { H where H is Subset of (MIRRS L) : ex u being Element of (LattPOSet L) st
( % u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } & % u = "/\" H,L ) } ),L) % = "/\" (union { H where H is Subset of (MIRRS L) : ex u being Element of (LattPOSet L) st
( % u in { d where d is Element of L : ( % (~ x) [= d & d <> % (~ x) ) } & % u = "/\" H,L ) } ),
L
by LATTICE3:def 3;
hence
S1[
x]
by A14, A27, A28;
:: thesis: verum end; end;
end;
A29:
for x being Element of ((LattPOSet L) ~ ) holds S1[x]
from WELLFND1:sch 3(A2, A1);
for a being Element of L ex D' being Subset of (MIRRS L) st a = "/\" D',L
hence
MIRRS L is infimum-dense
by Def14; :: thesis: verum