Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Functions question

2022 · 28 Jun · Shift 1 · Q24
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Functions
  5. /2022 · 28 Jun · Shift 1 · Q24

Functions question

2022 · 28 Jun · Shift 1 · Q24

JEE MainMathematicsFunctionsMCQ+4 / −1
Let a function f : N →\to→ N be defined by f(n)=[2n,n=2,4,6,8,......n−1,n=3,7,11,15,......n+12,n=1,5,9,13,......f(n) = \left[ {\begin{matrix} {2n,} & {n = 2,4,6,8,......} \\ {n - 1,} & {n = 3,7,11,15,......} \\ {{{n + 1} \over 2},} & {n = 1,5,9,13,......} \\ \end{matrix} } \right.f(n)=​2n,n−1,2n+1​,​n=2,4,6,8,......n=3,7,11,15,......n=1,5,9,13,......​ then, f is
  1. A
    one-one but not onto
  2. B
    onto but not one-one
  3. C
    neither one-one nor onto
  4. D
    one-one and onto
View written solutionFree

Correct answer: D

  1. Understand the definition of the function

The function f:N→Nf: \mathbb{N} \to \mathbb{N}f:N→N is defined piecewise as:

f(n)={2n,n=2,4,6,8,…n−1,n=3,7,11,15,…n+12,n=1,5,9,13,… f(n)= \begin{cases} 2n, & n=2,4,6,8,\dots \\ n-1, & n=3,7,11,15,\dots \\ \dfrac{n+1}{2}, & n=1,5,9,13,\dots \end{cases}f(n)=⎩⎨⎧​2n,n−1,2n+1​,​n=2,4,6,8,…n=3,7,11,15,…n=1,5,9,13,…​

Let us rewrite the three cases more systematically:

  • If nnn is even, then f(n)=2nf(n)=2nf(n)=2n.
  • If n≡3(mod4)n \equiv 3 \pmod 4n≡3(mod4), then f(n)=n−1f(n)=n-1f(n)=n−1.
  • If n≡1(mod4)n \equiv 1 \pmod 4n≡1(mod4), then f(n)=n+12f(n)=\dfrac{n+1}{2}f(n)=2n+1​.

So every natural number belongs to exactly one of these three classes.


  1. Check injectivity (one-one)

A function is one-one if different inputs give different outputs.

We compute a few values:

  • f(1)=1+12=1f(1)=\dfrac{1+1}{2}=1f(1)=21+1​=1
  • f(2)=2⋅2=4f(2)=2\cdot 2=4f(2)=2⋅2=4
  • f(3)=3−1=2f(3)=3-1=2f(3)=3−1=2
  • f(4)=2⋅4=8f(4)=2\cdot 4=8f(4)=2⋅4=8
  • f(5)=5+12=3f(5)=\dfrac{5+1}{2}=3f(5)=25+1​=3
  • f(6)=2⋅6=12f(6)=2\cdot 6=12f(6)=2⋅6=12
  • f(7)=7−1=6f(7)=7-1=6f(7)=7−1=6
  • f(8)=2⋅8=16f(8)=2\cdot 8=16f(8)=2⋅8=16
  • f(9)=9+12=5f(9)=\dfrac{9+1}{2}=5f(9)=29+1​=5

This gives the pattern:

  • Numbers of the form 4k+14k+14k+1 map to odd numbers: f(4k+1)=4k+22=2k+1f(4k+1)=\frac{4k+2}{2}=2k+1f(4k+1)=24k+2​=2k+1
  • Numbers of the form 4k+34k+34k+3 map to numbers 4k+24k+24k+2: f(4k+3)=4k+2f(4k+3)=4k+2f(4k+3)=4k+2
  • Even numbers 2m2m2m map to multiples of 444: f(2m)=4mf(2m)=4mf(2m)=4m

Thus the image sets are:

  • From n≡1(mod4)n\equiv 1\pmod 4n≡1(mod4): all odd natural numbers
  • From n≡3(mod4)n\equiv 3\pmod 4n≡3(mod4): numbers congruent to 2(mod4)2 \pmod 42(mod4)
  • From even nnn: multiples of 444

These three image sets are disjoint:

  • odd numbers,
  • numbers ≡2(mod4)\equiv 2 \pmod 4≡2(mod4),
  • numbers ≡0(mod4)\equiv 0 \pmod 4≡0(mod4).

Since each class maps into a different disjoint set, two different inputs from different classes cannot have the same output.

Now within each class:

  • f(4k+1)=2k+1f(4k+1)=2k+1f(4k+1)=2k+1 is strictly increasing in kkk,
  • f(4k+3)=4k+2f(4k+3)=4k+2f(4k+3)=4k+2 is strictly increasing in kkk,
  • f(2m)=4mf(2m)=4mf(2m)=4m is strictly increasing in mmm.

Hence no two distinct inputs in the same class have the same output.

Therefore, fff is one-one.


  1. Check surjectivity (onto)

A function f:N→Nf: \mathbb{N}\to\mathbb{N}f:N→N is onto if every natural number has a preimage.

Take any y∈Ny\in\mathbb{N}y∈N. We consider three cases.

Case 1: yyy is odd

Let y=2k+1y=2k+1y=2k+1. Choose

n=4k+1. n=4k+1.n=4k+1.

Then

f(n)=f(4k+1)=4k+22=2k+1=y. f(n)=f(4k+1)=\frac{4k+2}{2}=2k+1=y.f(n)=f(4k+1)=24k+2​=2k+1=y.

Case 2: y≡2(mod4)y\equiv 2 \pmod 4y≡2(mod4)

Let y=4k+2y=4k+2y=4k+2. Choose

n=4k+3. n=4k+3.n=4k+3.

Then

f(n)=f(4k+3)=4k+2=y. f(n)=f(4k+3)=4k+2=y.f(n)=f(4k+3)=4k+2=y.

Case 3: yyy is a multiple of 444

Let y=4ky=4ky=4k. Choose

n=2k. n=2k.n=2k.

Then

f(n)=f(2k)=4k=y. f(n)=f(2k)=4k=y.f(n)=f(2k)=4k=y.

Thus every natural number is hit by the function. So fff is onto.


  1. Conclusion

The function is both one-one and onto.

Hence, fff is bijective.

So the correct option is:

D: one-one and onto\boxed{\text{D: one-one and onto}}D: one-one and onto​
  1. Comparison with stored correct answer

Stored correct answer: D\boxed{D}D​

Our derived answer: D\boxed{D}D​

So the answer agrees with the stored correct answer.

PreviousNext

More from Functions

  • Let S = {1, 2, 3, 4}. Then the number of elements in the set { f : S × S → S : f is onto and f (a, b) = f (b, a) ≥ a ∀(a, b) ∈ S × S } is ​.2022 · Numerical
  • Let c, k ∈ R. If f(x)=(c+1)x2+(1−c2)x+2k and f(x+y)=f(x)+f(y)−xy, for all x, y ∈ R, then the value of ∣2(f(1)+f(2)+f(3)+......+f(20))∣ is equal to ​.2022 · Numerical
  • Let f(x) and g(x) be two real polynomials of degree 2 and 1 respectively. If f(g(x))=8x2−2x and g(f(x))=4x2+6x+1, then the value of f(2)+g(2) is ​.2022 · Numerical
  • The range of the function, f(x)=log5​​(3+cos(43π​+x)+cos(4π​+x)+cos(4π​−x)−cos(43π​−x))…2021 · MCQ
  • The range of a ∈ R for which the function f(x) = (4a − 3)(x + loge 5) + 2(a − 7) cot (2x​) sin2 (2x​), x e 2n π, n ∈ N has critical points, is :2021 · MCQ
  • The inverse of y=5logx is :2021 · MCQ
  • The real valued function f(x)=x−[x]​cosec−1x​, where [x] denotes the greatest integer less than or equal to x, is defined for all x belonging to :2021 · MCQ
  • If the functions are defined as f(x)=x​ and g(x)=1−x​, then what is the common domain of the following functions : f + g, f − g, f/g, g/f, g − f where (f±g)(x)=f(x)±g(x),(f/g)x=g(x)f(x)​2021 · MCQ