Advertisements
Advertisements
प्रश्न
Let A and B be two sets, each with a finite number of elements. Assume that there is an injective map from A to B and that there is an injective map from B to A. Prove that there is a bijection from A to B.
Advertisements
उत्तर
A and B are two non empty sets.
Let f be a function from A to B.
It is given that there is injective map from A to B.
That means f is one−one function .
It is also given that there is injective map from B to A .
That means every element of set B has its image in set A.
⇒ f is onto function or surjective.
∴ f is bijective.
(If a function is both injective and surjective, then the function is bijective.)
APPEARS IN
संबंधित प्रश्न
In the following case, state whether the function is one-one, onto or bijective. Justify your answer.
f : R → R defined by f(x) = 1 + x2
Let A and B be sets. Show that f : A × B → B × A such that f(a, b) = (b, a) is a bijective function.
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.
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 ∈ 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.)
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 : R → R, defined by f(x) = |x|
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) = sinx
Let A = {1, 2, 3}. Write all one-one from A to itself.
Find the number of all onto functions from the set A = {1, 2, 3, ..., n} to itself.
Given A = {2, 3, 4}, B = {2, 5, 6, 7}. Construct an example of each of the following:
(i) an injective map from A to B
(ii) a mapping from A to B which is not injective
(iii) a mapping from A to B.
Find gof and fog when f : R → R and g : R → R is defined by f(x) = 2x + 3 and g(x) = x2 + 5 .
Find gof and fog when f : R → R and g : R → R is defined by f(x) = x and g(x) = |x| .
Let f = {(3, 1), (9, 3), (12, 4)} and g = {(1, 3), (3, 3) (4, 9) (5, 9)}. Show that gof and fog are both defined. Also, find fog and gof.
Give examples of two functions f : N → N and g : N → N, such that gof is onto but f is not onto.
Consider f : R → R given by f(x) = 4x + 3. Show that f is invertible. Find the inverse of f.
Write the total number of one-one functions from set A = {1, 2, 3, 4} to set B = {a, b, c}.
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.
Let f : R → R be defined as `f (x) = (2x - 3)/4.` write fo f-1 (1) .
Write the domain of the real function f defined by f(x) = `sqrt (25 -x^2)` [NCERT EXEMPLAR]
\[f : A \to \text{B given by } 3^{ f\left( x \right)} + 2^{- x} = 4\] is a bijection, then
The function f : R → R defined by
`f (x) = 2^x + 2^(|x|)` is
Let
\[f : R \to R\] be a function defined by
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)\]
Mark the correct alternative in the following question:
Let f : R→ R be defined as, f(x) = \[\begin{cases}2x, if x > 3 \\ x^2 , if 1 < x \leq 3 \\ 3x, if x \leq 1\end{cases}\]
Then, find f( \[-\]1) + f(2) + f(4)
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.
Are the following set of ordered pairs functions? If so, examine whether the mapping is injective or surjective.
{(a, b): a is a person, b is an ancestor of a}
Let f: `[2, oo)` → R be the function defined by f(x) = x2 – 4x + 5, then the range of f is ______.
Let f : R → R be defind by f(x) = `1/"x" AA "x" in "R".` Then f is ____________.
Let f : R `->` R be a function defined by f(x) = x3 + 4, then f is ______.
Let R be a relation on the set L of lines defined by l1 R l2 if l1 is perpendicular to l2, then relation R is ____________.
An organization conducted a bike race under 2 different categories-boys and girls. Totally there were 250 participants. Among all of them finally, three from Category 1 and two from Category 2 were selected for the final race. Ravi forms two sets B and G with these participants for his college project. Let B = {b1,b2,b3} G={g1,g2} where B represents the set of boys selected and G the set of girls who were selected for the final race.
Ravi decides to explore these sets for various types of relations and functions.
- Ravi wants to know among those relations, how many functions can be formed from B to G?
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: {1,2,3,....} → {1,4,9,....} be defined by f(x) = x2 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.
- The function f: Z → Z defined by f(x) = x2 is ____________.
Let the function f: R → R be defined by f(x) = 4x – 1, ∀ x ∈ R then 'f' is
If f; R → R f(x) = 10x + 3 then f–1(x) 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 ______.
