let L be finite LATTICE; for y being Element of L st y <> Bottom L holds
ex x being Element of L st x <(1) y
let y be Element of L; ( y <> Bottom L implies ex x being Element of L st x <(1) y )
( ex A being Chain of Bottom L,y st height y = card A & ( for A being Chain of Bottom L,y holds card A <= height y ) )
by Def3;
then consider A being Chain of Bottom L,y such that
A1:
( height y = card A & ( for A being Chain of Bottom L,y holds card A <= height y ) )
;
set B = A \ {y};
A2:
the InternalRel of L is_strongly_connected_in A \ {y}
assume A5:
y <> Bottom L
; ex x being Element of L st x <(1) y
not A \ {y} is empty
then reconsider B = A \ {y} as non empty Chain of L by A2, ORDERS_2:def 7;
take x = max B; x <(1) y
A8:
for z being Element of L holds
( not x < z or not z < y )
proof
given z being
Element of
L such that A9:
x < z
and A10:
z < y
;
contradiction
A11:
Bottom L <= y
by YELLOW_0:44;
then
y in A
by Def2;
then A12:
y in A \/ {z}
by XBOOLE_0:def 3;
set C =
A \/ {z};
{y} c= A
then A14:
A = (A \ {y}) \/ {y}
by XBOOLE_1:45;
the
InternalRel of
L is_strongly_connected_in A \/ {z}
proof
let x1,
y1 be
set ;
RELAT_2:def 7 ( not x1 in A \/ {z} or not y1 in A \/ {z} or [x1,y1] in the InternalRel of L or [y1,x1] in the InternalRel of L )
(
x1 in A \/ {z} &
y1 in A \/ {z} & not
[x1,y1] in the
InternalRel of
L implies
[y1,x1] in the
InternalRel of
L )
proof
assume A15:
(
x1 in A \/ {z} &
y1 in A \/ {z} )
;
( [x1,y1] in the InternalRel of L or [y1,x1] in the InternalRel of L )
per cases
( ( x1 in A & y1 in A ) or ( x1 in A & y1 in {z} ) or ( y1 in A & x1 in {z} ) or ( x1 in {z} & y1 in {z} ) )
by A15, XBOOLE_0:def 3;
suppose A17:
(
x1 in A &
y1 in {z} )
;
( [x1,y1] in the InternalRel of L or [y1,x1] in the InternalRel of L )then A18:
y1 = z
by TARSKI:def 1;
reconsider x1 =
x1,
y1 =
y1 as
Element of
L by A17;
(
x1 in A \ {y} or
x1 in {y} )
by A14, A17, XBOOLE_0:def 3;
then
(
x1 <= x or
x1 = y )
by Def5, TARSKI:def 1;
then
(
x1 < y1 or
x1 = y )
by A9, A18, ORDERS_2:7;
then
(
x1 <= y1 or
y1 < x1 )
by A10, A17, ORDERS_2:def 6, TARSKI:def 1;
then
(
x1 <= y1 or
y1 <= x1 )
by ORDERS_2:def 6;
hence
(
[x1,y1] in the
InternalRel of
L or
[y1,x1] in the
InternalRel of
L )
by ORDERS_2:def 5;
verum end; suppose A19:
(
y1 in A &
x1 in {z} )
;
( [x1,y1] in the InternalRel of L or [y1,x1] in the InternalRel of L )then A20:
x1 = z
by TARSKI:def 1;
reconsider x1 =
x1,
y1 =
y1 as
Element of
L by A19;
(
y1 in A \ {y} or
y1 in {y} )
by A14, A19, XBOOLE_0:def 3;
then
(
y1 <= x or
y1 = y )
by Def5, TARSKI:def 1;
then
(
y1 < x1 or
y1 = y )
by A9, A20, ORDERS_2:7;
then
(
y1 <= x1 or
x1 <= y1 )
by A10, A20, ORDERS_2:def 6;
hence
(
[x1,y1] in the
InternalRel of
L or
[y1,x1] in the
InternalRel of
L )
by ORDERS_2:def 5;
verum end; end;
end;
hence
( not
x1 in A \/ {z} or not
y1 in A \/ {z} or
[x1,y1] in the
InternalRel of
L or
[y1,x1] in the
InternalRel of
L )
;
verum
end;
then A22:
A \/ {z} is
strongly_connected Subset of
L
by ORDERS_2:def 7;
A23:
z <= y
by A10, ORDERS_2:def 6;
A24:
for
v being
Element of
L st
v in A \/ {z} holds
(
Bottom L <= v &
v <= y )
not
z in A
then A28:
card (A \/ {z}) = (card A) + 1
by CARD_2:41;
Bottom L in A
by A11, Def2;
then
Bottom L in A \/ {z}
by XBOOLE_0:def 3;
then
A \/ {z} is
Chain of
Bottom L,
y
by A22, A11, A12, A24, Def2;
then
(card A) + 1
<= card A
by A1, A28;
hence
contradiction
by NAT_1:13;
verum
end;
A29:
x in B
by Def5;
then
not x in {y}
by XBOOLE_0:def 5;
then A30:
not x = y
by TARSKI:def 1;
( Bottom L <= y & x in A )
by A29, XBOOLE_0:def 5, YELLOW_0:44;
then
x <= y
by Def2;
then
x < y
by A30, ORDERS_2:def 6;
hence
x <(1) y
by A8, Def4; verum