Problem

Source: 2003 Estonia National Olympiad Final Round grade 11 p4

Tags: number theory, infinite, Integer, floor function, divisible, divides



Prove that there exist infinitely many positive integers $n$ such that $\sqrt{n}$ is not an integer and $n$ is divisible by $[\sqrt{n}] $.