Sequences and Series
☰ Contents
A sequence is a list of numbers made by a rule. A series is the sum of its terms. The sequence 1, 2, 3, 4 has four terms; the series 1 + 2 + 3 + 4 is 10. A sequence question asks for a term. A series question asks for a total.
What is the nth term, and how do you find it?
An nth-term formula gives any term of a sequence from its position n. Put in n = 100 and it gives the hundredth term, while a term-to-term rule such as "add 3" needs 99 steps to get there. See Term-to-Term Rules. For an arithmetic sequence, the common difference is the coefficient of n. In 7, 11, 15, 19 the difference is 4, so start from 4n, which gives 4, 8, 12, 16; every term is 3 more, so the nth term is 4n + 3. This works because the first term is 4 × 1 + 3 = 7, and each step adds one more 4. Only the constant depends on the first term, and subtracting finds it. The method fails when the differences change, as in 1, 4, 9, 16, whose nth term is . Check the formula on a term you did not use: the 4th term is 4 × 4 + 3 = 19.
the nth term is a + (n − 1)d, so the common difference is added n − 1 times
Make the fifth term 20
In 5, 8, 11, 14 the common difference is 3, so start from 3n, which gives 3, 6, 9, 12. Every term is 2 more than that, so the nth term is 3n + 2. See The nth Term.
Some sequences are recognized rather than worked out: the squares 1, 4, 9, 16, the triangle numbers 1, 3, 6, 10, the powers of two 1, 2, 4, 8, and Fibonacci 1, 1, 2, 3, 5, 8, where each term is the sum of the two before it. See Sequences Worth Knowing.
Now you
2, 8, 14, 20, … what is the nth term?
7, 16, 25, 34, … what is the nth term?
When the differences are not constant
If the first differences are not constant but the second differences are, the sequence is quadratic and its nth term contains . The coefficient of is half the second difference.
a = 1: whatever b is, the second differences are all 2 = 2a, so read the flat row, halve it, and you have the coefficient of n²
Set a = 2 and b = 1 and read the second row
Here the second difference is 2, so the coefficient of is 1. Subtract from each term and 2, 4, 6, 8 is left, which is 2n. The nth term is . See Quadratic Sequences.
If instead each term is a fixed multiple of the one before, the sequence is geometric and that multiple is the common ratio. For 3, 6, 12, 24, with ratio 2, the nth term is . The exponent is n − 1 because the first term has been multiplied by the ratio zero times. See Geometric Sequences.
A recurrence relation writes the term-to-term rule in symbols, with a first term: and gives 3, 7, 11, 15. Without the first term the rule names no sequence. See Recurrence Relations.
Now you
2, 6, 12, 20, … the coefficient is…?
3, 8, 15, 24, … what comes next?
How do you add up a long list?
An arithmetic series is added by pairing its terms from the outside in: first with last, second with second-last. Every pair has the same total, and there are half as many pairs as terms, so n terms from a to l add to . In 3 + 7 + 11 + … + 39 the terms rise by 4, so there are (39 − 3) ÷ 4 + 1 = 10 of them. Each pair totals 3 + 39 = 42, and five pairs give 5 × 42 = 210. The pairs match because moving inward adds 4 at one end and removes 4 at the other. With an odd number of terms, the unpaired middle term counts as half a pair. When the last term is unknown, use with the difference d. Confirm with the mean term, (3 + 39) ÷ 2 = 21: 10 × 21 = 210.
Sigma notation writes a sum in one line. The letter under the is the counter, the numbers below and above it are where the counter starts and stops, and the expression to the right is the term to add. is 2 + 4 + 6 + 8 = 20. See Sigma Notation.
A geometric series needs a different move. Write S = 3 + 6 + 12 + 24, multiply by the common ratio to get 2S = 6 + 12 + 24 + 48, and subtract the first line from the second, leaving S = 48 − 3 = 45. In letters the same subtraction gives . See The Sum of a Geometric Series.
Now you
Folding 1 + 2 + … + 10 works because…
2 + 4 + 6 + … + 20 has 10 terms. What is its sum?
Why can an infinite sum be finite?
An infinite sum can be finite because its terms can shrink fast enough for the running totals to close in on a limit, the sum to infinity. Add , then , then : the totals are 0.5, 0.75, 0.875. Each term covers half of the gap left to 1, so after n terms the gap is , and no total passes 1. A geometric series with first term a and ratio r has sum to infinity , valid only when r is strictly between −1 and 1. Here and , so the sum is . The formula is the limit of the finite sum , as shrinks to 0. Shrinking terms alone are not enough: grows past every bound. Check a partial total: , which is short of 1.
each step colors half of what remains, so after n steps the gap is 1/2ⁿ and the total is 1 − 1/2ⁿ; the gap now is 1/64
Take 8 steps and read what is left
By that formula, , the series 8 + 4 + 2 + 1 + … with a = 8 and has the sum . See The Sum to Infinity.
Now you
First term 12, ratio . What is ?
A geometric series has a sum to infinity when…
How do you prove a formula holds for every n?
Induction proves a formula for every whole number n in two steps. The base case shows the statement is true for n = 1. The inductive step assumes it is true for n = k and shows it must then be true for n = k + 1. Together the two steps reach every n. To prove that the first n odd numbers add to , check n = 1: . Assume the first k odd numbers add to , then add the next, 2k + 1: , the statement for k + 1. This is not circular: it assumes one case to prove the next. Both steps are needed: is prime for every n from 1 to 39, yet no inductive step can be proved, and n = 40 fails. Check one case directly: .
Take . At n = 1 both sides are 1, and adding n + 1 to both sides turns the case for n into the case for n + 1. See Proof by Induction: Summing 1 to n.
The same two steps prove that is a multiple of 7 for every n: check n = 1, then show that moving to the next case adds another multiple of 7. See Proof by Induction: Divisibility.
The first n squares and the first n cubes also have closed formulas; the cubes add to . See Sums of Squares and Cubes. The method of differences writes each term as a difference of two consecutive values: is , so the sum from r = 1 to n collapses to . See The Method of Differences.
Does this series converge?
A series converges when its partial sums approach a limit. Start with the cheapest test, the nth term test: if the terms do not tend to zero, the series diverges. The terms of tend to , so that series diverges. See The nth Term Test for Divergence. The test works because a convergent series must eventually add almost nothing. It only ever proves divergence: terms tending to zero are necessary for convergence, not sufficient, and the harmonic series diverges although its terms shrink. When the terms do tend to zero, choose a sharper test by the shape of the term: a p-series such as converges because its power exceeds 1, and the ratio test handles factorials. Check the example by computing terms: the 99th is , close to a half, and the first two add to .
r = 0.8: |r| < 1, so rᴺ → 0 and the sums approach 1/(1 − r) = 5 without crossing it; the gap is 2.048
Set r = 0.5 and take at least 10 terms
The p-series converges exactly when p > 1, so converges and the harmonic series , where p = 1, does not. The test compares the sum with the area under . See The p-Series.
A comparison test uses a series you already know. A positive series whose terms stay below those of a convergent series converges too; one whose terms stay above those of a divergent series diverges too. converges, because each term is below . See Comparison Tests for Series.
The ratio test handles factorials and powers. Let L be the limit of each term divided by the one before: L < 1 converges, L > 1 diverges, and L = 1 decides nothing. For the ratio is , which tends to 0, so the series converges. See The Ratio Test.
When the signs alternate the conditions are lighter: sizes that decrease and tend to zero are enough, because the limit is trapped between consecutive partial sums. So converges while the harmonic series does not. See The Alternating Series Test.
Now you
By the ratio test,
When L = 1, the ratio test
Turning a function into an infinite polynomial
A power series has terms containing powers of x, so it converges for some x and not others. The ratio test's condition L < 1 says x must lie within a distance R of the center, and R is the radius of convergence. The test says nothing at the two endpoints, so check each separately. For the radius is 1: at x = 1 it is the harmonic series and diverges, at x = −1 it alternates and converges, so the interval is . See Radius and Interval of Convergence.
P3 stays within 0.01 of sin x for |x| ≤ 1.04: each extra degree matches one more derivative at 0, so the polynomial hugs the curve further before it flies away
Step the degree until the polynomial stays within 0.01 of sin x out to π
A Maclaurin series writes a function as a power series centered at 0. The nth coefficient is the nth derivative at 0 divided by n!, so the series and the function agree in value and in every derivative at 0. Know , sin x, cos x, ln(1 + x) and ; the rest come from these by substituting, differentiating or integrating term by term. See The Standard Maclaurin Series.
A Taylor series uses a different center a: derivatives at a, and powers of x − a. ln x has no value at 0, so its series is built at x = 1. See Taylor Series About a Point.
Cutting a series after degree n leaves an error. The Lagrange error bound says it is at most , where M is the largest size of the (n + 1)th derivative between a and x. For sin x to degree 3 on , every derivative has size at most 1, so the error is at most . A bound is the most the error can be, not the error itself. See The Lagrange Error Bound.
The mistakes worth naming
- Using the first term as the coefficient of n. The coefficient of n is the common difference. The first term only fixes the constant.
- Writing arⁿ for the nth term of a geometric sequence. It is arⁿ⁻¹, because the first term has been multiplied by r zero times.
- Reading the nth term test backwards. Terms tending to zero do not prove convergence.
- Using when . The formula returns a number that means nothing, because the series has no sum.
The neighboring guides are quadratics and polynomials, where the binomial theorem produces series of its own, and functions and rational functions, which sets up the exponential and the logarithm used in the Maclaurin list. Related guides: Applications of Integration and Polar Curves and Complex Numbers.
Your turn
Three to try — tap what you get.
Next in 2, 5, 8, 11, …
The nth term of 3, 6, 9, …
1 + 2 + … + 10
Questions and answers
- How do you find the nth term of a sequence?
- For a sequence that goes up by the same amount each time, the common difference is the coefficient of n, and the constant is whatever adjusts the first term to fit. In 5, 8, 11, 14 the difference is 3, so start with 3n, which gives 3, 6, 9, 12 — every value is 2 short, so the nth term is 3n plus 2. The coefficient of n is always the step size, never the first term.
- What is the difference between a sequence and a series?
- A sequence is a list of terms; a series is what you get when you add them up. The sequence 1, 2, 3, 4 has four terms, and the corresponding series 1 plus 2 plus 3 plus 4 has the single value 10. Questions about sequences ask what a particular term is; questions about series ask what a run of terms totals.
- How can an infinite sum be a finite number?
- Because the terms can shrink fast enough that the running total closes in on a limit instead of growing without bound. Adding a half, then a quarter, then an eighth takes you to 0.5, 0.75, 0.875 — always closer to 1 and never past it, because each term covers exactly half the remaining gap. The sum to infinity is that limit, and it exists only when the common ratio is between minus 1 and 1.
- How do you tell whether a series converges?
- Check first that the terms tend to zero — if they do not, the series definitely diverges. That test can never prove convergence, though, so you then compare the series to one whose behavior you know, or apply the ratio test, which looks at the limiting ratio of consecutive terms and concludes convergence when it is less than 1. The harmonic series is the standard warning: its terms tend to zero and it still diverges.
- What is a Taylor series for?
- It rewrites a complicated function as an infinite polynomial, so that things a calculator or a computer can do — adding and multiplying — replace things it cannot. Sine, cosine, the exponential and the logarithm are all evaluated this way underneath. Cutting the series off after a few terms gives an approximation, and the Lagrange error bound says exactly how far off it can be.
- What is proof by induction?
- It proves a statement for every whole number by proving two things: that it holds for the first case, and that whenever it holds for one case it holds for the next. Together those give an unbroken chain — the first case is true, so the second is, so the third is, and so on forever. It is the standard way to prove a formula for the sum of a sequence.