let y be Element of F1(); :: according to RELSET_1:def 2 :: thesis: for y being Element of F2() holds
( [y,y] in F3() iff [y,y] in F4() )

let z be Element of F2(); :: thesis: ( [y,z] in F3() iff [y,z] in F4() )
( [y,z] in F3() iff P1[y,z] ) by A1;
hence ( [y,z] in F3() iff [y,z] in F4() ) by A2; :: thesis: verum