हिंदी

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

Advertisements
Advertisements

प्रश्न

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

योग
Advertisements

उत्तर

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
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 2: Functions - Exercise 2.1 [पृष्ठ ३२]

APPEARS IN

आरडी शर्मा Mathematics [English] Class 12
अध्याय 2 Functions
Exercise 2.1 | Q 16 | पृष्ठ ३२

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

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

Check the injectivity and surjectivity of the following function:

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


Prove that the greatest integer function f : R → R, given by f(x) = [x], is neither one-one nor onto, where [x] denotes the greatest integer less than or equal to x.


In the following case, state whether the function is one-one, onto or bijective. Justify your answer.

f : R → R defined by f(x) = 3 − 4x


Show that the function f : R − {3} → R − {2} given by f(x) = `(x-2)/(x-3)` is a bijection.


Show that the exponential function f : R → R, given by f(x) = ex, is one-one but not onto. What happens if the co-domain is replaced by`R0^+` (set of all positive real numbers)?


Give examples of two one-one functions f1 and f2 from R to R, such that f1 + f2 : R → R. defined by (f1 + f2) (x) = f1 (x) + f2 (x) is not one-one.


Find gof and fog when f : R → R and g : R → R is defined by  f(x) = x2 + 2x − 3 and  g(x) = 3x − 4 .


Let A = {abc}, B = {u vw} and let f and g be two functions from A to B and from B to A, respectively, defined as :
f = {(av), (bu), (cw)}, g = {(ub), (va), (wc)}.
Show that f and g both are bijections and find fog and gof.


Let f : R → R and g : R → R be defined by f(x) = + 1 and (x) = x − 1. Show that fog = gof = IR.


If f(x) = sin x and g(x) = 2x be two real functions, then describe gof and fog. Are these equal functions?


State with reason whether the following functions have inverse:

h : {2, 3, 4, 5} → {7, 9, 11, 13} with h = {(2, 7), (3, 9), (4, 11), (5, 13)}


Consider f : R → R given by f(x) = 4x + 3. Show that f is invertible. Find the inverse of f.


Let A = R - {3} and B = R - {1}. Consider the function f : A → B defined by f(x) = `(x-2)/(x-3).`Show that f is one-one and onto and hence find f-1.

                    [CBSE 2012, 2014]


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.


Write the total number of one-one functions from set A = {1, 2, 3, 4} to set B = {abc}.


If f : R → R is defined by f(x) = x2, find f−1 (−25).


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 → Rg : R → are given by f(x) = (x + 1)2 and g(x) = x2 + 1, then write the value of fog (−3).


Let f : R → R+ be defined by f(x) = axa > 0 and a ≠ 1. Write f−1 (x).


Write the domain of the real function

`f (x) = sqrt([x] - x) .`


If f(x) = x + 7 and g(x) = x − 7, x ∈ R, write fog (7).


If f : R → R be defined by f(x) = (3 − x3)1/3, then find fof (x).


If the mapping f : {1, 3, 4} → {1, 2, 5} and g : {1, 2, 5} → {1, 3}, given by f = {(1, 2), (3, 5), (4, 1)} and g = {(2, 3), (5, 1), (1, 3)}, then write fog. [NCERT EXEMPLAR]


Let M be the set of all 2 × 2 matrices with entries from the set R of real numbers. Then, the function f : M→ R defined by f(A) = |A| for every A ∈ M, is

 


If the function\[f : R \to \text{A given by} f\left( x \right) = \frac{x^2}{x^2 + 1}\] is a surjection, then A =

 

 


The function

\[f : R \to R\] defined by\[f\left( x \right) = \left( x - 1 \right) \left( x - 2 \right) \left( x - 3 \right)\]

(a) one-one but not onto
(b) onto but not one-one
(c) both one and onto
(d) neither one-one nor onto


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

 


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

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

 


Let \[f\left(x\right) = x^3\] be a function with domain {0, 1, 2, 3}. Then domain of \[f^{-1}\] is ______.


Let 
\[f : R \to R\]  be given by \[f\left( x \right) = x^2 - 3\] Then, \[f^{- 1}\] is given by 

 


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


The function f : A → B defined by f(x) = 4x + 7, x ∈ R is ____________.


The number of bijective functions from set A to itself when A contains 106 elements is ____________.


Let f : R → R be a function defined by f(x) `= ("e"^abs"x" - "e"^-"x")/("e"^"x" + "e"^-"x")` then f(x) is


The function f: R → R defined as f(x) = x3 is:


Let R be a relation on the set L of lines defined by l1 R l2 if l1 is perpendicular to l2, then relation R is ____________.


A general election of Lok Sabha is a gigantic exercise. About 911 million people were eligible to vote and voter turnout was about 67%, the highest ever


Let I be the set of all citizens of India who were eligible to exercise their voting right in the general election held in 2019. A relation ‘R’ is defined on I as follows:

R = {(V1, V2) ∶ V1, V2 ∈ I and both use their voting right in the general election - 2019}

  • Three friends F1, F2, and F3 exercised their voting right in general election-2019, then which of the following is true?

Number of integral values of x satisfying the inequality `(3/4)^(6x + 10 - x^2) < 27/64` is ______.


Let a and b are two positive integers such that b ≠ 1. Let g(a, b) = Number of lattice points inside the quadrilateral formed by lines x = 0, y = 0, x = b and y = a. f(a, b) = `[a/b] + [(2a)/b] + ... + [((b - 1)a)/b]`, then the value of `[(g(101, 37))/(f(101, 37))]` is ______.

(Note P(x, y) is lattice point if x, y ∈ I)

(where [.] denotes greatest integer function)


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×