defpred S1[ Nat] means F4() . $1 <> F5() . $1;
assume
F4() <> F5()
; 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 not m <> 0 & ... & m <> 2set 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
;
contradictionthen
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;
verum end;
hence
contradiction
by A2, A5, A8; verum