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
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) = x4. Choose the correct answer.
Give examples of two functions f: N → Z and g: Z → Z such that g o f is injective but gis not injective.
(Hint: Consider f(x) = x and g(x) =|x|)
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, 3), (b, 2), (c, 1)}
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)}
Give an example of a function which is not one-one but onto ?
Classify the following function as injection, surjection or bijection : f : N → N given by f(x) = x2
If f : R → R be the function defined by f(x) = 4x3 + 7, show that f is a bijection.
Show that the exponential function f : R → R, given by f(x) = ex, is one-one but not onto. What happens if the co-domain is replaced by`R0^+` (set of all positive real numbers)?
Verify associativity for the following three mappings : f : N → Z0 (the set of non-zero integers), g : Z0 → Q and h : Q → R given by f(x) = 2x, g(x) = 1/x and h(x) = ex.
Find fog and gof if : f(x) = sin−1 x, g(x) = x2
Let
f (x) =`{ (1 + x, 0≤ x ≤ 2) , (3 -x , 2 < x ≤ 3):}`
Find fof.
Consider f : R → R given by f(x) = 4x + 3. Show that f is invertible. Find the inverse of f.
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]
If A = {1, 2, 3, 4} and B = {a, b, c, d}, define any four bijections from A to B. Also give their inverse functions.
If f : R → R is defined by f(x) = 10 x − 7, then write f−1 (x).
If f : R → R is defined by f(x) = 3x + 2, find f (f (x)).
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]
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\left( x \right) = \frac{1}{1 - x} . \text{Then}, \left\{ f o \left( fof \right) \right\} \left( x \right)\]
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
Mark the correct alternative in the following question:
Let f : R \[-\] \[\left\{ \frac{3}{5} \right\}\] \[\to\] R be defined by f(x) = \[\frac{3x + 2}{5x - 3}\] Then,
Let f: R → R be defined by f(x) = 3x – 4. Then f–1(x) is given by ______.
Let f: R → R be defined by f(x) = x2 + 1. Then, pre-images of 17 and – 3, respectively, are ______.
Let A be a finite set. Then, each injective function from A into itself is not surjective.
For sets A, B and C, let f: A → B, g: B → C be functions such that g o f is surjective. Then g is surjective.
Let f: R → R be the function defined by f(x) = 2x – 3 ∀ x ∈ R. write f–1
If f: R → R is defined by f(x) = x2 – 3x + 2, write f(f (x))
Let C be the set of complex numbers. Prove that the mapping f: C → R given by f(z) = |z|, ∀ z ∈ C, is neither one-one nor onto.
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 A = R – {3}, B = R – {1}. Let f: A → B be defined by f(x) = `(x - 2)/(x - 3)` ∀ x ∈ A . Then show that f is bijective.
Let A = [–1, 1]. Then, discuss whether the following functions defined on A are one-one, onto or bijective:
g(x) = |x|
Let A = [–1, 1]. Then, discuss whether the following functions defined on A are one-one, onto or bijective:
h(x) = x|x|
Let A = [–1, 1]. Then, discuss whether the following functions defined on A are one-one, onto or bijective:
k(x) = x2
The function f : R → R defined by f(x) = 3 – 4x is ____________.
Raji visited the Exhibition along with her family. The Exhibition had a huge swing, which attracted many children. Raji found that the swing traced the path of a Parabola as given by y = x2.
Answer the following questions using the above information.
- Let f: R → R be defined by f(x) = x2 is:
The domain of the function `cos^-1((2sin^-1(1/(4x^2-1)))/π)` is ______.
The solution set of the inequation log1/3(x2 + x + 1) + 1 > 0 is ______.
Consider a set containing function A= {cos–1cosx, sin(sin–1x), sinx((sinx)2 – 1), etan{x}, `e^(|cosx| + |sinx|)`, sin(tan(cosx)), sin(tanx)}. B, C, D, are subsets of A, such that B contains periodic functions, C contains even functions, D contains odd functions then the value of n(B ∩ C) + n(B ∩ D) is ______ where {.} denotes the fractional part of functions)
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.
