let k, n be Nat; for D being set
for f being FinSequence of D
for G being Matrix of D st 1 <= k & k + 2 <= n & f | n turns_left k,G holds
f turns_left k,G
let D be set ; for f being FinSequence of D
for G being Matrix of D st 1 <= k & k + 2 <= n & f | n turns_left k,G holds
f turns_left k,G
let f be FinSequence of D; for G being Matrix of D st 1 <= k & k + 2 <= n & f | n turns_left k,G holds
f turns_left k,G
let G be Matrix of D; ( 1 <= k & k + 2 <= n & f | n turns_left k,G implies f turns_left k,G )
assume that
A1:
( 1 <= k & k + 2 <= n )
and
A2:
f | n turns_left k,G
; f turns_left k,G
per cases
( len f <= n or n < len f )
;
suppose A3:
n < len f
;
f turns_left k,Glet i19,
j19,
i29,
j29 be
Nat;
GOBRD13:def 7 ( [i19,j19] in Indices G & [i29,j29] in Indices G & f /. k = G * (i19,j19) & f /. (k + 1) = G * (i29,j29) & not ( i19 = i29 & j19 + 1 = j29 & [(i29 -' 1),j29] in Indices G & f /. (k + 2) = G * ((i29 -' 1),j29) ) & not ( i19 + 1 = i29 & j19 = j29 & [i29,(j29 + 1)] in Indices G & f /. (k + 2) = G * (i29,(j29 + 1)) ) & not ( i19 = i29 + 1 & j19 = j29 & [i29,(j29 -' 1)] in Indices G & f /. (k + 2) = G * (i29,(j29 -' 1)) ) implies ( i19 = i29 & j19 = j29 + 1 & [(i29 + 1),j29] in Indices G & f /. (k + 2) = G * ((i29 + 1),j29) ) )A4:
len (f | n) = n
by A3, FINSEQ_1:59;
then
k + 1
in dom (f | n)
by A1, SEQ_4:135;
then A5:
(f | n) /. (k + 1) = f /. (k + 1)
by FINSEQ_4:70;
k + 2
in dom (f | n)
by A1, A4, SEQ_4:135;
then A6:
(f | n) /. (k + 2) = f /. (k + 2)
by FINSEQ_4:70;
k in dom (f | n)
by A1, A4, SEQ_4:135;
then
(f | n) /. k = f /. k
by FINSEQ_4:70;
hence
(
[i19,j19] in Indices G &
[i29,j29] in Indices G &
f /. k = G * (
i19,
j19) &
f /. (k + 1) = G * (
i29,
j29) & not (
i19 = i29 &
j19 + 1
= j29 &
[(i29 -' 1),j29] in Indices G &
f /. (k + 2) = G * (
(i29 -' 1),
j29) ) & not (
i19 + 1
= i29 &
j19 = j29 &
[i29,(j29 + 1)] in Indices G &
f /. (k + 2) = G * (
i29,
(j29 + 1)) ) & not (
i19 = i29 + 1 &
j19 = j29 &
[i29,(j29 -' 1)] in Indices G &
f /. (k + 2) = G * (
i29,
(j29 -' 1)) ) implies (
i19 = i29 &
j19 = j29 + 1 &
[(i29 + 1),j29] in Indices G &
f /. (k + 2) = G * (
(i29 + 1),
j29) ) )
by A2, A5, A6;
verum end; end;