You are on page 1of 1

RECITATION 13

I. FUNCTIONS
Prove or compute the following.
(1) Let f = {(x, y) R R : y = x(y 2 + 1)}. Determine if f is a function.
(2) Let A = {1, 2, 3} and B = {a, b}. Find all functions from A to B.
(3) Let f and g be functions. Prove that f g is a function.
(4) Determine which of the following functions are injective.
(a) f : R R where f (x) = 21 x + 6.
3
(b) f : R R where f (x) = x .
(c) f : R R where f (x) = x2 + 5
(d) f : R R R where f (x, y) = x y.
(e) f : R [1, ) where f (x) = x2 + 1.
(f) f : (1, ) (1, ) where f (x) = x1
x
.
(5) Find a function f : A A that is injective, but not surjective.
(6) Find a function g : A A that is surjective, but not injective.

II. FINAL EXAM REVIEW


Answer each of the following statements. Use any proof technique that you would
like.
(7) For every nonnegative real number x and natural number n, (1 + x)n 1 + nx.
(8) Use the well-ordering principle to show that there is no natural number x such that
0 < x < 1.
(9) Prove that if x3 + 2x2 < 0, then 2x + 5 < 11.
(10) Prove that the limit of the following sequence is limn nn+3 3 +4 = 0.
2 2 2
(11) Let a, b, and c be integers. Prove that if a + b = c , then at least one of a and b is
even.
(12) Prove that for all natural numbers n 1, 2n 2n+1 2n1 1.
(13) Prove that 10n+1 + 3 4n1 + 5 is divisible by 9 for all natural numbers n 1.
(14) Let a, b, and c be integers. Prove that if a bc, then a b.
(15) Prove that for all natural numbers n, 1 + 21 + 31 + 41 + 51 + + 21n 1 + n2 .
(16) Let A, B, and C be sets. Prove that (A \ B) (A \ C) = A iff A B C = .
(17) Let a, b, and c be odd integers and z a real solution to ax2 + bx + c = 0. Prove that
z is irrational.
(18) Let a, b, and c be positive integers. Prove that if ab c, then a c or b c.

You might also like