English

Prove that the function f is surjective, where f: N → N such that ,n is odd,n is evenf(n)={n+12,ifn is oddn2,if n is even Is the function injective? Justify your answer. - Mathematics

Advertisements
Advertisements

Question

Prove that the function f is surjective, where f: N → N such that `f(n) = {{:((n + 1)/2",", if "n is odd"),(n/2",", if  "n is even"):}` Is the function injective? Justify your answer.

Sum
Advertisements

Solution

Let y ∈ N(codomain). Then ∃ 2y ∈ N(domain) such that f(2y) = `(2y)/2` = y. Hence, f is surjective.

1, 2 ∈ N(domain) such that f(1) = 1 = f(2)

Hence, f is not injective.

shaalaa.com
  Is there an error in this question or solution?
2022-2023 (March) Sample

RELATED QUESTIONS

Check the injectivity and surjectivity of the following function:

f : R → R given by f(x) = x2


Let A and B be sets. Show that f : A × B → B × A such that f(a, b) = (b, a) is a bijective function.


Classify the following function as injection, surjection or bijection :  f : Z → Z given by f(x) = x2


Classify the following function as injection, surjection or bijection :

f : R → R, defined by f(x) = x3 + 1


Find fog and gof  if : f (x) = x+1, g (x) = sin x .


Let

f (x) =`{ (1 + x, 0≤ x ≤ 2) , (3 -x , 2 < x ≤ 3):}`

Find fof.


If f : R → R be defined by f(x) = x3 −3, then prove that f−1 exists and find a formula for f−1. Hence, find f−1(24) and f−1 (5).


If A = {abc} and B = {−2, −1, 0, 1, 2}, write the total number of one-one functions from A to B.


Let f  be a function from C (set of all complex numbers) to itself given by f(x) = x3. 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) = sqrt([x] - x) .`


The function f : R → R defined by

`f (x) = 2^x + 2^(|x|)` is 

 


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


\[f : Z \to Z\]  be given by

 ` f (x) = {(x/2, ", if  x is even" ) ,(0 , ", if  x  is  odd "):}`

Then,  f is


Let  \[f\left( x \right) = x^2 and g\left( x \right) = 2^x\] Then, the solution set of the equation

\[fog \left( x \right) = gof \left( x \right)\] is 



If \[f : R \to R is given by f\left( x \right) = 3x - 5, then f^{- 1} \left( x \right)\] 

 


If  \[f : R \to \left( - 1, 1 \right)\] is defined by

\[f\left( x \right) = \frac{- x|x|}{1 + x^2}, \text{ then } f^{- 1} \left( x \right)\] equals

 


Let [x] denote the greatest integer less than or equal to x. If \[f\left( x \right) = \sin^{- 1} x, g\left( x \right) = \left[ x^2 \right]\text{  and } h\left( x \right) = 2x, \frac{1}{2} \leq x \leq \frac{1}{\sqrt{2}}\]

 


Mark the correct alternative in the following question:
Let f :  \[-\] \[\left\{ \frac{3}{5} \right\}\] \[\to\]  R be defined by f(x) = \[\frac{3x + 2}{5x - 3}\] Then,

 


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


The mapping f : N → N is given by f(n) = 1 + n2, n ∈ N when N is the set of natural numbers is ____________.


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


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:


Consider a set containing function A= {cos–1cosx, sin(sin–1x), sinx((sinx)2 – 1), etan{x}, `e^(|cosx| + |sinx|)`, sin(tan(cosx)), sin(tanx)}. B, C, D, are subsets of A, such that B contains periodic functions, C contains even functions, D contains odd functions then the value of n(B ∩ C) + n(B ∩ D) is ______ where {.} denotes the fractional part of functions)


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


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)`.


Find the domain of sin–1 (x2 – 4).


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×