let f, g be Function; :: thesis: ( f is one-to-one & g is one-to-one implies [:f,g:] " = [:(f " ),(g " ):] )
assume A1: ( f is one-to-one & g is one-to-one ) ; :: thesis: [:f,g:] " = [:(f " ),(g " ):]
then A2: [:f,g:] is one-to-one by ISOCAT_1:1;
A3: ( dom (f " ) = rng f & dom (g " ) = rng g ) by A1, FUNCT_1:55;
A4: dom ([:f,g:] " ) = rng [:f,g:] by A2, FUNCT_1:55
.= [:(dom (f " )),(dom (g " )):] by A3, FUNCT_3:88 ;
for x, y being set st x in dom (f " ) & y in dom (g " ) holds
([:f,g:] " ) . x,y = [((f " ) . x),((g " ) . y)]
proof
let x, y be set ; :: thesis: ( x in dom (f " ) & y in dom (g " ) implies ([:f,g:] " ) . x,y = [((f " ) . x),((g " ) . y)] )
assume A5: ( x in dom (f " ) & y in dom (g " ) ) ; :: thesis: ([:f,g:] " ) . x,y = [((f " ) . x),((g " ) . y)]
A6: dom [:f,g:] = [:(dom f),(dom g):] by FUNCT_3:def 9;
( (f " ) . x in rng (f " ) & (g " ) . y in rng (g " ) ) by A5, FUNCT_1:def 5;
then ( (f " ) . x in dom f & (g " ) . y in dom g ) by A1, FUNCT_1:55;
then A7: [((f " ) . x),((g " ) . y)] in dom [:f,g:] by A6, ZFMISC_1:106;
A8: f " is one-to-one by A1;
A9: f . ((f " ) . x) = (f * (f " )) . x by A5, FUNCT_1:23
.= (((f " ) " ) * (f " )) . x by A1, FUNCT_1:65
.= (id (dom (f " ))) . x by A8, FUNCT_1:61
.= x by A5, FUNCT_1:35 ;
A10: g " is one-to-one by A1;
g . ((g " ) . y) = (g * (g " )) . y by A5, FUNCT_1:23
.= (((g " ) " ) * (g " )) . y by A1, FUNCT_1:65
.= (id (dom (g " ))) . y by A10, FUNCT_1:61
.= y by A5, FUNCT_1:35 ;
then [:f,g:] . ((f " ) . x),((g " ) . y) = [x,y] by A6, A7, A9, FUNCT_3:86;
hence ([:f,g:] " ) . x,y = [((f " ) . x),((g " ) . y)] by A2, A7, FUNCT_1:54; :: thesis: verum
end;
hence [:f,g:] " = [:(f " ),(g " ):] by A4, FUNCT_3:def 9; :: thesis: verum