MHB Determine all postive integer k

[anemone]

Determine all positive integers $k$ for which $f(k)>f(k+1)$ where $f(k)=\left\lfloor{\dfrac{k}{\left\lfloor{\sqrt{k}}\right\rfloor}}\right\rfloor$ for $k\in \Bbb{Z}^*$.

 

[kaliprasad]

Determine all positive integers $k$ for which $f(k)>f(k+1)$ where $f(k)=\left\lfloor{\dfrac{k}{\left\lfloor{\sqrt{k}}\right\rfloor}}\right\rfloor$ for $k\in \Bbb{Z}^*$.

Spoiler

if k+1 is not a perfect square then the floor of square root of k and k+ 1 are same so
f(x) < f(x+1)
so we need to look at k+1 being a perfect square say $n^2$
$f(k) = \left\lfloor\dfrac{n^2-1}{n-1}\right\rfloor= n + 1$
$f(k+1) = \left\lfloor\dfrac{n^2}{n}\right\rfloor= n$
so k is of the form $n^2-1$ for $n\gt 1$

 

[anemone]

Spoiler

if k+1 is not a perfect square then the floor of square root of k and k+ 1 are same so
f(x) < f(x+1)
so we need to look at k+1 being a perfect square say $n^2$
$f(k) = \left\lfloor\dfrac{n^2-1}{n-1}\right\rfloor= n + 1$
$f(k+1) = \left\lfloor\dfrac{n^2}{n}\right\rfloor= n$
so k is of the form $n^2-1$ for $n\gt 1$

Hey kaliprasad, thanks for participating and your answer is correct! I think it might be necessary(?) to prove that for $k=n^2+a$ with $0<a<2n$,

$f(k)=\left\lfloor{\dfrac{n^2+a}{n}}\right\rfloor=n+\left\lfloor{\dfrac{a}{n}}\right\rfloor$ which is non-decreasing.

But then this is an easy proof, so, there is no big deal here.:)

 

[kaliprasad]

Hey kaliprasad, thanks for participating and your answer is correct! I think it might be necessary(?) to prove that for $k=n^2+a$ with $0<a<2n$,

$f(k)=\left\lfloor{\dfrac{n^2+a}{n}}\right\rfloor=n+\left\lfloor{\dfrac{a}{n}}\right\rfloor$ which is non-decreasing.

But then this is an easy proof, so, there is no big deal here.:)

Hello Anemone,

Spoiler

Both are effectively same as $k= n^2+ a$ with $0\lt a\lt2n$ is same as k+1 is not perfect square and I have mentioned that numerator is increasing and denominator is constant and I should have said $f(x) \le f(x+1)$ instead of $f(x) \lt f(x+1)$