Maths Olympiad Prep

Library / /64 of 128

Algebra Difficulty 5.3 AIME, harder Prove it Philippines

Problem:

Suppose that {an}n1\{a_n\}_{n \geq 1} is an increasing arithmetic sequence of integers such that aa20=17a_{a_{20}} = 17 (where the subscript is a20a_{20}). Determine the value of a2017a_{2017}.

Solution

Solution:

Let a1=aa_1 = a be the first term of such arithmetic sequence and d>0d > 0 be its common difference. Then the condition aa20=17a_{a_{20}} = 17 is equivalent to
aa20=a+(a201)d=a+(a+19d1)d=a(1+d)+19d2d. a_{a_{20}} = a + (a_{20} - 1)d = a + (a + 19d - 1)d = a(1 + d) + 19d^2 - d.
Solving for aa, we get
a=19d2+d+17d+1=19d+203d+1. a = \frac{-19d^2 + d + 17}{d + 1} = -19d + 20 - \frac{3}{d + 1}.
Since aa and dd are integers, d+1d + 1 must divide 33. With d>0d > 0, this forces d+1=3d + 1 = 3 or d=2d = 2, so
a=19(2)+201=19. a = -19(2) + 20 - 1 = -19.
Hence,
a2017=a+2016d=19+2016×2=4013. a_{2017} = a + 2016d = -19 + 2016 \times 2 = 4013.

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.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.