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++(a1)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=1001012=50501 + 2 + \cdots + 100 = \frac{100 \cdot 101}{2} = 5050 and 1+2++50=50512=12751 + 2 + \cdots + 50 = \frac{50 \cdot 51}{2} = 1275. So the answer is 50501275=37755050 - 1275 = 3775.

More Examples

Example 1: Squares

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

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

Example 2: Cubes

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

(10112)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

Module Progress:

Join the AoPS Community!

Stuck on a problem, or don't understand a module? Join the AoPS community and get help from other math contest students.