Maths Olympiad Prep

Track / Stage 5 / 173 of 400 #773 of 1964

Problem 773

AIME late
Algebra Difficulty 5.4 Find the answer

13. (15 points) In the sequence {an}\left\{a_{n}\right\}, an=2na+bn80(a,bZ+)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 7a367 \mid a_{36}. Find the value of i=112ai\sum_{i=1}^{12}\left|a_{i}\right|.

A number or a short expression. Spacing, $ signs and \frac vs / are all fine.

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+6b800 64 a + 6 b - 800 \text{. }

Combining a,bZ+a, b \in \mathbf{Z}_{+}, we get
a=1,b=1a=1, b=1 or 2.
Also, a36=236+36b801+b30(mod7). \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+2n80Hence, a1+a2++a12=(a1+a2++a6)+(a7+a8++a12)=S122S6=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 and solution reproduced as published; topic, difficulty and ordering added by this site.