assume F4() <> F5() ; :: thesis: contradiction
then consider x being set such that
A7: ( x in NAT & F4() . x <> F5() . x ) by A1, A4, FUNCT_1:9;
defpred S1[ Nat] means F4() . $1 <> F5() . $1;
ex k being Element of NAT st S1[k] by A7;
then A8: ex k being Nat st S1[k] ;
consider m being Nat such that
A9: S1[m] and
A10: for n being Nat st S1[n] holds
m <= n from NAT_1:sch 5(A8);
now
set k = m -' 3;
assume ( m <> 0 & m <> 1 & m <> 2 ) ; :: thesis: contradiction
then 3 <= m by NAT_1:28;
then A11: m = (m -' 3) + 3 by XREAL_1:237;
then A12: (m -' 3) + 0 < m by XREAL_1:8;
(m -' 3) + 1 < m by A11, XREAL_1:8;
then A13: F4() . ((m -' 3) + 1) = F5() . ((m -' 3) + 1) by A10;
(m -' 3) + 2 < m by A11, XREAL_1:8;
then A14: F4() . ((m -' 3) + 2) = F5() . ((m -' 3) + 2) by A10;
( F4() . ((m -' 3) + 3) = F6((m -' 3),(F4() . (m -' 3)),(F4() . ((m -' 3) + 1)),(F4() . ((m -' 3) + 2))) & F5() . ((m -' 3) + 3) = F6((m -' 3),(F5() . (m -' 3)),(F5() . ((m -' 3) + 1)),(F5() . ((m -' 3) + 2))) ) by A3, A6;
hence contradiction by A9, A10, A11, A12, A13, A14; :: thesis: verum
end;
hence contradiction by A2, A5, A9; :: thesis: verum