let X, Y be set ; :: thesis: for X1 being Subset of X
for Y1 being Subset of Y st [:X1,Y1:] <> {} holds
( (pr1 X,Y) .: [:X1,Y1:] = X1 & (pr2 X,Y) .: [:X1,Y1:] = Y1 )

let X1 be Subset of X; :: thesis: for Y1 being Subset of Y st [:X1,Y1:] <> {} holds
( (pr1 X,Y) .: [:X1,Y1:] = X1 & (pr2 X,Y) .: [:X1,Y1:] = Y1 )

let Y1 be Subset of Y; :: thesis: ( [:X1,Y1:] <> {} implies ( (pr1 X,Y) .: [:X1,Y1:] = X1 & (pr2 X,Y) .: [:X1,Y1:] = Y1 ) )
assume [:X1,Y1:] <> {} ; :: thesis: ( (pr1 X,Y) .: [:X1,Y1:] = X1 & (pr2 X,Y) .: [:X1,Y1:] = Y1 )
then A1: ( X1 <> {} & Y1 <> {} & X1 c= X & Y1 c= Y ) by ZFMISC_1:113;
then A2: ( X <> {} & Y <> {} ) ;
now
let x be set ; :: thesis: ( ( x in (pr1 X,Y) .: [:X1,Y1:] implies x in X1 ) & ( x in X1 implies x in (pr1 X,Y) .: [:X1,Y1:] ) )
thus ( x in (pr1 X,Y) .: [:X1,Y1:] implies x in X1 ) :: thesis: ( x in X1 implies x in (pr1 X,Y) .: [:X1,Y1:] )
proof
assume x in (pr1 X,Y) .: [:X1,Y1:] ; :: thesis: x in X1
then consider u being set such that
A3: ( u in [:X,Y:] & u in [:X1,Y1:] & x = (pr1 X,Y) . u ) by FUNCT_2:115;
A4: u `1 in X1 by A3, MCART_1:10;
A5: x = (pr1 X,Y) . (u `1 ),(u `2 ) by A3, MCART_1:23;
( u `1 in X & u `2 in Y ) by A3, MCART_1:10;
hence x in X1 by A4, A5, FUNCT_3:def 5; :: thesis: verum
end;
consider y being Element of Y1;
assume A6: x in X1 ; :: thesis: x in (pr1 X,Y) .: [:X1,Y1:]
then A7: ( x in X & y in Y ) by A1, TARSKI:def 3;
A8: [x,y] in [:X1,Y1:] by A1, A6, ZFMISC_1:106;
x = (pr1 X,Y) . x,y by A7, FUNCT_3:def 5;
hence x in (pr1 X,Y) .: [:X1,Y1:] by A2, A8, FUNCT_2:43; :: thesis: verum
end;
hence (pr1 X,Y) .: [:X1,Y1:] = X1 by TARSKI:2; :: thesis: (pr2 X,Y) .: [:X1,Y1:] = Y1
now
let y be set ; :: thesis: ( ( y in (pr2 X,Y) .: [:X1,Y1:] implies y in Y1 ) & ( y in Y1 implies y in (pr2 X,Y) .: [:X1,Y1:] ) )
thus ( y in (pr2 X,Y) .: [:X1,Y1:] implies y in Y1 ) :: thesis: ( y in Y1 implies y in (pr2 X,Y) .: [:X1,Y1:] )
proof
assume y in (pr2 X,Y) .: [:X1,Y1:] ; :: thesis: y in Y1
then consider u being set such that
A9: ( u in [:X,Y:] & u in [:X1,Y1:] & y = (pr2 X,Y) . u ) by FUNCT_2:115;
A10: u `2 in Y1 by A9, MCART_1:10;
A11: y = (pr2 X,Y) . (u `1 ),(u `2 ) by A9, MCART_1:23;
( u `1 in X & u `2 in Y ) by A9, MCART_1:10;
hence y in Y1 by A10, A11, FUNCT_3:def 6; :: thesis: verum
end;
consider x being Element of X1;
assume A12: y in Y1 ; :: thesis: y in (pr2 X,Y) .: [:X1,Y1:]
then A13: ( x in X & y in Y ) by A1, TARSKI:def 3;
A14: [x,y] in [:X1,Y1:] by A1, A12, ZFMISC_1:106;
y = (pr2 X,Y) . x,y by A13, FUNCT_3:def 6;
hence y in (pr2 X,Y) .: [:X1,Y1:] by A2, A14, FUNCT_2:43; :: thesis: verum
end;
hence (pr2 X,Y) .: [:X1,Y1:] = Y1 by TARSKI:2; :: thesis: verum