English

Let f : N → N be defined by f(n) = {((n+1)/2, if n is odd),(n/2, if n is even):} for all n ∈ N. State whether the function f is bijective. Justify your answer.

Advertisements
Advertisements

Question

Let f : N → N be defined by f(n) = `{((n+1)/2", if n is odd"),(n/2", if n is even"):}` for all n ∈ N.

State whether the function f is bijective. Justify your answer.

Justify
Sum
Advertisements

Solution

f : N → N is defined as f(n) = `{((n + 1)/2",", "if n is odd"), (n/2",", "if n is even"):}` for all n ∈ N.

It can be observed that:

f(1) = `(1+1)/2` = 1 and f(2) = `2/2` = 1   ...[By definition of f]

∴ f(1) = f(2), where 1 ≠ 2

∴ f is not one-one.

Consider a natural number (n) in co-domain N.

Case I: n is odd

∴ n = 2r + 1 for some r ∈ NThen, there exists 4r + 1 ∈ N such that

f(4r + 1) = `(4r + 1 + 1)/2`

= 2r + 1

Case II: n is even

∴ n = 2r for some r ∈ NThen, there exists 4r ∈ N such that

f(4r) = `(4r)/2`

= 2r

∴ f is onto.

Hence, f is not a bijective function.

shaalaa.com
  Is there an error in this question or solution?
Chapter 1: Relations and Functions - EXERCISE 1.2 [Page 11]

APPEARS IN

NCERT Mathematics Part 1 and 2 [English] Class 12
Chapter 1 Relations and Functions
EXERCISE 1.2 | Q 9. | Page 11

RELATED QUESTIONS

If the function `f(x) = sqrt(2x - 3)` is invertible then find its inverse. Hence prove that `(fof^(-1))(x) = x`


Give an example of a function which is not one-one but onto ?


Classify the following function as injection, surjection or bijection :

 f : Z → Z, defined by f(x) = x − 5 


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) = x3 − x


Classify the following function as injection, surjection or bijection :

f : R → R, defined by f(x) = `x/(x^2 +1)`


Give examples of two one-one functions f1 and f2 from R to R, such that f1 + f2 : R → R. defined by (f1 + f2) (x) = f1 (x) + f2 (x) is not one-one.


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) = 2xg(x) = 1/x and h(x) = ex.


Find fog and gof  if : f (x) = x+1, g(x) = `e^x`

.


Consider the function f : R→  [-9 , ∞ ]given by f(x) = 5x2 + 6x - 9. Prove that f is invertible with -1 (y) = `(sqrt(54 + 5y) -3)/5`             [CBSE 2015]


Which of the following graphs represents a one-one function?


 If f : R → R be defined by f(x) = x4, write f−1 (1).

Let f : R → Rg : R → R be two functions defined by f(x) = x2 + x + 1 and g(x) = 1 − x2. Write fog (−2).


Write the domain of the real function

`f (x) = sqrtx - [x] .`


Write whether f : R → R, given by `f(x) = x + sqrtx^2` is one-one, many-one, onto or into.


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. State whether f is one-one or not.


If the mapping f : {1, 3, 4} → {1, 2, 5} and g : {1, 2, 5} → {1, 3}, given by f = {(1, 2), (3, 5), (4, 1)} and g = {(2, 3), (5, 1), (1, 3)}, then write fog. [NCERT EXEMPLAR]


Let 

\[A = \left\{ x \in R : - 1 \leq x \leq 1 \right\} = B\] Then, the mapping\[f : A \to \text{B given by} f\left( x \right) = x\left| x \right|\] is 

 


The function

\[f : R \to R\] defined by\[f\left( x \right) = \left( x - 1 \right) \left( x - 2 \right) \left( x - 3 \right)\]

(a) one-one but not onto
(b) onto but not one-one
(c) both one and onto
(d) neither one-one nor onto


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}\]

 


 Let
\[g\left( x \right) = 1 + x - \left[ x \right] \text{and} f\left( x \right) = \begin{cases}- 1, & x < 0 \\ 0, & x = 0, \\ 1, & x > 0\end{cases}\] where [x] denotes the greatest integer less than or equal to x. Then for all \[x, f \left( g \left( x \right) \right)\] is equal to


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


Write about strcmp() function.


Let A be a finite set. Then, each injective function from A into itself is not surjective.


Which of the following functions from Z into Z is bijective?


Range of `"f"("x") = sqrt((1 - "cos x") sqrt ((1 - "cos x")sqrt ((1 - "cos x")....infty))`


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:


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: R → R be defined by f(x) = x2 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 n(A) = 4 and n(B) = 6, Then the number of one – one functions from 'A' to 'B' is:


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 ______.


Number of integral values of x satisfying the inequality `(3/4)^(6x + 10 - x^2) < 27/64` 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 ______.


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 ______.


A function f : [– 4, 4] `rightarrow` [0, 4] is given by f(x) = `sqrt(16 - x^2)`. Show that f is an onto function but not a one-one function. Further, find all possible values of 'a' for which f(a) = `sqrt(7)`.


Let f(x) be a polynomial function of degree 6 such that `d/dx (f(x))` = (x – 1)3 (x – 3)2, then

Assertion (A): f(x) has a minimum at x = 1.

Reason (R): When `d/dx (f(x)) < 0, ∀  x ∈ (a - h, a)` and `d/dx (f(x)) > 0, ∀  x ∈ (a, a + h)`; where 'h' is an infinitesimally small positive quantity, then f(x) has a minimum at x = a, provided f(x) is continuous at x = a.


If f : R `rightarrow` R is defined by `f(x) = (2x - 7)/4`, show that f(x) is one-one and onto.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×