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 ; :: according to RELAT_1:def 1 :: thesis: ( 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] } ; :: thesis: 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] ; :: thesis: verum
end;
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'
proof
let x, y be set ; :: thesis: ( [y,x] in F2() implies [x,y] in S' )
assume [y,x] in F2() ; :: thesis: [x,y] in S'
then consider z being Element of F1() such that
A5: [y,x] = [F4(z),F3(z)] and
A6: P1[z] by A1;
( y = F4(z) & x = F3(z) ) by A5, ZFMISC_1:33;
hence [x,y] in S' by A6; :: thesis: verum
end;
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