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
set ;
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, FUNCT_1:56;
f . x in rng f
by A2, A6, FUNCT_1:12;
then A8:
f . x in dom (f " )
by A1, FUNCT_1:55;
f . x in f .: A
by A2, A6, FUNCT_1:def 12;
hence
x in (f " ) .: (f .: A)
by A7, A8, FUNCT_1:def 12;
verum
end;
hence
(f " ) .: (f .: A) = A
by A3, XBOOLE_0:def 10; verum