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
proof
let x be
set ;
RELAT_1:def 1 ( not x in { [F3(x),F4(x)] where x is Element of F1() : P1[x] } or ex b1, b2 being set st x = [b1,b2] )
assume
x in { [F3(x),F4(x)] where x is Element of F1() : P1[x] }
;
ex b1, b2 being set st x = [b1,b2]
then
ex
y being
Element of
F1() st
(
x = [F3(y),F4(y)] &
P1[
y] )
;
hence
ex
b1,
b2 being
set st
x = [b1,b2]
;
verum
end;
then reconsider S9 = { [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 S9
for x, y being set st [x,y] in S9 holds
[y,x] in F2()
proof
let x,
y be
set ;
( [x,y] in S9 implies [y,x] in F2() )
assume
[x,y] in S9
;
[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;
verum
end;
hence
F2() ~ = { [F3(x),F4(x)] where x is Element of F1() : P1[x] }
by A2, RELAT_1:def 7; verum