defpred S1[ Nat] means F4() . $1 <> F5() . $1;
assume F4() <> F5() ; :: thesis: contradiction
then ex x being object st
( x in NAT & F4() . x <> F5() . x ) by A1, A4, FUNCT_1:2;
then A7: ex k being Nat st S1[k] ;
consider m being Nat such that
A8: S1[m] and
A9: for n being Nat st S1[n] holds
m <= n from NAT_1:sch 5(A7);
now :: thesis: not m <> 0 & ... & m <> 2
set k = m -' 3;
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;
assume m <> 0 & ... & m <> 2 ; :: thesis: contradiction
then 2 < m ;
then 2 + 1 <= m by NAT_1:13;
then A11: m = (m -' 3) + 3 by XREAL_1:235;
then A12: F4() . ((m -' 3) + 1) = F5() . ((m -' 3) + 1) by A9, XREAL_1:6;
A13: F4() . ((m -' 3) + 2) = F5() . ((m -' 3) + 2) by A9, A11, XREAL_1:6;
(m -' 3) + 0 < m by A11, XREAL_1:6;
hence contradiction by A8, A9, A11, A12, A13, A10; :: thesis: verum
end;
hence contradiction by A2, A5, A8; :: thesis: verum