Advertisements
Advertisements
Question
Find the number of all onto functions from the set {1, 2, 3, …, n} to itself.
Solution
Onto functions from the set {1, 2, 3, … ,n} to itself are simply permutations on the 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!.
APPEARS IN
RELATED QUESTIONS
Show that the Signum Function f: R → R, given by `f(x) = {(1, if x > 0), (0, if x = 0), (-1, if x < 0):}` is neither one-one nor onto
Let f: R → R be defined as f(x) = x4. Choose the correct answer.
Let f: R → R be defined as f(x) = 3x. Choose the correct answer.
Show that the function f: ℝ → ℝ defined by f(x) = `x/(x^2 + 1), ∀x in R`is neither one-one nor onto. Also, if g: ℝ → ℝ is defined as g(x) = 2x - 1. Find fog(x)
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = sinx
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = sin2x + cos2x
Let A = [-1, 1]. Then, discuss whether the following function from A to itself is one-one, onto or bijective : g(x) = |x|
If A = {1, 2, 3}, show that a one-one function f : A → A must be onto.
Let f(x) = x2 + x + 1 and g(x) = sin x. Show that fog ≠ gof.
If f(x) = |x|, prove that fof = f.
if `f (x) = sqrt(1-x)` and g(x) = `log_e` x are two real functions, then describe functions fog and gof.
If f, g : R → R be two functions defined as f(x) = |x| + x and g(x) = |x|- x, ∀x∈R" .Then find fog and gof. Hence find fog(–3), fog(5) and gof (–2).
Consider f : {1, 2, 3} → {a, b, c} and g : {a, b, c} → {apple, ball, cat} defined as f (1) = a, f (2) = b, f (3) = c, g (a) = apple, g (b) = ball and g (c) = cat. Show that f, g and gof are invertible. Find f−1, g−1 and gof−1and show that (gof)−1 = f −1o g−1
If f : R → (0, 2) defined by `f (x) =(e^x - e^(x))/(e^x +e^(-x))+1`is invertible , find f-1.
Write the total number of one-one functions from set A = {1, 2, 3, 4} to set B = {a, b, c}.
If f : R → R is defined by f(x) = 10 x − 7, then write f−1 (x).
What is the range of the function
`f (x) = ([x - 1])/(x -1) ?`
If f : R → R be defined by f(x) = (3 − x3)1/3, then find fof (x).
The range of the function
\[f\left( x \right) =^{7 - x} P_{x - 3}\]
Which of the following functions from
to itself are bijections?
Let
\[f : R \to R\] be a function defined by
Let
\[f : [2, \infty ) \to X\] be defined by
\[f\left( x \right) = 4x - x^2\] Then, f is invertible if X =
Let [x] denote the greatest integer less than or equal to x. If \[f\left( x \right) = \sin^{- 1} x, g\left( x \right) = \left[ x^2 \right]\text{ and } h\left( x \right) = 2x, \frac{1}{2} \leq x \leq \frac{1}{\sqrt{2}}\]
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)
Write about strcmp() function.
Let the function f: R → R be defined by f(x) = 4x – 1, ∀ x ∈ R. Then, show that f is one-one.
Let f: R → R be defined by f(x) = 3x – 4. Then f–1(x) is given by ______.
For sets A, B and C, let f: A → B, g: B → C be functions such that g o f is injective. Then both f and g are injective functions.
Are the following set of ordered pairs functions? If so, examine whether the mapping is injective or surjective.
{(a, b): a is a person, b is an ancestor of a}
Let A = [–1, 1]. Then, discuss whether the following functions defined on A are one-one, onto or bijective:
f(x) = `x/2`
Let f: R → R be defined by f(x) = `1/x` ∀ x ∈ R. Then f is ______.
Let f : [0, ∞) → [0, 2] be defined by `"f" ("x") = (2"x")/(1 + "x"),` then f is ____________.
Let f : R → R, g : R → R be two functions such that f(x) = 2x – 3, g(x) = x3 + 5. The function (fog)-1 (x) is equal to ____________.
Let f: R → R defined by f(x) = x4. Choose the correct answer
Let the function f: R → R be defined by f(x) = 4x – 1, ∀ x ∈ R then 'f' is
If log102 = 0.3010.log103 = 0.4771 then the number of ciphers after decimal before a significant figure comes in `(5/3)^-100` is ______.
The domain of function is f(x) = `sqrt(-log_0.3(x - 1))/sqrt(x^2 + 2x + 8)` is ______.
Let A = {1, 2, 3, ..., 10} and f : A `rightarrow` A be defined as
f(k) = `{{:(k + 1, if k "is odd"),( k, if k "is even"):}`.
Then the number of possible functions g : A `rightarrow` A such that gof = f is ______.
Let A = R – {2} and B = R – {1}. If f: A `→` B is a function defined by f(x) = `(x - 1)/(x - 2)` then show that f is a one-one and an onto function.
