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
Advertisements
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 : N → N given by f(x) = x3
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 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 : Z → Z, defined by f(x) = x − 5
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}
Show that f : R→ R, given by f(x) = x — [x], is neither one-one nor onto.
Find gof and fog when f : R → R and g : R → R is defined by f(x) = x2 + 2x − 3 and g(x) = 3x − 4 .
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.
Consider f : N → N, g : N → N and h : N → R defined as f(x) = 2x, g(y) = 3y + 4 and h(z) = sin z for all x, y, z ∈ N. Show that ho (gof) = (hog) of.
Find fog and gof if : f (x) = x+1, g (x) = sin x .
Find f −1 if it exists : f : A → B, where A = {1, 3, 5, 7, 9}; B = {0, 1, 9, 25, 49, 81} and f(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 → 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).
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).
Which one of the following graphs represents a function?
If A = {1, 2, 3} and B = {a, b}, write the total number of functions 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).
If f : C → C is defined by f(x) = x4, write f−1 (1).
Let f : R → R be defined as `f (x) = (2x - 3)/4.` write fo f-1 (1) .
Let A = {1, 2, 3, 4} and B = {a, b} be two sets. Write the total number of onto functions from A to B.
What is the range of the function
`f (x) = ([x - 1])/(x -1) ?`
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 a function\[f : [2, \infty )\text{ to B defined by f}\left( x \right) = x^2 - 4x + 5\] is a bijection, then B =
Let
\[f : R \to R\] be a function defined by
Let
The distinct linear functions that map [−1, 1] onto [0, 2] are
If f(x) = `(x+3)/(4x−5) , "g"(x) = (3+5x)/(4x−1)` then verify that `("fog") (x)` = x.
Let f: R → R be the function defined by f(x) = 4x – 3 ∀ x ∈ R. Then write f–1
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
Consider the set A containing n elements. Then, the total number of injective functions from A onto itself is ______
Let f: R → R be the functions defined by f(x) = x3 + 5. Then f–1(x) is ______.
'If 'f' is a linear function satisfying f[x + f(x)] = x + f(x), then f(5) can be equal to:
The trigonometric equation tan–1x = 3tan–1 a has solution for ______.
For \(f:\mathbb{R}\to\mathbb{R}\) defined by \(f(x)=1+x^2\), which statement is correct?
If every seat in a classroom is occupied by one student, the situation resembles:
Which condition represents an onto (surjective) function?
