Home
Class 12
MATHS
Let A={1,2,..., n} and B={a , b }. Then ...

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

A

`.^(n)P_(2)`

B

`2^(n)-2`

C

`2^(n)-1`

D

None of these

Text Solution

Verified by Experts

The correct Answer is:
B
`A = {1, 2, …,n} n ge 2`
B = {a, b}
Number of into functions from A to B = 2
Total Number of functions from A to B = `[n(B)]^(n(A))=2^(n)`
`therefore` Total Number of onto functions from A to B = `2^(n) - 2`
Promotional Banner

Similar Questions

Explore conceptually related problems

If A= {1,2,3...,n} and B ={ a,b} Then , the number of subjection from A into B is .........

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

Let A = {x, y, z) and B = {1, 2}. Find the number of relations from A to B.

Find the number of surjections from A to B, where A={1,2,3,4}, B={a,b}.

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

Let A={1,2,3,4,5,6} and B={2,4,6,8,10}. Find the intersection of A and B.

Let A={1,3,7,8} and B={2,4,7,9}. Find A cap B

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

Let A={1, 2, 3} and B={-2, -1, 0, 1, 2,3} . The probability of increasing functions from A to B, is

Let A={2,5,6,8} and B={5,7,9,1}. Find A cup B