हिंदी

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

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

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 1: Relations and Functions - Miscellaneous Exercise on Chapter 1 [पृष्ठ १५]

APPEARS IN

एनसीईआरटी Mathematics Part 1 and 2 [English] Class 12
अध्याय 1 Relations and Functions
Miscellaneous Exercise on Chapter 1 | Q 4. | पृष्ठ १५

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

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

Check the injectivity and surjectivity of the following function:

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


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

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


Given examples of two functions fN → N and gN → N such that gof is onto but is not onto.

(Hint: Consider f(x) = x + 1 and `g(x) = {(x-1, ifx >1),(1, if x = 1):}`


Let S = {abc} and T = {1, 2, 3}. Find F−1 of the following functions F from S to T, if it exists.

F = {(a, 3), (b, 2), (c, 1)} 


Let A = {−1, 0, 1} and f = {(xx2) : x ∈ A}. Show that f : A → A is neither one-one nor onto.


Classify the following function as injection, surjection or bijection :

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


Classify the following function as injection, surjection or bijection :

 f : R → R, defined by f(x) = sinx


Classify the following function as injection, surjection or bijection :

f : Q − {3} → Q, defined by `f (x) = (2x +3)/(x-3)`


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) = x and g(x) = |x| .


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


Find fog and gof  if : f(x) = sin−1 x, g(x) = x2


Find fog and gof  if : f(x) = c, c ∈ R, g(x) = sin `x^2`


Which one of the following graphs represents a function?


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


Write the domain of the real function

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


The range of the function

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

 


Which of the following functions form Z to itself are bijections?

 

 

 
 

Which of the following functions from

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

to itself are bijections?

 

 

 


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 \to R\]
\[f\left( x \right) = \frac{x^2 - 8}{x^2 + 2}\]
Then,  f is


Mark the correct alternative in the following question:

If the set A contains 5 elements and the set B contains 6 elements, then the number of one-one and onto mappings from A to B is


Mark the correct alternative in the following question:
Let f :  \[-\] \[\left\{ \frac{3}{5} \right\}\] \[\to\]  R be defined by f(x) = \[\frac{3x + 2}{5x - 3}\] Then,

 


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


Show that the function f: R → R defined by f(x) = `x/(x^2 + 1)`, ∀ ∈ + R , is neither one-one nor onto


Let A = [–1, 1]. Then, discuss whether the following functions defined on A are one-one, onto or bijective:

k(x) = x2 


The number of bijective functions from set A to itself when A contains 106 elements 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: {1,2,3,....} → {1,4,9,....} be defined by f(x) = x2 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 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 [x] denote the greatest integer ≤ x, where x ∈ R. If the domain of the real valued function f(x) = `sqrt((|[x]| - 2)/(|[x]| - 3)` is (–∞, a) ∪ [b, c) ∪ [4, ∞), a < b < c, then the value of a + b + c is ______.


Consider a set containing function A= {cos–1cosx, sin(sin–1x), sinx((sinx)2 – 1), etan{x}, `e^(|cosx| + |sinx|)`, sin(tan(cosx)), sin(tanx)}. B, C, D, are subsets of A, such that B contains periodic functions, C contains even functions, D contains odd functions then the value of n(B ∩ C) + n(B ∩ D) is ______ where {.} denotes the fractional part of functions)


Let A = {1, 2, 3, ..., 10} and f : A `rightarrow` A be defined as

f(k) = `{{:(k + 1, if k  "is odd"),(     k, if k  "is even"):}`.

Then the number of possible functions g : A `rightarrow` A such that gof = f is ______.


Write the domain and range (principle value branch) of the following functions:

f(x) = tan–1 x.


Find the domain of sin–1 (x2 – 4).


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×