हिंदी

Find the Number of All onto Functions from the Set a = {1, 2, 3, ..., N} to Itself.

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 Volume 1 and 2 [English] Class 12
अध्याय 2 Functions
Exercise 2.1 | Q 16 | पृष्ठ ३२

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

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

Check the injectivity and surjectivity of the following function:

f : Z → Z given by f(x) = x3


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


Classify the following function as injection, surjection or bijection :

f : R → R, defined by f(x) = `x/(x^2 +1)`


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


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


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


Show that the exponential function f : R → R, given by f(x) = ex, is one-one but not onto. What happens if the co-domain is replaced by`R0^+` (set of all positive real numbers)?


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


Find gof and fog when f : R → R and g : R → R is  defined by  f(x) = 8x3 and  g(x) = x1/3.


   if `f (x) = sqrt(1-x)` and g(x) = `log_e` x are two real functions, then describe functions fog and gof.


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


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


If f : A → Ag : A → A are two bijections, then prove that fog is a surjection ?


Write the total number of one-one functions from set A = {1, 2, 3, 4} to set B = {abc}.


Write the domain of the real function

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


Write whether f : R → R, given by `f(x) = x + sqrtx^2` is one-one, many-one, onto or into.


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


A function f  from the set of natural numbers to integers defined by

`{([n-1]/2," when  n is  odd"   is ),(-n/2,when  n  is  even ) :}`

 

 


Mark the correct alternative in the following question:
If the set A contains 7 elements and the set B contains 10 elements, then the number one-one functions from A to B is


Which function is used to check whether a character is alphanumeric or not?


If f: R → R is defined by f(x) = x2 – 3x + 2, write f(f (x))


Let X = {1, 2, 3}and Y = {4, 5}. Find whether the following subset of X ×Y are function from X to Y or not

g = {(1, 4), (2, 4), (3, 4)}


Let X = {1, 2, 3}and Y = {4, 5}. Find whether the following subset of X ×Y are function from X to Y or not

h = {(1,4), (2, 5), (3, 5)}


Let f: R → R be defined by f(x) = `1/x` ∀ x ∈ R. Then f is ______.


Let f: R – `{3/5}` → R be defined by f(x) = `(3x + 2)/(5x - 3)`. Then ______.


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 f : [0, ∞) → [0, 2] be defined by `"f" ("x") = (2"x")/(1 + "x"),` then f 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.

  • The function f: Z → Z 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/are called onto (or surjective) if x under f.


Function f: R → R, defined by f(x) = `x/(x^2 + 1)` ∀ x ∈ R is not


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


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


Let A = R – {2} and B = R – {1}. If f: A `→` B is a function defined by f(x) = `(x - 1)/(x - 2)` then show that f is a one-one and an onto function.


If f : R `rightarrow` R is defined by `f(x) = (2x - 7)/4`, show that f(x) is one-one and onto.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×