defpred S1[ set , set ] means ( P2[$1] & P1[$1,$2] );
defpred S2[ set , set ] means ( $1 in { s1 where s1 is Element of F1() : P2[s1] } & P1[$1,$2] );
A1:
for s being Element of F1()
for t being Element of F2() holds
( S2[s,t] iff S1[s,t] )
proof
let s be
Element of
F1();
for t being Element of F2() holds
( S2[s,t] iff S1[s,t] )let t be
Element of
F2();
( S2[s,t] iff S1[s,t] )
now ( s in { s1 where s1 is Element of F1() : P2[s1] } implies P2[s] )assume
s in { s1 where s1 is Element of F1() : P2[s1] }
;
P2[s]then
ex
s1 being
Element of
F1() st
(
s = s1 &
P2[
s1] )
;
hence
P2[
s]
;
verum end;
hence
(
S2[
s,
t] iff
S1[
s,
t] )
;
verum
end;
thus
{ F3(s,t) where s is Element of F1(), t is Element of F2() : S2[s,t] } = { F3(s2,t2) where s2 is Element of F1(), t2 is Element of F2() : S1[s2,t2] }
from FRAENKEL:sch 4(A1); verum