Question
Question: If two sets A and B contain m and n elements respectively; number of functions f:A→B can be...
If two sets A and B contain m and n elements respectively; number of functions f:A→B can be
A
mn
B
nm
C
mn
D
mPn
Answer
nm
Explanation
Solution
Let A = {a1, a2, a3 ... am} and B = {b1, b2, b3.... bn}
For each element of A, there are n possible images
∴ Number of ways = n x n x n x ... upto m times= nm