1
$\begingroup$

I am learning number theory and trying to understand how does below statement is true .

Show that no integer in the following sequence can be a perfect square:
99, 999, 9999, 99999, ...
$\endgroup$
2
  • $\begingroup$ -1 Title is misleading. $\endgroup$
    – Kenny Lau
    May 15, 2017 at 7:05
  • $\begingroup$ Change your question's title. $\endgroup$
    – DonAntonio
    May 15, 2017 at 7:09

1 Answer 1

8
$\begingroup$

Notice that all perfect squares satisfy $x^2 \equiv 0,1($mod $4)$, meaning the remainder of perfect squares when divided by $4$ is always $0$ or $1$. On the other hand, all these numbers you gave have remainder $3$ when divided by $4$, so they can't be perfect squares.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged .