defpred S1[ Element of NAT , set ] means $2 = F1($1);
A1: for x being Element of NAT ex y being Element of NAT st S1[x,y]
proof
let x be Element of NAT ; :: thesis: ex y being Element of NAT st S1[x,y]
reconsider y = F1(x) as Element of NAT by ORDINAL1:def 12;
take y ; :: thesis: S1[x,y]
thus S1[x,y] ; :: thesis: verum
end;
consider f being Function of NAT,NAT such that
A2: for x being Element of NAT holds S1[x,f . x] from FUNCT_2:sch 3(A1);
take f ; :: thesis: for x being natural number holds f . x = F1(x)
let c be natural number ; :: thesis: f . c = F1(c)
reconsider c = c as Element of NAT by ORDINAL1:def 12;
S1[c,f . c] by A2;
hence f . c = F1(c) ; :: thesis: verum