Advertisements
Advertisements
प्रश्न
Let A = {1, 2, 3, ...n} and B = {a, b}. Then the number of surjections from A into B is ______.
विकल्प
nP2
2n – 2
2n – 1
None of these
Advertisements
उत्तर
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
संबंधित प्रश्न
Let A = R − {3} and B = R − {1}. Consider the function f : A → B defined by f(x) = `((x- 2)/(x -3))`. Is f one-one and onto? Justify your answer.
Let S = {a, b, c} and T = {1, 2, 3}. Find F−1 of the following functions F from S to T, if it exists.
F = {(a, 3), (b, 2), (c, 1)}
Prove that the function f : N → N, defined by f(x) = x2 + x + 1, is one-one but not onto
Let A = [-1, 1]. Then, discuss whether the following function from A to itself is one-one, onto or bijective : g(x) = |x|
Show that the logarithmic function f : R0+ → R given by f (x) loga x ,a> 0 is a bijection.
Suppose f1 and f2 are non-zero one-one functions from R to R. Is `f_1 / f^2` necessarily one - one? Justify your answer. Here,`f_1/f_2 : R → R is given by (f_1/f_2) (x) = (f_1(x))/(f_2 (x)) for all x in R .`
Find gof and fog when f : R → R and g : R → R is defined by f(x) = 2x + 3 and g(x) = x2 + 5 .
Let f = {(3, 1), (9, 3), (12, 4)} and g = {(1, 3), (3, 3) (4, 9) (5, 9)}. Show that gof and fog are both defined. Also, find fog and gof.
If f : A → B and g : B → C are one-one functions, show that gof is a one-one function.
If f : R → R be defined by f(x) = x3 −3, then prove that f−1 exists and find a formula for f−1. Hence, find f−1(24) and f−1 (5).
If f : Q → Q, g : Q → Q are two functions defined by f(x) = 2 x and g(x) = x + 2, show that f and g are bijective maps. Verify that (gof)−1 = f−1 og −1.
Let f : R `{- 4/3} `- 43 →">→ R be a function defined as f(x) = `(4x)/(3x +4)` . Show that f : R - `{-4/3}`→ Rang (f) is one-one and onto. Hence, find f -1.
If f : A → A, g : A → A are two bijections, then prove that fog is an injection ?
If f : A → A, g : A → A are two bijections, then prove that fog is a surjection ?
Let f be a function from C (set of all complex numbers) to itself given by f(x) = x3. Write f−1 (−1).
If f : C → C is defined by f(x) = (x − 2)3, write f−1 (−1).
If f : R → R, g : R → are given by f(x) = (x + 1)2 and g(x) = x2 + 1, then write the value of fog (−3).
Let f : R → R be defined as `f (x) = (2x - 3)/4.` write fo f-1 (1) .
Write the domain of the real function
`f (x) = sqrtx - [x] .`
What is the range of the function
`f (x) = ([x - 1])/(x -1) ?`
If f : R → R be defined by f(x) = (3 − x3)1/3, then find fof (x).
If f : R → R is defined by f(x) = 3x + 2, find f (f (x)).
The function
f : A → B defined by
f (x) = - x2 + 6x - 8 is a bijection if
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|\]
If the function\[f : R \to \text{A given by} f\left( x \right) = \frac{x^2}{x^2 + 1}\] is a surjection, then A =
Let
\[A = \left\{ x \in R : x \geq 1 \right\}\] The inverse of the function,
\[f : A \to A\] given by
\[f\left( x \right) = 2^{x \left( x - 1 \right)} , is\]
Write about strcmp() function.
Let N be the set of natural numbers and the function f: N → N be defined by f(n) = 2n + 3 ∀ n ∈ N. Then f is ______.
Let f: R → R be defined by f(x) = x2 + 1. Then, pre-images of 17 and – 3, respectively, are ______.
For sets A, B and C, let f: A → B, g: B → C be functions such that g o f is surjective. Then g is surjective.
Let X = {-1, 0, 1}, Y = {0, 2} and a function f : X → Y defiend by y = 2x4, is ____________.
Let g(x) = x2 – 4x – 5, then ____________.
The mapping f : N → N is given by f(n) = 1 + n2, n ∈ N when N is the set of natural numbers 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}
- Three friends F1, F2, and F3 exercised their voting right in general election-2019, then 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 : N → R be defined by f(x) = x2. Range of the function among the following is ____________.
If f: R → R given by f(x) =(3 − x3)1/3, find f0f(x)
Let f: R → R defined by f(x) = x4. Choose the correct answer
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 ______.
`x^(log_5x) > 5` implies ______.
Let x is a real number such that are functions involved are well defined then the value of `lim_(t→0)[max{(sin^-1 x/3 + cos^-1 x/3)^2, min(x^2 + 4x + 7)}]((sin^-1t)/t)` where [.] is greatest integer function and all other brackets are usual brackets.
