Advertisements
Advertisements
Question
Let A = {1, 2, 3, 4} and B = {a, b} be two sets. Write the total number of onto functions from A to B.
Solution
Formula:
When two sets A and B have m and n elements respectively, then the number of onto functions from A to B is
\[\binom{ \sum\nolimits_{r = 1}^n \left( - 1 \right)^r n C_r r^m , \text{if m} \geq n}{\text{o if m} < n }\]
Here, number of elements in A = 4 = m
Number of elements in B = 2 = n
So, m > n
Number of onto functions
\[= \sum\nolimits_{r = 1}^2 \left( - 1 \right)^r 2 C_r r^4 \]
\[ = \left( - 1 \right)^1 2 C_1 1^4 + \left( - 1 \right)^2 2 C_2 2^4 \]
\[ = - 2 + 16\]
= 14
APPEARS IN
RELATED QUESTIONS
Check the injectivity and surjectivity of the following function:
f: N → N given by f(x) = x2
Prove that the greatest integer function f: R → R, given by f(x) = [x], is neither one-one nor onto, where [x] denotes the greatest integer less than or equal to x.
Following the case, state whether the function is one-one, onto, or bijective. Justify your answer.
f: R → R defined by f(x) = 1 + x2
Show that function f: R `rightarrow` {x ∈ R : −1 < x < 1} defined by f(x) = `x/(1 + |x|)`, x ∈ R is one-one and onto function.
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) = 1 + x2
Show that the function f : R − {3} → R − {2} given by f(x) = `(x-2)/(x-3)` is a bijection.
Show that if f1 and f2 are one-one maps from R to R, then the product f1 × f2 : R → R defined by (f1 × f2) (x) = f1 (x) f2 (x) need not be one - one.
Find fog and gof if : f(x)= x + 1, g (x) = 2x + 3 .
Let f(x) = x2 + x + 1 and g(x) = sin x. Show that fog ≠ gof.
Consider the function f : R+ → [-9 , ∞ ]given by f(x) = 5x2 + 6x - 9. Prove that f is invertible with f -1 (y) = `(sqrt(54 + 5y) -3)/5` [CBSE 2015]
If f : R → R is given by f(x) = x3, write f−1 (1).
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).
If f : C → C is defined by f(x) = (x − 2)3, write f−1 (−1).
Let \[f : \left[ - \frac{\pi}{2}, \frac{\pi}{2} \right] \to\] A be defined by f(x) = sin x. If f is a bijection, write set A.
What is the range of the function
`f (x) = ([x - 1])/(x -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 the mapping f : {1, 3, 4} → {1, 2, 5} and g : {1, 2, 5} → {1, 3}, given by f = {(1, 2), (3, 5), (4, 1)} and g = {(2, 3), (5, 1), (1, 3)}, then write fog. [NCERT EXEMPLAR]
If f(x) = 4 −( x - 7)3 then write f-1 (x).
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 - \left\{ n \right\} \to R\]
Let A = R − (2) and B = R − (1). If f: A ⟶ B is a function defined by`"f(x)"=("x"-1)/("x"-2),` how that f is one-one and onto. Hence, find f−1.
Set A has 3 elements and the set B has 4 elements. Then the number of injective mappings that can be defined from A to B is ______.
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
Using the definition, prove that the function f: A→ B is invertible if and only if f is both one-one and onto
Let A = {0, 1} and N be the set of natural numbers. Then the mapping f: N → A defined by f(2n – 1) = 0, f(2n) = 1, ∀ n ∈ N, is onto.
The function f : R → R defined by f(x) = 3 – 4x is ____________.
Let A = R – {3}, B = R – {1}. Let f : A → B be defined by `"f"("x") = ("x" - 2)/("x" - 3)` Then, ____________.
If N be the set of all-natural numbers, consider f: N → N such that f(x) = 2x, ∀ x ∈ N, then f is ____________.
A function f: x → y is said to be one – one (or injective) if:
The domain of the function `cos^-1((2sin^-1(1/(4x^2-1)))/π)` 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 domain of function is f(x) = `sqrt(-log_0.3(x - 1))/sqrt(x^2 + 2x + 8)` is ______.
For x ∈ R, x ≠ 0, let f0(x) = `1/(1 - x)` and fn+1 (x) = f0(fn(x)), n = 0, 1, 2, .... Then the value of `f_100(3) + f_1(2/3) + f_2(3/2)` is equal to ______.
