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

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 function f in `A=R-{2/3} ` defined as `f(x)=(4x+3)/(6x-4)` is one-one and onto hence find f-1


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 ?  

f3 = {(ax), (bx), (cz), (dz)} ; A = {abcd,}, B = {xyz}. 


Classify the following function as injection, surjection or bijection :

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


Find gof and fog when f : R → R and g : R → R is defined by  f(x) = 2x + x2 and  g(x) = x3


Let R+ be the set of all non-negative real numbers. If f : R+ → R+ and g : R+ → R+ are defined as `f(x)=x^2` and `g(x)=+sqrtx` , find fog and gof. Are they equal functions ?


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.


Give examples of two functions f : N → N and g : N → N, such that gof is onto but f is not onto.


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


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

.


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 f : R → R given by f(x) = 4x + 3. Show that f is invertible. Find the inverse of f.


Consider f : R → R+ → [4, ∞) given by f(x) = x2 + 4. Show that f is invertible with inverse f−1 of f given by f−1 `(x)= sqrt (x-4)` where R+ is the set of all non-negative real numbers.


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 f : R → R is defined by f(x) = x2, write f−1 (25)


If f : C → C is defined by f(x) = (x − 2)3, write f−1 (−1).


Let \[f : \left( - \frac{\pi}{2}, \frac{\pi}{2} \right) \to R\]  be a function defined by f(x) = cos [x]. Write range (f).


The function f : R → R defined by

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

 


The function 

f : A → B defined by 

f (x) = - x2 + 6x - 8 is a bijection if 

 

 

 

 


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


\[f : R \to R\] is defined by

\[f\left( x \right) = \frac{e^{x^2} - e^{- x^2}}{e^{x^2 + e^{- x^2}}} is\]

 


Let

 \[A = \left\{ x \in R : x \geq 1 \right\}\] The inverse of the function, 

\[f : A \to A\] given by

\[f\left( x \right) = 2^{x \left( x - 1 \right)} , is\]

 


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 A = {a, b, c, d} and f = {a, b), (b, d), (c, a), (d, c)}, show that f is one-one from A onto A. Find f–1


Consider the set A containing n elements. Then, the total number of injective functions from A onto itself is ______


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


The domain of the function `"f"("x") = 1/(sqrt ({"sin x"} + {"sin" ( pi + "x")}))` where {.} denotes fractional part, is


Let the function f: R → R be defined by f(x) = 4x – 1, ∀ x ∈ R then 'f' is


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


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×