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
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
Check the injectivity and surjectivity of the following function:
f: R → R given by f(x) = x2
Check the injectivity and surjectivity of the following function:
f: N → N given by f(x) = x3
Following the case, state whether the function is one-one, onto, or bijective. Justify your answer.
f : R → R defined by f(x) = 3 − 4x
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, 2), (b, 1), (c, 1)}
Let A = {−1, 0, 1, 2}, B = {−4, −2, 0, 2} and f, g: A → B be functions defined by f(x) = x2 − x, x ∈ A and g(x) = `2|x - 1/2|- 1, x in A`. Are f and g equal?
Justify your answer. (Hint: One may note that two functions f: A → B and g: A → B such that f(a) = g(a) ∀ a ∈ A are called equal functions).
Let f: R → R be the Signum Function defined as
f(x) = `{(1,x>0), (0, x =0),(-1, x< 0):}`
and g: R → R be the Greatest Integer Function given by g(x) = [x], where [x] is greatest integer less than or equal to x. Then does fog and gof coincide in (0, 1]?
Classify the following function as injection, surjection or bijection :
f : Z → Z, defined by f(x) = x − 5
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = sin2x + cos2x
Let f, g, h be real functions given by f(x) = sin x, g (x) = 2x and h (x) = cos x. Prove that fog = go (fh).
Show that the function f : Q → Q, defined by f(x) = 3x + 5, is invertible. Also, find f−1
Consider f : R → R+ → [4, ∞) given by f(x) = x2 + 4. Show that f is invertible with inverse f−1 of f given by f−1 `(x)= sqrt (x-4)` where R+ is the set of all non-negative real numbers.
Consider f : R+ → [−5, ∞) given by f(x) = 9x2 + 6x − 5. Show that f is invertible with `f^-1 (x) = (sqrt (x +6)-1)/3 .`
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 A = R - {3} and B = R - {1}. Consider the function f : A → B defined by f(x) = `(x-2)/(x-3).`Show that f is one-one and onto and hence find f-1.
[CBSE 2012, 2014]
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 : {5, 6} → {2, 3} and g : {2, 3} → {5, 6} are given by f = {(5, 2), (6, 3)} and g = {(2, 5), (3, 6)}, then find fog. [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 : R \to R\] is defined by
\[f\left( x \right) = \frac{e^{x^2} - e^{- x^2}}{e^{x^2 + e^{- x^2}}} is\]
If the function
\[f : R \to R\] be such that
\[f\left( x \right) = x - \left[ x \right]\] where [x] denotes the greatest integer less than or equal to x, then \[f^{- 1} \left( x \right)\]
If \[F : [1, \infty ) \to [2, \infty )\] is given by
\[f\left( x \right) = x + \frac{1}{x}, then f^{- 1} \left( x \right)\]
The distinct linear functions that map [−1, 1] onto [0, 2] are
Let \[f\left(x\right) = x^3\] be a function with domain {0, 1, 2, 3}. Then domain of \[f^{-1}\] is ______.
If A = {a, b, c, d} and f = {a, b), (b, d), (c, a), (d, c)}, show that f is one-one from A onto A. Find f–1
Let f: R → R be the function defined by f(x) = 2x – 3 ∀ x ∈ R. write f–1
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 a function defined by f(x) `= ("e"^abs"x" - "e"^-"x")/("e"^"x" + "e"^-"x")` then f(x) is
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 ______.
The trigonometric equation tan–1x = 3tan–1 a has solution for ______.
