मराठी

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]

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

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 f : R → R be defined as f(x) = x4. 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.


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


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


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) = 8x3 and  g(x) = x1/3.


Let f = {(3, 1), (9, 3), (12, 4)} and g = {(1, 3), (3, 3) (4, 9) (5, 9)}. Show that gof and fog are both defined. Also, find fog and gof.


Let f = {(1, −1), (4, −2), (9, −3), (16, 4)} and g = {(−1, −2), (−2, −4), (−3, −6), (4, 8)}. Show that gof is defined while fog is not defined. Also, find gof.


Find  fog (2) and gof (1) when : f : R → R ; f(x) = x2 + 8 and g : R → Rg(x) = 3x3 + 1.


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


Let f be a real function given by f (x)=`sqrt (x-2)`
Find each of the following:

(i) fof
(ii) fofof
(iii) (fofof) (38)
(iv) f2

Also, show that fof ≠ `f^2` .


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 A = {x &epsis; R | −1 ≤ x ≤ 1} and let f : A → Ag : A → A be two functions defined by f(x) = x2 and g(x) = sin (π x/2). Show that g−1 exists but f−1 does not exist. Also, find g−1.


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


If f : {5, 6} → {2, 3} and g : {2, 3} → {5, 6} are given by f = {(5, 2), (6, 3)} and g = {(2, 5), (3, 6)}, then find fog.    [NCERT EXEMPLAR]


If the mapping f : {1, 3, 4} → {1, 2, 5} and g : {1, 2, 5} → {1, 3}, given by f = {(1, 2), (3, 5), (4, 1)} and g = {(2, 3), (5, 1), (1, 3)}, then write fog. [NCERT EXEMPLAR]


Let\[A = \left\{ x \in R : - 1 \leq x \leq 1 \right\} = \text{B and C} = \left\{ x \in R : x \geq 0 \right\} and\]\[S = \left\{ \left( x, y \right) \in A \times B : x^2 + y^2 = 1 \right\} \text{and } S_0 = \left\{ \left( x, y \right) \in A \times C : x^2 + y^2 = 1 \right\}\]

Then,



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

 


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 =

 

 


Mark the correct alternative in the following question:
Let A = {1, 2, ... , n} and B = {a, b}. Then the number of subjections from A into B is


Let A = ℝ − {3}, B = ℝ − {1}. Let f : A → B be defined by \[f\left( x \right) = \frac{x - 2}{x - 3}, \forall x \in A\] Show that f is bijective. Also, find
(i) x, if f−1(x) = 4
(ii) f−1(7)


If f(x) = `(x+3)/(4x−5) , "g"(x) = (3+5x)/(4x−1)` then verify that `("fog") (x)` = x.


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


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, 2, 3, ...n} and B = {a, b}. Then the number of surjections from A into B is ______.


Let A = {0, 1} and N be the set of natural numbers. Then the mapping f: N → A defined by f(2n – 1) = 0, f(2n) = 1, ∀ n ∈ N, is onto.


The function f : A → B defined by f(x) = 4x + 7, x ∈ R is ____________.


The function f : R → R defined by f(x) = 3 – 4x is ____________.


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


Let f : [0, ∞) → [0, 2] be defined by `"f" ("x") = (2"x")/(1 + "x"),` then f is ____________.


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?

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' is a linear function satisfying f[x + f(x)] = x + f(x), then f(5) can be equal to:


If f; R → R f(x) = 10x + 3 then f–1(x) 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 ______.


If A = {x ∈ R: |x – 2| > 1}, B = `{x ∈ R : sqrt(x^2 - 3) > 1}`, C = {x ∈ R : |x – 4| ≥ 2} and Z is the set of all integers, then the number of subsets of the set (A ∩ B ∩ C) C ∩ Z is ______.


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.


The trigonometric equation tan–1x = 3tan–1 a has solution for ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×