LearnViz CompSci
Home / Learn / Math for Computing / Summations and Series

Beginner Topic 4 of 51 Math for Computing

Summations and Series

Adding sequences of terms.

How it works

A summation adds terms of a sequence, written with sigma notation, and a series is the sum of the terms of a sequence, finite or infinite. Useful closed forms include the sum of the first n integers, n(n+1)/2, the sum of squares, the arithmetic series, the geometric series, a(1 - r to the n)/(1 - r), which converges to a/(1 - r) for absolute r below 1, and the harmonic series, which grows like log n. Convergence tests decide whether infinite series have finite sums.

Where it is used

Analyzing loop costs in algorithms, such as nested loops giving n squared over two, amortized analysis, recurrence solutions, probability expectations and numerical approximations use summations.

Common pitfall

Off-by-one errors in the limits, forgetting the number of terms and misapplying formulas to series that do not converge are typical. Index shifting must be done carefully. The harmonic series diverges although terms go to zero. Test formulas on small n and check boundaries.

Where it fits in the course

Summations and Series is topic 4 of 51 in Math for Computing, rated Beginner. It follows Exponents and Logarithms. The next topic is Functions and Graphs.

Practice and explore

How to study this topic

  1. Read the explanation above and restate the definition in your own words.
  2. Open the interactive lesson and answer its mini quiz.
  3. Read the common pitfall, then write a short example that avoids it.
  4. Check your understanding in the Math for Computing quiz, and revisit the topic if you miss a question.

Frequently asked questions

What is Summations and Series?
Adding sequences of terms. It belongs to Math for Computing and is a beginner-level topic.
Where do people use Summations and Series?
Analyzing loop costs in algorithms, such as nested loops giving n squared over two, amortized analysis, recurrence solutions, probability expectations and numerical approximations use summations.
What is the most common mistake with Summations and Series?
Off-by-one errors in the limits, forgetting the number of terms and misapplying formulas to series that do not converge are typical.
What should I learn before this topic?
Start with Exponents and Logarithms, the topic just before it in Math for Computing.
How can I practice it?
Answer the mini quiz in the interactive lesson, then take the Math for Computing quiz.
Is Summations and Series hard to learn?
It is a Beginner topic, so it works as an entry point. If the terms are new, read the explanation twice and try the visualizer before the quiz.
How long does it take to learn Summations and Series?
Most learners can read the explanation and finish the interactive lesson in under an hour. Fluency comes from applying the idea, so plan a few short practice sessions with the quiz.
Which topics are related to Summations and Series?
Exponents and Logarithms, Functions and Graphs, Algebra Review are closely connected. The full list is in the related topics section of this page.
What should I study after Summations and Series?
Continue with Functions and Graphs, the next topic in Math for Computing.

Related topics