defpred S1[ FinSequence] means ( $1 is Function-yielding implies P1[$1] );
A3: for p being FinSequence
for x being set st S1[p] holds
S1[p ^ <*x*>]
proof
let p be FinSequence; :: thesis: for x being set st S1[p] holds
S1[p ^ <*x*>]

let x be set ; :: thesis: ( S1[p] implies S1[p ^ <*x*>] )
assume that
A4: ( p is Function-yielding implies P1[p] ) and
A5: p ^ <*x*> is Function-yielding ; :: thesis: P1[p ^ <*x*>]
A6: <*x*> . 1 = x by FINSEQ_1:40;
( p is Function-yielding & <*x*> is Function-yielding ) by A5, Th25;
hence P1[p ^ <*x*>] by A2, A4, A6; :: thesis: verum
end;
A7: S1[ {} ] by A1;
for p being FinSequence holds S1[p] from FINSEQ_1:sch 3(A7, A3);
hence for p being Function-yielding FinSequence holds P1[p] ; :: thesis: verum