let X, Y, Z be non empty set ; :: thesis: for F being Function of X,Z st X,Y are_equipotent holds
ex G being Function of Y,Z st rng F = rng G
let F be Function of X,Z; :: thesis: ( X,Y are_equipotent implies ex G being Function of Y,Z st rng F = rng G )
assume
X,Y are_equipotent
; :: thesis: ex G being Function of Y,Z st rng F = rng G
then consider H being Function such that
A1:
( H is one-to-one & dom H = Y & rng H = X )
by WELLORD2:def 4;
reconsider H = H as Function of Y,X by A1, FUNCT_2:4;
reconsider G = F * H as Function of Y,Z ;
A2:
( dom F = X & dom G = Y )
by FUNCT_2:def 1;
for z being Element of Z st z in rng F holds
z in rng G
then A5:
rng F c= rng G
by SUBSET_1:7;
for z being Element of Z st z in rng G holds
z in rng F
proof
let z be
Element of
Z;
:: thesis: ( z in rng G implies z in rng F )
assume
z in rng G
;
:: thesis: z in rng F
then consider y being
set such that A6:
(
y in dom G &
z = G . y )
by FUNCT_1:def 5;
y in rng (H " )
by A1, A2, A6, FUNCT_1:55;
then consider x being
set such that A7:
(
x in dom (H " ) &
y = (H " ) . x )
by FUNCT_1:def 5;
A8:
x in rng H
by A1, A7, FUNCT_1:55;
then A9:
F . x in rng F
by A2, FUNCT_1:def 5;
x = H . y
by A1, A7, A8, FUNCT_1:54;
hence
z in rng F
by A6, A9, FUNCT_1:22;
:: thesis: verum
end;
then
rng G c= rng F
by SUBSET_1:7;
then
rng F = rng G
by A5, XBOOLE_0:def 10;
hence
ex G being Function of Y,Z st rng F = rng G
; :: thesis: verum