Question:
Let A = {1, 2, 3} and B = {2, 3, 4}. Then which of the following is a function from A to B?
(a) {(1, 2), (1, 3), (2, 3), (3, 3)}
(b) [(1, 3), (2, 4)]
(c) {(1, 3), (2, 2), (3, 3)}
(d) {(1, 2), (2, 3), (3, 2), (3, 4)}
Solution:
(c) {(1, 3), (2, 2), (3, 3)}
We have
R = {(1, 3), (2, 2), (3, 3)}
We observe that each element of the given set has appeared as first component in one and only one ordered pair of R.
So, R = {(1, 3), (2, 2), (3, 3)} is a function.