Let be a sequence of integers such that , and for all
Find the number of indices for which is a perfect square.
Solution
For , we have
and hence . and by induction assuming we can show that .
We get , , and hence is a perfect square for . Let us show that is not a perfect square for . Let for some , . Then . Since , we get and hence . However, the sequence is increasing and for we have which is a contradiction. The answer is 2.
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.