defpred S1[ FinSequence] means ( $1 is Function-yielding implies P1[$1] );
A3: S1[ {} ] by A1;
A4: 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
A5: ( p is Function-yielding implies P1[p] ) and
A6: p ^ <*x*> is Function-yielding ; :: thesis: P1[p ^ <*x*>]
A7: ( <*x*> . 1 = x & dom <*x*> = {1} ) by FINSEQ_1:4, FINSEQ_1:55, FINSEQ_1:57;
then ( p is Function-yielding & <*x*> is Function-yielding & 1 in dom <*x*> ) by A6, Th25, TARSKI:def 1;
hence P1[p ^ <*x*>] by A2, A5, A7; :: thesis: verum
end;
for p being FinSequence holds S1[p] from FINSEQ_1:sch 3(A3, A4);
hence for p being Function-yielding FinSequence holds P1[p] ; :: thesis: verum