हिंदी

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]

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

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.


Let A and B be sets. Show that f : A × B → B × A such that f(a, b) = (b, a) is bijective function.


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.


Give an example of a function which is neither one-one nor onto ?


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 : R → R, defined by f(x) = |x|


Classify the following function as injection, surjection or bijection :

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


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


Suppose f1 and f2 are non-zero one-one functions from R to R. Is `f_1 / f^2` necessarily one - one? Justify your answer. Here,`f_1/f_2 : R → R   is   given   by   (f_1/f_2) (x) = (f_1(x))/(f_2 (x))  for all  x in R .`


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 fog and gof  if : f(x) = c, c ∈ R, g(x) = sin `x^2`


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.


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 f : R → R be defined by f(x) = x3 −3, then prove that f−1 exists and find a formula for f−1. Hence, find f−1(24) and f−1 (5).


If f : R → (0, 2) defined by `f (x) =(e^x - e^(x))/(e^x +e^(-x))+1`is invertible , find f-1.


If f : A → Ag : A → A are two bijections, then prove that fog is a surjection ?


Let f  be a function from C (set of all complex numbers) to itself given by f(x) = x3. Write f−1 (−1).


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.


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


The function f : R → R defined by

`f (x) = 2^x + 2^(|x|)` is 

 


Which of the following functions from

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

to itself are bijections?

 

 

 


Let

\[f : R \to R\]  be a function defined by

\[f\left( x \right) = \frac{e^{|x|} - e^{- x}}{e^x + e^{- x}} . \text{Then},\]
 

\[f : R \to R\] is defined by

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

 


The function

\[f : R \to R, f\left( x \right) = x^2\]
 

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

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

 


If  \[F : [1, \infty ) \to [2, \infty )\] is given by

\[f\left( x \right) = x + \frac{1}{x}, then f^{- 1} \left( x \right)\]

 


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


Let f: R → R be the function defined by f(x) = 4x – 3 ∀ x ∈ R. Then write f–1 


Let A be a finite set. Then, each injective function from A into itself is not surjective.


For sets A, B and C, let f: A → B, g: B → C be functions such that g o f is injective. Then both f and g are injective functions.


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


Let f: R → R be given by f(x) = tan x. Then f–1(1) is ______.


Which of the following functions from Z into Z is bijective?


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


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


'If 'f' is a linear function satisfying f[x + f(x)] = x + f(x), then f(5) can be equal to:


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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×