defpred S1[ Nat] means ( $1 <= len g & smid (g,1,$1) = smid (f,(((len f) -' $1) + 1),(len f)) );
A1:
smid (g,1,0) = {}
by Th7;
((len f) -' 0) + 1 =
((len f) - 0) + 1
by XREAL_1:233
.=
(len f) + 1
;
then
smid (f,(((len f) -' 0) + 1),(len f)) = {}
by Th7, XREAL_1:29;
then A2:
ex m being Nat st S1[m]
by A1;
A3:
for n being Nat st S1[n] holds
n <= len g
;
consider k being Nat such that
A4:
( S1[k] & ( for n being Nat st S1[n] holds
n <= k ) )
from NAT_1:sch 6(A3, A2);
reconsider k = k as Element of NAT by ORDINAL1:def 12;
set b = smid (g,1,k);
hence
ex b1 being FinSequence of D st
( len b1 <= len g & b1 = smid (g,1,(len b1)) & b1 = smid (f,(((len f) -' (len b1)) + 1),(len f)) & ( for j being Nat st j <= len g & smid (g,1,j) = smid (f,(((len f) -' j) + 1),(len f)) holds
j <= len b1 ) )
by A4; verum