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
संबंधित प्रश्न
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 f : R → R be defined as f(x) = 3x. Choose the correct answer.
Give an example of a function which is not one-one but onto ?
Let A = {−1, 0, 1} and f = {(x, x2) : x ∈ A}. Show that f : A → A is neither one-one nor onto.
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) = 5x3 + 4
If f : R → R be the function defined by f(x) = 4x3 + 7, show that f is a bijection.
Give examples of two surjective functions f1 and f2 from Z to Z such that f1 + f2 is not surjective.
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.
Find fog and gof if : f(x) = `x^2` + 2 , g (x) = 1 − `1/ (1-x)`.
If f(x) = |x|, prove that fof = f.
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).
Let f : [−1, ∞) → [−1, ∞) be given by f(x) = (x + 1)2 − 1, x ≥ −1. Show that f is invertible. Also, find the set S = {x : f(x) = f−1 (x)}.
If f : R → R is given by f(x) = x3, write f−1 (1).
If f : R → R defined by f(x) = 3x − 4 is invertible, then write f−1 (x).
Let f : R → R+ be defined by f(x) = ax, a > 0 and a ≠ 1. Write f−1 (x).
Let f be an invertible real function. Write ( f-1 of ) (1) + ( f-1 of ) (2) +..... +( f-1 of ) (100 )
Which one the following relations on A = {1, 2, 3} is a function?
f = {(1, 3), (2, 3), (3, 2)}, g = {(1, 2), (1, 3), (3, 1)} [NCERT EXEMPLAR]
Write the domain of the real function f defined by f(x) = `sqrt (25 -x^2)` [NCERT EXEMPLAR]
If a function g = {(1, 1), (2, 3), (3, 5), (4, 7)} is described by g(x) = \[\alpha x + \beta\] then find the values of \[\alpha\] and \[ \beta\] . [NCERT EXEMPLAR]
Let f be an injective map with domain {x, y, z} and range {1, 2, 3}, such that exactly one of the following statements is correct and the remaining are false.
\[f\left( x \right) = 1, f\left( y \right) \neq 1, f\left( z \right) \neq 2 .\]
The value of
\[f^{- 1} \left( 1 \right)\] is
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 =
\[f : Z \to Z\] be given by
` f (x) = {(x/2, ", if x is even" ) ,(0 , ", if x is odd "):}`
Then, f is
Mark the correct alternative in the following question:
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
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
A function f: R→ R defined by f(x) = `(3x) /5 + 2`, x ∈ R. Show that f is one-one and onto. Hence find f−1.
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 ______.
Let D be the domain of the real valued function f defined by f(x) = `sqrt(25 - x^2)`. Then, write D
Are the following set of ordered pairs functions? If so, examine whether the mapping is injective or surjective.
{(a, b): a is a person, b is an ancestor of a}
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
h = {(1,4), (2, 5), (3, 5)}
Let g(x) = x2 – 4x – 5, then ____________.
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. Based on the given information, f is best defined as:
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.
- Ravi wants to know among those relations, how many functions can be formed from B to G?
Let the function f: R → R be defined by f(x) = 4x – 1, ∀ x ∈ R then 'f' is
Let f: R→R be a polynomial function satisfying f(x + y) = f(x) + f(y) + 3xy(x + y) –1 ∀ x, y ∈ R and f'(0) = 1, then `lim_(x→∞)(f(2x))/(f(x)` is equal to ______.
Let a and b are two positive integers such that b ≠ 1. Let g(a, b) = Number of lattice points inside the quadrilateral formed by lines x = 0, y = 0, x = b and y = a. f(a, b) = `[a/b] + [(2a)/b] + ... + [((b - 1)a)/b]`, then the value of `[(g(101, 37))/(f(101, 37))]` is ______.
(Note P(x, y) is lattice point if x, y ∈ I)
(where [.] denotes greatest integer function)
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.
If f : R `rightarrow` R is defined by `f(x) = (2x - 7)/4`, show that f(x) is one-one and onto.
