Home
Class 12
MATHS
Find the number of all onto functins fro...

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

Text Solution

Verified by Experts

The correct Answer is:
`n !`
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    NCERT BANGLISH|Exercise EXERCISE 1.4|13 Videos

  • PROBABILITY

    NCERT BANGLISH|Exercise MISCELLANEOUS EXERCISE ON CHAPTER 13|19 Videos

  • VECTOR ALGEBRA

    NCERT BANGLISH|Exercise Miscellaneous Exercise on chapter 10|19 Videos

Similar Questions

Explore conceptually related problems

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

The number of onto functions from the set {1, 2, ……….,11} to the set {1,2,………..,10} is

A mapping is selected at random from the set of all the mappings of the set A={1,2,...,n} into itself. Find the probability that the mapping selected is an injection.

Find the number of all three elements subsets of the set {a_1, a_2, a_3, ........... a_n} which contain a_3dot

One mapping is selected at random from all mappings of the set S={1,2,3,.... n} into itself. If the probability that the mapping is one-one is 3/32, then the value of n is 2 b. 3 c. 4 d. none of these

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

A number is chosen at random from the set 1,2,3 …100 and another number is chosen at random from the set 1,2,3,…50 what is the expected value of the product ?

If set A={1, 2, 3, 20, } , then the find the number of onto functions from A to A such that f(k) is a multiple of 3, whenever k is a multiple of 4. (A) 6^5xx15! (B) 5^6xx15! (C) 6!xx5! (D) 6!xx15!

Find all the relations from the set A = {1,2} to the set B = {3}.

NCERT BANGLISH-RELATIONS AND FUNCTIONS -MISCLELLANEOUS EXERCISE ON CHAPTER 1
  1. Let f : R to R be defined as f (x) =10 x +7. Find the function g : R t...

    Text Solution

    |

  2. Let f:Wto W be defined as f (n)=n -1, if n is odd and f (n) =n +1, if ...

    Text Solution

    |

  3. If f : R to R is defined by f (x) =x ^(2) - 3x + 2, find f (f (x)).

    Text Solution

    |

  4. Show that the function f : R to R {x in R : -1 lt x lt 1} defined by f...

    Text Solution

    |

  5. Show that the function f: R to R given by f (x) = x ^(3) is injective...

    Text Solution

    |

  6. Give examples of two functions f:N to Z and g: Z to Z such that g o f ...

    Text Solution

    |

  7. Give examples of two functions f : N to N and g : N to N such g o f is...

    Text Solution

    |

  8. Given a non empty set X, consider P (X) which is the set of all subset...

    Text Solution

    |

  9. Given a non-empty set X, consider the binary opertion **: P(X) xx P (Y...

    Text Solution

    |

  10. Find the number of all onto functins from the set {1,2,3..,n} to itsel...

    Text Solution

    |

  11. Let S = {a,b,c} and T ={1,2,3}. Find F ^(-1) of the following F from S...

    Text Solution

    |

  12. Show that +:R×R→R and o:R×R→R defined as a∗b=∣a−b∣ and aob=a for all a...

    Text Solution

    |

  13. Given a non-empty set X, let **: P(X) xx P (X) to P (X) be defined as ...

    Text Solution

    |

  14. Define a binary opertion ** on the set {0,1,2,3,4,5} as a**b ={{:(a+...

    Text Solution

    |

  15. Let A = {-1,0,1,2},B= {-4,-2,0,2}and f , g , A to B be functions defin...

    Text Solution

    |

  16. Let A={1,2,3}. Then the number of relations containing (1,2) and (1,3)...

    Text Solution

    |

  17. Let A = {1,2,3},B={5,6.7} then find AcapB

    Text Solution

    |

  18. Let f: R → R be the Signum Function defined as f(x)={ 1, x>0 0, x=0−1,...

    Text Solution

    |

  19. Number of binary opertions on the set {a,b} are

    Text Solution

    |