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 ;
for x, y being set holds
( [x,y] in S' iff [y,x] in F2() )
proof
A2:
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 A3:
[x,y] = [F3(z),F4(z)]
and A4:
P1[
z]
;
(
x = F3(
z) &
y = F4(
z) )
by A3, ZFMISC_1:33;
hence
[y,x] in F2()
by A1, A4;
:: thesis: verum
end;
for
x,
y being
set st
[y,x] in F2() holds
[x,y] in S'
hence
for
x,
y being
set holds
(
[x,y] in S' iff
[y,x] in F2() )
by A2;
:: thesis: verum
end;
hence
F2() ~ = { [F3(x),F4(x)] where x is Element of F1() : P1[x] }
by RELAT_1:def 7; :: thesis: verum