हिंदी

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.

संक्षेप में उत्तर

उत्तर

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 [English] Class 12
अध्याय 1 Relations and Functions
Exercise 1.5 | Q 10 | पृष्ठ ३०

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

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

Show that the function f in `A=R-{2/3} ` defined as `f(x)=(4x+3)/(6x-4)` is one-one and onto hence find f-1


Check the injectivity and surjectivity of the following function:

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


Following the case, state whether the function is one-one, onto, or bijective. Justify your answer.

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


Show that the function f: R → R given by f(x) = x3 is injective.


Show that the function f: ℝ → ℝ defined by f(x) = `x/(x^2 + 1), ∀x in R`is neither one-one nor onto. Also, if g: ℝ → ℝ is defined as g(x) = 2x - 1. Find fog(x)


Prove that the function f : N → N, defined by f(x) = x2 + x + 1, is one-one but not onto


Classify the following function as injection, surjection or bijection :

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


If A = {1, 2, 3}, show that a onto function f : A → A must be one-one.


Give examples of two one-one functions f1 and f2 from R to R, such that f1 + f2 : R → R. defined by (f1 + f2) (x) = f1 (x) + f2 (x) is not one-one.


Verify associativity for the following three mappings : f : N → Z0 (the set of non-zero integers), g : Z0 → Q and h : Q → R given by f(x) = 2xg(x) = 1/x and h(x) = ex.


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


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


 Find fog and gof  if  : f (x) = ex g(x) = loge x .


  ` if  f : (-π/2 , π/2)` → R and g : [−1, 1]→ R be defined as f(x) = tan x and g(x) = `sqrt(1 - x^2)` respectively, describe fog and gof.


if f (x) = `sqrt (x +3) and  g (x) = x ^2 + 1` be two real functions, then find fog and gof.


 If f, g : R → R be two functions defined as f(x) = |x| + x and g(x) = |x|- x, ∀x∈R" .Then find fog and gof. Hence find fog(–3), fog(5) and gof (–2).


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


Let f : [−1, ∞) → [−1, ∞) be given by f(x) = (x + 1)2 − 1, x ≥ −1. Show that f is invertible. Also, find the set S = {x : f(x) = f−1 (x)}.


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 A = {abc} and B = {−2, −1, 0, 1, 2}, write the total number of one-one functions from A to B.


If f : C → C is defined by f(x) = x4, write f−1 (1).


Let f : R → R be defined as  `f (x) = (2x - 3)/4.` write fo f-1 (1) .


If f(x) = x + 7 and g(x) = x − 7, x ∈ R, write fog (7).


Let M be the set of all 2 × 2 matrices with entries from the set R of real numbers. Then, the function f : M→ R defined by f(A) = |A| for every A ∈ M, is

 


Let

\[A = \left\{ x : - 1 \leq x \leq 1 \right\} \text{and} f : A \to \text{A such that f}\left( x \right) = x|x|\]

 


\[f : Z \to Z\]  be given by

 ` f (x) = {(x/2, ", if  x is even" ) ,(0 , ", if  x  is  odd "):}`

Then,  f is


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\left( x \right) = \frac{1}{1 - x} . \text{Then}, \left\{ f o \left( fof \right) \right\} \left( x \right)\]

 


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


If A = {a, b, c, d} and f = {a, b), (b, d), (c, a), (d, c)}, show that f is one-one from A onto A. Find f–1


The smallest integer function f(x) = [x] is ____________.


A general election of Lok Sabha is a gigantic exercise. About 911 million people were eligible to vote and voter turnout was about 67%, the highest ever


Let I be the set of all citizens of India who were eligible to exercise their voting right in the general election held in 2019. A relation ‘R’ is defined on I as follows:

R = {(V1, V2) ∶ V1, V2 ∈ I and both use their voting right in the general election - 2019}

  • Three friends F1, F2, and F3 exercised their voting right in general election-2019, then which of the following is true?

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 find the number of injective functions from B to G. How many numbers of injective functions are possible?

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


Let S = {1, 2, 3, 4, 5, 6, 7}. Then the number of possible functions f: S `rightarrow` S such that f(m.n) = f(m).f(n) for every m, n ∈ S and m.n ∈ S is equal to ______.


The function f(x) = [x], where [x] denotes the greatest integer less than or equal to x; is continuous at ______.


ASSERTION (A): The relation f : {1, 2, 3, 4} `rightarrow` {x, y, z, p} defined by f = {(1, x), (2, y), (3, z)} is a bijective function.

REASON (R): The function f : {1, 2, 3} `rightarrow` {x, y, z, p} such that f = {(1, x), (2, y), (3, z)} is one-one.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×