Home
Class 12
MATHS
Let f:N->N be defined as f(n)= (n+1)/2 i...

Let `f:N->N` be defined as `f(n)= (n+1)/2` if n is odd and `f(n)=n/2` if n is even for all n`in`N State whether the function f is bijective. Justify your answer

Text Solution

Verified by Experts

In `f : N to N `
`f(x) = {{:((n+1)/(2)"," if n "is odd"),((n)/(2) ","" " if n "is even"):}`
`because f(1) = (1+1)/(2) = 1 and f(2) = (2)/(2) = 1 `
`therefore f(1) = f(2)`
but ` 1 ne 2 `
` therefore f` is not one-one.
Let `n in N `
First Case : When `n = 2r + 1, r in N `
then `4r + 1 in N `
and `" " f(4r + 1) = (4r+ 1 + 1)/(2) = 2r + 1`
`therefore f` is onto.
Second Case : When ` n= 2r`
then `" " 4r in N `
and `" " f( 4r ) = (4r)/(2) = 2r`
`therefore f` is onto.
Therefore, `f` is not one-one but onto.
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    NAGEEN PRAKASHAN|Exercise Exercise 1.3|14 Videos

  • RELATIONS AND FUNCTIONS

    NAGEEN PRAKASHAN|Exercise Exercise 1.4|13 Videos

  • RELATIONS AND FUNCTIONS

    NAGEEN PRAKASHAN|Exercise Exercise 1.1|8 Videos

  • PROBABIILITY

    NAGEEN PRAKASHAN|Exercise Miscellaneous Exercise|19 Videos

  • THREE-DIMENSIONAL GEOMETRY

    NAGEEN PRAKASHAN|Exercise Miscellaneous Exercise|23 Videos

Similar Questions

Explore conceptually related problems

Let f:N->N be defined as f(n)= (n+1)/2 if n is odd and f(n)=n/2 if n is even for all ninN State whether the function f is bijective. Justify your answer

Let f: NvecN be defined by f(n)={(n+1)/2, "if" n "i s o d d"n/2, "if "n "i s e v e n" for a l l n N} Find whether the function f is bijective.

Let f" ": N->N be defined by f(n)={(n+1)/2,""if""""n""""i s""""odd" " n/2,""if""""n""""i s""e v e n for all n in N . State whether the function f is bijective. Justify your answer.

Let f:N rarr N be defined by: f(n)={n+1,quad if n is oddn -1,quad if n is even Show that f is a bijection.

If f:N rarr Zf(n)={(n-1)/(2); when n is odd =-(n)/(2); when n is even Identify the type of function

Let f:" "W ->W be defined as f(n)" "=" "n" "-" "1 , if is odd and f(n)" "=" "n" "+" "1 , if n is even. Show that f is invertible. Find the inverse of f. Here, W is the set of all whole numbers.

Let f : N rarr N be defined as f(x) = 2x for all x in N , then f is

Let f: N to N be defined by f(x) = x-(1)^(x) AA x in N , Then f is

Show that f:n rarr N defined by f(n)={(((n+1)/(2),( if nisodd)),((n)/(2),( if niseven )) is many -one onto function

Let f:N rarr N be defined by f(x)=x^(2)+x+1,x in N. Then is f is