मराठी

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 function f : R* → R* defined by f(x) = `1/x` is one-one and onto, where R* is the set of all non-zero real numbers. Is the result true if the domain R* is replaced by N, with the co-domain being the same as R?


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


Show that the function f : R → {x ∈ R : −1 < x < 1} defined by f(x) = `x/(1 + |x|)`, x ∈ R is one-one and onto function.


Give an example of a function which is not one-one but onto ?


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


Classify the following function as injection, surjection or bijection :

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


Find f −1 if it exists : f : A → B, where A = {1, 3, 5, 7, 9}; B = {0, 1, 9, 25, 49, 81} and f(x) = x2


If A = {1, 2, 3, 4} and B = {abcd}, define any four bijections from A to B. Also give their inverse functions.


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


Let \[f : \left[ - \frac{\pi}{2}, \frac{\pi}{2} \right] \to\] A be defined by f(x) = sin x. If f is a bijection, write set A.


Write the domain of the real function

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


If f : R → R be defined by f(x) = (3 − x3)1/3, then find fof (x).


Let f : R → R be the function defined by f(x) = 4x − 3 for all x ∈ R Then write f .   [NCERT EXEMPLAR]


The function 

f : A → B defined by 

f (x) = - x2 + 6x - 8 is a bijection if 

 

 

 

 


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 

 


If the function\[f : R \to \text{A given by} f\left( x \right) = \frac{x^2}{x^2 + 1}\] is a surjection, then A =

 

 


Let  \[f\left( x \right) = x^2 and g\left( x \right) = 2^x\] Then, the solution set of the equation

\[fog \left( x \right) = gof \left( x \right)\] is 



Let  \[f\left( x \right) = \frac{\alpha x}{x + 1}, x \neq - 1\] Then, for what value of α is \[f \left( f\left( x \right) \right) = x?\]

 


Let

\[f : [2, \infty ) \to X\] be defined by

\[f\left( x \right) = 4x - x^2\] Then, f is invertible if X =

 


Write about strlen() function.


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


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.


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


Let C be the set of complex numbers. Prove that the mapping f: C → R given by f(z) = |z|, ∀ z ∈ C, is neither one-one nor onto.


Let A = R – {3}, B = R – {1}. Let f: A → B be defined by f(x) = `(x - 2)/(x - 3)` ∀ x ∈ A . Then show that f is bijective.


Let f: R → R be the functions defined by f(x) = x3 + 5. Then f–1(x) is ______.


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


Let f : R `->` R be a function defined by f(x) = x3 + 4, then f is ______.


The function f: R → R defined as f(x) = x3 is:


Sherlin and Danju are playing Ludo at home during Covid-19. While rolling the dice, Sherlin’s sister Raji observed and noted the possible outcomes of the throw every time belongs to set {1,2,3,4,5,6}. Let A be the set of players while B be the set of all possible outcomes.

A = {S, D}, B = {1,2,3,4,5,6}

  • Raji wants to know the number of functions from A to B. How many number of functions are possible?

An organization conducted a bike race under 2 different categories-boys and girls. Totally there were 250 participants. Among all of them finally, three from Category 1 and two from Category 2 were selected for the final race. Ravi forms two sets B and G with these participants for his college project. Let B = {b1,b2,b3} G={g1,g2} where B represents the set of boys selected and G the set of girls who were selected for the final race.

Ravi decides to explore these sets for various types of relations and functions.

  • Ravi wants to know among those relations, how many functions can be formed from B to G?

An organization conducted a bike race under 2 different categories-boys and girls. Totally there were 250 participants. Among all of them finally, three from Category 1 and two from Category 2 were selected for the final race. Ravi forms two sets B and G with these participants for his college project. Let B = {b1,b2,b3} G={g1,g2} where B represents the set of boys selected and G the set of girls who were selected for the final race.

Ravi decides to explore these sets for various types of relations and functions.

  • Let R: B → G be defined by R = { (b1,g1), (b2,g2),(b3,g1)}, then R is ____________.

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


The domain of the function `cos^-1((2sin^-1(1/(4x^2-1)))/π)` is ______.


If log102 = 0.3010.log103 = 0.4771 then the number of ciphers after decimal before a significant figure comes in `(5/3)^-100` 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 ______.


The graph of the function y = f(x) is symmetrical about the line x = 2, then ______.


Which one of the following graphs is a function of x?

Graph A Graph B

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×