let Y, Z, X be set ; :: thesis: for f, g being Function holds <:g,Y,Z:> * <:f,X,Y:> c= <:(g * f),X,Z:>
let f, g be Function; :: thesis: <:g,Y,Z:> * <:f,X,Y:> c= <:(g * f),X,Z:>
A1: dom (<:g,Y,Z:> * <:f,X,Y:>) c= dom <:(g * f),X,Z:>
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in dom (<:g,Y,Z:> * <:f,X,Y:>) or x in dom <:(g * f),X,Z:> )
assume x in dom (<:g,Y,Z:> * <:f,X,Y:>) ; :: thesis: x in dom <:(g * f),X,Z:>
then ( x in dom <:f,X,Y:> & <:f,X,Y:> . x in dom <:g,Y,Z:> ) by FUNCT_1:21;
then ( x in dom f & x in X & f . x in dom <:g,Y,Z:> ) by Th78, Th80;
then ( x in dom f & x in X & f . x in dom g & g . (f . x) in Z ) by Th78;
then ( x in dom (g * f) & x in X & (g * f) . x in Z ) by FUNCT_1:21, FUNCT_1:23;
hence x in dom <:(g * f),X,Z:> by Th78; :: thesis: verum
end;
for x being set st x in dom (<:g,Y,Z:> * <:f,X,Y:>) holds
(<:g,Y,Z:> * <:f,X,Y:>) . x = <:(g * f),X,Z:> . x
proof
let x be set ; :: thesis: ( x in dom (<:g,Y,Z:> * <:f,X,Y:>) implies (<:g,Y,Z:> * <:f,X,Y:>) . x = <:(g * f),X,Z:> . x )
assume A2: x in dom (<:g,Y,Z:> * <:f,X,Y:>) ; :: thesis: (<:g,Y,Z:> * <:f,X,Y:>) . x = <:(g * f),X,Z:> . x
then A3: ( x in dom <:f,X,Y:> & <:f,X,Y:> . x in dom <:g,Y,Z:> ) by FUNCT_1:21;
then A4: ( x in dom f & x in X & f . x in dom <:g,Y,Z:> ) by Th78, Th80;
then ( x in dom f & x in X & f . x in dom g & g . (f . x) in Z ) by Th78;
then ( x in dom (g * f) & x in X & (g * f) . x in Z ) by FUNCT_1:21, FUNCT_1:23;
then A5: x in dom <:(g * f),X,Z:> by Th78;
thus (<:g,Y,Z:> * <:f,X,Y:>) . x = <:g,Y,Z:> . (<:f,X,Y:> . x) by A2, FUNCT_1:22
.= <:g,Y,Z:> . (f . x) by A3, Th80
.= g . (f . x) by A4, Th80
.= (g * f) . x by A4, FUNCT_1:23
.= <:(g * f),X,Z:> . x by A5, Th80 ; :: thesis: verum
end;
hence <:g,Y,Z:> * <:f,X,Y:> c= <:(g * f),X,Z:> by A1, GRFUNC_1:8; :: thesis: verum