English

Find the Number of All onto Functions from the Set a = {1, 2, 3, ..., N} to Itself. - Mathematics

Advertisements
Advertisements

Question

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

Sum

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!

shaalaa.com
  Is there an error in this question or solution?
Chapter 2: Functions - Exercise 2.1 [Page 32]

APPEARS IN

RD Sharma Mathematics [English] Class 12
Chapter 2 Functions
Exercise 2.1 | Q 16 | Page 32

RELATED QUESTIONS

Check the injectivity and surjectivity of the following function:

f: N → N given by f(x) = x2


Let A = {1, 2, 3}, B = {4, 5, 6, 7} and let f = {(1, 4), (2, 5), (3, 6)} be a function from A to B. Show that f is one-one.


Let f: R → R be defined as f(x) = x4. Choose the correct answer.


Give an example of a function which is neither one-one nor onto ?


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

f3 = {(ax), (bx), (cz), (dz)} ; A = {abcd,}, B = {xyz}. 


Classify the following function as injection, surjection or bijection :

f : Q → Q, defined by f(x) = x3 + 1


Classify the following function as injection, surjection or bijection :

f : R → R, defined by f(x) = 1 + x2


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 gof and fog when f : R → R and g : R → R is defined by  f(x) = x and g(x) = |x| .


If f : A → B and g : B → C are onto functions, show that gof is a onto function.


Let

f (x) =`{ (1 + x, 0≤ x ≤ 2) , (3 -x , 2 < x ≤ 3):}`

Find fof.


 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 : R → R given by f(x) = 4x + 3. Show that f is invertible. Find the inverse of f.


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]


Let f be a function from R to R, such that f(x) = cos (x + 2). Is f invertible? Justify your answer.


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


If f : R → Rg : R → are given by f(x) = (x + 1)2 and g(x) = x2 + 1, then write the value of fog (−3).


If a function g = {(1, 1), (2, 3), (3, 5), (4, 7)} is described by g(x) = \[\alpha x + \beta\]  then find the values of \[\alpha\] and \[ \beta\] . [NCERT EXEMPLAR]


The range of the function

\[f\left( x \right) =^{7 - x} P_{x - 3}\]

 


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|\]

 


Let

\[f : R \to R\]  be a function defined by

\[f\left( x \right) = \frac{e^{|x|} - e^{- x}}{e^x + e^{- x}} . \text{Then},\]
 

Let  \[f\left( x \right) = x^2 and g\left( x \right) = 2^x\] Then, the solution set of the equation

\[fog \left( x \right) = gof \left( x \right)\] is 



If \[f : R \to R is given by f\left( x \right) = 3x - 5, then f^{- 1} \left( x \right)\] 

 


If \[g \left( f \left( x \right) \right) = \left| \sin x \right| \text{and} f \left( g \left( x \right) \right) = \left( \sin \sqrt{x} \right)^2 , \text{then}\]

 


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 [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}}\]

 


Which function is used to check whether a character is alphanumeric or not?


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


Let f, g: R → R be two functions defined as f(x) = |x| + x and g(x) = x – x ∀ x ∈ R. Then, find f o g and g o f


The domain of the function f: R → R defined by f(x) = `sqrt(x^2 - 3x + 2)` is ______


Let f: `[2, oo)` → R be the function defined by f(x) = x2 – 4x + 5, then the range of f is ______.


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.

  • Let R: B → G be defined by R = { (b1,g1), (b2,g2),(b3,g1)}, then R 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.

  • Let f: N → N be defined by f(x) = x2 is ____________.

Let f: R → R defined by f(x) = 3x. Choose the correct answer


Function f: R → R, defined by f(x) = `x/(x^2 + 1)` ∀ x ∈ R is not


Let f: R→R be defined as f(x) = 2x – 1 and g: R – {1}→R be defined as g(x) = `(x - 1/2)/(x - 1)`. Then the composition function f (g(x)) is ______.


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



The given function f : R → R is not ‘onto’ function. Give reason.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×