let X, Y, Z be non empty set ; :: thesis: for f being Function of X,[:Y,Z:] holds rng (f ~ ) = (rng f) ~
let f be Function of X,[:Y,Z:]; :: thesis: rng (f ~ ) = (rng f) ~
let x, y be set ; :: according to RELAT_1:def 2 :: thesis: ( ( not [x,y] in rng (f ~ ) or [x,y] in (rng f) ~ ) & ( not [x,y] in (rng f) ~ or [x,y] in rng (f ~ ) ) )
thus ( [x,y] in rng (f ~ ) implies [x,y] in (rng f) ~ ) :: thesis: ( not [x,y] in (rng f) ~ or [x,y] in rng (f ~ ) )
proof
assume [x,y] in rng (f ~ ) ; :: thesis: [x,y] in (rng f) ~
then consider z being set such that
A1: z in dom (f ~ ) and
A2: [x,y] = (f ~ ) . z by FUNCT_1:def 5;
A3: z in dom f by A1, Def1;
f . z = ((f ~ ) ~ ) . z
.= [y,x] by A1, A2, Def1 ;
then [y,x] in rng f by A3, FUNCT_1:def 5;
hence [x,y] in (rng f) ~ by RELAT_1:def 7; :: thesis: verum
end;
assume [x,y] in (rng f) ~ ; :: thesis: [x,y] in rng (f ~ )
then [y,x] in rng f by RELAT_1:def 7;
then consider z being set such that
A4: z in dom f and
A5: [y,x] = f . z by FUNCT_1:def 5;
A6: z in dom (f ~ ) by A4, Def1;
(f ~ ) . z = [x,y] by A4, A5, Def1;
hence [x,y] in rng (f ~ ) by A6, FUNCT_1:def 5; :: thesis: verum