up:: Preimage of Function
Let a function, and .
Let . Then, by definition of a Set Complement,
Thus, .
up:: Preimage of Function
Let f:X→Y a function, and B⊆X,D⊆Y.
Let y∈f(X)∖f(B). Then, by definition of a Set Complement,
(y∈f(X))∧(y∈/f(B))⟹(∃x∈X∣y=f(x))∧(∄x∈B∣f(x)=y)⟹∃x∈X∖B∣f(x)=y⟹y∈f(X∖B)Thus, f(X)∖f(B)⊆f(X∖B).