RankRizz
JEE MAIN 2017 · 09 APR ONLINE+4 / −1MEDIUMTRANSCRIBED

JEE Main 2017 Mathematics question — One-one, onto functions and counting functions

The function f:N→If : N \to I defined by f(x)=x−5[x5]f(x) = x - 5\left[\frac{x}{5}\right], where NN is the set of natural numbers and [x][x] denotes the greatest integer less than or equal to xx, is:

SOLUTION

Let xx be any natural number. Divide xx by 55 using the usual division algorithm.

There exist unique integers qq and rr such that

x=5q+r,x = 5q + r,

where q=[x5]q = \left[\dfrac{x}{5}\right] and the remainder rr satisfies 0≤r<5.0 \le r \lt 5. Explicitly, r∈{0,1,2,3,4}.r \in \{0,1,2,3,4\}.

Substituting x=5q+rx = 5q + r into the definition of the function gives

f(x)=x−5[x5]=(5q+r)−5q=r.\begin{aligned} f(x) &= x - 5\left[\dfrac{x}{5}\right] \\ &= (5q + r) - 5q \\ &= r. \end{aligned}

Thus every natural number is sent to its remainder upon division by 5,5, and so

Range(f)={0,1,2,3,4}.\text{Range}(f)=\{0,1,2,3,4\}.

To test injectivity (one-one), take two natural numbers that leave the same remainder when divided by 5.5. For instance, choose x1=2x_1 = 2 and x2=7.x_2 = 7. Both satisfy

f(2)=2,f(7)=2.f(2)=2,\qquad f(7)=2.

Since x1≠x2x_1 \ne x_2 but f(x1)=f(x2),f(x_1)=f(x_2), the function fails the injectivity criterion. Hence ff is not one-one.

To test surjectivity (onto) with respect to the stated codomain II (the set of all integers), observe that

Range(f)={0,1,2,3,4}⊊I.\text{Range}(f)=\{0,1,2,3,4\}\subsetneq I.

An integer such as 66 lies in II but never appears as an output, because every value of ff is at most 4.4. Therefore the function is not onto.

Because ff is neither one-one nor onto, the correct choice is the one that says “neither one-one nor onto.”

Hence, the correct answer is Option C.

Tagged One-one, onto functions and counting functions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

ChapterFunctions
TopicOne-one, onto functions and counting functions
TypeMultiple choice