मराठी

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

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 - Exercise 1.5 [पृष्ठ ३०]

APPEARS IN

एनसीईआरटी Mathematics Part 1 and 2 [English] Class 12
पाठ 1 Relations and Functions
Exercise 1.5 | Q 10 | पृष्ठ ३०

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

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

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.


Show that the Signum Function f : R → R, given by `f(x) = {(1", if"  x > 0), (0", if"  x  = 0), (-1", if"  x < 0):}` is neither one-one nor onto.


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 S = {abc} and T = {1, 2, 3}. Find F−1 of the following functions F from S to T, if it exists.

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


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


 Which of the following functions from A to B are one-one and onto ?  

f3 = {(ax), (bx), (cz), (dz)} ; A = {abcd,}, B = {xyz}. 


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


Classify the following function as injection, surjection or bijection :

f : R → R, defined by f(x) = 3 − 4x


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


Give examples of two surjective functions f1 and f2 from Z to Z such that f1 + f2 is not surjective.


Find gof and fog when f : R → R and g : R → R is defined by f(x) = 2x + 3 and  g(x) = x2 + 5 .


If f : A → B and g : B → C are onto functions, show that gof is a onto function.


If f : Q → Qg : Q → Q are two functions defined by f(x) = 2 x and g(x) = x + 2, show that f and g are bijective maps. Verify that (gof)−1 = f−1 og −1.


Let f be a function from R to R, such that f(x) = cos (x + 2). Is f invertible? Justify your answer.


Which of the following graphs represents a one-one function?


If f : R → R is given by f(x) = x3, write f−1 (1).


Let C denote the set of all complex numbers. A function f : C → C is defined by f(x) = x3. Write f−1(1).


Write the domain of the real function

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


Let A = {abcd} and f : A → A be given by f = {( a,b ),( b , d ),( c , a ) , ( d , c )} write `f^-1`. [NCERT EXEMPLAR]


Let f be an injective map with domain {xyz} and range {1, 2, 3}, such that exactly one of the following statements is correct and the remaining are false.

\[f\left( x \right) = 1, f\left( y \right) \neq 1, f\left( z \right) \neq 2 .\]

The value of

\[f^{- 1} \left( 1 \right)\] is 

 


\[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\]

 


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

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

 


The distinct linear functions that map [−1, 1] onto [0, 2] are


Let [x] denote the greatest integer less than or equal to x. If \[f\left( x \right) = \sin^{- 1} x, g\left( x \right) = \left[ x^2 \right]\text{  and } h\left( x \right) = 2x, \frac{1}{2} \leq x \leq \frac{1}{\sqrt{2}}\]

 


If  \[f\left( x \right) = \sin^2 x\] and the composite function   \[g\left( f\left( x \right) \right) = \left| \sin x \right|\] then g(x) is equal to


Mark the correct alternative in the following question:

Let f : → R be given by f(x) = tanx. Then, f-1(1) is

 

 


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


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 function f : A → B defined by f(x) = 4x + 7, x ∈ R is ____________.


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


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: N → N be defined by f(x) = x2 is ____________.

Let f: R → R defined by f(x) = 3x. Choose the correct answer


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


Consider a function f: `[0, pi/2] ->` R, given by f(x) = sinx and `g[0, pi/2] ->` R given by g(x) = cosx then f and g are


If f: R→R is a function defined by f(x) = `[x - 1]cos((2x - 1)/2)π`, where [ ] denotes the greatest integer function, then f is ______.


Difference between the greatest and least value of f(x) = `(1 + (cos^-1x)/π)^2 - (1 + (sin^-1x)/π)^2` is ______.


Let x is a real number such that are functions involved are well defined then the value of `lim_(t→0)[max{(sin^-1  x/3 + cos^-1  x/3)^2, min(x^2 + 4x + 7)}]((sin^-1t)/t)` where [.] is greatest integer function and all other brackets are usual brackets.


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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×