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.

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

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.


Show that the function f : R → {x ∈ R : –1 < x < 1} defined by f(x) = `x/(1 + |x|)`, x ∈ R is one-one and onto function.


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


Which of the following functions from A to B are one-one and onto?

 f2 = {(2, a), (3, b), (4, c)} ; A = {2, 3, 4}, B = {abc}


Classify the following function as injection, surjection or bijection :

f : Q − {3} → Q, defined by `f (x) = (2x +3)/(x-3)`


If f : A → B is an injection, such that range of f = {a}, determine the number of elements in A.


Let A = {1, 2, 3}. Write all one-one from A to itself.


Find fog and gof  if : f(x) = `x^2` + 2 , g (x) = 1 − `1/ (1-x)`.


Consider f : R → R given by f(x) = 4x + 3. Show that f is invertible. Find the inverse of f.


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


If  \[F : [1, \infty ) \to [2, \infty )\] is given by

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

 


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

 


Let 
\[f : R \to R\]  be given by \[f\left( x \right) = x^2 - 3\] Then, \[f^{- 1}\] is given by 

 


Write about strcmp() function.


Let the function f: R → R be defined by f(x) = 4x – 1, ∀ x ∈ R. Then, show that f is one-one.


Let f: R → R be defined by f(x) = x2 + 1. Then, pre-images of 17 and – 3, respectively, are ______.


Are the following set of ordered pairs functions? If so, examine whether the mapping is injective or surjective.
{(a, b): a is a person, b is an ancestor of a}


Let the function f: R → R be defined by f(x) = cosx, ∀ x ∈ R. Show that f is neither one-one nor onto


Let A = [–1, 1]. Then, discuss whether the following functions defined on A are one-one, onto or bijective:

g(x) = |x|


Let f : R `->` R be a function defined by f(x) = x3 + 4, then f 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 f: R → R defined by f(x) = x4. Choose the correct answer


The domain of the function `cos^-1((2sin^-1(1/(4x^2-1)))/π)` 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 a function `f: N rightarrow N` be defined by

f(n) = `{:[(2n",", n = 2","  4","  6","  8","......),(n - 1",", n = 3","  7","  11","  15","......),((n + 1)/2",", n = 1","  5","  9","  13","......):}`

then f is ______.


Let f(x) be a polynomial of degree 3 such that f(k) = `-2/k` for k = 2, 3, 4, 5. Then the value of 52 – 10f(10) is equal to ______.


Write the domain and range (principle value branch) of the following functions:

f(x) = tan–1 x.


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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×