Onto Functions
PRACTICE EXERCISES
1. Let A = {1, 2, 3, 4, 5} and B = {a, b, c, d}. Which of the following arrow diagram(s) defines onto functions? Explain.
Diagram 1
|
Diagram 2
|
Diagram 3
|
2. Define functions f from Z
to Z and g from R
to R by the formulas: for all yZ
and x
R,
f(y) = y2 and g(x) = 2x + 1
a. Is f onto? Prove or disprove by giving a counter example.
b. Is g onto? Prove or disprove by giving a counter example.