- Prove that there is an infinity of perfect squares which have $4$ as the last 3 digits.
- Prove that there are no perfect squares which have $4$ as the last 4 digits.
This is a problem form a math contest (Romanian Math Olympiad, county level) for fifth graders. No calculators allowed. I couldn't even come quickly with a solution at highschool level, so any help is highly appreciated.
If you observe that $1444=38^2$, the perfect squares
$$(1000k+38)^2=1000000k^2+76000k+1444$$ end in $444$.
For the second question, notice that the last four digits of a perfect square only depend on the last two digits of the root, and we have
$$66^2<4444<67^2.$$