let X1, X2, X3 be non empty set ; :: thesis: for A1 being Subset of X1
for A2 being Subset of X2
for A3 being Subset of X3 holds [:A1,A2,A3:] = { [x1,x2,x3] where x1 is Element of X1, x2 is Element of X2, x3 is Element of X3 : ( x1 in A1 & x2 in A2 & x3 in A3 ) }

let A1 be Subset of X1; :: thesis: for A2 being Subset of X2
for A3 being Subset of X3 holds [:A1,A2,A3:] = { [x1,x2,x3] where x1 is Element of X1, x2 is Element of X2, x3 is Element of X3 : ( x1 in A1 & x2 in A2 & x3 in A3 ) }

let A2 be Subset of X2; :: thesis: for A3 being Subset of X3 holds [:A1,A2,A3:] = { [x1,x2,x3] where x1 is Element of X1, x2 is Element of X2, x3 is Element of X3 : ( x1 in A1 & x2 in A2 & x3 in A3 ) }
let A3 be Subset of X3; :: thesis: [:A1,A2,A3:] = { [x1,x2,x3] where x1 is Element of X1, x2 is Element of X2, x3 is Element of X3 : ( x1 in A1 & x2 in A2 & x3 in A3 ) }
thus [:A1,A2,A3:] c= { [x1,x2,x3] where x1 is Element of X1, x2 is Element of X2, x3 is Element of X3 : ( x1 in A1 & x2 in A2 & x3 in A3 ) } :: according to XBOOLE_0:def 10 :: thesis: { [x1,x2,x3] where x1 is Element of X1, x2 is Element of X2, x3 is Element of X3 : ( x1 in A1 & x2 in A2 & x3 in A3 ) } c= [:A1,A2,A3:]
proof
let a be set ; :: according to TARSKI:def 3 :: thesis: ( not a in [:A1,A2,A3:] or a in { [x1,x2,x3] where x1 is Element of X1, x2 is Element of X2, x3 is Element of X3 : ( x1 in A1 & x2 in A2 & x3 in A3 ) } )
assume A1: a in [:A1,A2,A3:] ; :: thesis: a in { [x1,x2,x3] where x1 is Element of X1, x2 is Element of X2, x3 is Element of X3 : ( x1 in A1 & x2 in A2 & x3 in A3 ) }
then reconsider x = a as Element of [:X1,X2,X3:] ;
A2: ( x = [(x `1),(x `2),(x `3)] & x `3 in A3 ) by A1, MCART_1:44, MCART_1:72;
( x `1 in A1 & x `2 in A2 ) by A1, MCART_1:72;
hence a in { [x1,x2,x3] where x1 is Element of X1, x2 is Element of X2, x3 is Element of X3 : ( x1 in A1 & x2 in A2 & x3 in A3 ) } by A2; :: thesis: verum
end;
let a be set ; :: according to TARSKI:def 3 :: thesis: ( not a in { [x1,x2,x3] where x1 is Element of X1, x2 is Element of X2, x3 is Element of X3 : ( x1 in A1 & x2 in A2 & x3 in A3 ) } or a in [:A1,A2,A3:] )
assume a in { [x1,x2,x3] where x1 is Element of X1, x2 is Element of X2, x3 is Element of X3 : ( x1 in A1 & x2 in A2 & x3 in A3 ) } ; :: thesis: a in [:A1,A2,A3:]
then ex x1 being Element of X1 ex x2 being Element of X2 ex x3 being Element of X3 st
( a = [x1,x2,x3] & x1 in A1 & x2 in A2 & x3 in A3 ) ;
hence a in [:A1,A2,A3:] by MCART_1:69; :: thesis: verum