मराठी

Find the number of all onto functions from the set {1, 2, 3, …, n} to itself. - Mathematics

Advertisements
Advertisements

प्रश्न

Find the number of all onto functions from the set {1, 2, 3, …, n} to itself.

थोडक्यात उत्तर

उत्तर

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!.

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 1: Relations and Functions - Exercise 1.5 [पृष्ठ ३०]

APPEARS IN

एनसीईआरटी Mathematics [English] Class 12
पाठ 1 Relations and Functions
Exercise 1.5 | Q 10 | पृष्ठ ३०

व्हिडिओ ट्यूटोरियलVIEW ALL [5]

संबंधित प्रश्‍न

Let A = R − {3} and B = R − {1}. Consider the function f: A → B defined by `f(x) = ((x- 2)/(x -3))`. Is f one-one and onto? Justify your answer.


Which of the following functions from A to B are one-one and onto?

 f2 = {(2, a), (3, b), (4, c)} ; A = {2, 3, 4}, B = {abc}


Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = 5x3 + 4


Let A = [-1, 1]. Then, discuss whether the following function from A to itself is one-one, onto or bijective : `f (x) = x/2`


Find the number of all onto functions from the set A = {1, 2, 3, ..., n} to itself.


Give examples of two surjective functions f1 and f2 from Z to Z such that f1 + f2 is not surjective.


Suppose f1 and f2 are non-zero one-one functions from R to R. Is `f_1 / f^2` necessarily one - one? Justify your answer. Here,`f_1/f_2 : R → R   is   given   by   (f_1/f_2) (x) = (f_1(x))/(f_2 (x))  for all  x in R .`


Given A = {2, 3, 4}, B = {2, 5, 6, 7}. Construct an example of each of the following:
(i) an injective map from A to B
(ii) a mapping from A to B which is not injective
(iii) a mapping from A to B.


Find gof and fog when f : R → R and g : R → R is defined by  f(x) = x2 + 8 and g(x) = 3x3 + 1 .


Let f = {(3, 1), (9, 3), (12, 4)} and g = {(1, 3), (3, 3) (4, 9) (5, 9)}. Show that gof and fog are both defined. Also, find fog and gof.


State with reason whether the following functions have inverse :
f : {1, 2, 3, 4} → {10} with f = {(1, 10), (2, 10), (3, 10), (4, 10)}


Consider the function f : R→  [-9 , ∞ ]given by f(x) = 5x2 + 6x - 9. Prove that f is invertible with -1 (y) = `(sqrt(54 + 5y) -3)/5`             [CBSE 2015]


If A = {1, 2, 3, 4} and B = {abcd}, define any four bijections from A to B. Also give their inverse functions.


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.


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 a function from C (set of all complex numbers) to itself given by f(x) = x3. Write f−1 (−1).


If f : C → C is defined by f(x) = x4, write f−1 (1).


If f : C → C is defined by f(x) = (x − 2)3, write f−1 (−1).


Let \[f : \left( - \frac{\pi}{2}, \frac{\pi}{2} \right) \to R\]  be a function defined by f(x) = cos [x]. Write range (f).


If f : R → R is defined by f(x) = 3x + 2, find f (f (x)).


If f : {5, 6} → {2, 3} and g : {2, 3} → {5, 6} are given by f = {(5, 2), (6, 3)} and g = {(2, 5), (3, 6)}, then find fog.    [NCERT EXEMPLAR]


The  function f : [-1/2, 1/2, 1/2] → [-π /2,π/2], defined by f (x) = `sin^-1` (3x - `4x^3`), is

 


Which of the following functions from

\[A = \left\{ x \in R : - 1 \leq x \leq 1 \right\}\]

 


The function \[f : R \to R\] defined by

\[f\left( x \right) = 6^x + 6^{|x|}\] is 

 


If  \[f : R \to \left( - 1, 1 \right)\] is defined by

\[f\left( x \right) = \frac{- x|x|}{1 + x^2}, \text{ then } f^{- 1} \left( x \right)\] equals

 


Let D be the domain of the real valued function f defined by f(x) = `sqrt(25 - x^2)`. Then, write D


Let f: R → R be the function defined by f(x) = 2x – 3 ∀ x ∈ R. write f–1 


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 f: R → R be the functions defined by f(x) = x3 + 5. Then f–1(x) is ______.


Let f: R – `{3/5}` → R be defined by f(x) = `(3x + 2)/(5x - 3)`. Then ______.


Range of `"f"("x") = sqrt((1 - "cos x") sqrt ((1 - "cos x")sqrt ((1 - "cos x")....infty))`


Students of Grade 9, planned to plant saplings along straight lines, parallel to each other to one side of the playground ensuring that they had enough play area. Let us assume that they planted one of the rows of the saplings along the line y = x − 4. Let L be the set of all lines which are parallel on the ground and R be a relation on L.

Answer the following using the above information.

  • The function f: R → R defined by f(x) = x − 4 is ____________.

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 ____________.

Let the function f: R → R be defined by f(x) = 4x – 1, ∀ x ∈ R then 'f' is


If f: R→R is a function defined by f(x) = `[x - 1]cos((2x - 1)/2)π`, where [ ] denotes the greatest integer function, then f is ______.


The domain of function is f(x) = `sqrt(-log_0.3(x - 1))/sqrt(x^2 + 2x + 8)` is ______.


Let f(n) = `[1/3 + (3n)/100]n`, where [n] denotes the greatest integer less than or equal to n. Then `sum_(n = 1)^56f(n)` is equal to ______.


Let a function `f: N rightarrow N` be defined by

f(n) = `{:[(2n",", n = 2","  4","  6","  8","......),(n - 1",", n = 3","  7","  11","  15","......),((n + 1)/2",", n = 1","  5","  9","  13","......):}`

then f is ______.


If f : R `rightarrow` R is defined by `f(x) = (2x - 7)/4`, show that f(x) is one-one and onto.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×