assume
F3() <> F4()
; :: thesis: contradiction
then consider a being set such that
A3:
( a in F1() & F3() . a <> F4() . a )
by A1, A2, FUNCT_1:9;
defpred S1[ set ] means F3() . $1 <> F4() . $1;
consider X being set such that
A4:
for x being set holds
( x in X iff ( x in F1() & S1[x] ) )
from XBOOLE_0:sch 1();
A5:
X <> {}
by A3, A4;
for b being set st b in X holds
b in F1()
by A4;
then
X c= F1()
by TARSKI:def 3;
then consider B being Ordinal such that
A6:
( B in X & ( for C being Ordinal st C in X holds
B c= C ) )
by A5, Th32;
A7:
( B in F1() & F3() . B <> F4() . B )
by A4, A6;
then A8:
B c= F1()
by Def2;
A11:
( dom (F3() | B) = B & dom (F4() | B) = B )
by A1, A2, A8, RELAT_1:91;
then A14:
F3() | B = F4() | B
by A11, FUNCT_1:9;
( F3() . B = F2((F3() | B)) & F4() . B = F2((F4() | B)) )
by A1, A2, A7;
hence
contradiction
by A4, A6, A14; :: thesis: verum