set S = { [F3(x),F4(x)] where x is Element of F1() : P1[x] } ;
{ [F3(x),F4(x)] where x is Element of F1() : P1[x] } is Relation-like
then reconsider S' = { [F3(x),F4(x)] where x is Element of F1() : P1[x] } as Relation ;
A2:
for x, y being set st [y,x] in F2() holds
[x,y] in S'
for x, y being set st [x,y] in S' holds
[y,x] in F2()
proof
let x,
y be
set ;
:: thesis: ( [x,y] in S' implies [y,x] in F2() )
assume
[x,y] in S'
;
:: thesis: [y,x] in F2()
then consider z being
Element of
F1()
such that A5:
[x,y] = [F3(z),F4(z)]
and A6:
P1[
z]
;
(
x = F3(
z) &
y = F4(
z) )
by A5, ZFMISC_1:33;
hence
[y,x] in F2()
by A1, A6;
:: thesis: verum
end;
hence
F2() ~ = { [F3(x),F4(x)] where x is Element of F1() : P1[x] }
by A2, RELAT_1:def 7; :: thesis: verum