For every n>0, let bn=lnan. We can reduce the problem to: Given 2017 reals b1,b2,…,b2017. For every n>2017, let
bn=max{bi1+bi2+bi3∣i1+i2+i3=n,1≤i1≤i2≤i3≤n−1}.
Prove there exist positive integers m≤2017 and N>4m such that bn+bn−4m=2bn−2m for every n>N.
Consider ℓ (1≤ℓ≤2017) such that ℓbℓ=max{ibi∣1≤i≤2017}. We have the following statement:
Claim 1. For every n∈Z+:
nbn≤ℓbℓ.
Proof. We prove by induction on n. The statement is clearly true for n≤2017 by the definition of ℓ. We consider the case n>2017. Assume it is true for all k<n. From the definition of bn, there exist j1,j2,j3∈N∗ satisfying j1+j2+j3=n such that
bn=bj1+bj2+bj3.
Using the induction hypothesis, we have
bn≤j1⋅ℓbℓ+j2⋅ℓbℓ+j3⋅ℓbℓ=n⋅ℓbℓ,
so nbn≤ℓbℓ. Therefore the statement is also true for n. The claim has proven.
Now, for every positive integer n, let cn=nbℓ−ℓbn then from the above claim we have cn≥0 for every n. We also have, for n≥2017:
cn+2ℓ=(n+2ℓ)bℓ−ℓbn+2ℓ≤(n+2ℓ)bℓ−ℓ(bn+bℓ+bℓ)=nbℓ−ℓbn=cn.
Hence
cn+2kℓ≤cn+2(k−1)ℓ≤⋯≤cn,∀n≥2017,k≥1.
Let x be the smallest positive integer such that 2xℓ>2017 and set
M=max{ci∣1≤i≤4xℓ−1}.
Then, for every n>2xℓ, set n=2kxℓ+r (with 0≤r<2xℓ), we have
cn≤cr+2(k−1)xℓ≤cr+2(k−2)xℓ≤⋯≤cr+2xℓ≤M.
We have the following statements:
Claim 2. For every positive integer n, there exist natural numbers s1,s2,…,s2017 such that
cn=s1c1+s2c2+⋯+s2017c2017.
Proof. We prove by induction on n. The statement is clearly true for n≤2017 (just choose sn=1 and si=0 with i=n). We just need to consider the case n>2017 is sufficient. Suppose it is true for k<n. From the definition of bn, we deduce
cn=min{ci1+ci2+ci3∣1≤i1≤i2≤i3≤n−1,i1+i2+i3=n},∀n>2017.
Thus there exist j1,j2,j3∈N∗ satisfying j1+j2+j3=n such that
cn=cj1+cj2+cj3.
By the induction hypothesis, there exist natural numbers
u1,u2,…,u2017,v1,v2,…,v2017,w1,w2,…,w2017
such that
cj1cj2cj3=u1c1+u2c2+⋯+u2017c2017,=v1c1+v2c2+⋯+v2017c2017,=w1c1+w2c2+⋯+w2017c2017.
Therefore, we have
cn=s1c1+s2c2+⋯+s2017c2017,
where si=ui+vi+wi for 1≤i≤2017. Hence the statement is also true for n. The claim has proven.
Claim 3. The sequence (cn) get only finite values.
Proof. This statement is inferred directly from the boundedness of cn and the result of above claim.
Now, since cn get only finite values and
cn+2kxℓ≤cn+2(k−1)xℓ≤⋯≤cn
for every n≥2017 so there exists N1 big enough such that cn=cn−2xℓ for every n>N1. Then, we have
nbℓ−ℓbn=(n−2xℓ)bℓ−ℓbn−2xℓ,∀n>N1,
or
bn=2bℓ+bn−2xℓ,∀n>N1.
Then, we conclude that
bn−2xℓ=2bℓ+bn−4xℓ,∀n>N1+2xℓ.
From two above results, we get
bn+bn−4xℓ=2bn−2xℓ,∀n>N1+2xℓ.
Choose N=N1+2xℓ and m=xℓ, we have the desired result.