Question: Let X be the set {1, 2, 3, 4, 5} and Y be the set {6, 7, 8, 9, 10}. We describe the functions f

Let X be the set {1, 2, 3, 4, 5} and Y be the set {6, 7, 8, 9, 10}. We describe the functions f : X → Y and g : X → Y in the following tables. Answer each part and give a reason for each negative answer.

 g(n) 10 f(n) 1 1 7 9. 8 4 7 4 7 6.


Aa. Is f one-to-one?

b. Is f onto?

c. Is f a correspondence?

Ad. Is g one-to-one?

e. Is g onto?

f. Is g a correspondence?

g(n) 10 f(n) 1 1 7 9. 8 4 7 4 7 6.

Step by Step Solution

3.56 Rating (156 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a Is f onetoone No f is not onetoone because f1 f3 f5 6 which means that multiple elements in X map to the same element in Y A function is onetoone al... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Introduction theory computation Questions!