Maths Olympiad Prep

Track / Stage 5 / 229 of 400 #829 of 1964

Problem 829

AIME late
Algebra Difficulty 5.4 Find the answer

(15 points) In the sequence {an}\left\{a_{n}\right\}, an=2na+bn−80(a,b∈Z+)a_{n}=2^{n} a+b n-80\left(a, b \in \mathbf{Z}_{+}\right).
It is known that the minimum value of the sum of the first nn terms SnS_{n} is obtained if and only if n=6n=6, and 7∣a367 \mid a_{36}. Find the value of ∑i=112∣ai∣\sum_{i=1}^{12}\left|a_{i}\right|.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

Three, 13. Notice that, {an}\left\{a_{n}\right\} is an increasing sequence.
From the given, a6>0a_{6} > 0, which means
64a+6b−800.  64 a + 6 b - 800 \text{. }

Combining a,b∈Z+a, b \in \mathbf{Z}_{+}, we get
a=1,b=1a=1, b=1 or 2.
Also, a36=236+36b−80≡1+b−3≡0( mod 7). \begin{array}{l} \text{Also, } a_{36}=2^{36} + 36 b - 80 \\ \equiv 1 + b - 3 \equiv 0 (\bmod 7). \end{array}

Thus, b=2b=2.
Therefore, an=2n+2n−80. Hence, ∣a1∣+∣a2∣+⋯+∣a12∣=−(a1+a2+⋯+a6)+(a7+a8+⋯+a12)=S12−2S6=8010. \begin{array}{l} \text{Therefore, } a_{n}=2^{n} + 2 n - 80 \text{. } \\ \text{Hence, } \left|a_{1}\right| + \left|a_{2}\right| + \cdots + \left|a_{12}\right| \\ = -\left(a_{1} + a_{2} + \cdots + a_{6}\right) + \left(a_{7} + a_{8} + \cdots + a_{12}\right) \\ = S_{12} - 2 S_{6} = 8010. \end{array}

Source: NuminaMath-1.5, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.