How can if prove that the sequence :$$a_n\:=\left\{\sqrt{n}\right\}\left(fractional\:part\:of\:\sqrt{n}\right)\:=\:\:\sqrt{n}\:-\:\left[\sqrt{n}\right]$$
is bounded from above by 1?
So far i try induction but its nothing that the assumption can help me for the "step" of the induction so i kind of stuck here.
tnx!
*($[x]$ - the floor function of x)
The fractional part of a number is, by definition, between $0$ and $1$. This is because $[x]$, the integer part of $x$, is defined as
Therefore, if $x-[x] > 1$, then $[x]+1$ is:
meaning that $[x]$ is not the largest integer satisfying $n<x$, which is a contradiction.