let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in { F3(s,t) where s is Element of F1(), t is Element of F2() : P1[s,t] } or x in { F3(s1,t1) where s1 is Element of F1(), t1 is Element of F2() : P2[s1,t1] } )
assume x in { F3(s,t) where s is Element of F1(), t is Element of F2() : P1[s,t] } ; :: thesis: x in { F3(s1,t1) where s1 is Element of F1(), t1 is Element of F2() : P2[s1,t1] }
then consider s being Element of F1(), t being Element of F2() such that
A2: x = F3(s,t) and
A3: P1[s,t] ;
ex s9 being Element of F1() st
( P2[s9,t] & F3(s,t) = F3(s9,t) ) by A1, A3;
hence x in { F3(s1,t1) where s1 is Element of F1(), t1 is Element of F2() : P2[s1,t1] } by A2; :: thesis: verum