Skip to main content
OlympiadHQ

Browse · MathNet

Print

Austria 2010

Austria 2010 algebra

Problem

A sequence with is called an arithmetic sequence. The sequence with is called an arithmetic sequence of second degree. Let and be positive integers.

We consider all such arithmetic sequences of second degree containing the number . What is the highest possible index if ? Determine all possible arithmetic sequences , for which holds for this index.
Solution
Since , we have . If we assume , we therefore obtain Since both and are positive, we see from the first fraction, that must hold. We therefore have , and thus . Furthermore, must divide . Since holds, the largest divisor of less than is . The largest possible value for is therefore , and we have .

Substituting this value yields . We see that must be odd and less than , and we therefore have the unique solution , which yields .

The only possible sequence , for which is therefore the sequence .

qed
Final answer
n = 59; a = 4; d = 1; the arithmetic sequence is 4, 5, 6, …

Techniques

Sums and productsLinear and quadratic inequalitiesFactorization techniquesIntegers