Advertisements
Advertisements
Question
Find the number of all onto functions from the set A = {1, 2, 3, ..., n} to itself.
Advertisements
Solution
We know that every onto function from A to itself is one-one.
So, the number of one-one functions = number of bijections = n!
APPEARS IN
RELATED QUESTIONS
Check the injectivity and surjectivity of the following function:
f : N → N given by f(x) = x2
Check the injectivity and surjectivity of the following function:
f : Z → Z given by f(x) = x3
Prove that the greatest integer function f : R → R, given by f(x) = [x], is neither one-one nor onto, where [x] denotes the greatest integer less than or equal to x.
In the following case, state whether the function is one-one, onto or bijective. Justify your answer.
f : R → R defined by f(x) = 3 – 4x
In the following case, state whether the function is one-one, onto or bijective. Justify your answer.
f : R → R defined by f(x) = 1 + x2
Let f : N → N be defined by f(n) = `{((n+1)/2", if n is odd"),(n/2", if n is even"):}` for all n ∈ N.
State whether the function f is bijective. Justify your answer.
Let f: R → R be defined as f(x) = 10x + 7. Find the function g: R → R such that g o f = f o g = 1R.
Let S = {a, b, c} and T = {1, 2, 3}. Find F−1 of the following functions F from S to T, if it exists.
F = {(a, 2), (b, 1), (c, 1)}
If the function `f(x) = sqrt(2x - 3)` is invertible then find its inverse. Hence prove that `(fof^(-1))(x) = x`
If f : R → R be the function defined by f(x) = 4x3 + 7, show that f is a bijection.
Find gof and fog when f : R → R and g : R → R is defined by f(x) = x2 + 8 and g(x) = 3x3 + 1 .
Find fog (2) and gof (1) when : f : R → R ; f(x) = x2 + 8 and g : R → R; g(x) = 3x3 + 1.
Find fog and gof if : f(x) = c, c ∈ R, g(x) = sin `x^2`
Let f(x) = x2 + x + 1 and g(x) = sin x. Show that fog ≠ gof.
Let f, g, h be real functions given by f(x) = sin x, g (x) = 2x and h (x) = cos x. Prove that fog = go (fh).
` if f : (-π/2 , π/2)` → R and g : [−1, 1]→ R be defined as f(x) = tan x and g(x) = `sqrt(1 - x^2)` respectively, describe fog and gof.
If f : Q → Q, g : Q → Q are two functions defined by f(x) = 2 x and g(x) = x + 2, show that f and g are bijective maps. Verify that (gof)−1 = f−1 og −1.
Let A and B be two sets, each with a finite number of elements. Assume that there is an injective map from A to B and that there is an injective map from B to A. Prove that there is a bijection from A to B.
If A = {1, 2, 3} and B = {a, b}, write the total number of functions from A to B.
If f : R → R defined by f(x) = 3x − 4 is invertible, then write f−1 (x).
If f : R → R, g : R → are given by f(x) = (x + 1)2 and g(x) = x2 + 1, then write the value of fog (−3).
Write the domain of the real function
`f (x) = sqrt([x] - x) .`
Let
\[A = \left\{ x : - 1 \leq x \leq 1 \right\} \text{and} f : A \to \text{A such that f}\left( x \right) = x|x|\]
If the function
\[f : R \to R\] be such that
\[f\left( x \right) = x - \left[ x \right]\] where [x] denotes the greatest integer less than or equal to x, then \[f^{- 1} \left( x \right)\]
Let \[f\left(x\right) = x^3\] be a function with domain {0, 1, 2, 3}. Then domain of \[f^{-1}\] is ______.
Mark the correct alternative in the following question:
Let f : R→ R be defined as, f(x) = \[\begin{cases}2x, if x > 3 \\ x^2 , if 1 < x \leq 3 \\ 3x, if x \leq 1\end{cases}\]
Then, find f( \[-\]1) + f(2) + f(4)
Mark the correct alternative in the following question:
If the set A contains 7 elements and the set B contains 10 elements, then the number one-one functions from A to B is
Which function is used to check whether a character is alphanumeric or not?
Let f: R → R be defined by f(x) = 3x – 4. Then f–1(x) is given by ______.
Let A = [–1, 1]. Then, discuss whether the following functions defined on A are one-one, onto or bijective:
k(x) = x2
Which of the following functions from Z into Z is bijective?
Let X = {-1, 0, 1}, Y = {0, 2} and a function f : X → Y defiend by y = 2x4, is ____________.
Let f : R → R be a function defined by f(x) `= ("e"^abs"x" - "e"^-"x")/("e"^"x" + "e"^-"x")` then f(x) is
The function f: R → R defined as f(x) = x3 is:
Sherlin and Danju are playing Ludo at home during Covid-19. While rolling the dice, Sherlin’s sister Raji observed and noted the possible outcomes of the throw every time belongs to set {1,2,3,4,5,6}. Let A be the set of players while B be the set of all possible outcomes.
A = {S, D}, B = {1,2,3,4,5,6}
- Raji wants to know the number of functions from A to B. How many number of functions are possible?
Difference between the greatest and least value of f(x) = `(1 + (cos^-1x)/π)^2 - (1 + (sin^-1x)/π)^2` is ______.
The domain of function is f(x) = `sqrt(-log_0.3(x - 1))/sqrt(x^2 + 2x + 8)` is ______.
Let f(x) = ax (a > 0) be written as f(x) = f1(x) + f2(x), where f1(x) is an even function and f2(x) is an odd function. Then f1(x + y) + f1(x – y) equals ______.
Let S = {1, 2, 3, 4, 5, 6, 7}. Then the number of possible functions f: S `rightarrow` S such that f(m.n) = f(m).f(n) for every m, n ∈ S and m.n ∈ S is equal to ______.
For x ∈ R, x ≠ 0, let f0(x) = `1/(1 - x)` and fn+1 (x) = f0(fn(x)), n = 0, 1, 2, .... Then the value of `f_100(3) + f_1(2/3) + f_2(3/2)` is equal to ______.
