4.I.1D

Numbers and Sets | Part IA, 2008

Let A,BA, B and CC be non-empty sets and let f:A→Bf: A \rightarrow B and g:B→Cg: B \rightarrow C be two functions. For each of the following statements, give either a brief justification or a counterexample.

(i) If ff is an injection and gg is a surjection, then g∘fg \circ f is a surjection.

(ii) If ff is an injection and gg is an injection, then there exists a function h:C→Ah: C \rightarrow A such that h∘g∘fh \circ g \circ f is equal to the identity function on AA.

(iii) If XX and YY are subsets of AA then f(X∩Y)=f(X)∩f(Y)f(X \cap Y)=f(X) \cap f(Y).

(iv) If ZZ and WW are subsets of BB then f−1(Z∩W)=f−1(Z)∩f−1(W)f^{-1}(Z \cap W)=f^{-1}(Z) \cap f^{-1}(W).

Typos? Please submit corrections to this page on GitHub.