Skip to main contentSkip to solution

If n(A)=3n(A) = 3, n(B)=2n(B) = 2, then number of all possible surjective function from set A to set B are :

Solution

✅ Correct Option: 1

Number of surjections from set of size mm to set of size nn is ∑k=0n(−1)k(nk)(n−k)m\sum_{k=0}^{n}(-1)^k\binom{n}{k}(n-k)^m. For m=3,n=2m=3, n=2: 23−2⋅13=8−2=62^3 - 2 \cdot 1^3 = 8 - 2 = 6.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question