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
संबंधित प्रश्न
Check the injectivity and surjectivity of the following function:
f : Z → Z given by f(x) = x3
Let A = {1, 2, 3}, B = {4, 5, 6, 7} and let f = {(1, 4), (2, 5), (3, 6)} be a function from A to B. Show that f is one-one.
Prove that the function f : N → N, defined by f(x) = x2 + x + 1, is one-one but not onto
Classify the following function as injection, surjection or bijection : f : Z → Z given by f(x) = x2
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = sinx
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = x3 − x
Classify the following function as injection, surjection or bijection :
f : Q → Q, defined by f(x) = x3 + 1
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = 3 − 4x
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 :{(x, y) : x is a person, y is the mother of x}
Given A = {2, 3, 4}, B = {2, 5, 6, 7}. Construct an example of each of the following:
(i) an injective map from A to B
(ii) a mapping from A to B which is not injective
(iii) a mapping from A to B.
Give examples of two functions f : N → Z and g : Z → Z, such that gof is injective but gis not injective.
Find fog and gof if : f(x) = sin−1 x, g(x) = x2
if f (x) = `sqrt (x +3) and g (x) = x ^2 + 1` be two real functions, then find fog and gof.
Let
f (x) =`{ (1 + x, 0≤ x ≤ 2) , (3 -x , 2 < x ≤ 3):}`
Find fof.
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)}
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 C denote the set of all complex numbers. A function f : C → C is defined by f(x) = x3. Write f−1(1).
If f : C → C is defined by f(x) = x4, write f−1 (1).
If f : R → R is defined by f(x) = 10 x − 7, then write f−1 (x).
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) = sqrt([x] - x) .`
Let A = {a, b, c, d} and f : A → A be given by f = {( a,b ),( b , d ),( c , a ) , ( d , c )} write `f^-1`. [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\} = \text{B and C} = \left\{ x \in R : x \geq 0 \right\} and\]\[S = \left\{ \left( x, y \right) \in A \times B : x^2 + y^2 = 1 \right\} \text{and } S_0 = \left\{ \left( x, y \right) \in A \times C : x^2 + y^2 = 1 \right\}\]
Then,
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 \leq 1 \right\} and f : A \to A\] be defined as
\[f\left( x \right) = x \left( 2 - x \right)\] Then,
\[f^{- 1} \left( x \right)\] is
Mark the correct alternative in the following question:
Let A = {1, 2, ... , n} and B = {a, b}. Then the number of subjections from A into B is
Which function is used to check whether a character is alphanumeric or not?
Let the function f: R → R be defined by f(x) = 4x – 1, ∀ x ∈ R. Then, show that f is one-one.
Let f: R → R be defined by f(x) = x2 + 1. Then, pre-images of 17 and – 3, respectively, are ______.
Let f: R → R be defined by f(x) = `1/x` ∀ x ∈ R. Then f is ______.
The function f : A → B defined by f(x) = 4x + 7, x ∈ R is ____________.
The number of bijective functions from set A to itself when A contains 106 elements is ____________.
Let f : R → R, g : R → R be two functions such that f(x) = 2x – 3, g(x) = x3 + 5. The function (fog)-1 (x) is equal to ____________.
Let a function `f: N rightarrow N` be defined by
f(n) = `{:[(2n",", n = 2"," 4"," 6"," 8","......),(n - 1",", n = 3"," 7"," 11"," 15","......),((n + 1)/2",", n = 1"," 5"," 9"," 13","......):}`
then f is ______.
For x ∈ R, x ≠ 0, let f0(x) = `1/(1 - x)` and fn+1 (x) = f0(fn(x)), n = 0, 1, 2, .... Then the value of `f_100(3) + f_1(2/3) + f_2(3/2)` is equal to ______.
Let f(x) be a polynomial function of degree 6 such that `d/dx (f(x))` = (x – 1)3 (x – 3)2, then
Assertion (A): f(x) has a minimum at x = 1.
Reason (R): When `d/dx (f(x)) < 0, ∀ x ∈ (a - h, a)` and `d/dx (f(x)) > 0, ∀ x ∈ (a, a + h)`; where 'h' is an infinitesimally small positive quantity, then f(x) has a minimum at x = a, provided f(x) is continuous at x = a.
