let m be Element of NAT ; for D being set
for f being FinSequence of D
for M being Matrix of D holds
( ( m in dom f implies 1 <= len (f | m) ) & ( f is_sequence_on M implies f | m is_sequence_on M ) )
let D be set ; for f being FinSequence of D
for M being Matrix of D holds
( ( m in dom f implies 1 <= len (f | m) ) & ( f is_sequence_on M implies f | m is_sequence_on M ) )
let f be FinSequence of D; for M being Matrix of D holds
( ( m in dom f implies 1 <= len (f | m) ) & ( f is_sequence_on M implies f | m is_sequence_on M ) )
let M be Matrix of D; ( ( m in dom f implies 1 <= len (f | m) ) & ( f is_sequence_on M implies f | m is_sequence_on M ) )
set g = f | m;
thus
( m in dom f implies 1 <= len (f | m) )
( f is_sequence_on M implies f | m is_sequence_on M )
assume A1:
f is_sequence_on M
; f | m is_sequence_on M
per cases
( m < 1 or m >= len f or ( 1 <= m & m < len f ) )
;
suppose A4:
( 1
<= m &
m < len f )
;
f | m is_sequence_on MA5:
dom (f | m) = Seg (len (f | m))
by FINSEQ_1:def 3;
A6:
(
m in dom f &
len (f | m) = m )
by A4, FINSEQ_1:80, FINSEQ_3:27;
A7:
now let n be
Element of
NAT ;
( n in dom (f | m) & n + 1 in dom (f | m) implies for i1, i2, j1, j2 being Element of NAT st [i1,i2] in Indices M & [j1,j2] in Indices M & (f | m) /. n = M * i1,i2 & (f | m) /. (n + 1) = M * j1,j2 holds
(abs (i1 - j1)) + (abs (i2 - j2)) = 1 )assume A8:
(
n in dom (f | m) &
n + 1
in dom (f | m) )
;
for i1, i2, j1, j2 being Element of NAT st [i1,i2] in Indices M & [j1,j2] in Indices M & (f | m) /. n = M * i1,i2 & (f | m) /. (n + 1) = M * j1,j2 holds
(abs (i1 - j1)) + (abs (i2 - j2)) = 1then A9:
(
n in dom f &
n + 1
in dom f )
by A5, A6, FINSEQ_4:86;
let i1,
i2,
j1,
j2 be
Element of
NAT ;
( [i1,i2] in Indices M & [j1,j2] in Indices M & (f | m) /. n = M * i1,i2 & (f | m) /. (n + 1) = M * j1,j2 implies (abs (i1 - j1)) + (abs (i2 - j2)) = 1 )assume A10:
(
[i1,i2] in Indices M &
[j1,j2] in Indices M &
(f | m) /. n = M * i1,
i2 &
(f | m) /. (n + 1) = M * j1,
j2 )
;
(abs (i1 - j1)) + (abs (i2 - j2)) = 1
(
(f | m) /. n = f /. n &
(f | m) /. (n + 1) = f /. (n + 1) )
by A5, A6, A8, FINSEQ_4:86;
hence
(abs (i1 - j1)) + (abs (i2 - j2)) = 1
by A1, A9, A10, Def11;
verum end; now let n be
Element of
NAT ;
( n in dom (f | m) implies ex i, j being Element of NAT st
( [i,j] in Indices M & (f | m) /. n = M * i,j ) )assume A11:
n in dom (f | m)
;
ex i, j being Element of NAT st
( [i,j] in Indices M & (f | m) /. n = M * i,j )then
n in dom f
by A5, A6, FINSEQ_4:86;
then consider i,
j being
Element of
NAT such that A12:
(
[i,j] in Indices M &
f /. n = M * i,
j )
by A1, Def11;
take i =
i;
ex j being Element of NAT st
( [i,j] in Indices M & (f | m) /. n = M * i,j )take j =
j;
( [i,j] in Indices M & (f | m) /. n = M * i,j )thus
(
[i,j] in Indices M &
(f | m) /. n = M * i,
j )
by A5, A6, A11, A12, FINSEQ_4:86;
verum end; hence
f | m is_sequence_on M
by A7, Def11;
verum end; end;