let f, g be FinSequence of CQC-WFF ; :: thesis: f is_Subsequence_of g ^ f
A1:
for i being Nat st i in dom (Seq ((g ^ f) | (seq (len g),(len f)))) holds
(Seq ((g ^ f) | (seq (len g),(len f)))) . i = f . i
proof
let i be
Nat;
:: thesis: ( i in dom (Seq ((g ^ f) | (seq (len g),(len f)))) implies (Seq ((g ^ f) | (seq (len g),(len f)))) . i = f . i )
assume A2:
i in dom (Seq ((g ^ f) | (seq (len g),(len f))))
;
:: thesis: (Seq ((g ^ f) | (seq (len g),(len f)))) . i = f . i
A3:
(Seq ((g ^ f) | (seq (len g),(len f)))) . i = ((Sgm (seq (len g),(len f))) * (g ^ f)) . i
by Th16;
A4:
i in dom f
by A2, Th17;
then A5:
i in dom (Sgm (seq (len g),(len f)))
by Th11;
then
(Seq ((g ^ f) | (seq (len g),(len f)))) . i = (g ^ f) . ((Sgm (seq (len g),(len f))) . i)
by A3, FUNCT_1:23;
then
(Seq ((g ^ f) | (seq (len g),(len f)))) . i = (g ^ f) . ((len g) + i)
by A5, Th13;
hence
(Seq ((g ^ f) | (seq (len g),(len f)))) . i = f . i
by A4, FINSEQ_1:def 7;
:: thesis: verum
end;
dom (Seq ((g ^ f) | (seq (len g),(len f)))) = dom f
by Th17;
then
Seq ((g ^ f) | (seq (len g),(len f))) = f
by A1, FINSEQ_1:17;
hence
f is_Subsequence_of g ^ f
by CALCUL_1:def 4; :: thesis: verum