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.
Advertisements
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
Check the injectivity and surjectivity of the following function:
f : Z → Z given by f(x) = x3
Show that the function f : R → {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 : R → R, defined by f(x) = sinx
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = 5x3 + 4
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.
Consider f : N → N, g : N → N and h : N → R defined as f(x) = 2x, g(y) = 3y + 4 and h(z) = sin z for all x, y, z ∈ N. Show that ho (gof) = (hog) of.
Find fog and gof if : f (x) = ex g(x) = loge x .
Let f, g, h be real functions given by f(x) = sin x, g (x) = 2x and h (x) = cos x. Prove that fog = go (fh).
Consider f : R → R given by f(x) = 4x + 3. Show that f is invertible. Find the inverse of f.
If f : R → R is defined by f(x) = 10 x − 7, then write f−1 (x).
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 (x) = 1/(sqrt([x] - x)`.
If f : R → R is defined by f(x) = 3x + 2, find f (f (x)).
\[f : A \to \text{B given by } 3^{ f\left( x \right)} + 2^{- x} = 4\] is a bijection, then
Which of the following functions form Z to itself are bijections?
Which of the following functions from
to itself are bijections?
The function
If \[f : R \to R is given by f\left( x \right) = 3x - 5, then f^{- 1} \left( x \right)\]
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 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)\]
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
Mark the correct alternative in the following question:
If the set A contains 5 elements and the set B contains 6 elements, then the number of one-one and onto mappings from A to B is
If f(x) = `(x+3)/(4x−5) , "g"(x) = (3+5x)/(4x−1)` then verify that `("fog") (x)` = x.
Let f: R → R be the function defined by f(x) = 2x – 3 ∀ x ∈ R. write f–1
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}
Using the definition, prove that the function f: A→ B is invertible if and only if f is both one-one and onto
Let f: `[2, oo)` → R be the function defined by f(x) = x2 – 4x + 5, then the range of f is ______.
The number of bijective functions from set A to itself when A contains 106 elements is ____________.
The function f: R → R defined as f(x) = x3 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 f: R → R defined by f(x) = 3x. Choose the correct answer
A function f: x → y is/are called onto (or surjective) if x under f.
If log102 = 0.3010.log103 = 0.4771 then the number of ciphers after decimal before a significant figure comes in `(5/3)^-100` 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 ______.
Let S = {1, 2, 3, 4, 5, 6, 7}. Then the number of possible functions f: S `rightarrow` S such that f(m.n) = f(m).f(n) for every m, n ∈ S and m.n ∈ S is equal to ______.
Write the domain and range (principle value branch) of the following functions:
f(x) = tan–1 x.
A function is called bijective if it is both:
For \(f(x)=x^2+x\), if \(y=1\), which two domain elements have the same image?
