Home
Class 12
MATHS
The number of surjections from A={1,2,.....

The number of surjections from A={1,2,... n}, `n ge 2,` onto B = {a,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
Promotional Banner

Topper's Solved these Questions

  • CONCEPTS OF SET THEORY

    ML KHANNA|Exercise Self Assessment Test|13 Videos

  • CONCEPTS OF SET THEORY

    ML KHANNA|Exercise Problem Set (2) (RELATIONS)|47 Videos

  • COMPLEX NUMBERS

    ML KHANNA|Exercise Assertion / Reason |2 Videos

  • CORRELATION AND REGRESSION

    ML KHANNA|Exercise SELF ASSESSMENT TEST |10 Videos

Similar Questions

Explore conceptually related problems

The number of Surjections from A = {1, 2, ....4}, n ge 2 , onto B = {a, b} is

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

The number of surjections that can be defined from A={1,2,3,.......n} to B={a,b} is 30 then the value of n is A)4 B)5 C)6 D)7

If n ge 2 then the number of surjections that can be defined from {1, 2, 3, ….n} to {1, 2} is

Find number of surjection from A to B where A={1,2,3,4,5},B={a,b,c}

Let A={1,2,..., n} and B={a , b }. Then number of surjections from A into B is nP2 (b) 2^n-2 (c) 2^n-1 (d) nC2

If n(B)=2 and the number of functions from A and B which are onto is 30, then number of elements in A is (A) 4 (B) 5 (C) 6 (D) none of these

Given n(A)=3,n(B)=2, and the number of relations from A to B is x ,then x-60 is

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

ML KHANNA-CONCEPTS OF SET THEORY -Problem Set (3) (FUNCTIONS AND MAPPING)
  1. Let f: R to R be defined by f(x) = 3x + 4, X in R Is f invertible ? ...

    Text Solution

    |

  2. The composite mapping fog of the maps f:R to R , f(x)=sin x and g:R to...

    Text Solution

    |

  3. Let A and B be two sets with a finite number of elements. Assume that ...

    Text Solution

    |

  4. If f: R to R is defined by f (x)= x^2 + 1, then values of f^(-1) (17) ...

    Text Solution

    |

  5. Which of the statements given below is different from the other?

    Text Solution

    |

  6. Find the domain and range of f (x)= x^2 //(1+x^2)(x real). Is the func...

    Text Solution

    |

  7. If A={x:-1lexle1} and f be a function on A. Discuss the following func...

    Text Solution

    |

  8. If A={x:-1lexle1}=B. Discuss the following functions w.r.t. one-one-on...

    Text Solution

    |

  9. Let f:AtoA where A={x:-1lexle1}. Find whether the following function a...

    Text Solution

    |

  10. If f :A-> A,A={x:-1lexle1}=B. Discuss the following functions w.r.t. o...

    Text Solution

    |

  11. If f :A-> A,A={x:-1lexle1}=B. Discuss the following functions w.r.t. o...

    Text Solution

    |

  12. Set A has 3 elements and set B has 4 elements. The number of injection...

    Text Solution

    |

  13. The number of surjections from A={1,2,... n}, n ge 2, onto B = {a,b} ...

    Text Solution

    |

  14. Let A and B be two finite sets having m and n elements respectively. T...

    Text Solution

    |

  15. The total number of injective mappings from a set with melements to a ...

    Text Solution

    |

  16. Let A be a set containing 10 distinct elements, then the total number ...

    Text Solution

    |

  17. If the mappings f : A to B and g: B to C are both bijective, then th...

    Text Solution

    |

  18. Let E = {1,2,3,4} and F {1,2}. Then the number of onto functions from ...

    Text Solution

    |

  19. Let A = {0,1} and N the set of all natural numbers. Then the mapping ...

    Text Solution

    |

  20. Let f be an injective map with domain {x,y,z) and range {1,2,3} such t...

    Text Solution

    |