Advertisements
Advertisements
Question
Let f : N → N be defined by
`f(n) = { (n+ 1, if n is odd),( n-1 , if n is even):}`
Show that f is a bijection.
[CBSE 2012, NCERT]
Advertisements
Solution
We have,
`f (n) = {(n + 1 , if n is odd),(n - 1, if n is even):}`
Injection test :
Case I: If n is odd,
Let x, y ∈ N such that f (x)=f (y)
As, f (x)=f (y)
⇒ x + 1= y + 1
⇒ x = y
Case II: If n is even,
Let x, y ∈ N such that f (x)=f (y)
As, f (x)=f (y)
⇒ x − 1 = y − 1
⇒ x = y
So, f is injective.
Surjection test:
Case I: If n is odd,
As, for every n ∈ N, there exists y = n − 1 in N such that
f (y) = f (n−1)=n −1+1= n
Case II: If n is even,
As, for every n ∈ N, there exists y = n + 1 in N such that f (y)=f (n+1)=n +1−1 = n
So, f is surjective.
So, f is a bijection.
APPEARS IN
RELATED QUESTIONS
Show that the function f : R* → R* defined by f(x) = `1/x` is one-one and onto, where R* is the set of all non-zero real numbers. Is the result true, if the domain R* is replaced by N with co-domain being same as R?
Check the injectivity and surjectivity of the following function:
f : Z → Z given by f(x) = x3
Show that the modulus function f : R → R, given by f(x) = |x|, is neither one-one nor onto, where |x| is x, if x is positive or 0 and |x| is –x, if x is negative.
Show that the signum function f : R → R, given by
`f(x) = {(1", if" x > 0), (0", if" x = 0), (-1", if" x < 0):}`
is neither one-one nor onto.
Give examples of two functions f: N → Z and g: Z → Z such that g o f is injective but gis not injective.
(Hint: Consider f(x) = x and g(x) =|x|)
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) = x3 + 1
If f : A → B is an injection, such that range of f = {a}, determine the number of elements in A.
Find fog and gof if : f (x) = x+1, g (x) = sin x .
if `f (x) = sqrt(1-x)` and g(x) = `log_e` x are two real functions, then describe functions fog and gof.
If f : Q → Q, g : Q → Q are two functions defined by f(x) = 2 x and g(x) = x + 2, show that f and g are bijective maps. Verify that (gof)−1 = f−1 og −1.
Let f : R `{- 4/3} `- 43 →">→ R be a function defined as f(x) = `(4x)/(3x +4)` . Show that f : R - `{-4/3}`→ Rang (f) is one-one and onto. Hence, find f -1.
If f : C → C is defined by f(x) = x2, write f−1 (−4). Here, C denotes the set of all complex numbers.
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).
Write whether f : R → R, given by `f(x) = x + sqrtx^2` is one-one, many-one, onto or into.
If f : R → R be defined by f(x) = (3 − x3)1/3, then find fof (x).
Let
f : R → R be given by
\[f\left( x \right) = \left[ x^2 \right] + \left[ x + 1 \right] - 3\]
where [x] denotes the greatest integer less than or equal to x. Then, f(x) is
(d) one-one and onto
The range of the function
\[f\left( x \right) =^{7 - x} P_{x - 3}\]
If the function\[f : R \to \text{A given by} f\left( x \right) = \frac{x^2}{x^2 + 1}\] is a surjection, then A =
Let
\[f : R - \left\{ n \right\} \to R\]
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
Mark the correct alternative in the following question:
If the set A contains 7 elements and the set B contains 10 elements, then the number one-one functions from A to B is
Let A = ℝ − {3}, B = ℝ − {1}. Let f : A → B be defined by \[f\left( x \right) = \frac{x - 2}{x - 3}, \forall x \in A\] Show that f is bijective. Also, find
(i) x, if f−1(x) = 4
(ii) f−1(7)
If f(x) = `(x+3)/(4x−5) , "g"(x) = (3+5x)/(4x−1)` then verify that `("fog") (x)` = x.
Let f: R → R be defined by f(x) = 3x – 4. Then f–1(x) is given by ______.
Let f: `[2, oo)` → R be the function defined by f(x) = x2 – 4x + 5, then the range of f is ______.
The function f : R → R defined by f(x) = 3 – 4x is ____________.
The number of bijective functions from set A to itself when A contains 106 elements is ____________.
Let A = R – {3}, B = R – {1}. Let f : A → B be defined by `"f"("x") = ("x" - 2)/("x" - 3)` Then, ____________.
The mapping f : N → N is given by f(n) = 1 + n2, n ∈ N when N is the set of natural numbers is ____________.
Let A = {1, 2, 3}, B = {4, 5, 6, 7} and let f = {(1, 4), (2, 5), (3, 6)} be a function from A to B. Based on the given information, f is best defined as:
Let f: R→R be defined as f(x) = 2x – 1 and g: R – {1}→R be defined as g(x) = `(x - 1/2)/(x - 1)`. Then the composition function f (g(x)) is ______.
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 f: R→R be a polynomial function satisfying f(x + y) = f(x) + f(y) + 3xy(x + y) –1 ∀ x, y ∈ R and f'(0) = 1, then `lim_(x→∞)(f(2x))/(f(x)` is equal to ______.
The domain of function is f(x) = `sqrt(-log_0.3(x - 1))/sqrt(x^2 + 2x + 8)` is ______.
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 ______.
Let A = R – {2} and B = R – {1}. If f: A `→` B is a function defined by f(x) = `(x - 1)/(x - 2)` then show that f is a one-one and an onto function.
A perfect one-to-one matching between users and unique IDs is similar to:
