A2:
for x being object st x in F1() holds
ex y being object st
( y in F2() & P1[x,y] )
proof
let x be
object ;
( x in F1() implies ex y being object st
( y in F2() & P1[x,y] ) )
assume
x in F1()
;
ex y being object st
( y in F2() & P1[x,y] )
then consider y being
Element of
F2()
such that A3:
P1[
x,
y]
by A1;
take
y
;
( y in F2() & P1[x,y] )
thus
(
y in F2() &
P1[
x,
y] )
by A3;
verum
end;
consider f being Function such that
A4:
( dom f = F1() & rng f c= F2() & ( for x being object st x in F1() holds
P1[x,f . x] ) )
from FUNCT_1:sch 6(A2);
reconsider f = f as Function of F1(),F2() by A4, FUNCT_2:def 1, RELSET_1:4;
take
f
; for x being object st x in F1() holds
P1[x,f . x]
thus
for x being object st x in F1() holds
P1[x,f . x]
by A4; verum