let d9 be Nat; for d being non zero Nat
for G being Grating of d st d = d9 + 1 holds
for A being Cell of d9,G holds card (star A) = 2
let d be non zero Nat; for G being Grating of d st d = d9 + 1 holds
for A being Cell of d9,G holds card (star A) = 2
let G be Grating of d; ( d = d9 + 1 implies for A being Cell of d9,G holds card (star A) = 2 )
assume A1:
d = d9 + 1
; for A being Cell of d9,G holds card (star A) = 2
then A2:
d9 < d
by NAT_1:13;
let A be Cell of d9,G; card (star A) = 2
consider l, r being Element of REAL d, i0 being Element of Seg d such that
A3:
A = cell (l,r)
and
A4:
l . i0 = r . i0
and
A5:
l . i0 in G . i0
and
A6:
for i being Element of Seg d st i <> i0 holds
( l . i < r . i & [(l . i),(r . i)] is Gap of G . i )
by A1, Th38;
ex B1, B2 being set st
( B1 in star A & B2 in star A & B1 <> B2 & ( for B being set holds
( not B in star A or B = B1 or B = B2 ) ) )
proof
ex
l1,
r1 being
Element of
REAL d st
(
[(l1 . i0),(r1 . i0)] is
Gap of
G . i0 &
r1 . i0 = l . i0 & ( (
l1 . i0 < r1 . i0 & ( for
i being
Element of
Seg d st
i <> i0 holds
(
l1 . i = l . i &
r1 . i = r . i ) ) ) or for
i being
Element of
Seg d holds
(
r1 . i < l1 . i &
[(l1 . i),(r1 . i)] is
Gap of
G . i ) ) )
proof
consider l1i0 being
Element of
REAL such that A8:
[l1i0,(l . i0)] is
Gap of
G . i0
by A5, Th16;
per cases
( l1i0 < l . i0 or l . i0 < l1i0 )
by A8, Th13;
suppose A9:
l1i0 < l . i0
;
ex l1, r1 being Element of REAL d st
( [(l1 . i0),(r1 . i0)] is Gap of G . i0 & r1 . i0 = l . i0 & ( ( l1 . i0 < r1 . i0 & ( for i being Element of Seg d st i <> i0 holds
( l1 . i = l . i & r1 . i = r . i ) ) ) or for i being Element of Seg d holds
( r1 . i < l1 . i & [(l1 . i),(r1 . i)] is Gap of G . i ) ) )defpred S1[
Element of
Seg d,
Element of
REAL ]
means ( ( $1
= i0 implies $2
= l1i0 ) & ( $1
<> i0 implies $2
= l . $1 ) );
A10:
for
i being
Element of
Seg d ex
li being
Element of
REAL st
S1[
i,
li]
consider l1 being
Function of
(Seg d),
REAL such that A12:
for
i being
Element of
Seg d holds
S1[
i,
l1 . i]
from FUNCT_2:sch 3(A10);
reconsider l1 =
l1 as
Element of
REAL d by Def3;
take
l1
;
ex r1 being Element of REAL d st
( [(l1 . i0),(r1 . i0)] is Gap of G . i0 & r1 . i0 = l . i0 & ( ( l1 . i0 < r1 . i0 & ( for i being Element of Seg d st i <> i0 holds
( l1 . i = l . i & r1 . i = r . i ) ) ) or for i being Element of Seg d holds
( r1 . i < l1 . i & [(l1 . i),(r1 . i)] is Gap of G . i ) ) )take
r
;
( [(l1 . i0),(r . i0)] is Gap of G . i0 & r . i0 = l . i0 & ( ( l1 . i0 < r . i0 & ( for i being Element of Seg d st i <> i0 holds
( l1 . i = l . i & r . i = r . i ) ) ) or for i being Element of Seg d holds
( r . i < l1 . i & [(l1 . i),(r . i)] is Gap of G . i ) ) )thus
(
[(l1 . i0),(r . i0)] is
Gap of
G . i0 &
r . i0 = l . i0 & ( (
l1 . i0 < r . i0 & ( for
i being
Element of
Seg d st
i <> i0 holds
(
l1 . i = l . i &
r . i = r . i ) ) ) or for
i being
Element of
Seg d holds
(
r . i < l1 . i &
[(l1 . i),(r . i)] is
Gap of
G . i ) ) )
by A4, A8, A9, A12;
verum end; suppose A13:
l . i0 < l1i0
;
ex l1, r1 being Element of REAL d st
( [(l1 . i0),(r1 . i0)] is Gap of G . i0 & r1 . i0 = l . i0 & ( ( l1 . i0 < r1 . i0 & ( for i being Element of Seg d st i <> i0 holds
( l1 . i = l . i & r1 . i = r . i ) ) ) or for i being Element of Seg d holds
( r1 . i < l1 . i & [(l1 . i),(r1 . i)] is Gap of G . i ) ) )consider l1,
r1 being
Element of
REAL d such that
cell (
l1,
r1)
= infinite-cell G
and A14:
for
i being
Element of
Seg d holds
(
r1 . i < l1 . i &
[(l1 . i),(r1 . i)] is
Gap of
G . i )
by Def10;
take
l1
;
ex r1 being Element of REAL d st
( [(l1 . i0),(r1 . i0)] is Gap of G . i0 & r1 . i0 = l . i0 & ( ( l1 . i0 < r1 . i0 & ( for i being Element of Seg d st i <> i0 holds
( l1 . i = l . i & r1 . i = r . i ) ) ) or for i being Element of Seg d holds
( r1 . i < l1 . i & [(l1 . i),(r1 . i)] is Gap of G . i ) ) )take
r1
;
( [(l1 . i0),(r1 . i0)] is Gap of G . i0 & r1 . i0 = l . i0 & ( ( l1 . i0 < r1 . i0 & ( for i being Element of Seg d st i <> i0 holds
( l1 . i = l . i & r1 . i = r . i ) ) ) or for i being Element of Seg d holds
( r1 . i < l1 . i & [(l1 . i),(r1 . i)] is Gap of G . i ) ) )A15:
r1 . i0 < l1 . i0
by A14;
[(l1 . i0),(r1 . i0)] is
Gap of
G . i0
by A14;
hence
(
[(l1 . i0),(r1 . i0)] is
Gap of
G . i0 &
r1 . i0 = l . i0 & ( (
l1 . i0 < r1 . i0 & ( for
i being
Element of
Seg d st
i <> i0 holds
(
l1 . i = l . i &
r1 . i = r . i ) ) ) or for
i being
Element of
Seg d holds
(
r1 . i < l1 . i &
[(l1 . i),(r1 . i)] is
Gap of
G . i ) ) )
by A8, A13, A14, A15, Th19;
verum end; end;
end;
then consider l1,
r1 being
Element of
REAL d such that A16:
[(l1 . i0),(r1 . i0)] is
Gap of
G . i0
and A17:
r1 . i0 = l . i0
and A18:
( (
l1 . i0 < r1 . i0 & ( for
i being
Element of
Seg d st
i <> i0 holds
(
l1 . i = l . i &
r1 . i = r . i ) ) ) or for
i being
Element of
Seg d holds
(
r1 . i < l1 . i &
[(l1 . i),(r1 . i)] is
Gap of
G . i ) )
;
A21:
( for
i being
Element of
Seg d holds
l1 . i < r1 . i or for
i being
Element of
Seg d holds
r1 . i < l1 . i )
then reconsider B1 =
cell (
l1,
r1) as
Cell of
d,
G by A19, Th37;
ex
l2,
r2 being
Element of
REAL d st
(
[(l2 . i0),(r2 . i0)] is
Gap of
G . i0 &
l2 . i0 = l . i0 & ( (
l2 . i0 < r2 . i0 & ( for
i being
Element of
Seg d st
i <> i0 holds
(
l2 . i = l . i &
r2 . i = r . i ) ) ) or for
i being
Element of
Seg d holds
(
r2 . i < l2 . i &
[(l2 . i),(r2 . i)] is
Gap of
G . i ) ) )
proof
consider r2i0 being
Element of
REAL such that A24:
[(l . i0),r2i0] is
Gap of
G . i0
by A5, Th15;
per cases
( l . i0 < r2i0 or r2i0 < l . i0 )
by A24, Th13;
suppose A25:
l . i0 < r2i0
;
ex l2, r2 being Element of REAL d st
( [(l2 . i0),(r2 . i0)] is Gap of G . i0 & l2 . i0 = l . i0 & ( ( l2 . i0 < r2 . i0 & ( for i being Element of Seg d st i <> i0 holds
( l2 . i = l . i & r2 . i = r . i ) ) ) or for i being Element of Seg d holds
( r2 . i < l2 . i & [(l2 . i),(r2 . i)] is Gap of G . i ) ) )defpred S1[
Element of
Seg d,
Element of
REAL ]
means ( ( $1
= i0 implies $2
= r2i0 ) & ( $1
<> i0 implies $2
= r . $1 ) );
A26:
for
i being
Element of
Seg d ex
ri being
Element of
REAL st
S1[
i,
ri]
consider r2 being
Function of
(Seg d),
REAL such that A28:
for
i being
Element of
Seg d holds
S1[
i,
r2 . i]
from FUNCT_2:sch 3(A26);
reconsider r2 =
r2 as
Element of
REAL d by Def3;
take
l
;
ex r2 being Element of REAL d st
( [(l . i0),(r2 . i0)] is Gap of G . i0 & l . i0 = l . i0 & ( ( l . i0 < r2 . i0 & ( for i being Element of Seg d st i <> i0 holds
( l . i = l . i & r2 . i = r . i ) ) ) or for i being Element of Seg d holds
( r2 . i < l . i & [(l . i),(r2 . i)] is Gap of G . i ) ) )take
r2
;
( [(l . i0),(r2 . i0)] is Gap of G . i0 & l . i0 = l . i0 & ( ( l . i0 < r2 . i0 & ( for i being Element of Seg d st i <> i0 holds
( l . i = l . i & r2 . i = r . i ) ) ) or for i being Element of Seg d holds
( r2 . i < l . i & [(l . i),(r2 . i)] is Gap of G . i ) ) )thus
(
[(l . i0),(r2 . i0)] is
Gap of
G . i0 &
l . i0 = l . i0 & ( (
l . i0 < r2 . i0 & ( for
i being
Element of
Seg d st
i <> i0 holds
(
l . i = l . i &
r2 . i = r . i ) ) ) or for
i being
Element of
Seg d holds
(
r2 . i < l . i &
[(l . i),(r2 . i)] is
Gap of
G . i ) ) )
by A24, A25, A28;
verum end; suppose A29:
r2i0 < l . i0
;
ex l2, r2 being Element of REAL d st
( [(l2 . i0),(r2 . i0)] is Gap of G . i0 & l2 . i0 = l . i0 & ( ( l2 . i0 < r2 . i0 & ( for i being Element of Seg d st i <> i0 holds
( l2 . i = l . i & r2 . i = r . i ) ) ) or for i being Element of Seg d holds
( r2 . i < l2 . i & [(l2 . i),(r2 . i)] is Gap of G . i ) ) )consider l2,
r2 being
Element of
REAL d such that
cell (
l2,
r2)
= infinite-cell G
and A30:
for
i being
Element of
Seg d holds
(
r2 . i < l2 . i &
[(l2 . i),(r2 . i)] is
Gap of
G . i )
by Def10;
take
l2
;
ex r2 being Element of REAL d st
( [(l2 . i0),(r2 . i0)] is Gap of G . i0 & l2 . i0 = l . i0 & ( ( l2 . i0 < r2 . i0 & ( for i being Element of Seg d st i <> i0 holds
( l2 . i = l . i & r2 . i = r . i ) ) ) or for i being Element of Seg d holds
( r2 . i < l2 . i & [(l2 . i),(r2 . i)] is Gap of G . i ) ) )take
r2
;
( [(l2 . i0),(r2 . i0)] is Gap of G . i0 & l2 . i0 = l . i0 & ( ( l2 . i0 < r2 . i0 & ( for i being Element of Seg d st i <> i0 holds
( l2 . i = l . i & r2 . i = r . i ) ) ) or for i being Element of Seg d holds
( r2 . i < l2 . i & [(l2 . i),(r2 . i)] is Gap of G . i ) ) )A31:
r2 . i0 < l2 . i0
by A30;
[(l2 . i0),(r2 . i0)] is
Gap of
G . i0
by A30;
hence
(
[(l2 . i0),(r2 . i0)] is
Gap of
G . i0 &
l2 . i0 = l . i0 & ( (
l2 . i0 < r2 . i0 & ( for
i being
Element of
Seg d st
i <> i0 holds
(
l2 . i = l . i &
r2 . i = r . i ) ) ) or for
i being
Element of
Seg d holds
(
r2 . i < l2 . i &
[(l2 . i),(r2 . i)] is
Gap of
G . i ) ) )
by A24, A29, A30, A31, Th19;
verum end; end;
end;
then consider l2,
r2 being
Element of
REAL d such that A32:
[(l2 . i0),(r2 . i0)] is
Gap of
G . i0
and A33:
l2 . i0 = l . i0
and A34:
( (
l2 . i0 < r2 . i0 & ( for
i being
Element of
Seg d st
i <> i0 holds
(
l2 . i = l . i &
r2 . i = r . i ) ) ) or for
i being
Element of
Seg d holds
(
r2 . i < l2 . i &
[(l2 . i),(r2 . i)] is
Gap of
G . i ) )
;
( for
i being
Element of
Seg d holds
l2 . i < r2 . i or for
i being
Element of
Seg d holds
r2 . i < l2 . i )
then reconsider B2 =
cell (
l2,
r2) as
Cell of
d,
G by A35, Th37;
take
B1
;
ex B2 being set st
( B1 in star A & B2 in star A & B1 <> B2 & ( for B being set holds
( not B in star A or B = B1 or B = B2 ) ) )
take
B2
;
( B1 in star A & B2 in star A & B1 <> B2 & ( for B being set holds
( not B in star A or B = B1 or B = B2 ) ) )
A c= B1
hence
B1 in star A
by A1;
( B2 in star A & B1 <> B2 & ( for B being set holds
( not B in star A or B = B1 or B = B2 ) ) )
A c= B2
hence
B2 in star A
by A1;
( B1 <> B2 & ( for B being set holds
( not B in star A or B = B1 or B = B2 ) ) )
A43:
l1 <> l2
by A17, A18, A33;
( for
i being
Element of
Seg d holds
l1 . i <= r1 . i or for
i being
Element of
Seg d holds
r1 . i < l1 . i )
by A21;
hence
B1 <> B2
by A43, Th28;
for B being set holds
( not B in star A or B = B1 or B = B2 )
let B be
set ;
( not B in star A or B = B1 or B = B2 )
assume A44:
B in star A
;
( B = B1 or B = B2 )
then reconsider B =
B as
Cell of
d,
G by A1;
consider l9,
r9 being
Element of
REAL d such that A45:
B = cell (
l9,
r9)
and A46:
for
i being
Element of
Seg d holds
[(l9 . i),(r9 . i)] is
Gap of
G . i
and A47:
( for
i being
Element of
Seg d holds
l9 . i < r9 . i or for
i being
Element of
Seg d holds
r9 . i < l9 . i )
by Th36;
A48:
[(l9 . i0),(r9 . i0)] is
Gap of
G . i0
by A46;
A49:
A c= B
by A44, Th47;
per cases
( for i being Element of Seg d holds l9 . i < r9 . i or for i being Element of Seg d holds r9 . i < l9 . i )
by A47;
suppose A50:
for
i being
Element of
Seg d holds
l9 . i < r9 . i
;
( B = B1 or B = B2 )thus
(
B = B1 or
B = B2 )
verumproof
A53:
l9 . i0 < r9 . i0
by A50;
per cases
( ( l . i0 = r9 . i0 & r . i0 = r9 . i0 ) or ( l . i0 = l9 . i0 & r . i0 = l9 . i0 ) )
by A2, A3, A4, A45, A49, A53, Th42;
suppose A54:
(
l . i0 = r9 . i0 &
r . i0 = r9 . i0 )
;
( B = B1 or B = B2 )then A55:
l9 . i0 = l1 . i0
by A16, A17, A48, Th18;
reconsider l9 =
l9,
r9 =
r9,
l1 =
l1,
r1 =
r1 as
Function of
(Seg d),
REAL by Def3;
A56:
now for i being Element of Seg d holds
( l9 . i = l1 . i & r9 . i = r1 . i )let i be
Element of
Seg d;
( l9 . i = l1 . i & r9 . i = r1 . i )A57:
l1 . i0 < l . i0
by A50, A54, A55;
then
(
i = i0 or (
i <> i0 &
l9 . i = l . i &
l1 . i = l . i ) )
by A17, A18, A51;
hence
l9 . i = l1 . i
by A16, A17, A48, A54, Th18;
r9 . i = r1 . i
(
i = i0 or (
i <> i0 &
r9 . i = r . i &
r1 . i = r . i ) )
by A17, A18, A51, A57;
hence
r9 . i = r1 . i
by A17, A54;
verum end; then
l9 = l1
by FUNCT_2:63;
hence
(
B = B1 or
B = B2 )
by A45, A56, FUNCT_2:63;
verum end; suppose A58:
(
l . i0 = l9 . i0 &
r . i0 = l9 . i0 )
;
( B = B1 or B = B2 )then A59:
r9 . i0 = r2 . i0
by A32, A33, A48, Th17;
reconsider l9 =
l9,
r9 =
r9,
l2 =
l2,
r2 =
r2 as
Function of
(Seg d),
REAL by Def3;
A60:
now for i being Element of Seg d holds
( r9 . i = r2 . i & l9 . i = l2 . i )let i be
Element of
Seg d;
( r9 . i = r2 . i & l9 . i = l2 . i )A61:
l . i0 < r2 . i0
by A50, A58, A59;
then
(
i = i0 or (
i <> i0 &
r9 . i = r . i &
r2 . i = r . i ) )
by A33, A34, A51;
hence
r9 . i = r2 . i
by A32, A33, A48, A58, Th17;
l9 . i = l2 . i
(
i = i0 or (
i <> i0 &
l9 . i = l . i &
l2 . i = l . i ) )
by A33, A34, A51, A61;
hence
l9 . i = l2 . i
by A33, A58;
verum end; then
l9 = l2
by FUNCT_2:63;
hence
(
B = B1 or
B = B2 )
by A45, A60, FUNCT_2:63;
verum end; end;
end; end; end;
end;
hence
card (star A) = 2
by Th5; verum