Problems for week 4

11. For sets A, B , C and D prove that

(A B ) (C D) (A C ) (B D). Give an example in which equality holds, and an example in which it fails.

12. Dene functions f and g : R R by f (x) = x3 and g(x) = 1 x. Find the

functions (i) f f , (ii) f g , (iii) g f , (iv) g g . List the elements of the set { x R | f g (x) = g f (x) }.

13. Find functions fi : R R whose images are as follows:

(i) Imf1 = R; (ii) Imf2 = R+ ; (iii) Imf3 = R \ Z; (iv) Imf4 = Z.

14 . Determine whether each of the following functions R R is injective,

surjective or bijective. (i) f1 (x) = 2x + 5. (ii) f2 (x) = x2 + 2x + 1. (iii) f3 (x) = x2 2x. (iv) f4 (x) = 1/x if x = 0, 0 if x = 0.

15. Suppose that functions f : X Y and g : Y X satisfy g f = IX ; prove

that f is an injection and g is a surjection. Give an example to show that f g need not equal IY .