Maths Olympiad Prep

Library / Hkg TST /16 of 27

Hkg TST

Algebra Difficulty 7.9 National Olympiad, round 2 Prove it Hong Kong

Let {an}\{a_n\} be a sequence of integers satisfying the following condition for all positive integral values of nn: an+an+1=2an+2an+3+2016a_n + a_{n+1} = 2a_{n+2}a_{n+3} + 2016. Find all possible values of a1a_1 and a2a_2.

Solution

(a1,a2)(a_1, a_2) can be (1,−2015),(15,−69),(70,−14),(2016,0)(1, -2015), (15, -69), (70, -14), (2016, 0) or their permutations.

Firstly, taking the difference of the two relations an+an+1=2an+2an+3+2016a_n + a_{n+1} = 2a_{n+2}a_{n+3} + 2016 and an+1+an+2=2an+3an+4+2016a_{n+1} + a_{n+2} = 2a_{n+3}a_{n+4} + 2016, we obtain
an+2−an=2an+3(an+4−an+2). a_{n+2} - a_n = 2a_{n+3}(a_{n+4} - a_{n+2}).
Inductively, this easily implies
an+2−an=2kan+3an+5⋯an+2k+1(an+2k+2−an+2k) a_{n+2} - a_n = 2^k a_{n+3} a_{n+5} \cdots a_{n+2k+1} (a_{n+2k+2} - a_{n+2k})
for any k∈Z+k \in \mathbb{Z}^+. This shows 2k∣an+2−an2^k \mid a_{n+2} - a_n for any k∈Z+k \in \mathbb{Z}^+, and hence an+2=ana_{n+2} = a_n. Thus, we may assume all odd terms are equal to a1=ba_1 = b and all even terms are equal to a2=ca_2 = c. Now the only condition is
b+c=2bc+2016. b + c = 2bc + 2016.
This means
(2b−1)(2c−1)=2(2bc−b−c)+1=−4031=−29×139. (2b - 1)(2c - 1) = 2(2bc - b - c) + 1 = -4031 = -29 \times 139.
Thus, we obtain the solutions (b,c)=(1,−2015),(15,−69),(70,−14),(2016,0)(b, c) = (1, -2015), (15, -69), (70, -14), (2016, 0) up to permutation.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

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