defpred S1[ Nat, set , set ] means $3 = F3($1,$2);
A5:
for n being Nat holds S1[n,F5() . n,F5() . (n + 1)]
by A4;
A6:
for n being Nat
for x, y1, y2 being Element of F1() st S1[n,x,y1] & S1[n,x,y2] holds
y1 = y2
;
A7:
for n being Nat holds S1[n,F4() . n,F4() . (n + 1)]
by A2;
thus
F4() = F5()
from NAT_1:sch 14(A1, A7, A3, A5, A6); verum