Question:
Find the number of all onto functions from the set {1,2,3,… ,n) to itself.
Find the number of all onto functions from the set {1,2,3,… ,n) to itself.
Updated On: Feb 6, 2025
Hide Solution
Verified By Collegedunia
Solution and Explanation
Onto functions from the set {1, 2, 3, … ,n} to itself is simply a permutation on n symbols 1, 2, …, n.
Thus, the total number of onto maps from {1, 2, … , n} to itself is the same as the total number of permutations on n symbols 1, 2, …, n, which is n.
Was this answer helpful?
1
0
Top Questions on Relations and Functions
- The number of relations, defined on the set \{a, b, c, d\}, which are both reflexive and symmetric, is equal to:
- JEE Main - 2026
- Mathematics
- Relations and Functions
- Consider two sets \[ A = \{ x \in \mathbb{Z} : |(|x-3|-3)| \le 1 \} \] and \[ B = \left\{ x \in \mathbb{R} - \{1,2\} : \frac{(x-2)(x-4)}{x-1}\,\log_e(|x-2|) = 0 \right\}. \] Then the number of onto functions \( f : A \to B \) is equal to
- JEE Main - 2026
- Mathematics
- Relations and Functions
Let \( A = \{0,1,2,\ldots,9\} \). Let \( R \) be a relation on \( A \) defined by \((x,y) \in R\) if and only if \( |x - y| \) is a multiple of \(3\). Given below are two statements:
Statement I: \( n(R) = 36 \).
Statement II: \( R \) is an equivalence relation.
In the light of the above statements, choose the correct answer from the options given below.- JEE Main - 2026
- Mathematics
- Relations and Functions
- Let \( A = \{1,2,3,\ldots,9\} \) and \( R \subset A \times A \) be defined by \[ (x,y) \in R \iff |x-y| \text{ is a multiple of } 3. \] Consider the following statements:
S\(_1\): Number of elements in \( R \) is 36.
S\(_2\): \( R \) is an equivalence relation.
Which of the following is correct?- JEE Main - 2026
- Mathematics
- Relations and Functions
- Let the sets \[ A = \{x : |x - 3| - 3 \le 1,\; x \in \mathbb{Z}\} \] \[ B = \left\{ x : x \in \mathbb{R},\; x \ne 1,2,\; \frac{(x-2)(x-4)}{(x-1)} \log_e |x-2| = 0 \right\} \] Then the number of onto functions from \( A \) to \( B \) is:
- JEE Main - 2026
- Mathematics
- Relations and Functions
View More Questions
Questions Asked in CBSE CLASS XII exam
- Suppose, the value of Average Propensity to Consume (APC) is 0.8 and National Income is ₹ 4,000 crores, the value of saving would be ₹ ____ crores. (Choose the correct option to fill up the blank)
- CBSE CLASS XII - 2025
- Income and Employment
- Surface area of a balloon (spherical), when air is blown into it, increases at a rate of 5 mm²/s. When the radius of the balloon is 8 mm, find the rate at which the volume of the balloon is increasing.
- Two wires of the same material and the same radius have their lengths in the ratio 2:3. They are connected in parallel to a battery which supplies a current of 15 A. Find the current through the wires.
- CBSE CLASS XII - 2025
- Current electricity
- (a) Briefly explain Einstein’s photoelectric equation.
(b) Four metals with their work functions are listed below:
K = 2.3 eV, Na = 2.75 eV, Mo = 4.17 eV, Ni = 5.15 eV.
The radiation of wavelength 330 nm from a laser source placed 1 m away, falls on these metals.
Which of these metals will not show photoelectric emission?
What will happen if the laser source is brought closer to a distance of 50 cm?- CBSE CLASS XII - 2025
- Photoelectric Effect
- Differentiate $2\cos^2 x$ w.r.t. $\cos^2 x$.
- CBSE CLASS XII - 2025
- Derivatives
View More Questions