AMC 10 Step by Step

2022 AMC 10B Problem 15

P11-15~3 minPrint

Let SnS_n be the sum of the first nn terms of an arithmetic sequence that has a common difference of 22 . The quotient S3nSn\frac{S_{3n}}{S_n} does not depend on nn . What is S20S_{20} ?

Log in to save your progress.
Show solution without answering

Key insight

The ratio stays the same for every n only if the first term is 1. Then the terms are the odd numbers, and their sums are perfect squares.

Solution

The first term is not given, so call it aa. Test small values of nn to find aa.

1. The first few sums. The terms are a,a+2,a+4,a+6,a+8,a+10,…a, a + 2, a + 4, a + 6, a + 8, a + 10, \ldots So
- S1=aS_1 = a,
- S2=2a+2S_2 = 2a + 2,
- S3=3a+6S_3 = 3a + 6,
- S6=6a+(2+4+6+8+10)=6a+30S_6 = 6a + (2 + 4 + 6 + 8 + 10) = 6a + 30.
2. Use "does not depend on nn". The ratio must be the same for n=1n = 1 and n=2n = 2:
S3S1=S6S2,that is3a+6a=6a+302a+2.\frac{S_3}{S_1} = \frac{S_6}{S_2}, \qquad\text{that is}\qquad \frac{3a + 6}{a} = \frac{6a + 30}{2a + 2}.
3. Solve. Cross-multiply: (3a+6)(2a+2)=a(6a+30)(3a + 6)(2a + 2) = a(6a + 30), so 6a2+18a+12=6a2+30a6a^2 + 18a + 12 = 6a^2 + 30a. The 6a26a^2 cancels, leaving 12=12a12 = 12a, so a=1a = 1.
4. The sequence is 1,3,5,7,…1, 3, 5, 7, \ldots, the odd numbers. Their running sums are 1,4,9,16,…1, 4, 9, 16, \ldots, the perfect squares: Sn=n2S_n = n^2.
5. Check the condition. S3nSn=9n2n2=9\frac{S_{3n}}{S_n} = \frac{9n^2}{n^2} = 9 for every nn. Good.
6. Finish. S20=202=400S_{20} = 20^2 = 400.

The answer is (D) 400\boxed{\textbf{(D)}\ 400}.

Why this works

If something is true for every nn, it is true for the easiest ones, so plug in n=1n = 1 and n=2n = 2 to get an equation for the unknown. Here it pins the sequence down as the odd numbers, and the sum of the first nn odd numbers is always n2n^2. That is why the ratio is always 99.

Alternative approach

Use the sum formula for all nn at once. With first term aa and gap 22, Sn=n2(2a+2(n−1))=n(a+n−1)S_n = \frac{n}{2}\bigl(2a + 2(n - 1)\bigr) = n(a + n - 1). Then
S3nSn=3n(a+3n−1)n(a+n−1)=3⋅3n+(a−1)n+(a−1).\frac{S_{3n}}{S_n} = \frac{3n(a + 3n - 1)}{n(a + n - 1)} = 3 \cdot \frac{3n + (a - 1)}{n + (a - 1)}.
The fraction 3n+(a−1)n+(a−1)\frac{3n + (a - 1)}{n + (a - 1)} stays fixed as nn changes only when a−1=0a - 1 = 0, which gives a=1a = 1 again.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Let the first term be aa. With common difference 22,
Sn=n2(2a+2(n−1))=n(a+n−1).S_n = \frac{n}{2}\bigl(2a + 2(n-1)\bigr) = n(a + n - 1).
Therefore
S3nSn=3n(a+3n−1)n(a+n−1)=3⋅(a−1)+3n(a−1)+n.\frac{S_{3n}}{S_n} = \frac{3n(a + 3n - 1)}{n(a + n - 1)} = 3 \cdot \frac{(a-1) + 3n}{(a-1) + n}.

Write c=a−1c = a - 1. The fraction c+3nc+n\frac{c + 3n}{c + n} equals 33 when c=0c = 0, and otherwise changes with nn (for n=1n = 1 and n=2n = 2 it gives c+3c+1\frac{c+3}{c+1} and c+6c+2\frac{c+6}{c+2}, which are equal only when c=0c = 0). So a=1a = 1.

The sequence is 1,3,5,…1, 3, 5, \dots, the odd numbers, and Sn=n⋅n=n2S_n = n \cdot n = n^2. Hence S20=400S_{20} = 400.

The answer is (D) 400\boxed{\textbf{(D)}\ 400}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.