MAT 102 - TUTORIAL PPROBLEMS WEEK OF MARCH 6

Here are the problems to work on this week in TUT. You should split into groups, and work for about
half the TUT, then spend the other half taking them up with the TA. The TA will visit groups and
answer any question that come up as you work on these problems.

(1) Let an be a sequence defined by:

a0 = 0
a1 = 1
1 2

an = an−1 + an−2 + 2 for n ≥ 2.
4

Prove that 0 ≤ an ≤ 1 for all non-negative integers n.

(2) Let an = 2an−1 + 3an−2 for n ≥ 3. Prove that if a1 and a2 are odd, then an is odd for all
n ∈ N.

(3) For each function, determine if it is injective, surjective, both, or neither.

(a) f : N × N → Z given by f (a, b) = a − b.

(
x2 if x < 0
(b) g : R → R given by g(x) = .
−x3 if x ≥ 0

(c) h : N → Z × Z given by h(n) = (n, −n).

(d) k : Z → [−1, 1] given by k(m) = (−1)m+1 .

(4) (Time permitting) Fully justify your answers in #3.