हिंदी

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]

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

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 the co-domain being the same as R?


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 : N → N given by f(x) = x3


Set of ordered pair of  a function? If so, examine whether the mapping is injective or surjective :{(xy) : x is a person, y is the mother of x}


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)?


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.


Let f = {(1, −1), (4, −2), (9, −3), (16, 4)} and g = {(−1, −2), (−2, −4), (−3, −6), (4, 8)}. Show that gof is defined while fog is not defined. Also, find gof.


If f(x) = 2x + 5 and g(x) = x2 + 1 be two real functions, then describe each of the following functions:
(1) fog
(2) gof
(3) fof
(4) f2
Also, show that fof ≠ f2


Let  f  be any real function and let g be a function given by g(x) = 2x. Prove that gof = f + f.


Show that the function f : Q → Q, defined by f(x) = 3x + 5, is invertible. Also, find f−1


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


Consider f : R → R+ → [4, ∞) given by f(x) = x2 + 4. Show that f is invertible with inverse f−1 of f given by f−1 `(x)= sqrt (x-4)` where R+ is the set of all non-negative real numbers.


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


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


If f : R → R is defined by f(x) = 10 x − 7, then write f−1 (x).


Write the domain of the real function

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


Write the domain of the real function

`f (x) = sqrt([x] - 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]


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


Let

\[f : R - \left\{ n \right\} \to R\]

\[f\left( x \right) = \frac{x - m}{x - n}, \text{where} \ m \neq n .\] Then,
 

The inverse of the function

\[f : R \to \left\{ x \in R : x < 1 \right\}\] given by

\[f\left( x \right) = \frac{e^x - e^{- x}}{e^x + e^{- x}}\] is 

 


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
\[g\left( x \right) = 1 + x - \left[ x \right] \text{and} f\left( x \right) = \begin{cases}- 1, & x < 0 \\ 0, & x = 0, \\ 1, & x > 0\end{cases}\] where [x] denotes the greatest integer less than or equal to x. Then for all \[x, f \left( g \left( x \right) \right)\] is equal to


Mark the correct alternative in the following question:
Let f : R→ R be defined as, f(x) =  \[\begin{cases}2x, if x > 3 \\ x^2 , if 1 < x \leq 3 \\ 3x, if x \leq 1\end{cases}\] 

Then, find f( \[-\]1) + f(2) + f(4)

 


A function f: R→ R defined by f(x) = `(3x) /5 + 2`, x ∈ R. Show that f is one-one and onto. Hence find f−1.


If f(x) = `(x+3)/(4x−5) , "g"(x) = (3+5x)/(4x−1)` then verify that `("fog") (x)` = x.


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:

h(x) = x|x|


Let f: R → R be the functions defined by f(x) = x3 + 5. Then f–1(x) is ______.


Let X = {-1, 0, 1}, Y = {0, 2} and a function f : X → Y defiend by y = 2x4, 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?

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 : N → R be defined by f(x) = x2. Range of the function among the following 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 ____________.

`x^(log_5x) > 5` implies ______.


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


The graph of the function y = f(x) is symmetrical about the line x = 2, then ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×