defpred S1[ Nat] means F2() . $1 = F3() . $1;
A4: S1[ 0 ] by B1, B2;
A5: for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be Nat; :: thesis: ( S1[n] implies S1[n + 1] )
assume F2() . n = F3() . n ; :: thesis: S1[n + 1]
then ( P1[n,F2() . n,F2() . (n + 1)] & P1[n,F2() . n,F3() . (n + 1)] ) by C1, C2;
hence S1[n + 1] by A3; :: thesis: verum
end;
I: for n being Nat holds S1[n] from NAT_1:sch 2(A4, A5);
for x being set st x in NAT holds
F2() . x = F3() . x by I;
hence F2() = F3() by A1, A2, FUNCT_1:9; :: thesis: verum