let X, Y, Z be set ; for f being Function st Z c= X holds
<:f,Z,Y:> c= <:f,X,Y:>
let f be Function; ( Z c= X implies <:f,Z,Y:> c= <:f,X,Y:> )
assume A1:
Z c= X
; <:f,Z,Y:> c= <:f,X,Y:>
A2:
dom <:f,Z,Y:> c= dom <:f,X,Y:>
proof
let x be
object ;
TARSKI:def 3 ( not x in dom <:f,Z,Y:> or x in dom <:f,X,Y:> )
assume A3:
x in dom <:f,Z,Y:>
;
x in dom <:f,X,Y:>
then A4:
f . x in Y
by Th24;
(
x in Z &
x in dom f )
by A3, Th24;
hence
x in dom <:f,X,Y:>
by A1, A4, Th24;
verum
end;
now for x being object st x in dom <:f,Z,Y:> holds
<:f,Z,Y:> . x = <:f,X,Y:> . xlet x be
object ;
( x in dom <:f,Z,Y:> implies <:f,Z,Y:> . x = <:f,X,Y:> . x )assume A5:
x in dom <:f,Z,Y:>
;
<:f,Z,Y:> . x = <:f,X,Y:> . xthen
<:f,Z,Y:> . x = f . x
by Th26;
hence
<:f,Z,Y:> . x = <:f,X,Y:> . x
by A2, A5, Th26;
verum end;
hence
<:f,Z,Y:> c= <:f,X,Y:>
by A2, GRFUNC_1:2; verum