Advertisements
Advertisements
Question
Find the number of all onto functions from the set {1, 2, 3, ..., n} to itself.
Advertisements
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
Give an example of a function which is one-one but not onto ?
Which of the following functions from A to B are one-one and onto?
f1 = {(1, 3), (2, 5), (3, 7)} ; A = {1, 2, 3}, B = {3, 5, 7}
Let A = {1, 2, 3}. Write all one-one from A to itself.
If f : R → R be the function defined by f(x) = 4x3 + 7, show that f is a bijection.
Show that the logarithmic function f : R0+ → R given by f (x) loga x ,a> 0 is a bijection.
Show that if f1 and f2 are one-one maps from R to R, then the product f1 × f2 : R → R defined by (f1 × f2) (x) = f1 (x) f2 (x) need not be one - one.
Let f : R → R and g : R → R be defined by f(x) = x + 1 and g (x) = x − 1. Show that fog = gof = IR.
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).
Let f be a real function given by f (x)=`sqrt (x-2)`
Find each of the following:
(i) fof
(ii) fofof
(iii) (fofof) (38)
(iv) f2
Also, show that fof ≠ `f^2` .
Let
f (x) =`{ (1 + x, 0≤ x ≤ 2) , (3 -x , 2 < x ≤ 3):}`
Find fof.
Find f −1 if it exists : f : A → B, where A = {0, −1, −3, 2}; B = {−9, −3, 0, 6} and f(x) = 3 x.
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
Let f : R `{- 4/3} `- 43 →">→ R be a function defined as f(x) = `(4x)/(3x +4)` . Show that f : R - `{-4/3}`→ Rang (f) is one-one and onto. Hence, find f -1.
If f : A → A, g : A → A are two bijections, then prove that fog is a surjection ?
Which one of the following graphs represents a function?
Which of the following graphs represents a one-one function?
If A = {1, 2, 3} and B = {a, b}, write the total number of functions from A to B.
If f : R → R is given by f(x) = x3, write f−1 (1).
Let f be a function from C (set of all complex numbers) to itself given by f(x) = x3. Write f−1 (−1).
If f : R → R is defined by f(x) = 10 x − 7, then write f−1 (x).
Let \[f : \left( - \frac{\pi}{2}, \frac{\pi}{2} \right) \to R\] be a function defined by f(x) = cos [x]. Write range (f).
Write the domain of the real function
`f (x) = sqrt([x] - x) .`
Write the domain of the real function f defined by f(x) = `sqrt (25 -x^2)` [NCERT EXEMPLAR]
Let\[A = \left\{ x \in R : - 1 \leq x \leq 1 \right\} = \text{B and C} = \left\{ x \in R : x \geq 0 \right\} and\]\[S = \left\{ \left( x, y \right) \in A \times B : x^2 + y^2 = 1 \right\} \text{and } S_0 = \left\{ \left( x, y \right) \in A \times C : x^2 + y^2 = 1 \right\}\]
Then,
Let
\[f : R \to R\] be a function defined by
Let
A function f from the set of natural numbers to the set of integers defined by
\[f\left( n \right)\begin{cases}\frac{n - 1}{2}, & \text{when n is odd} \\ - \frac{n}{2}, & \text{when n is even}\end{cases}\]
Let
\[A = \left\{ x \in R : x \geq 1 \right\}\] The inverse of the function,
\[f : A \to A\] given by
\[f\left( x \right) = 2^{x \left( x - 1 \right)} , is\]
Let
\[f : R \to R\] be given by \[f\left( x \right) = x^2 - 3\] Then, \[f^{- 1}\] is given by
Show that the function f: R → R defined by f(x) = `x/(x^2 + 1)`, ∀ ∈ + R , is neither one-one nor onto
Let R be the set of real numbers and f: R → R be the function defined by f(x) = 4x + 5. Show that f is invertible and find f–1.
Are the following set of ordered pairs functions? If so, examine whether the mapping is injective or surjective.
{(x, y): x is a person, y is the mother of x}
Let A = [–1, 1]. Then, discuss whether the following functions defined on A are one-one, onto or bijective:
g(x) = |x|
The function f : R → R defined by f(x) = 3 – 4x is ____________.
Function f: R → R, defined by f(x) = `x/(x^2 + 1)` ∀ x ∈ R is not
`x^(log_5x) > 5` implies ______.
ASSERTION (A): The relation f : {1, 2, 3, 4} `rightarrow` {x, y, z, p} defined by f = {(1, x), (2, y), (3, z)} is a bijective function.
REASON (R): The function f : {1, 2, 3} `rightarrow` {x, y, z, p} such that f = {(1, x), (2, y), (3, z)} is one-one.
