Question
Question: Let A = {x<sub>1</sub>, x<sub>2</sub>,......x<sub>m</sub>}, B = {y<sub>1</sub>, y<sub>2</sub> .........
Let A = {x1, x2,......xm}, B = {y1, y2 ........yn} then total number of functions f : A → B is equal to
A
nm
B
mn
C
m!
D
n!
Answer
nm
Explanation
Solution
Any element of set A, say xi, can be connected with the elements of set B in n ways. Hence these are exactly nm functions.