Find the no of functions from AtoB if set A has m elements and set B has n elements
Open in App
Solution
Let set A has m elements and set B has n elements. Each element in A has n choices to be mapped to. Each such choice gives you a unique function. Since each element has n choices, the total number of functions from A to B is n×n×n×⋯n (m times)=n^m