defpred S1[ set , set ] means P1[$1,$2 `1 ,$2 `2 ];
A2:
for e being Element of F1() ex u being Element of [:F2(),F3():] st S1[e,u]
proof
let e be
Element of
F1();
ex u being Element of [:F2(),F3():] st S1[e,u]
consider ai being
Element of
F2(),
bi being
Element of
F3()
such that A3:
P1[
e,
ai,
bi]
by A1;
take
[ai,bi]
;
( [ai,bi] is Element of [:F2(),F3():] & S1[e,[ai,bi]] )
thus
[ai,bi] is
Element of
[:F2(),F3():]
by ZFMISC_1:106;
S1[e,[ai,bi]]
[ai,bi] `1 = ai
by MCART_1:7;
hence
S1[
e,
[ai,bi]]
by A3, MCART_1:7;
verum
end;
consider f being Function of F1(),[:F2(),F3():] such that
A4:
for e being Element of F1() holds S1[e,f . e]
from FUNCT_2:sch 3(A2);
take
pr1 f
; ex b being Function of F1(),F3() st
for i being Element of F1() holds P1[i,(pr1 f) . i,b . i]
take
pr2 f
; for i being Element of F1() holds P1[i,(pr1 f) . i,(pr2 f) . i]
let i be Element of F1(); P1[i,(pr1 f) . i,(pr2 f) . i]
A5:
(f . i) `2 = (pr2 f) . i
by FUNCT_2:def 7;
(f . i) `1 = (pr1 f) . i
by FUNCT_2:def 6;
hence
P1[i,(pr1 f) . i,(pr2 f) . i]
by A4, A5; verum