Advertisements
Advertisements
प्रश्न
Let A = {1, 2, 3, 4} and B = {a, b} be two sets. Write the total number of onto functions from A to B.
Advertisements
उत्तर
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
संबंधित प्रश्न
Check the injectivity and surjectivity of the following function:
f : N → N given by f(x) = x2
Check the injectivity and surjectivity of the following function:
f : Z → Z 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.
Let A = R – {3} and B = R – {1}. Consider the function f : A → B defined by f(x) = `((x - 2)/(x - 3))`. Is f one-one and onto? Justify your answer.
Find the number of all onto functions from the set {1, 2, 3, ..., n} to itself.
Give an example of a function which is one-one but not onto ?
Which of the following functions from A to B are one-one and onto?
f1 = {(1, 3), (2, 5), (3, 7)} ; A = {1, 2, 3}, B = {3, 5, 7}
Prove that the function f : N → N, defined by f(x) = x2 + x + 1, is one-one but not onto
Classify the following function as injection, surjection or bijection : f : Z → Z given by f(x) = x3
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = 1 + x2
Let A = [-1, 1]. Then, discuss whether the following function from A to itself is one-one, onto or bijective : `f (x) = x/2`
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)?
If A = {1, 2, 3}, show that a onto function f : A → A must be one-one.
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) = 2x + x2 and g(x) = x3
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 : R → R and g : R → R be defined by f(x) = x + 1 and g (x) = x − 1. Show that fog = gof = IR.
Let f(x) = x2 + x + 1 and g(x) = sin x. Show that fog ≠ gof.
State with reason whether the following functions have inverse:
h : {2, 3, 4, 5} → {7, 9, 11, 13} with h = {(2, 7), (3, 9), (4, 11), (5, 13)}
Consider f : {1, 2, 3} → {a, b, c} and g : {a, b, c} → {apple, ball, cat} defined as f (1) = a, f (2) = b, f (3) = c, g (a) = apple, g (b) = ball and g (c) = cat. Show that f, g and gof are invertible. Find f−1, g−1 and gof−1and show that (gof)−1 = f −1o g−1
Let A = {x &epsis; R | −1 ≤ x ≤ 1} and let f : A → A, g : A → A be two functions defined by f(x) = x2 and g(x) = sin (π x/2). Show that g−1 exists but f−1 does not exist. Also, find g−1.
If A = {1, 2, 3} and B = {a, b}, write the total number of functions from A to B.
If f : C → C is defined by f(x) = x2, write f−1 (−4). Here, C denotes the set of all complex numbers.
Let `f : R - {- 3/5}` → R be a function defined as `f (x) = (2x)/(5x +3).`
f-1 : Range of f → `R -{-3/5}`.
Write whether f : R → R, given by `f(x) = x + sqrtx^2` is one-one, many-one, onto or into.
The range of the function
\[f\left( x \right) =^{7 - x} P_{x - 3}\]
If a function\[f : [2, \infty )\text{ to B defined by f}\left( x \right) = x^2 - 4x + 5\] is a bijection, then B =
The function
\[f : R \to R\] defined by\[f\left( x \right) = \left( x - 1 \right) \left( x - 2 \right) \left( x - 3 \right)\]
(a) one-one but not onto
(b) onto but not one-one
(c) both one and onto
(d) neither one-one nor onto
The function f : [-1/2, 1/2, 1/2] → [-π /2,π/2], defined by f (x) = `sin^-1` (3x - `4x^3`), is
If \[g \left( f \left( x \right) \right) = \left| \sin x \right| \text{and} f \left( g \left( x \right) \right) = \left( \sin \sqrt{x} \right)^2 , \text{then}\]
If \[f\left( x \right) = \sin^2 x\] and the composite function \[g\left( f\left( x \right) \right) = \left| \sin x \right|\] then g(x) is equal to
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
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 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.
Using the definition, prove that the function f: A→ B is invertible if and only if f is both one-one and onto
A general election of Lok Sabha is a gigantic exercise. About 911 million people were eligible to vote and voter turnout was about 67%, the highest ever
Let I be the set of all citizens of India who were eligible to exercise their voting right in the general election held in 2019. A relation ‘R’ is defined on I as follows:
R = {(V1, V2) ∶ V1, V2 ∈ I and both use their voting right in the general election - 2019}
- Three friends F1, F2, and F3 exercised their voting right in general election-2019, then which of the following is true?
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 = {1, 2, 3, ..., 10} and f : A `rightarrow` A be defined as
f(k) = `{{:(k + 1, if k "is odd"),( k, if k "is even"):}`.
Then the number of possible functions g : A `rightarrow` A such that gof = f is ______.
