Let the sequence satisfy .
Prove that there exists at most one positive integer such that is a perfect square.
, 2015
Solution
Taking mod 4, we can find that
Note that a perfect square modulo 4 can only be 0 or 1. If , then for all , we must have or , so subsequent terms cannot be perfect squares. And if , then , and the previous discussion still applies. From this we know that at most two terms can be perfect squares.
Now suppose . Substituting into the original equation, we get , that is, . Since 103 is prime, we must have and , that is, , a contradiction! Therefore, at most one term can be a perfect square.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.