Advertisements
Advertisements
प्रश्न
Let A = {1, 2, 3, 4} and B = {a, b} be two sets. Write the total number of onto functions from A to B.
Advertisements
उत्तर
Formula:
When two sets A and B have m and n elements respectively, then the number of onto functions from A to B is
\[\binom{ \sum\nolimits_{r = 1}^n \left( - 1 \right)^r n C_r r^m , \text{if m} \geq n}{\text{o if m} < n }\]
Here, number of elements in A = 4 = m
Number of elements in B = 2 = n
So, m > n
Number of onto functions
\[= \sum\nolimits_{r = 1}^2 \left( - 1 \right)^r 2 C_r r^4 \]
\[ = \left( - 1 \right)^1 2 C_1 1^4 + \left( - 1 \right)^2 2 C_2 2^4 \]
\[ = - 2 + 16\]
= 14
APPEARS IN
संबंधित प्रश्न
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
In the following case, state whether the function is one-one, onto or bijective. Justify your answer.
f : R → R defined by f(x) = 3 – 4x
Let A and B be sets. Show that f : A × B → B × A such that f(a, b) = (b, a) is bijective function.
Show that the function f : R → R given by f(x) = x3 is injective.
Let A = {–1, 0, 1, 2}, B = {–4, –2, 0, 2} and f, g : A → B be functions defined by f(x) = x2 – x, x ∈ A and g(x) = `2|x - 1/2| – 1`, x ∈ A. Are f and g equal?
Justify your answer. (Hint: One may note that two functions f : A → B and g : A → B such that f(a) = g(a) ∀ a ∈ A are called equal functions.)
Which of the following functions from A to B are one-one and onto ?
f3 = {(a, x), (b, x), (c, z), (d, z)} ; A = {a, b, c, d,}, B = {x, y, z}.
Classify the following function as injection, surjection or bijection :
f : Z → Z, defined by f(x) = x2 + x
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = sinx
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.
Let f : N → N be defined by
`f(n) = { (n+ 1, if n is odd),( n-1 , if n is even):}`
Show that f is a bijection.
[CBSE 2012, NCERT]
Find gof and fog when f : R → R and g : R → R is defined by f(x) = 2x + x2 and g(x) = x3
Find gof and fog when f : R → R and g : R → R is defined by f(x) = x2 + 8 and g(x) = 3x3 + 1 .
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 ?
` 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.
State with reason whether the following functions have inverse:
h : {2, 3, 4, 5} → {7, 9, 11, 13} with h = {(2, 7), (3, 9), (4, 11), (5, 13)}
A function f : R → R is defined as f(x) = x3 + 4. Is it a bijection or not? In case it is a bijection, find f−1 (3).
If A = {1, 2, 3} and B = {a, b}, write the total number of functions from A to B.
If f : R → R is given by f(x) = x3, write f−1 (1).
If f : R → R is defined by f(x) = 3x + 2, find f (f (x)).
Write the domain of the real function f defined by f(x) = `sqrt (25 -x^2)` [NCERT EXEMPLAR]
If f(x) = 4 −( x - 7)3 then write f-1 (x).
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
Let
f : R → R be given by
\[f\left( x \right) = \left[ x^2 \right] + \left[ x + 1 \right] - 3\]
where [x] denotes the greatest integer less than or equal to x. Then, f(x) is
(d) one-one and onto
Which of the following functions from
to itself are bijections?
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
Let [x] denote the greatest integer less than or equal to x. If \[f\left( x \right) = \sin^{- 1} x, g\left( x \right) = \left[ x^2 \right]\text{ and } h\left( x \right) = 2x, \frac{1}{2} \leq x \leq \frac{1}{\sqrt{2}}\]
If \[g\left( x \right) = x^2 + x - 2\text{ and} \frac{1}{2} gof\left( x \right) = 2 x^2 - 5x + 2\] is equal to
Write about strlen() function.
Write about strcmp() function.
Let f, g: R → R be two functions defined as f(x) = |x| + x and g(x) = x – x ∀ x ∈ R. Then, find f o g and g o f
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 A = {1, 2, 3, ...n} and B = {a, b}. Then the number of surjections from A into B is ______.
If f(x) = (4 – (x – 7)3}, then f–1(x) = ______.
Let R be a relation on the set L of lines defined by l1 R l2 if l1 is perpendicular to l2, then relation R 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.
- Let R: B → G be defined by R = { (b1,g1), (b2,g2),(b3,g1)}, then R is ____________.
Let f: R → R defined by f(x) = 3x. Choose the correct answer
Let f(x) be a polynomial of degree 3 such that f(k) = `-2/k` for k = 2, 3, 4, 5. Then the value of 52 – 10f(10) is equal to ______.
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.
