Skip to main content
Lemma
Inequalities Difficulty 4

TMUA practice: Inequalities, problem 5

A TMUA-calibre inequalities problem at difficulty 4 of 5, with the full worked solution.

The question
For every positive integer nn, let n\langle n\rangle denote the integer closest to n\sqrt{n}, and let Ak={n>0:n=k}A_{k}=\{n>0:\langle n\rangle=k\}. The number of elements in A49A_{49} is
A 9797
B 9898
C 9999
D 100100

The correct answer is highlighted. B

Worked solution

By definition n=k\langle n\rangle=k means kk is the integer closest to n\sqrt{n}, i.e.

k12<n<k+12.k-\tfrac12<\sqrt{n}<k+\tfrac12.

Square (all quantities positive):

(k12)2<n<(k+12)2,that isk2k+14<n<k2+k+14.\left(k-\tfrac12\right)^{2}<n<\left(k+\tfrac12\right)^{2}, \qquad\text{that is}\qquad k^{2}-k+\tfrac14<n<k^{2}+k+\tfrac14.

Count the integers nn in this range. The integers strictly between k2k+14k^{2}-k+\tfrac14 and k2+k+14k^{2}+k+\tfrac14 are

k2k+1, k2k+2, , k2+k,k^{2}-k+1,\ k^{2}-k+2,\ \ldots,\ k^{2}+k,

and their number is (k2+k)(k2k+1)+1=2k(k^{2}+k)-(k^{2}-k+1)+1=2k.

For k=49k=49: A49=249=98|A_{49}|=2\cdot49=98.

Answer: B.