Overview

Roots of unity are equally spaced points on the unit circle. Their symmetry collapses many sums to 00.

Core Skills

Parameterize the Roots

Write zk=e2πik/nz_k=e^{2\pi i k/n} and use symmetry of the regular nn-gon.

Use the Geometric Sum

Apply 1+z+⋯+zn−1=01+z+\cdots+z^{n-1}=0 when zn=1z^n=1 and z≠1z\ne 1.

Filter by Exponents

If a sum includes zmkz^{mk}, reduce mm modulo nn to see which terms survive.

Key Ideas

  • zn=1z^n=1 gives zk=e2πik/nz_k = e^{2\pi i k/n}.
  • The roots form a regular nn-gon centered at the origin.
  • 1+z+z2+⋯+zn−1=01 + z + z^2 + \cdots + z^{n-1} = 0 for zn=1z^n=1, z≠1z\ne 1.

Worked Example

If z5=1z^5=1 and z≠1z\ne 1, compute 1+z+z2+z3+z41+z+z^2+z^3+z^4.

This is the full sum of the 5th roots except 11, so it equals 00.

More Examples

Example 1: Sum of All Roots

Find the sum of all cube roots of unity.

It is 00.

Example 2: Power Sum

If ω7=1\omega^7 = 1 and ω≠1\omega \ne 1, find 1+ω2+ω4+ω61 + \omega^2 + \omega^4 + \omega^6.

This is half the roots, so the sum is −1-1.

Example 3: Geometry Interpretation

What is the sum of the vertices of a regular nn-gon centered at the origin?

By symmetry, it is 00.

Example 4: Roots of Unity Trick (remember this one!)

Let ω≠1\omega \ne 1 be a 13th root of unity. Your job is to compute the following expression: ∏k=112(1−ωk)\prod_{k=1}^{12}(1 - \omega^k).

Using the following trick: x13−1=(x−1)(x12+x11+⋯+1)x^{13} - 1 = (x - 1)(x^{12} + x^{11} + \cdots + 1) and substituting in x=1x = 1, we get that the product is 1313.

Example 5: Roots of Unity Reciprocals (also very common, so be sure to understand this completely and be able to recognize this!)

Given that if ω7=1\omega^7 = 1 and also ω≠1\omega \ne 1, find the following: ∑k=0611+ωk\sum_{k=0}^{6} \frac{1}{1 + \omega^k}.

The trick here is to pair terms 11+ωk\frac{1}{1 + \omega^k} and 11+ω−k\frac{1}{1 + \omega^{-k}} gives 11 for each pair, and the k=0k = 0 term is 12\frac{1}{2}. So, we get that the total is simply 72\frac{7}{2}.

Example 6: Roots of Unity + Recursion (think out of the box!)

Let ω\omega be a primitive cube root of unity. Your job is to find (2+ω)10+(2+ω2)10(2 + \omega)^{10} + (2 + \omega^2)^{10}.

First of all, since 2+ω2 + \omega and 2+ω22 + \omega^2 are roots of x2−3x+3=0x^2 - 3x + 3 = 0, the we can see that the sequence satisfies a linear recurrence, and working off this gives 243243.

Strategy Checklist

  • Write roots in exponential form.
  • Use geometric series for full sums.
  • Reduce exponents modulo nn.

Common Pitfalls

  • Forgetting to exclude the root z=1z=1.
  • Treating the sum as 55 instead of 00.
  • Forgetting to reduce exponents modulo nn.

Practice Problems

StatusSourceProblem NameDifficultyTags
Berkeley Math Circle Take-Home ContestHard
Show TagsInvariants / monovariants, Roots of unity, Sums and products
Berkeley Math Circle Take-Home Contest #1Hard
Show TagsComplex numbers, Roots of unity, Vieta's formulas
Berkeley Math Circle Take-Home Contest #2Hard
Show TagsComplex numbers, Roots of unity
Harvard-MIT Math TournamentHard
Show TagsComplex numbers, Polynomial operations, Roots of unity
USA IMOHard
Show TagsComplex numbers, Enumeration with symmetry, Generating functions, Inclusion-exclusion, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsAlgebraic properties of binomial coefficients, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers, Roots of unity, Vieta's formulas
Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers, Ring Theory, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers in geometry, Counting two ways, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers, Polynomial operations, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsGenerating functions, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsPolynomial operations, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers, Complex numbers in geometry, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers in geometry, Optimization in geometry, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers in geometry, Roots of unity, Vectors
Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers, Polynomial operations, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers, Polynomial operations, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsPolynomial operations, Roots of unity
11th Annual Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers, Quadratic functions, Roots of unity, Vieta's formulas
12th Annual Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers in geometry, Roots of unity, Triangle trigonometry, Trigonometry
13th Annual Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers, Polynomial operations, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers, Polynomial operations, Roots of unity
Harvard-MIT November TournamentHard
Show TagsPolynomial operations, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers, Polynomial operations, Roots of unity, Vieta's formulas
Harvard-MIT Mathematics TournamentHard
Show TagsComplex numbers, Polynomial operations, Roots of unity
Harvard-MIT Mathematics TournamentHard
Show TagsPolynomial operations, Roots of unity
Team Selection TestHard
Show TagsComplex numbers, Polynomial operations, Prime numbers, Roots of unity
TSTHard
Show TagsFactorization techniques, Multiplicative order, Roots of unity, φ (Euler's totient)
HMMT NovemberHard
Show TagsComplex numbers, Roots of unity
HMMT 2013Hard
Show TagsComplex numbers, Polynomial operations, Roots of unity, Symmetric functions, Vieta's formulas
Berkeley Math Circle Monthly Contest 4Hard
Show TagsComplex numbers, Functional Equations, Recurrence relations, Roots of unity
HMMTHard
Show TagsComplex numbers, Roots of unity
HMMT 2014Hard
Show TagsComplex numbers, Generating functions, Recurrence relations, Roots of unity, φ (Euler's totient)
HMMT November 2014Hard
Show TagsComplex numbers, Roots of unity, Sums and products
HMMT November 2014Hard
Show TagsColoring schemes, extremal arguments, Complex numbers, Invariants / monovariants, Roots of unity
HMMT 2014 HMICHard
Show TagsAlgebraic numbers, Field Theory, Roots of unity
IMO Team Selection TestHard
Show TagsGroup Theory, Irreducibility: Rational Root Theorem, Gauss's Lemma, Eisenstein, Polynomials mod p, Primitive roots mod p / p^n, Roots of unity, Vieta's formulas
HMMT November 2015Hard
Show TagsComplex numbers, Polynomial operations, Roots of unity
HMMT FebruaryHard
Show TagsAlgebraic properties of binomial coefficients, Roots of unity
HMMT FebruaryHard
Show TagsComplex numbers, Polynomial operations, Roots of unity
HMMT February 2015Hard
Show TagsComplex numbers, Roots of unity
HMMT November 2015Hard
Show TagsComplex numbers, Roots of unity
HMMT February 2015Hard
Show TagsAlgebraic numbers, Fermat / Euler / Wilson theorems, Polynomials mod p, Roots of unity, Symmetric functions
HMMT FebruaryHard
Show TagsChebyshev polynomials, Complex numbers, Roots of unity, Vieta's formulas
HMMT February 2016Hard
Show TagsDeterminants, Matrices, Roots of unity
February 2017Hard
Show TagsComplex numbers, Roots of unity
HMMT NovemberHard
Show TagsComplex numbers, Recurrence relations, Roots of unity
HMMT November 2017Hard
Show TagsComplex numbers, Roots of unity
Berkeley Math Circle: Monthly Contest 7Hard
Show TagsMultiplicative order, Polynomials mod p, Roots of unity
February 2017Hard
Show TagsGenerating functions, Roots of unity
February 2017Hard
Show TagsComplex numbers in geometry, Prime numbers, Roots of unity
HMMT FebruaryHard
Show TagsRoots of unity, Vieta's formulas
HMMT FebruaryHard
Show TagsInverses mod n, Primitive roots mod p / p^n, Roots of unity
HMMT November 2018Hard
Show TagsComplex numbers, Complex numbers in geometry, Roots of unity, Rotation
USA TSTSTHard
Show TagsAlgebraic properties of binomial coefficients, Coloring schemes, extremal arguments, Expected values, Generating functions, Induction / smoothing, Invariants / monovariants, Roots of unity
HMMT February 2019 Team RoundHard
Show TagsComplex numbers, Intermediate Value Theorem, Roots of unity
Berkeley Math CircleHard
Show TagsPolynomial operations, Roots of unity
HMICHard
Show TagsMultiplicative order, Recurrence relations, Roots of unity, Vieta's formulas, φ (Euler's totient)
HMMT February 2020Hard
Show TagsChinese remainder theorem, Field Theory, Linear transformations, Roots of unity
HMMT February 2020Hard
Show TagsComplex numbers, Roots of unity
HMMT Spring 2021 Guts RoundHard
Show TagsComplex numbers, Polynomial operations, Roots of unity, Sums and products
HMMT November 2021 Team RoundHard
Show TagsChinese remainder theorem, Roots of unity, τ (number of divisors)
HMMT FebruaryHard
Show TagsComplex numbers in geometry, Determinants, Linear transformations, Roots of unity
2022 AIME IHard
Show TagsComplex numbers, Modular Arithmetic, Roots of unity
Berkeley Math Circle Monthly Contest 8Hard
Show TagsComplex numbers, Invariants / monovariants, Roots of unity, Sums and products
HMMT February 2023Hard
Show TagsPolynomial operations, Prime numbers, Roots of unity
HMMT FebruaryHard
Show TagsComplex numbers, Roots of unity, Symmetric functions
HMMT November 2023Hard
Show TagsComplex numbers, Polynomial operations, Roots of unity, Symmetric functions
HMMT FebruaryHard
Show TagsComplex numbers, Pigeonhole principle, Polynomial operations, Roots of unity, Vieta's formulas
USA TSTHard
Show TagsGenerating functions, Greatest common divisors (gcd), Induction / smoothing, Roots of unity, Vectors
HMMT February 2024Hard
Show TagsComplex numbers, Roots of unity
AIME IIHard
Show TagsComplex numbers, Recurrence relations, Roots of unity

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.