consider Y being set such that
A2:
for y being object holds
( y in Y iff ex x being object st
( x in F1() & P1[x,y] ) )
from TARSKI:sch 1(A1);
defpred S1[ object ] means ex x, y being object st
( [x,y] = $1 & P1[x,y] );
consider F being set such that
A3:
for p being object holds
( p in F iff ( p in [:F1(),Y:] & S1[p] ) )
from XBOOLE_0:sch 1();
now ( ( for p being object st p in F holds
ex x, y being object st [x,y] = p ) & ( for x, y1, y2 being object st [x,y1] in F & [x,y2] in F holds
y1 = y2 ) )thus
for
p being
object st
p in F holds
ex
x,
y being
object st
[x,y] = p
for x, y1, y2 being object st [x,y1] in F & [x,y2] in F holds
y1 = y2let x,
y1,
y2 be
object ;
( [x,y1] in F & [x,y2] in F implies y1 = y2 )assume
[x,y1] in F
;
( [x,y2] in F implies y1 = y2 )then consider x1,
z1 being
object such that A4:
[x1,z1] = [x,y1]
and A5:
P1[
x1,
z1]
by A3;
A6:
(
x = x1 &
z1 = y1 )
by A4, XTUPLE_0:1;
assume
[x,y2] in F
;
y1 = y2then consider x2,
z2 being
object such that A7:
[x2,z2] = [x,y2]
and A8:
P1[
x2,
z2]
by A3;
(
x = x2 &
z2 = y2 )
by A7, XTUPLE_0:1;
hence
y1 = y2
by A1, A5, A8, A6;
verum end;
then reconsider f = F as Function by Def1, RELAT_1:def 1;
take
f
; for x, y being object holds
( [x,y] in f iff ( x in F1() & P1[x,y] ) )
let x, y be object ; ( [x,y] in f iff ( x in F1() & P1[x,y] ) )
thus
( [x,y] in f implies ( x in F1() & P1[x,y] ) )
( x in F1() & P1[x,y] implies [x,y] in f )proof
assume A9:
[x,y] in f
;
( x in F1() & P1[x,y] )
then consider x1,
y1 being
object such that A10:
[x1,y1] = [x,y]
and A11:
P1[
x1,
y1]
by A3;
[x,y] in [:F1(),Y:]
by A3, A9;
hence
x in F1()
by ZFMISC_1:87;
P1[x,y]
x1 = x
by A10, XTUPLE_0:1;
hence
P1[
x,
y]
by A10, A11, XTUPLE_0:1;
verum
end;
assume that
A12:
x in F1()
and
A13:
P1[x,y]
; [x,y] in f
y in Y
by A2, A12, A13;
then
[x,y] in [:F1(),Y:]
by A12, ZFMISC_1:87;
hence
[x,y] in f
by A3, A13; verum