defpred S1[ object ] means F3() . $1 <> F4() . $1;
consider X being set such that
A3:
for x being object holds
( x in X iff ( x in F1() & S1[x] ) )
from XBOOLE_0:sch 1();
for b being object st b in X holds
b in F1()
by A3;
then A4:
X c= F1()
;
assume
F3() <> F4()
; contradiction
then
ex a being object st
( a in F1() & F3() . a <> F4() . a )
by A1, A2;
then
X <> {}
by A3;
then consider B being Ordinal such that
A5:
B in X
and
A6:
for C being Ordinal st C in X holds
B c= C
by A4, Th16;
A7:
B in F1()
by A3, A5;
then A8:
B c= F1()
by Def2;
then A9:
dom (F3() | B) = B
by A1, RELAT_1:62;
A10:
dom (F4() | B) = B
by A2, A8, RELAT_1:62;
then A14:
F3() | B = F4() | B
by A9, A10;
( F3() . B = F2((F3() | B)) & F4() . B = F2((F4() | B)) )
by A1, A2, A7;
hence
contradiction
by A3, A5, A14; verum