Home
Class 12
MATHS
Let f" ": N->N be defined by f(n)={(n...

Let `f" ": N->N` be defined by `f(n)={(n+1)/2,""if""""n""""i s""""od d 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.

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 ENGLISH|Exercise Exercise 1.3|14 Videos
  • RELATIONS AND FUNCTIONS

    NAGEEN PRAKASHAN ENGLISH|Exercise Exercise 1.4|13 Videos
  • RELATIONS AND FUNCTIONS

    NAGEEN PRAKASHAN ENGLISH|Exercise Exercise 1.1|8 Videos
  • PROBABIILITY

    NAGEEN PRAKASHAN ENGLISH|Exercise Miscellaneous Exercise|19 Videos
  • THREE-DIMENSIONAL GEOMETRY

    NAGEEN PRAKASHAN ENGLISH|Exercise Miscellaneous Exercise|23 Videos

Similar Questions

Explore conceptually related problems

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 in N . 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 to N be defined as f(n) = (n+1)/(2) when n is odd and f(n) = (n)/(2) when n is even for all n in N . State whether the function f is bijective. Justify your answer.

Let f:N to N be defined by f(n)={{:((n+1)/2, " if n is odd"),(n/2, "if n is even"):} for all n in N . Prove that f is many-one, onto function.

Let f: N->N be defined0 by: f(n)={(n+1)/2, if n is odd (n-1)/2, if n is even Show that f is a bijection.

check that f : N- N defined by f(n)={(n+1)/2,(if n is odd)),(n/2,(if n is even)) is one -one onto function ?

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

Let f: Nuu{0}->Nuu{0} be defined by f(n)={n+1,\ if\ n\ i s\ e v e nn-1,\ if\ n\ i s\ od d Show that f is a bijection.

A relation R is defined from N to N as R ={(ab,a+b): a,b in N} . Is R a function from N to N ? Justify your answer.

Let f: Nuu{0}->Nuu{0} be defined by f={(n+1 ,, ifn \ i s \ e v e n),(n-1 ,, ifn \ i s \ od d):} Show that f is a bijection.