Question: (a) Let f: AB, where |A| = 25, B = {x, y, z}, and | f-l(x) | = 10, | f-l(y) | = 10, |f-1(z)|

(a) Let f: A→B, where |A| = 25, B = {x, y, z}, and | f-l(x) | = 10, | f-l(y) | = 10, |f-1(z)| = 5. If we define the relation R on A by a R b if a, b ∈ A and f(a) = f(b), how many ordered pairs are there in the relation R?
(b) For n, n1, n2, n3, n4 ∈ Z+, let f: A→B, where |A| = n, B = {w, x, y, z}, |f-1(w)| = n1, | f-1(x) | = n2, | f-1(y) | = n3, | f-1(z) | = n4, and n1 + n2 + n3 + n4 = n. If we define the relation R on A by a R b if a, b ∈ A and f (a) = f(b), how many ordered pairs are there in the relation R?

Step by Step Solution

3.52 Rating (172 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a Let A 1 f 1 x A 2 f 1 y an... 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

Document Format (1 attachment)

Word file Icon

954-M-L-A-L-S (7828).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!