ex R being Relation st
for p being object holds
( p in R iff ( p in [:F1(),F2():] & ex x, y being object st
( p = [x,y] & P1[x,y] ) ) )
proof
defpred S1[
object ]
means ex
x,
y being
object st
( $1
= [x,y] &
P1[
x,
y] );
consider B being
set such that A1:
for
p being
object holds
(
p in B iff (
p in [:F1(),F2():] &
S1[
p] ) )
from XBOOLE_0:sch 1();
for
p being
object st
p in B holds
ex
x,
y being
object st
p = [x,y]
then
B is
Relation
by Def1;
hence
ex
R being
Relation st
for
p being
object holds
(
p in R iff (
p in [:F1(),F2():] & ex
x,
y being
object st
(
p = [x,y] &
P1[
x,
y] ) ) )
by A1;
verum
end;
then consider R being Relation such that
A2:
for p being object holds
( p in R iff ( p in [:F1(),F2():] & ex x, y being object st
( p = [x,y] & P1[x,y] ) ) )
;
take
R
; for x, y being object holds
( [x,y] in R iff ( x in F1() & y in F2() & P1[x,y] ) )
let x, y be object ; ( [x,y] in R iff ( x in F1() & y in F2() & P1[x,y] ) )
thus
( [x,y] in R implies ( x in F1() & y in F2() & P1[x,y] ) )
( x in F1() & y in F2() & P1[x,y] implies [x,y] in R )proof
assume A3:
[x,y] in R
;
( x in F1() & y in F2() & P1[x,y] )
then consider xx,
yy being
object such that A4:
[x,y] = [xx,yy]
and A5:
P1[
xx,
yy]
by A2;
A6:
[x,y] in [:F1(),F2():]
by A2, A3;
x = xx
by A4, XTUPLE_0:1;
hence
(
x in F1() &
y in F2() &
P1[
x,
y] )
by A4, A5, A6, XTUPLE_0:1, ZFMISC_1:87;
verum
end;
thus
( x in F1() & y in F2() & P1[x,y] implies [x,y] in R )
verum