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.
उत्तर
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
संबंधित प्रश्न
Check the injectivity and surjectivity of the following function:
f: Z → Z given by f(x) = x3
Let f: R → R be defined as f(x) = x4. Choose the correct answer.
Show that the function f: R → R given by f(x) = x3 is injective.
Given examples of two functions f: N → N and g: N → N such that gof is onto but f is not onto.
(Hint: Consider f(x) = x + 1 and `g(x) = {(x-1, ifx >1),(1, if x = 1):}`
Find the number of all onto functions from the set {1, 2, 3, …, n} to itself.
If the function `f(x) = sqrt(2x - 3)` is invertible then find its inverse. Hence prove that `(fof^(-1))(x) = x`
Classify the following function as injection, surjection or bijection :
f : Z → Z, defined by f(x) = x2 + x
Classify the following function as injection, surjection or bijection :
f : Q − {3} → Q, defined by `f (x) = (2x +3)/(x-3)`
Find gof and fog when f : R → R and g : R → R is defined by f(x) = x2 + 8 and g(x) = 3x3 + 1 .
Find gof and fog when f : R → R and g : R → R is defined by f(x) = x and g(x) = |x| .
Let f = {(1, −1), (4, −2), (9, −3), (16, 4)} and g = {(−1, −2), (−2, −4), (−3, −6), (4, 8)}. Show that gof is defined while fog is not defined. Also, find gof.
Let A = {a, b, c}, B = {u v, w} and let f and g be two functions from A to B and from B to A, respectively, defined as :
f = {(a, v), (b, u), (c, w)}, g = {(u, b), (v, a), (w, c)}.
Show that f and g both are bijections and find fog and gof.
Give examples of two functions f : N → Z and g : Z → Z, such that gof is injective but gis not injective.
If f(x) = 2x + 5 and g(x) = x2 + 1 be two real functions, then describe each of the following functions:
(1) fog
(2) gof
(3) fof
(4) f2
Also, show that fof ≠ f2
if `f (x) = sqrt(1-x)` and g(x) = `log_e` x are two real functions, then describe functions fog and gof.
Let A = {1, 2, 3, 4}; B = {3, 5, 7, 9}; C = {7, 23, 47, 79} and f : A → B, g : B → C be defined as f(x) = 2x + 1 and g(x) = x2 − 2. Express (gof)−1 and f−1 og−1 as the sets of ordered pairs and verify that (gof)−1 = f−1 og−1.
Show that the function f : Q → Q, defined by f(x) = 3x + 5, is invertible. Also, find f−1
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)}.
Let C denote the set of all complex numbers. A function f : C → C is defined by f(x) = x3. Write f−1(1).
Write the domain of the real function
`f (x) = sqrtx - [x] .`
If f(x) = 4 −( x - 7)3 then write f-1 (x).
The function
f : A → B defined by
f (x) = - x2 + 6x - 8 is a bijection if
Let
\[f : R \to R\] be a function defined by
The inverse of the function
\[f : R \to \left\{ x \in R : x < 1 \right\}\] given by
\[f\left( x \right) = \frac{e^x - e^{- x}}{e^x + e^{- x}}\] is
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)\]
Let
\[f : [2, \infty ) \to X\] be defined by
\[f\left( x \right) = 4x - x^2\] Then, f is invertible if X =
Mark the correct alternative in the following question:
Let f : R → R be given by f(x) = tanx. Then, f-1(1) is
Show that the function f: R → R defined by f(x) = `x/(x^2 + 1)`, ∀ ∈ + R , is neither one-one nor onto
Let D be the domain of the real valued function f defined by f(x) = `sqrt(25 - x^2)`. Then, write D
The function f : R → R given by f(x) = x3 – 1 is ____________.
Let f : R → R, g : R → R be two functions such that f(x) = 2x – 3, g(x) = x3 + 5. The function (fog)-1 (x) is equal to ____________.
The domain of the function `"f"("x") = 1/(sqrt ({"sin x"} + {"sin" ( pi + "x")}))` where {.} denotes fractional part, is
Function f: R → R, defined by f(x) = `x/(x^2 + 1)` ∀ x ∈ R is not
If f: R→R is a function defined by f(x) = `[x - 1]cos((2x - 1)/2)π`, where [ ] denotes the greatest integer function, then f is ______.
Let [x] denote the greatest integer ≤ x, where x ∈ R. If the domain of the real valued function f(x) = `sqrt((|[x]| - 2)/(|[x]| - 3)` is (–∞, a) ∪ [b, c) ∪ [4, ∞), a < b < c, then the value of a + b + c is ______.
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 ______.
