हिंदी

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.

योग

उत्तर

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]

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

Prove that the greatest integer function f: → R, given by f(x) = [x], is neither one-one nor onto, where [x] denotes the greatest integer less than or equal to x.


Give examples of two functions fN → Z and gZ → Z such that g o f is injective but gis not injective.

(Hint: Consider f(x) = x and g(x) =|x|)


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)


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

 f2 = {(2, a), (3, b), (4, c)} ; A = {2, 3, 4}, B = {abc}


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


If f : A → B is an injection, such that range of f = {a}, determine the number of elements in A.


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


Set of ordered pair of a function ? If so, examine whether the mapping is injective or surjective :{(ab) : a is a person, b is an ancestor of a


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


Find fog and gof  if : f (x) = x2 g(x) = cos x .


If f(x) = sin x and g(x) = 2x be two real functions, then describe gof and fog. Are these equal functions?


Consider f : {1, 2, 3} → {abc} and g : {abc} → {apple, ball, cat} defined as f (1) = af (2) = bf (3) = cg (a) = apple, g (b) = ball and g (c) =  cat. Show that fg and gof are invertible. Find f−1g−1 and gof−1and show that (gof)−1 = f 1o g−1


Let A = {1, 2, 3, 4}; B = {3, 5, 7, 9}; C = {7, 23, 47, 79} and f : A → Bg : B → C be defined as f(x) = 2x + 1 and g(x) = x2 − 2. Express (gof)−1 and f−1 og−1 as the sets of ordered pairs and verify that (gof)−1 = f−1 og−1.


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.


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)}.


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


If f : C → C is defined by f(x) = x2, write f−1 (−4). Here, C denotes the set of all complex numbers.


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


Write the domain of the real function

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


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 f(x) = 4 −( x - 7)3 then write f-1 (x).


The function \[f : [0, \infty ) \to \text {R given by } f\left( x \right) = \frac{x}{x + 1} is\]

 

 


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


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


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, 1]. Then, discuss whether the following functions defined on A are one-one, onto or bijective:

h(x) = x|x|


Using the definition, prove that the function f: A→ B is invertible if and only if f is both one-one and onto


If f(x) = (4 – (x – 7)3}, then f–1(x) = ______.


The number of bijective functions from set A to itself when A contains 106 elements is ____________.


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


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.

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

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

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


Let n(A) = 4 and n(B) = 6, Then the number of one – one functions from 'A' to 'B' is:


If f; R → R f(x) = 10x + 3 then f–1(x) is:


Let f: R→R be defined as f(x) = 2x – 1 and g: R – {1}→R be defined as g(x) = `(x - 1/2)/(x - 1)`. Then the composition function f (g(x)) is ______.


Let f: R→R be a continuous function such that f(x) + f(x + 1) = 2, for all x ∈ R. If I1 = `int_0^8f(x)dx` and I2 = `int_(-1)^3f(x)dx`, then the value of I1 + 2I2 is equal to ______.


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


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

Graph A Graph B

Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×