defpred S1[ object , object ] means ( $1 in F1() & $2 in F2() & P1[$1,$2] );
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] )
then
ex
y being
Element of
F2() st
P1[
x,
y]
by A1;
hence
ex
y being
object st
(
y in F2() &
S1[
x,
y] )
by A3;
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 Element of F1() holds P1[x,f . x]
let x be Element of F1(); P1[x,f . x]
thus
P1[x,f . x]
by A4; verum