Advertisements
Advertisements
प्रश्न
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
विकल्प
nP2
2n - 2
2n - 1
nC2
Advertisements
उत्तर
As, the number of surjections from A to B is equal to the number of functions from A to B minus the number of functions from A to B whose images are proper subsets of B.
And, the number of functions from a set with n number of elements into a set with m number of elements = mn
So, the number of subjections from A into B where A = {1, 2, ... , n} and B = {a, b} is 2n - 2 (As, two functions can be many-one into functions)
Hence, the correct alternative is option (b).
APPEARS IN
संबंधित प्रश्न
Let A and B be sets. Show that f : A × B → B × A such that f(a, b) = (b, a) is bijective function.
Find the number of all onto functions from the set {1, 2, 3, ..., n} to itself.
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 : N → N given by f(x) = x2
Classify the following function as injection, surjection or bijection : f : Z → Z given by f(x) = x3
Classify the following function as injection, surjection or bijection :
f : Z → Z, defined by f(x) = x2 + 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`
Let f = {(1, −1), (4, −2), (9, −3), (16, 4)} and g = {(−1, −2), (−2, −4), (−3, −6), (4, 8)}. Show that gof is defined while fog is not defined. Also, find gof.
Let A = {a, b, c}, B = {u v, w} and let f and g be two functions from A to B and from B to A, respectively, defined as :
f = {(a, v), (b, u), (c, w)}, g = {(u, b), (v, a), (w, c)}.
Show that f and g both are bijections and find fog and gof.
Find fog (2) and gof (1) when : f : R → R ; f(x) = x2 + 8 and g : R → R; g(x) = 3x3 + 1.
Find fog and gof if : f(x) = sin−1 x, g(x) = x2
Let A = {1, 2, 3, 4}; B = {3, 5, 7, 9}; C = {7, 23, 47, 79} and f : A → B, g : B → C be defined as f(x) = 2x + 1 and g(x) = x2 − 2. Express (gof)−1 and f−1 og−1 as the sets of ordered pairs and verify that (gof)−1 = f−1 og−1.
If f : R → (−1, 1) defined by `f (x) = (10^x- 10^-x)/(10^x + 10 ^-x)` is invertible, find f−1.
Let A and B be two sets, each with a finite number of elements. Assume that there is an injective map from A to B and that there is an injective map from B to A. Prove that there is a bijection from A to B.
Let C denote the set of all complex numbers. A function f : C → C is defined by f(x) = x3. Write f−1(1).
Let f be a function from C (set of all complex numbers) to itself given by f(x) = x3. Write f−1 (−1).
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. State whether f is one-one or not.
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,
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
\[A = \left\{ x \in R : - 1 \leq x \leq 1 \right\}\]
Let \[f\left( x \right) = \frac{\alpha x}{x + 1}, x \neq - 1\] Then, for what value of α is \[f \left( f\left( x \right) \right) = x?\]
The distinct linear functions that map [−1, 1] onto [0, 2] are
Let
\[f : [2, \infty ) \to X\] be defined by
\[f\left( x \right) = 4x - x^2\] Then, f is invertible if X =
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) = 3x – 4. Then f–1(x) is given by ______.
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 ______.
Let f: R → R be defined by f(x) = `1/x` ∀ x ∈ R. Then f is ______.
Let f: R – `{3/5}` → R be defined by f(x) = `(3x + 2)/(5x - 3)`. Then ______.
The number of bijective functions from set A to itself when A contains 106 elements is ____________.
The domain of the function `"f"("x") = 1/(sqrt ({"sin x"} + {"sin" ( pi + "x")}))` where {.} denotes fractional part, is
The function f: R → R defined as f(x) = x3 is:
If f; R → R f(x) = 10x + 3 then f–1(x) is:
Let f: R→R be defined as f(x) = 2x – 1 and g: R – {1}→R be defined as g(x) = `(x - 1/2)/(x - 1)`. Then the composition function f (g(x)) is ______.
Number of integral values of x satisfying the inequality `(3/4)^(6x + 10 - x^2) < 27/64` is ______.
If f: [0, 1]→[0, 1] is defined by f(x) = `(x + 1)/4` and `d/(dx) underbrace(((fofof......of)(x)))_("n" "times")""|_(x = 1/2) = 1/"m"^"n"`, m ∈ N, then the value of 'm' is ______.
The function f(x) = [x], where [x] denotes the greatest integer less than or equal to x; is continuous at ______.
