Courses / Computer Science I
Calculus

Sequences and Series

A sequence is an ordered infinite list of numbers a1, a2, a3, , while a series is the sum of those terms: n=1^ an.

Computer Science I 182 words Free to read

Adding Infinitely Many Terms

A sequence is an ordered infinite list of numbers a1,a2,a3,a_1, a_2, a_3, \dots, while a series is the sum of those terms: n=1an\sum_{n=1}^{\infty} a_n.

ConceptDefinitionExample
SequenceList approaching limit LL1n0\frac{1}{n} \to 0
SeriesSum of partial sums SNS_Nn=012n=2\sum_{n=0}^{\infty} \frac{1}{2^n} = 2

Convergence asks if adding infinite terms yields a finite total. A geometric series rn\sum r^n converges when r<1|r| < 1, summing to 11r\frac{1}{1 - r} for n=0n = 0.

A sequence's terms shrinking to a point, and a series' partial sums

Tests and Pitfalls

Series are vital in computing: they define functions, analyze algorithm running times, and power numerical methods.

Rule / TestConditionOutcome
Term Testana_n does not go to 00Series diverges
Harmonic Series1n\sum \frac{1}{n} terms go to 00Series diverges

Common pitfall: Assuming terms shrinking to zero guarantees convergence. That is false. Shrinking to zero is necessary but not sufficient.

Practise this lesson

The explanation above is free to read. The graded practice for this lesson lives in the Tryals app.

11practice questions
2interactive scenes

Calculus