Question: (4 points) Let A and B be finite sets, and f be a function is f : A-, B, Determine which of the following statements

 (4 points) Let A and B be finite sets, and f

(4 points) Let A and B be finite sets, and f be a function is f : A-, B, Determine which of the following statements are true. (a) If f AB is onto, then the domain and range are not only the same size, but the same set. (b) If f : A t B is both one-to-one and onto, then A and B have the same cardinality. (c) If f : A B is one-to-one, then IA-IB) (d) If f AB is onto, then IAl 2 Bl (12 points) Let A-(a,b,c,d,e} and B-a, b, d., g}. Let f : A B and g : B B with s a,b), (b, d), (c, g), (d.a) (e.b) and For each of the following compositions, defiune the function or expit why it is not defined. (a) fog (b) gf (c)/of (d) gog (e) Find f- if it exists. If it doesn't, explain why not. (f) Find g if it exists. If it doesn't, explain why not

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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 Databases Questions!