Advertisements
Advertisements
प्रश्न
Find the number of all onto functions from the set {1, 2, 3, ..., n} to itself.
Advertisements
उत्तर
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
संबंधित प्रश्न
Show that the function f : R* → R* defined by f(x) = `1/x` is one-one and onto, where R* is the set of all non-zero real numbers. Is the result true, if the domain R* is replaced by N with co-domain being same as R?
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.
Classify the following function as injection, surjection or bijection : f : N → N given by f(x) = x2
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = 5x3 + 4
If A = {1, 2, 3}, show that a onto function f : A → A must be one-one.
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.
Find gof and fog when f : R → R and g : R → R is defined by f(x) = 8x3 and g(x) = x1/3.
Find fog and gof if : f(x) = sin−1 x, g(x) = x2
Find fog and gof if : f (x) = x+1, g (x) = sin x .
Consider the function f : R+ → [-9 , ∞ ]given by f(x) = 5x2 + 6x - 9. Prove that f is invertible with f -1 (y) = `(sqrt(54 + 5y) -3)/5` [CBSE 2015]
Let f be a function from R to R, such that f(x) = cos (x + 2). Is f invertible? Justify your answer.
If f : R → R is given by f(x) = x3, write f−1 (1).
Let C denote the set of all complex numbers. A function f : C → C is defined by f(x) = x3. Write f−1(1).
Let f be an invertible real function. Write ( f-1 of ) (1) + ( f-1 of ) (2) +..... +( f-1 of ) (100 )
A function f from the set of natural numbers to integers defined by
`{([n-1]/2," when n is odd" is ),(-n/2,when n is even ) :}`
Which of the following functions form Z to itself are bijections?
Which of the following functions from
to itself are bijections?
If \[F : [1, \infty ) \to [2, \infty )\] is given by
\[f\left( x \right) = x + \frac{1}{x}, then f^{- 1} \left( x \right)\]
If \[g\left( x \right) = x^2 + x - 2\text{ and} \frac{1}{2} gof\left( x \right) = 2 x^2 - 5x + 2\] is equal to
If \[f : R \to R\] is given by \[f\left( x \right) = x^3 + 3, \text{then} f^{- 1} \left( x \right)\] is equal to
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.
Let f: R → R be defined by f(x) = 3x – 4. Then f–1(x) is given by ______.
Let f: R → R be defined by f(x) = x2 + 1. Then, pre-images of 17 and – 3, respectively, are ______.
Let A be a finite set. Then, each injective function from A into itself is not surjective.
Let A = [–1, 1]. Then, discuss whether the following functions defined on A are one-one, onto or bijective:
f(x) = `x/2`
Using the definition, prove that the function f: A→ B is invertible if and only if f is both one-one and onto
Let f: R → R be defined by f(x) = `1/x` ∀ x ∈ R. Then f is ______.
The smallest integer function f(x) = [x] is ____________.
Which of the following functions from Z into Z is bijective?
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 ____________.
Range of `"f"("x") = sqrt((1 - "cos x") sqrt ((1 - "cos x")sqrt ((1 - "cos x")....infty))`
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?
An organization conducted a bike race under 2 different categories-boys and girls. Totally there were 250 participants. Among all of them finally, three from Category 1 and two from Category 2 were selected for the final race. Ravi forms two sets B and G with these participants for his college project. Let B = {b1,b2,b3} G={g1,g2} where B represents the set of boys selected and G the set of girls who were selected for the final race.
Ravi decides to explore these sets for various types of relations and functions.
- Ravi wants to find the number of injective functions from B to G. How many numbers of injective functions are possible?
Raji visited the Exhibition along with her family. The Exhibition had a huge swing, which attracted many children. Raji found that the swing traced the path of a Parabola as given by y = x2.
Answer the following questions using the above information.
- The function f: Z → Z defined by f(x) = x2 is ____________.
A function f: x → y is/are called onto (or surjective) if x under f.
Let the function f: R → R be defined by f(x) = 4x – 1, ∀ x ∈ R then 'f' is
Prove that the function f is surjective, where f: N → N such that `f(n) = {{:((n + 1)/2",", if "n is odd"),(n/2",", if "n is even"):}` Is the function injective? Justify your answer.
If A = {x ∈ R: |x – 2| > 1}, B = `{x ∈ R : sqrt(x^2 - 3) > 1}`, C = {x ∈ R : |x – 4| ≥ 2} and Z is the set of all integers, then the number of subsets of the set (A ∩ B ∩ C) C ∩ Z is ______.
In the function from \(X\) to \(Y\), if \(6\in Y\) is not the image of any element of \(X\), the function is:
