Functions
The number of onto functions from a set A containing m elements to a set B containing n elements (m ≥ n) is
Select the correct option:
🔒 Solution Hidden from View
Submit your answer to unlock the detailed step-by-step solution.
More sets, relations and functions Practice Questions
Given f(x)=x1/x for x>0. The maximum value of f(x) is:
Given f(x)=x1/x for x>0. The maximum value of f(x) is:
If f: R → R is defined by f(x) = 2x + 3 and g: R → R is defined by g(x) = x² + 1, then (gof)⁻¹(10) e...
If f: R → R is defined by f(x) = 2x + 3 and g: R → R is defined by g(x) = x² + 1, then (gof)⁻¹(10) e...
A function f: R → R is defined by f(x) = ax + b. If f(1) = 5 and f(3) = 13, then f(5) equals
A function f: R → R is defined by f(x) = ax + b. If f(1) = 5 and f(3) = 13, then f(5) equals
If f: [0, ∞) → [0, ∞) is defined by f(x) = x/(1 + x), then f is
If f: [0, ∞) → [0, ∞) is defined by f(x) = x/(1 + x), then f is
If f(x) = x/(x² + 1), then the range of f is
If f(x) = x/(x² + 1), then the range of f is
If f(x) = (1 - x)/(1 + x), then f(f(x)) equals
If f(x) = (1 - x)/(1 + x), then f(f(x)) equals
If f(x) = log(1 + x)/(1 - x), then f(2x/(1 + x²)) equals
If f(x) = log(1 + x)/(1 - x), then f(2x/(1 + x²)) equals
The domain of the function f(x) = √(9 - x²) is
The domain of the function f(x) = √(9 - x²) is
The function f(x) = |x| - x is
The function f(x) = |x| - x is
If f: [0, 1] → R is defined by f(x) = x³ - 6x² + 11x - 6 and g denotes the inverse of f on its range...
If f: [0, 1] → R is defined by f(x) = x³ - 6x² + 11x - 6 and g denotes the inverse of f on its range...
The period of the function f(x) = sin(4x) + cos(3x) is
The period of the function f(x) = sin(4x) + cos(3x) is
The function f: R → R defined by f(x) = x³ + 5 is
The function f: R → R defined by f(x) = x³ + 5 is
About This Question
- Subject
- mathematics
- Chapter
- sets, relations and functions
- Topic
- functions
- Difficulty
- Hard
- Year
- 2025
Solution
Correct Answer:
n! S(m,n)
- Combinatorial Logic: An onto function requires every element in B to have at least one pre-image.
- Stirling Numbers: S(m,n) represents the number of ways to partition a set of m elements into n non-empty, unlabelled subsets.
- Permutation: Since the n elements in the codomain are distinct (labelled), we multiply the partitions by n! to assign them to specific codomain elements.
- Formula: Total onto functions = n!×S(m,n).
- This can also be solved using the Principle of Inclusion-Exclusion.
This hard difficulty mathematics question is from the chapter sets, relations and functions, covering the topic of functions. It appeared in the 2025 exam.
Looking for more practice? Explore all mathematics questions or browse sets, relations and functions questions on RankGuru.