Advertisements
Advertisements
Question
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.
Solution
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
RELATED QUESTIONS
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 f: R → R be defined as f(x) = 3x. Choose the correct answer.
Give an example of a function which is one-one but not onto ?
Give an example of a function which is not one-one but onto ?
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 given by f(x) = x2
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = 5x3 + 4
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = `x/(x^2 +1)`
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.
Consider f : R → R given by f(x) = 4x + 3. Show that f is invertible. Find the inverse of f.
Let f : [−1, ∞) → [−1, ∞) be given by f(x) = (x + 1)2 − 1, x ≥ −1. Show that f is invertible. Also, find the set S = {x : f(x) = f−1 (x)}.
If A = {a, b, c} and B = {−2, −1, 0, 1, 2}, write the total number of one-one functions from A to B.
If f : R → R is given by f(x) = x3, write f−1 (1).
If f : R → R, g : R → are given by f(x) = (x + 1)2 and g(x) = x2 + 1, then write the value of fog (−3).
Let M be the set of all 2 × 2 matrices with entries from the set R of real numbers. Then, the function f : M→ R defined by f(A) = |A| for every A ∈ M, is
Let
\[f : R \to R\] be a function defined by
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 : R \to R\] is given by \[f\left( x \right) = x^3 + 3, \text{then} f^{- 1} \left( x \right)\] is equal to
Let
\[f : R \to R\] be given by \[f\left( x \right) = x^2 - 3\] Then, \[f^{- 1}\] is given by
Show that the function f: R → R defined by f(x) = `x/(x^2 + 1)`, ∀ ∈ + R , is neither one-one nor onto
Let f, g: R → R be two functions defined as f(x) = |x| + x and g(x) = x – x ∀ x ∈ R. Then, find f o g and g o f
For sets A, B and C, let f: A → B, g: B → C be functions such that g o f is injective. Then both f and g are injective functions.
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 the function f: R → R be defined by f(x) = cosx, ∀ x ∈ R. Show that f is neither one-one nor onto
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, 2, 3, ...n} and B = {a, b}. Then the number of surjections from A into B is ______.
Let f: R → R be defined by f(x) = `1/x` ∀ x ∈ R. Then f is ______.
Let f: `[2, oo)` → R be the function defined by f(x) = x2 – 4x + 5, then the range of f is ______.
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 : A → B defined by f(x) = 4x + 7, x ∈ R is ____________.
The number of bijective functions from set A to itself when A contains 106 elements is ____________.
Let f : R → R be a function defined by f(x) `= ("e"^abs"x" - "e"^-"x")/("e"^"x" + "e"^-"x")` then f(x) is
Let f : R `->` R be a function defined by f(x) = x3 + 4, then f 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.
- Let R: B → G be defined by R = { (b1,g1), (b2,g2),(b3,g1)}, then R 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 ____________.
The domain of the function `cos^-1((2sin^-1(1/(4x^2-1)))/π)` 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)
Let f(n) = `[1/3 + (3n)/100]n`, where [n] denotes the greatest integer less than or equal to n. Then `sum_(n = 1)^56f(n)` is equal to ______.
Find the domain of sin–1 (x2 – 4).
Which one of the following graphs is a function of x?
 |
 |
| Graph A | Graph B |
