Advertisements
Advertisements
Question
Let A = {1, 2, 3, ...n} and B = {a, b}. Then the number of surjections from A into B is ______.
Options
nP2
2n – 2
2n – 1
None of these
Advertisements
Solution
Let A = {1, 2, 3, ...n} and B = {a, b}. Then the number of surjections from A into B is 2n – 2.
Explanation:
Given that, A = {1, 2, 3, ...n} and B = {a, b}
If function is subjective then its range must be set B = {a, b}
Now number of onto functions
= Number of ways 'n' distinct objects can be distributed in two boxes 'a' and 'b' in such a way that no box remains empty.
Now for each object there are two options, either it is put in box 'a' or in box 'b'
So total number of ways of 'n' different objects = 2 × 2 × 2 ... n times = 2n
But in one case all the objects are put box 'a' and in one case all the objects are put in box 'b'
So, number of subjective functions = 2n – 2
APPEARS IN
RELATED QUESTIONS
Show that the function f : R* → R* defined by f(x) = `1/x` is one-one and onto, where R* is the set of all non-zero real numbers. Is the result true, if the domain R* is replaced by N with co-domain being same as R?
Show that the modulus function f : R → R, given by f(x) = |x|, is neither one-one nor onto, where |x| is x, if x is positive or 0 and |x| is –x, if x is negative.
Let f : R → R be defined as f(x) = 3x. Choose the correct answer.
Show that the function f : R → R given by f(x) = x3 is injective.
Give an example of a function which is one-one but not onto ?
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = x3 − x
Let A = [-1, 1]. Then, discuss whether the following function from A to itself is one-one, onto or bijective : `f (x) = x/2`
Find gof and fog when f : R → R and g : R → R is defined by f(x) = x and g(x) = |x| .
Find gof and fog when f : R → R and g : R → R is defined by f(x) = 8x3 and g(x) = x1/3.
Find fog and gof if : f (x) = x+1, g (x) = sin x .
If f(x) = sin x and g(x) = 2x be two real functions, then describe gof and fog. Are these equal functions?
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 : R → R is given by f(x) = x3, write f−1 (1).
Let `f : R - {- 3/5}` → R be a function defined as `f (x) = (2x)/(5x +3).`
f-1 : Range of f → `R -{-3/5}`.
Write whether f : R → R, given by `f(x) = x + sqrtx^2` is one-one, many-one, onto or into.
If f(x) = x + 7 and g(x) = x − 7, x ∈ R, write fog (7).
Let the function
\[f : R - \left\{ - b \right\} \to R - \left\{ 1 \right\}\]
\[f\left( x \right) = \frac{x + a}{x + b}, a \neq b .\text{Then},\]
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
Which of the following functions from
\[A = \left\{ x \in R : - 1 \leq x \leq 1 \right\}\]
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 : R \to R\] is given by \[f\left( x \right) = x^3 + 3, \text{then} f^{- 1} \left( x \right)\] is equal to
Mark the correct alternative in the following question:
Let f : R→ R be defined as, f(x) = \[\begin{cases}2x, if x > 3 \\ x^2 , if 1 < x \leq 3 \\ 3x, if x \leq 1\end{cases}\]
Then, find f( \[-\]1) + f(2) + f(4)
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
Write about strlen() function.
Show that the function f: R → R defined by f(x) = `x/(x^2 + 1)`, ∀ ∈ + R , is neither one-one nor onto
Using the definition, prove that the function f: A→ B is invertible if and only if f is both one-one and onto
If the set A contains 5 elements and the set B contains 6 elements, then the number of one-one and onto mappings from A to B is ______.
Which of the following functions from Z into Z are bijections?
Let f: R → R be given by f(x) = tan x. Then f–1(1) is ______.
Let g(x) = x2 – 4x – 5, then ____________.
Let A = R – {3}, B = R – {1}. Let f : A → B be defined by `"f"("x") = ("x" - 2)/("x" - 3)` Then, ____________.
Let f : R `->` R be a function defined by f(x) = x3 + 4, then f is ______.
A general election of Lok Sabha is a gigantic exercise. About 911 million people were eligible to vote and voter turnout was about 67%, the highest ever
Let I be the set of all citizens of India who were eligible to exercise their voting right in the general election held in 2019. A relation ‘R’ is defined on I as follows:
R = {(V1, V2) ∶ V1, V2 ∈ I and both use their voting right in the general election - 2019}
- Mr. ’X’ and his wife ‘W’ both exercised their voting right in the general election-2019, Which of the following is true?
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:
If f: R → R given by f(x) =(3 − x3)1/3, find f0f(x)
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 ______.
Difference between the greatest and least value of f(x) = `(1 + (cos^-1x)/π)^2 - (1 + (sin^-1x)/π)^2` is ______.
