मराठी

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 : N → N given by f(x) = x2


Let f : N → N be defined by f(n) = `{((n+1)/2", if n is odd"),(n/2", if n is even"):}` for all n ∈ N.

State whether the function f is bijective. Justify your answer.


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


Let fR → R be the Signum Function defined as

f(x) = `{(1,x>0), (0, x =0),(-1, x< 0):}`

and gR → be the Greatest Integer Function given by g(x) = [x], where [x] is greatest integer less than or equal to x. Then does fog and gof coincide in (0, 1]?


Give an example of a function which is neither one-one nor onto ?


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

f3 = {(ax), (bx), (cz), (dz)} ; A = {abcd,}, B = {xyz}. 


Classify the following function as injection, surjection or bijection :

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


Show that f : R→ R, given by f(x) = x — [x], is neither one-one nor onto.


Find gof and fog when f : R → R and g : R → R is defined by  f(x) = x and g(x) = |x| .


Let R+ be the set of all non-negative real numbers. If f : R+ → R+ and g : R+ → R+ are defined as `f(x)=x^2` and `g(x)=+sqrtx` , find fog and gof. Are they equal functions ?


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.


Consider f : N → Ng : N → N and h : N → R defined as f(x) = 2xg(y) = 3y + 4 and h(z) = sin z for all xyz ∈ N. Show that ho (gof) = (hogof.


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


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 : R → R is given by f(x) = x3, write f−1 (1).


The function 

f : A → B defined by 

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

 

 

 

 


Let 

\[A = \left\{ x \in R : - 1 \leq x \leq 1 \right\} = B\] Then, the mapping\[f : A \to \text{B given by} f\left( x \right) = x\left| x \right|\] is 

 


The  function f : [-1/2, 1/2, 1/2] → [-π /2,π/2], defined by f (x) = `sin^-1` (3x - `4x^3`), is

 


If \[f : R \to R is given by f\left( x \right) = 3x - 5, then f^{- 1} \left( x \right)\] 

 


If \[g \left( f \left( x \right) \right) = \left| \sin x \right| \text{and} f \left( g \left( x \right) \right) = \left( \sin \sqrt{x} \right)^2 , \text{then}\]

 


If  \[F : [1, \infty ) \to [2, \infty )\] is given by

\[f\left( x \right) = x + \frac{1}{x}, then f^{- 1} \left( x \right)\]

 


The distinct linear functions that map [−1, 1] onto [0, 2] are


If  \[f : R \to \left( - 1, 1 \right)\] is defined by

\[f\left( x \right) = \frac{- x|x|}{1 + x^2}, \text{ then } f^{- 1} \left( x \right)\] equals

 


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


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


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


Set A has 3 elements and the set B has 4 elements. Then the number of injective mappings that can be defined from A to B is ______.


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.


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


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


Let f : R → R be defind by f(x) = `1/"x"  AA  "x" in "R".` Then f is ____________.


Given a function If as f(x) = 5x + 4, x ∈ R. If g : R → R is inverse of function ‘f then


Students of Grade 9, planned to plant saplings along straight lines, parallel to each other to one side of the playground ensuring that they had enough play area. Let us assume that they planted one of the rows of the saplings along the line y = x − 4. Let L be the set of all lines which are parallel on the ground and R be a relation on L.

Answer the following using the above information.

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

A function f: x → y is said to be one – one (or injective) if:


If log102 = 0.3010.log103 = 0.4771 then the number of ciphers after decimal before a significant figure comes in `(5/3)^-100` is ______.


The solution set of the inequation log1/3(x2 + x + 1) + 1 > 0 is ______.


Consider a set containing function A= {cos–1cosx, sin(sin–1x), sinx((sinx)2 – 1), etan{x}, `e^(|cosx| + |sinx|)`, sin(tan(cosx)), sin(tanx)}. B, C, D, are subsets of A, such that B contains periodic functions, C contains even functions, D contains odd functions then the value of n(B ∩ C) + n(B ∩ D) is ______ where {.} denotes the fractional part of functions)


Let A = {1, 2, 3, ..., 10} and f : A `rightarrow` A be defined as

f(k) = `{{:(k + 1, if k  "is odd"),(     k, if k  "is even"):}`.

Then the number of possible functions g : A `rightarrow` A such that gof = f is ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×