let f be Function; for A being set st f is one-to-one & A c= dom f holds
(f ") .: (f .: A) = A
let A be set ; ( f is one-to-one & A c= dom f implies (f ") .: (f .: A) = A )
set B = f .: A;
assume that
A1:
f is one-to-one
and
A2:
A c= dom f
; (f ") .: (f .: A) = A
A3:
(f ") .: (f .: A) c= A
A c= (f ") .: (f .: A)
proof
let x be
object ;
TARSKI:def 3 ( not x in A or x in (f ") .: (f .: A) )
assume A6:
x in A
;
x in (f ") .: (f .: A)
set y0 =
f . x;
A7:
(f ") . (f . x) = x
by A1, A2, A6, Th33;
f . x in rng f
by A2, A6, Def3;
then A8:
f . x in dom (f ")
by A1, Th32;
f . x in f .: A
by A2, A6, Def6;
hence
x in (f ") .: (f .: A)
by A7, A8, Def6;
verum
end;
hence
(f ") .: (f .: A) = A
by A3; verum