Skip to main content
Lemma

TMUA practice: Arithmetic Series, problem 3

A TMUA-calibre arithmetic series problem at difficulty 4 of 5, with the full worked solution.

The question
What is the smallest positive integer nn such that the sum of the first nn positive integers equals 210210?
A 1010
B 1515
C 2020
D 2121
E 3030

The correct answer is highlighted. C

Worked solution

The sum of the first nn positive integers is   Sn=n(n+1)2\;S_{n} = \dfrac{n(n + 1)}{2}.

Set this equal to 210210:

n(n+1)2  =  210    n2+n420  =  0.\frac{n(n + 1)}{2} \;=\; 210 \;\Longleftrightarrow\; n^{2} + n - 420 \;=\; 0.

Apply the quadratic formula or factorise. Look for two integers multiplying to 420-420 and adding to 11:   2120=420\;21 \cdot 20 = 420,   2120=1\;21 - 20 = 1 ✓. So

n2+n420  =  (n20)(n+21)  =  0.n^{2} + n - 420 \;=\; (n - 20)(n + 21) \;=\; 0.

The positive root is n=20n = 20. (The other root n=21n = -21 is rejected as nn must be a positive integer.)

Verify: S20=2021/2=210S_{20} = 20 \cdot 21 / 2 = 210 ✓.

This is option C.

Why the other options fail.

  • A, 1010: S10=55S_{10} = 55, not 210210.
  • B, 1515: S15=120S_{15} = 120, not 210210.
  • D, 2121: S21=231S_{21} = 231, not 210210. (This is the magnitude of the discarded negative root.)
  • E, 3030: S30=465S_{30} = 465, much too large.

The lesson: SnS_{n} for 1+2++n1 + 2 + \dots + n grows roughly like n2/2n^{2}/2, so to reach 210210 we expect n42020.5n \approx \sqrt{420} \approx 20.5 — consistent with the exact answer n=20n = 20.