Skip to main content
OlympiadHQ

Browse · MathNet

Print

Saudi Arabia Mathematical Competitions

Saudi Arabia algebra

Problem

Let be a polynomial such that for every positive integer , is a perfect square. Prove that for some polynomial .
Solution
The sequence , , contains only integers. We have It follows that is an integer, hence for every . We have hence , and for any . It follows for any , and we get , where .

Techniques

Polynomials