let B, A be set ; :: thesis: for f, g being Function holds [:f,g:] .: [:B,A:] = [:(f .: B),(g .: A):]
let f, g be Function; :: thesis: [:f,g:] .: [:B,A:] = [:(f .: B),(g .: A):]
for q being set holds
( q in [:f,g:] .: [:B,A:] iff q in [:(f .: B),(g .: A):] )
proof
let q be set ; :: thesis: ( q in [:f,g:] .: [:B,A:] iff q in [:(f .: B),(g .: A):] )
thus ( q in [:f,g:] .: [:B,A:] implies q in [:(f .: B),(g .: A):] ) :: thesis: ( q in [:(f .: B),(g .: A):] implies q in [:f,g:] .: [:B,A:] )
proof
assume q in [:f,g:] .: [:B,A:] ; :: thesis: q in [:(f .: B),(g .: A):]
then consider p being set such that
A1: p in dom [:f,g:] and
A2: p in [:B,A:] and
A3: q = [:f,g:] . p by FUNCT_1:def 12;
dom [:f,g:] = [:(dom f),(dom g):] by Def9;
then consider x, y being set such that
A4: ( x in dom f & y in dom g ) and
A5: p = [x,y] by A1, ZFMISC_1:def 2;
A6: q = [:f,g:] . x,y by A3, A5;
( x in B & y in A ) by A2, A5, ZFMISC_1:106;
then ( f . x in f .: B & g . y in g .: A & q = [(f . x),(g . y)] ) by A4, A6, Def9, FUNCT_1:def 12;
hence q in [:(f .: B),(g .: A):] by ZFMISC_1:106; :: thesis: verum
end;
assume q in [:(f .: B),(g .: A):] ; :: thesis: q in [:f,g:] .: [:B,A:]
then consider y1, y2 being set such that
A7: y1 in f .: B and
A8: y2 in g .: A and
A9: q = [y1,y2] by ZFMISC_1:def 2;
consider x1 being set such that
A10: ( x1 in dom f & x1 in B ) and
A11: y1 = f . x1 by A7, FUNCT_1:def 12;
consider x2 being set such that
A12: ( x2 in dom g & x2 in A ) and
A13: y2 = g . x2 by A8, FUNCT_1:def 12;
( [x1,x2] in [:(dom f),(dom g):] & [:(dom f),(dom g):] = dom [:f,g:] & [x1,x2] in [:B,A:] & [:f,g:] . x1,x2 = [(f . x1),(g . x2)] ) by A10, A12, Def9, ZFMISC_1:106;
hence q in [:f,g:] .: [:B,A:] by A9, A11, A13, FUNCT_1:def 12; :: thesis: verum
end;
hence [:f,g:] .: [:B,A:] = [:(f .: B),(g .: A):] by TARSKI:2; :: thesis: verum