मराठी

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

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 Volume 1 and 2 [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


Check the injectivity and surjectivity of the following function:

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


Show that the modulus function f : R → R, given by f(x) = |x|, is neither one-one nor onto, where |x| is x, if x is positive or 0 and |x| is –x, if x is negative.


Classify the following function as injection, surjection or bijection :  f : Z → Z given by f(x) = x2


Classify the following function as injection, surjection or bijection :

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


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.


Show that f : R→ R, given by f(x) = x — [x], is neither one-one nor onto.


Let f : N → N be defined by

`f(n) = { (n+ 1, if n  is  odd),( n-1 , if n  is  even):}`

Show that f is a bijection. 

                      [CBSE 2012, NCERT]


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


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


   if `f (x) = sqrt(1-x)` and g(x) = `log_e` x are two real functions, then describe functions fog and gof.


If A = {1, 2, 3} and B = {a, b}, write the total number of functions from A to B.


Let A = {x ∈ R : −4 ≤ x ≤ 4 and x ≠ 0} and f : A → R be defined by \[f\left( x \right) = \frac{\left| x \right|}{x}\]Write the range of f.


Write whether f : R → R, given by `f(x) = x + sqrtx^2` is one-one, many-one, onto or into.


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. State whether f is one-one or not.


Let f, g : R → R be defined by f(x) = 2x + l and g(x) = x2−2 for all x

∈ R, respectively. Then, find gof.  [NCERT EXEMPLAR]


\[f : R \to R \text{given by} f\left( x \right) = x + \sqrt{x^2} \text{ is }\]

 

 


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

 


 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


Let N be the set of natural numbers and the function f: N → N be defined by f(n) = 2n + 3 ∀ n ∈ N. Then f is ______.


Consider the set A containing n elements. Then, the total number of injective functions from A onto itself is ______


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

f(x) = `x/2`


Let A = {0, 1} and N be the set of natural numbers. Then the mapping f: N → A defined by f(2n – 1) = 0, f(2n) = 1, ∀ n ∈ N, is onto.


Let X = {-1, 0, 1}, Y = {0, 2} and a function f : X → Y defiend by y = 2x4, is ____________.


Let g(x) = x2 – 4x – 5, then ____________.


Let f : [0, ∞) → [0, 2] be defined by `"f" ("x") = (2"x")/(1 + "x"),` then f 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 ____________.


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

Prove that the function f is surjective, where f: N → N such that `f(n) = {{:((n + 1)/2",", if "n is odd"),(n/2",", if  "n is even"):}` Is the function injective? Justify your answer.


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


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


Let f(1, 3) `rightarrow` R be a function defined by f(x) = `(x[x])/(1 + x^2)`, where [x] denotes the greatest integer ≤ x, Then the range of f 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 ______.


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


A function is a rule that assigns each element of one set to exactly how many elements of another set?


A function is called many-one if two or more different elements of the domain have:


A function is onto when every element of the codomain has:


Which condition represents a one-one (injective) function?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×