let X be set ; :: thesis: for D, C being non empty set
for SD being Subset of D
for f being PartFunc of C,D holds
( SD = f .: X iff for d being Element of D holds
( d in SD iff ex c being Element of C st
( c in dom f & c in X & d = f /. c ) ) )

let D, C be non empty set ; :: thesis: for SD being Subset of D
for f being PartFunc of C,D holds
( SD = f .: X iff for d being Element of D holds
( d in SD iff ex c being Element of C st
( c in dom f & c in X & d = f /. c ) ) )

let SD be Subset of D; :: thesis: for f being PartFunc of C,D holds
( SD = f .: X iff for d being Element of D holds
( d in SD iff ex c being Element of C st
( c in dom f & c in X & d = f /. c ) ) )

let f be PartFunc of C,D; :: thesis: ( SD = f .: X iff for d being Element of D holds
( d in SD iff ex c being Element of C st
( c in dom f & c in X & d = f /. c ) ) )

thus ( SD = f .: X implies for d being Element of D holds
( d in SD iff ex c being Element of C st
( c in dom f & c in X & d = f /. c ) ) ) :: thesis: ( ( for d being Element of D holds
( d in SD iff ex c being Element of C st
( c in dom f & c in X & d = f /. c ) ) ) implies SD = f .: X )
proof
assume A1: SD = f .: X ; :: thesis: for d being Element of D holds
( d in SD iff ex c being Element of C st
( c in dom f & c in X & d = f /. c ) )

let d be Element of D; :: thesis: ( d in SD iff ex c being Element of C st
( c in dom f & c in X & d = f /. c ) )

thus ( d in SD implies ex c being Element of C st
( c in dom f & c in X & d = f /. c ) ) :: thesis: ( ex c being Element of C st
( c in dom f & c in X & d = f /. c ) implies d in SD )
proof
assume d in SD ; :: thesis: ex c being Element of C st
( c in dom f & c in X & d = f /. c )

then consider x being set such that
A2: ( x in dom f & x in X & d = f . x ) by A1, FUNCT_1:def 12;
reconsider x = x as Element of C by A2;
take x ; :: thesis: ( x in dom f & x in X & d = f /. x )
thus ( x in dom f & x in X ) by A2; :: thesis: d = f /. x
thus d = f /. x by A2, PARTFUN1:def 8; :: thesis: verum
end;
given c being Element of C such that A3: ( c in dom f & c in X & d = f /. c ) ; :: thesis: d in SD
f /. c = f . c by A3, PARTFUN1:def 8;
hence d in SD by A1, A3, FUNCT_1:def 12; :: thesis: verum
end;
assume that
A4: for d being Element of D holds
( d in SD iff ex c being Element of C st
( c in dom f & c in X & d = f /. c ) ) and
A5: SD <> f .: X ; :: thesis: contradiction
consider x being set such that
A6: ( ( x in SD & not x in f .: X ) or ( x in f .: X & not x in SD ) ) by A5, TARSKI:2;
now
per cases ( ( x in SD & not x in f .: X ) or ( x in f .: X & not x in SD ) ) by A6;
suppose A7: ( x in SD & not x in f .: X ) ; :: thesis: contradiction
then reconsider x = x as Element of D ;
consider c being Element of C such that
A8: ( c in dom f & c in X & x = f /. c ) by A4, A7;
x = f . c by A8, PARTFUN1:def 8;
hence contradiction by A7, A8, FUNCT_1:def 12; :: thesis: verum
end;
suppose A9: ( x in f .: X & not x in SD ) ; :: thesis: contradiction
then consider y being set such that
A10: ( y in dom f & y in X & x = f . y ) by FUNCT_1:def 12;
reconsider y = y as Element of C by A10;
x = f /. y by A10, PARTFUN1:def 8;
hence contradiction by A4, A9, A10; :: thesis: verum
end;
end;
end;
hence contradiction ; :: thesis: verum