Solution for Section 10.1 Question 6

6. Recall that a function F from a set A to a set B is a relation from A to B that satisfies the following two properties:
(i) For every element x in A, there is an element y in B such that (x, y) in.jpg (890 bytes)F.
(ii) For all elements x in A, and y and z in B, if (x, y)in.jpg (890 bytes)F and (x, z)in.jpg (890 bytes)F, then y = z.

The relation R = { (3,2), (6,2), (9,6), (6,8) } is not a function from A to B, since the element 6 has two different images. The relation R satisfies property i) above but not property ii).

Back to Section 10.1