Overview

Power sums are frequently embedded in counting and algebraic simplifications. Memorize the core formulas and recognize when to subtract ranges.

Key Ideas

  • 1+2+⋯+n=n(n+1)21 + 2 + \cdots + n = \frac{n(n+1)}{2}.
  • 12+22+⋯+n2=n(n+1)(2n+1)61^2 + 2^2 + \cdots + n^2 = \frac{n(n+1)(2n+1)}{6}.
  • 13+23+⋯+n3=(n(n+1)2)21^3 + 2^3 + \cdots + n^3 = \left(\frac{n(n+1)}{2}\right)^2.

Core Skills

Subtract Ranges

Compute a+⋯+ba+\cdots+b as 1+⋯+b1+\cdots+b minus 1+⋯+(a−1)1+\cdots+(a-1).

Spot Cubic Sum Squares

Remember 13+⋯+n31^3+\cdots+n^3 is the square of the triangular sum. This shortcut appears often.

Factor Before Plugging In

Simplify expressions like n(n+1)n(n+1) early to reduce arithmetic errors.

Worked Example

Compute 51+52+⋯+10051 + 52 + \cdots + 100.

Use subtraction of sums: 1+2+⋯+100=100⋅1012=50501 + 2 + \cdots + 100 = \frac{100 \cdot 101}{2} = 5050 and 1+2+⋯+50=50⋅512=12751 + 2 + \cdots + 50 = \frac{50 \cdot 51}{2} = 1275. So the answer is 5050−1275=37755050 - 1275 = 3775.

More Examples

Example 1: Squares

Compute 12+22+⋯+2021^2+2^2+\cdots+20^2.

20⋅21⋅416=2870\frac{20\cdot 21\cdot 41}{6} = 2870.

Example 2: Cubes

Compute 13+23+⋯+1031^3+2^3+\cdots+10^3.

(10⋅112)2=552=3025\left(\frac{10\cdot 11}{2}\right)^2 = 55^2 = 3025.

Example 3: Range of Squares

Compute 82+92+⋯+1528^2+9^2+\cdots+15^2.

Use subtraction: (12+⋯+152)−(12+⋯+72)(1^2+\cdots+15^2) - (1^2+\cdots+7^2).

Strategy Checklist

  • Decide if the problem is a full sum or a range.
  • Use subtraction for partial ranges.
  • Remember the cube sum shortcut.
  • Keep arithmetic exact until the last step.

Common Pitfalls

  • Forgetting that 13+⋯+n31^3 + \cdots + n^3 equals the square of the triangular sum.
  • Using the even/odd sum formulas with the wrong endpoint.
  • Plugging the wrong value of nn after a range subtraction.

Practice Problems

StatusSourceProblem NameDifficultyTags
AMC 12Hard
Show TagsChange of Base, Logarithms, Sum Formulas for Powers
AMC 10Hard
Show TagsSum Formulas for Powers, Sum of Even Integers, Sum of Odd Integers
AMC 10Medium
Show Tags3D Geometry, Sum Formulas for Powers, Sum of Squares
Berkeley Math CircleHard
Show TagsDivisibility / Factorization, Integers, Modular Arithmetic, Sums and products
Berkeley Math Circle Monthly Contest 5Hard
Show TagsFactorization techniques, Prime numbers, Sums and products
Berkeley Math Circle: Monthly Contest 7Hard
Show TagsPolynomial operations, Sums and products
Berkeley Math CircleHard
Show TagsSums and products, Telescoping series
MathNetHard
Show TagsSums and products
Berkeley Math Circle Take-Home ContestHard
Show TagsInvariants / monovariants, Roots of unity, Sums and products
Berkeley Math Circle Monthly Contest 2Hard
Show TagsCounting two ways, Sums and products
Berkeley Math Circle Take-Home Contest #6Hard
Show TagsInduction / smoothing, Polynomial operations, Sums and products, Telescoping series
MathNetHard
Show TagsGenerating functions, Sums and products
Berkeley Math Circle Monthly Contest 4Hard
Show TagsSums and products, Telescoping series
Berkeley Math Circle Monthly Contest 5Hard
Show TagsFactorization techniques, Polynomial operations, Sums and products, Techniques: modulo, size analysis, order analysis, inequalities
MathNetHard
Show TagsSums and products, Telescoping series
Berkeley Math Circle: Monthly Contest 7Hard
Show TagsCounting two ways, Invariants / monovariants, Sums and products
Berkeley Math Circle Monthly Contest 4Hard
Show TagsSums and products
Berkeley Math Circle Monthly Contest 6Hard
Show TagsAlgorithms, Games / greedy algorithms, Pigeonhole principle, Sums and products
Berkeley Math CircleHard
Show TagsLinear and quadratic inequalities, QM-AM-GM-HM / Power Mean, Sums and products
Berkeley Math Circle Monthly Contest 4Hard
Show TagsLinear and quadratic inequalities, Sums and products
Berkeley Math Circle: Monthly Contest 7Hard
Show TagsSums and products
Berkeley Math Circle Monthly Contest 6Hard
Show TagsInduction / smoothing, Recurrence relations, Sums and products
MathNetHard
Show TagsSums and products, Telescoping series
Berkeley Math Circle Monthly Contest 1Hard
Show TagsColoring schemes, extremal arguments, Invariants / monovariants, Sums and products
Berkeley Math Circle Monthly Contest 2Hard
Show TagsPolynomials, Recursion, bijection, Sums and products

Module Progress:

Join the Discord Community!

Stuck on a problem, or don't understand a module? Join the Discord and get help with your doubts while making more math friends.