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
संबंधित प्रश्न
Check the injectivity and surjectivity of the following function:
f : Z → Z given by f(x) = x3
Let S = {a, b, c} and T = {1, 2, 3}. Find F−1 of the following functions F from S to T, if it exists.
F = {(a, 2), (b, 1), (c, 1)}
Give an example of a function which is one-one but not onto ?
Give an example of a function which is neither one-one nor onto ?
Classify the following function as injection, surjection or bijection :
f : R → R, defined by f(x) = sin2x + cos2x
If f : A → B is an injection, such that range of f = {a}, determine the number of elements in A.
Set of ordered pair of a function? If so, examine whether the mapping is injective or surjective :{(x, y) : x is a person, y is the mother of x}
Find gof and fog when f : R → R and g : R → R is defined by f(x) = x and g(x) = |x| .
Give examples of two functions f : N → N and g : N → N, such that gof is onto but f is not onto.
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
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).
Let f be a real function given by f (x)=`sqrt (x-2)`
Find each of the following:
(i) fof
(ii) fofof
(iii) (fofof) (38)
(iv) f2
Also, show that fof ≠ `f^2` .
Show that the function f : Q → Q, defined by f(x) = 3x + 5, is invertible. Also, find f−1
Consider the function f : R+ → [-9 , ∞ ]given by f(x) = 5x2 + 6x - 9. Prove that f is invertible with f -1 (y) = `(sqrt(54 + 5y) -3)/5` [CBSE 2015]
If f : R → (−1, 1) defined by `f (x) = (10^x- 10^-x)/(10^x + 10 ^-x)` is invertible, find f−1.
If f : R → R is given by f(x) = x3, write f−1 (1).
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 − {−1} → R − {1} be given by\[f\left( x \right) = \frac{x}{x + 1} . \text{Write } f^{- 1} \left( x \right)\]
Write the domain of the real function
`f (x) = 1/(sqrt([x] - x)`.
Let f : R → R be the function defined by f(x) = 4x − 3 for all x ∈ R Then write f . [NCERT EXEMPLAR]
Let A = {a, b, c, d} and f : A → A be given by f = {( a,b ),( b , d ),( c , a ) , ( d , c )} write `f^-1`. [NCERT EXEMPLAR]
If a function g = {(1, 1), (2, 3), (3, 5), (4, 7)} is described by g(x) = \[\alpha x + \beta\] then find the values of \[\alpha\] and \[ \beta\] . [NCERT EXEMPLAR]
The function f : R → R defined by
`f (x) = 2^x + 2^(|x|)` is
Let
Let \[f\left( x \right) = \frac{\alpha x}{x + 1}, x \neq - 1\] Then, for what value of α is \[f \left( f\left( x \right) \right) = x?\]
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
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
Which function is used to check whether a character is alphanumeric or not?
The domain of the function f: R → R defined by f(x) = `sqrt(x^2 - 3x + 2)` is ______
Let A = [–1, 1]. Then, discuss whether the following functions defined on A are one-one, onto or bijective:
f(x) = `x/2`
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.
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?
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: N → N be defined by f(x) = x2 is ____________.
Let n(A) = 4 and n(B) = 6, Then the number of one – one functions from 'A' to 'B' is:
Let a and b are two positive integers such that b ≠ 1. Let g(a, b) = Number of lattice points inside the quadrilateral formed by lines x = 0, y = 0, x = b and y = a. f(a, b) = `[a/b] + [(2a)/b] + ... + [((b - 1)a)/b]`, then the value of `[(g(101, 37))/(f(101, 37))]` is ______.
(Note P(x, y) is lattice point if x, y ∈ I)
(where [.] denotes greatest integer function)
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 ______.
