let k be Element of NAT ; for G being Go-board
for f being FinSequence of (TOP-REAL 2) st 2 <= len G & 2 <= width G & f is_sequence_on G & 1 <= k & k + 1 <= len f holds
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )
let G be Go-board; for f being FinSequence of (TOP-REAL 2) st 2 <= len G & 2 <= width G & f is_sequence_on G & 1 <= k & k + 1 <= len f holds
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )
let f be FinSequence of (TOP-REAL 2); ( 2 <= len G & 2 <= width G & f is_sequence_on G & 1 <= k & k + 1 <= len f implies ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j ) )
assume that
A1:
2 <= len G
and
A2:
2 <= width G
and
A3:
f is_sequence_on G
and
A4:
( 1 <= k & k + 1 <= len f )
; ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )
consider i1, j1, i2, j2 being Element of NAT such that
A5:
[i1,j1] in Indices G
and
A6:
f /. k = G * i1,j1
and
A7:
[i2,j2] in Indices G
and
A8:
f /. (k + 1) = G * i2,j2
and
A9:
( ( i1 = i2 & j1 + 1 = j2 ) or ( i1 + 1 = i2 & j1 = j2 ) or ( i1 = i2 + 1 & j1 = j2 ) or ( i1 = i2 & j1 = j2 + 1 ) )
by A3, A4, JORDAN8:6;
A10:
LSeg f,k = LSeg (f /. k),(f /. (k + 1))
by A4, TOPREAL1:def 5;
A11:
1 <= i2
by A7, MATRIX_1:39;
A12:
1 <= i1
by A5, MATRIX_1:39;
A13:
1 <= j2
by A7, MATRIX_1:39;
A14:
1 <= j1
by A5, MATRIX_1:39;
A15:
i2 <= len G
by A7, MATRIX_1:39;
A16:
i1 <= len G
by A5, MATRIX_1:39;
A17:
j2 <= width G
by A7, MATRIX_1:39;
A18:
j1 <= width G
by A5, MATRIX_1:39;
per cases
( ( i1 = i2 & j1 + 1 = j2 ) or ( i1 + 1 = i2 & j1 = j2 ) or ( i1 = i2 + 1 & j1 = j2 ) or ( i1 = i2 & j1 = j2 + 1 ) )
by A9;
suppose A19:
(
i1 = i2 &
j1 + 1
= j2 )
;
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )then A20:
j1 < width G
by A17, XREAL_1:147;
now per cases
( i1 < len G or i1 = len G )
by A16, XXREAL_0:1;
suppose A21:
i1 < len G
;
ex i1, j1, i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take i1 =
i1;
ex j1, i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take j1 =
j1;
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )A22:
i1 + 1
<= len G
by A21, NAT_1:13;
LSeg f,
k c= cell G,
i1,
j1
by A10, A6, A8, A12, A16, A14, A17, A19, GOBOARD5:20, XREAL_1:147;
hence
ex
i,
j being
Element of
NAT st
( 1
<= i &
i + 1
<= len G & 1
<= j &
j + 1
<= width G &
LSeg f,
k c= cell G,
i,
j )
by A12, A14, A17, A19, A22;
verum end; suppose A23:
i1 = len G
;
ex i19 being Element of NAT ex j1, i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take i19 =
i1 -' 1;
ex j1, i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take j1 =
j1;
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )
( 2
- 1
<= 2
-' 1 & 2
-' 1
<= i19 )
by A1, A23, NAT_D:42, XREAL_0:def 2;
then A24:
1
<= i19
by XXREAL_0:2;
A25:
i19 + 1
= i1
by A12, XREAL_1:237;
then
i19 < len G
by A16, NAT_1:13;
then
LSeg f,
k c= cell G,
i19,
j1
by A10, A6, A8, A14, A19, A20, A25, GOBOARD5:19;
hence
ex
i,
j being
Element of
NAT st
( 1
<= i &
i + 1
<= len G & 1
<= j &
j + 1
<= width G &
LSeg f,
k c= cell G,
i,
j )
by A16, A14, A17, A19, A24, A25;
verum end; end; end; hence
ex
i,
j being
Element of
NAT st
( 1
<= i &
i + 1
<= len G & 1
<= j &
j + 1
<= width G &
LSeg f,
k c= cell G,
i,
j )
;
verum end; suppose A26:
(
i1 + 1
= i2 &
j1 = j2 )
;
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )then A27:
i1 < len G
by A15, XREAL_1:147;
now per cases
( j1 < width G or j1 = width G )
by A18, XXREAL_0:1;
suppose A28:
j1 < width G
;
ex i1, j1, i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take i1 =
i1;
ex j1, i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take j1 =
j1;
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )A29:
j1 + 1
<= width G
by A28, NAT_1:13;
LSeg f,
k c= cell G,
i1,
j1
by A10, A6, A8, A12, A14, A18, A15, A26, GOBOARD5:23, XREAL_1:147;
hence
ex
i,
j being
Element of
NAT st
( 1
<= i &
i + 1
<= len G & 1
<= j &
j + 1
<= width G &
LSeg f,
k c= cell G,
i,
j )
by A12, A14, A15, A26, A29;
verum end; suppose A30:
j1 = width G
;
ex i1 being Element of NAT ex j19 being Element of NAT ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take i1 =
i1;
ex j19 being Element of NAT ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take j19 =
j1 -' 1;
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )
( 2
- 1
<= 2
-' 1 & 2
-' 1
<= j19 )
by A2, A30, NAT_D:42, XREAL_0:def 2;
then A31:
1
<= j19
by XXREAL_0:2;
A32:
j19 + 1
= j1
by A14, XREAL_1:237;
then
j19 < width G
by A30, NAT_1:13;
then
LSeg f,
k c= cell G,
i1,
j19
by A10, A6, A8, A12, A26, A27, A32, GOBOARD5:22;
hence
ex
i,
j being
Element of
NAT st
( 1
<= i &
i + 1
<= len G & 1
<= j &
j + 1
<= width G &
LSeg f,
k c= cell G,
i,
j )
by A12, A18, A15, A26, A31, A32;
verum end; end; end; hence
ex
i,
j being
Element of
NAT st
( 1
<= i &
i + 1
<= len G & 1
<= j &
j + 1
<= width G &
LSeg f,
k c= cell G,
i,
j )
;
verum end; suppose A33:
(
i1 = i2 + 1 &
j1 = j2 )
;
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )then A34:
i2 < len G
by A16, XREAL_1:147;
now per cases
( j1 < width G or j1 = width G )
by A18, XXREAL_0:1;
suppose A35:
j1 < width G
;
ex i2, j1, i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take i2 =
i2;
ex j1, i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take j1 =
j1;
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )A36:
j1 + 1
<= width G
by A35, NAT_1:13;
LSeg f,
k c= cell G,
i2,
j1
by A10, A6, A8, A16, A11, A13, A17, A33, GOBOARD5:23, XREAL_1:147;
hence
ex
i,
j being
Element of
NAT st
( 1
<= i &
i + 1
<= len G & 1
<= j &
j + 1
<= width G &
LSeg f,
k c= cell G,
i,
j )
by A16, A14, A11, A33, A36;
verum end; suppose A37:
j1 = width G
;
ex i2 being Element of NAT ex j19 being Element of NAT ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take i2 =
i2;
ex j19 being Element of NAT ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take j19 =
j1 -' 1;
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )
( 2
- 1
<= 2
-' 1 & 2
-' 1
<= j19 )
by A2, A37, NAT_D:42, XREAL_0:def 2;
then A38:
1
<= j19
by XXREAL_0:2;
A39:
j19 + 1
= j1
by A14, XREAL_1:237;
then
j19 < width G
by A37, NAT_1:13;
then
LSeg f,
k c= cell G,
i2,
j19
by A10, A6, A8, A11, A33, A34, A39, GOBOARD5:22;
hence
ex
i,
j being
Element of
NAT st
( 1
<= i &
i + 1
<= len G & 1
<= j &
j + 1
<= width G &
LSeg f,
k c= cell G,
i,
j )
by A16, A18, A11, A33, A38, A39;
verum end; end; end; hence
ex
i,
j being
Element of
NAT st
( 1
<= i &
i + 1
<= len G & 1
<= j &
j + 1
<= width G &
LSeg f,
k c= cell G,
i,
j )
;
verum end; suppose A40:
(
i1 = i2 &
j1 = j2 + 1 )
;
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )then A41:
j2 < width G
by A18, XREAL_1:147;
now per cases
( i1 < len G or i1 = len G )
by A16, XXREAL_0:1;
suppose A42:
i1 < len G
;
ex i1, j2, i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take i1 =
i1;
ex j2, i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take j2 =
j2;
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )A43:
i1 + 1
<= len G
by A42, NAT_1:13;
LSeg f,
k c= cell G,
i1,
j2
by A10, A6, A8, A18, A11, A15, A13, A40, GOBOARD5:20, XREAL_1:147;
hence
ex
i,
j being
Element of
NAT st
( 1
<= i &
i + 1
<= len G & 1
<= j &
j + 1
<= width G &
LSeg f,
k c= cell G,
i,
j )
by A12, A18, A13, A40, A43;
verum end; suppose A44:
i1 = len G
;
ex i19 being Element of NAT ex j2, i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take i19 =
i1 -' 1;
ex j2, i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )take j2 =
j2;
ex i, j being Element of NAT st
( 1 <= i & i + 1 <= len G & 1 <= j & j + 1 <= width G & LSeg f,k c= cell G,i,j )
( 2
- 1
<= 2
-' 1 & 2
-' 1
<= i19 )
by A1, A44, NAT_D:42, XREAL_0:def 2;
then A45:
1
<= i19
by XXREAL_0:2;
A46:
i19 + 1
= i1
by A12, XREAL_1:237;
then
i19 < len G
by A16, NAT_1:13;
then
LSeg f,
k c= cell G,
i19,
j2
by A10, A6, A8, A13, A40, A41, A46, GOBOARD5:19;
hence
ex
i,
j being
Element of
NAT st
( 1
<= i &
i + 1
<= len G & 1
<= j &
j + 1
<= width G &
LSeg f,
k c= cell G,
i,
j )
by A16, A18, A13, A40, A45, A46;
verum end; end; end; hence
ex
i,
j being
Element of
NAT st
( 1
<= i &
i + 1
<= len G & 1
<= j &
j + 1
<= width G &
LSeg f,
k c= cell G,
i,
j )
;
verum end; end;