हिंदी

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


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.


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


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


Classify the following function as injection, surjection or bijection :

 f : Z → Z, defined by f(x) = x − 5 


Let A = [-1, 1]. Then, discuss whether the following function from A to itself is one-one, onto or bijective : g(x) = |x|  


Let A = {1, 2, 3}. Write all one-one from A to itself.


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


Give examples of two functions f : N → Z and g : Z → Z, such that gof is injective but gis not injective.


Find fog and gof  if : f(x) = `x^2` + 2 , g (x) = 1 − `1/ (1-x)`.


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


Let f : R − {−1} → R − {1} be given by\[f\left( x \right) = \frac{x}{x + 1} . \text{Write } f^{- 1} \left( x \right)\]


Which one the following relations on A = {1, 2, 3} is a function?
f = {(1, 3), (2, 3), (3, 2)}, g = {(1, 2), (1, 3), (3, 1)}                                                                                                        [NCERT EXEMPLAR]


Write the domain of the real function f defined by f(x) = `sqrt (25 -x^2)`   [NCERT EXEMPLAR]


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


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


Let R be the set of real numbers and f: R → R be the function defined by f(x) = 4x + 5. Show that f is invertible and find f–1.


Set A has 3 elements and the set B has 4 elements. Then the number of injective mappings that can be defined from A to B is ______.


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


Let D be the domain of the real valued function f defined by f(x) = `sqrt(25 - x^2)`. Then, write D


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

h(x) = x|x|


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


Let A = {1, 2, 3, ...n} and B = {a, b}. Then the number of surjections from A into B is ______.


The smallest integer function f(x) = [x] 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: R → R 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.

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

  • Let : N → R be defined by f(x) = x2. Range of the function among the following is ____________.

If f: R → R given by f(x) =(3 − x3)1/3, find f0f(x)


A function f: x → y is said to be one – one (or injective) if:


Let f: R→R be a continuous function such that f(x) + f(x + 1) = 2, for all x ∈ R. If I1 = `int_0^8f(x)dx` and I2 = `int_(-1)^3f(x)dx`, then the value of I1 + 2I2 is equal to ______.


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


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


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


Let f(x) be a polynomial function of degree 6 such that `d/dx (f(x))` = (x – 1)3 (x – 3)2, then

Assertion (A): f(x) has a minimum at x = 1.

Reason (R): When `d/dx (f(x)) < 0, ∀  x ∈ (a - h, a)` and `d/dx (f(x)) > 0, ∀  x ∈ (a, a + h)`; where 'h' is an infinitesimally small positive quantity, then f(x) has a minimum at x = a, provided f(x) is continuous at x = a.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×