Determine whether the following functions are injective, or surjective, or neither injective nor surjective.

a) f ∶ {a, b, c, d} → {1, 2, 3, 4, 5} given by f (a) = 2, f (b) = 1, f (c) = 3, f (d) = 5. Is f injective? Is f surjective?

b) f ∶ R → R by f (x) = x + 1. Is f injective? Is f surjective?

c) f ∶ Z × Z → Z by f (m, n) = m + n. Is f injective? Is f surjective?

d) f ∶ Z × Z → Z by f (m, n) = m2 + n 2 . Is f injective? Is f surjective?