defpred S1[ object , object ] means ex D1 being set st
( D1 = $1 & $2 = F3(D1) );
A2:
for x being object st x in F1() holds
ex y being object st
( y in F2() & S1[x,y] )
proof
let x be
object ;
( x in F1() implies ex y being object st
( y in F2() & S1[x,y] ) )
assume A3:
x in F1()
;
ex y being object st
( y in F2() & S1[x,y] )
reconsider x =
x as
set by TARSKI:1;
F3(
x)
in F2()
by A3, A1;
hence
ex
y being
object st
(
y in F2() &
S1[
x,
y] )
;
verum
end;
consider f being Function of F1(),F2() such that
A4:
for x being object st x in F1() holds
S1[x,f . x]
from FUNCT_2:sch 1(A2);
take
f
; for x being set st x in F1() holds
f . x = F3(x)
let x be set ; ( x in F1() implies f . x = F3(x) )
assume
x in F1()
; f . x = F3(x)
then
S1[x,f . x]
by A4;
hence
f . x = F3(x)
; verum