Home
Class 12
MATHS
Let n(A)=5 and n(B)=3 then find the numb...

Let `n(A)=5` and `n(B)=3` then find the number of injective functions and onto functions from `A ` to `B`.

Text Solution

Verified by Experts

We know that in onto mapping, each image must be assigned atleast one pre-image.
This is equivalent to number of ways in which 5 different balls (pre-images) can be distributed in 3 different boxes (images), if no box remains empty. The toal number of onto mappings from A to B.
`=3^(5)-.^(3)C_(1)(3-1)^(5)+.^(3)C_(2)(3-2)^(5)`
`=243-96+350`
Promotional Banner

Similar Questions

Explore conceptually related problems

If n(A) = m and n(B) = n then numbers of function f: A rarr B are m.n .

Find the number of all onto functions from the set {1,2,3,.......,n} to itself.

Let A={1,2} and B={3,4}. Find the number of relations from A to B.

If the set A contains 5 elements and the set B contains 6 elements , then the number of one -one and onto mapping from A to B is ....

If A = {p,q,r, s} and B = {1, 2, 3} , find which of the following is not a function from A to B?

Let A={1,2,..., n} and B={a , b }. Then number of subjections from A into B is

The number of onto function from set {1,2,3,4} " to " {3,4,7} is .......

n(A)= m, n (B) = n. The total number of non empty relation from A to B is……..

If n(A) = p and n (B) = q then numbers of non void relations from A to B are (2^(p+q)-1) .

Let E={1,2,3,4} and F={1,2} If N is the number of onto functions from E to F , then the value of N/2 is