ex R being Relation st
for p being set holds
( p in R iff ( p in [:F1(),F2():] & ex x, y being set st
( p = [x,y] & P1[x,y] ) ) )
proof
defpred S1[
set ]
means ex
x,
y being
set st
( $1
= [x,y] &
P1[
x,
y] );
consider B being
set such that A1:
for
p being
set holds
(
p in B iff (
p in [:F1(),F2():] &
S1[
p] ) )
from XBOOLE_0:sch 1();
for
p being
set st
p in B holds
ex
x,
y being
set st
p = [x,y]
proof
let p be
set ;
( p in B implies ex x, y being set st p = [x,y] )
assume
p in B
;
ex x, y being set st p = [x,y]
then
ex
x,
y being
set st
(
p = [x,y] &
P1[
x,
y] )
by A1;
hence
ex
x,
y being
set st
p = [x,y]
;
verum
end;
then
B is
Relation
by Def1;
hence
ex
R being
Relation st
for
p being
set holds
(
p in R iff (
p in [:F1(),F2():] & ex
x,
y being
set st
(
p = [x,y] &
P1[
x,
y] ) ) )
by A1;
verum
end;
then consider R being Relation such that
A2:
for p being set holds
( p in R iff ( p in [:F1(),F2():] & ex x, y being set st
( p = [x,y] & P1[x,y] ) ) )
;
take
R
; for x, y being set holds
( [x,y] in R iff ( x in F1() & y in F2() & P1[x,y] ) )
let x, y be set ; ( [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
set 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, ZFMISC_1:27;
hence
(
x in F1() &
y in F2() &
P1[
x,
y] )
by A4, A5, A6, ZFMISC_1:27, ZFMISC_1:87;
verum
end;
thus
( x in F1() & y in F2() & P1[x,y] implies [x,y] in R )
verum