Learn
Lesson · Accumulation and the Integral · Adding up a rate

Refining the Partition

Cutting the interval into more pieces shrinks the window around the total. Doubling the pieces over and over gives a column of exact sums; the lab prints their errors against the exact total and the ratio of one error to the next. On a straight-line rate that ratio is exactly two. On a curved one it is close to two and is not two, and the lesson separates what the table shows from what it would take to prove.

n → 2n: the pieces halve in width square t² on [0, 1]: 7/32, 35/128, 155/512 error(n) / error(2n): 44/23, then 92/47 straight-line rate: the ratio is exactly 2 the sums approach 1/3: a claim, not a proof
Doubling the pieces and reading the errors

Core ideas

What this lesson establishes

Three ideas: what refining changes, how to measure progress with an exact ratio, and how not to over-read a table.

1

Refining means more, thinner pieces, and the width halves

Doubling n halves h and keeps every old left end as a left end of the new partition. The new sum has twice as many terms, each with half the width, and each term uses a rate read closer to where the rate is actually being added.

2

The error ratio measures progress without knowing the total

The error of a sum is the sum minus the total. The ratio error(n) / error(2n) says how many times smaller the error became when the pieces doubled. A ratio of 2 is the error halving. The lab prints it as an exact fraction.

3

A column of sums suggests a limit and does not prove one

The sums 7/32, 35/128, 155/512 climb, and their errors shrink. The claim that they approach the total is stated here as a claim. The table is evidence for three values of n, and evidence is not an argument about all of them.

The material

What doubling the pieces does to an exact sum

A column of sums, two exact ratios, a rate for which the ratio is exactly two, and the line between demonstrating and proving.

The square rate t² on the interval from 0 to 1 has left sums that can be computed for any n. At n = 4 the left sum is 7/32; at n = 8 it is 35/128; at n = 16 it is 155/512. The lab's exact total is 1/3. Each sum is below it and each is closer than the one before.

t² on [0, 1], left sums n left sum sum minus total error ratio 4 7/32 −11/96 8 35/128 −23/384 44/23 ≈ 1.91304 16 155/512 −47/1536 92/47 ≈ 1.95745

The lab prints the error as the sum minus the total, so the errors of these low sums are negative: −11/96, −23/384, −47/1536. The ratio of one to the next is positive, because the signs cancel. The decimals are marked ≈ because they are rounded; 44/23 and 92/47 are the exact figures.

Each doubling cuts the error to a little more than half. If it were exactly half the ratio would be 2, and the ratios are 44/23 and 92/47, which are below 2 and creeping toward it. The reason has a simple core: the error is about half of the gap h·(f(b) − f(a)), and the gap halves exactly.

The one rate for which the ratio is exactly two

The ramp 2t on the interval from 0 to 2 is a straight line. For a straight line the true total is exactly the average of the left and right sums, so the left sum falls short by exactly half the gap: h·(f(b) − f(a))/2 = h·4/2 = 2h. At n = 4, h = 1/2 and the error is −1. At n = 8 it is −1/2. The ratio is exactly 2, every time.

Theorem · The sums approach the total

For a polynomial rate on a fixed interval, the left sums Lₙ for n = 4, 8, 16, … approach a single number, and that number is the exact total change.

This is stated as a claim. The table above is the lab demonstrating it at three values of n for one rate, and the ramp's error 2h proves it for that one rate because 2h goes to zero as h does. For a rate like t² there is no such formula in sight, and nothing the lab prints is a proof for all n. The proof is the job of a first analysis course; the lab supplies the numbers that make the claim believable and specific.

Example · A cubic whose ratio is further from two

The cubic preset is t³ on the interval from 0 to 2 with four pieces. The left sum is 9/4, the total is 4, and the error is −7/4. At n = 8 the sum is 49/16 and the error is −15/16.

The ratio is (7/4)/(15/16) = 28/15, about 1.86667, further from 2 than the square's 1.91304 at the same n. A rate that bends more needs thinner pieces before its error settles into halving, and n = 4 is still coarse for it.

Doubling the pieces is a measurement, and what it measures is a property of the rate. A ratio of exactly 2 identifies a rate whose left sum errs by a fixed multiple of h. A ratio near 2 and below it identifies one that errs by about that. Neither ratio is a verdict on the sum's correctness: every figure is exact, and the error is the method's.

Interactive

Sums of a rate

Left, right, trapezoid and midpoint sums as fractions

Adding up a raten pieces of width h = (b − a)/n, each rate times width
the rate fthe pieces

Method

Measuring a refinement

Four or five numbers from one lab, and one sentence that says what they show.

1

Fix the rate and the interval, and choose a starting n

Everything is compared against one exact total, so only the number of pieces changes between rows.

2

Record the sum and the error at n

The sum tile and the error tile, as fractions. Keep the sign of the error: a left sum on a rising rate is below the total.

3

Double n and record again

Set the pieces to 2n. The old left ends are still left ends, and the new sum uses all of them and the midpoints between.

4

Divide one error by the next

The ratio tile does this. Compare it with 2: exactly 2 means the error halved; slightly under 2 means a little more than half is left.

5

State the claim apart from the evidence

Write what the table shows (the sums at these n, the ratios) in one sentence and what you believe it approaches in another. Do not merge them.

Errors, ratios and claims

Score 0 / 0

The left sum of t² at eight pieces, and the ratio

From the square at n = 4, double the pieces and find the new error and the ratio, by hand.

t² on [0, 1], n = 8, h = 1/8 left rates: 0 1 4 9 16 25 36 49 (all over 64) L₈ = (1/8)·(140/64) = 140/512 = 35/128 total − L₈ = 1/3 − 35/128 = (128 − 105)/384 = 23/384 total − L₄ = 11/96 = 44/384 ratio = (44/384)/(23/384) = 44/23 44/23 is about 1.91304: close to 2, and not 2

The squares 0, 1, 4, …, 49 add to 140, and the sum is 140/512. The ratio 44/23 is below 2, so the error at n = 8 is a little more than half of the error at n = 4. Had the ratio been exactly 2 the lab would print 2, and for t² it never does.

For a rehearsal, repeat the computation at n = 16. The supplied first move is that the sixteen left rates are 0, 1, 4, …, 225 over 256. You should land on 155/512 and a ratio of 92/47.

Common mistakes

1
Assuming that doubling the pieces halves the error exactly, for every rateThat holds for a straight-line rate, where the error is exactly 2h. For t² the ratio is 44/23, then 92/47: near 2, creeping toward it, and never 2. Treating 2 as a law would lead you to predict the n = 8 error of t² as 11/192, and the lab prints 23/384.
2
Reading the ratio as a measure of correctnessA ratio far from 2 does not mean the arithmetic went wrong. Every sum the lab prints is the exact value of the rule it names; the ratio says how that rule behaves on this rate at this size.
3
Calling a table a proof that the sums approach the totalThree rows, or sixty-four, show what happened at those n. The claim that the sums approach a single number as n grows without bound goes past the table. Here it is stated and demonstrated, and that is the honest description of the status.

Check your understanding

✓
Finish when you can refine a partition, measure the error ratio exactly, and keep the claim apart from the table.

You should be able to compute left sums at n and 2n, find the error and the exact ratio from the lab's total, say why a straight-line rate gives exactly 2 and a curved one does not, and state in words what the table demonstrates and what it leaves unproved.

Note: A ratio near two means each doubling buys about one extra bit of accuracy, which is slow. “The Trapezoid and Midpoint Rules” changes the rule and finds ratios of four.

Kept in this browser only, for you. Nothing is sent anywhere and nothing checks it. Carry it to another device.

Feedback and recommendations

Something to change about this lesson? Write it down, tick it off when it is handled, and export the list when you want to act on it. Kept in this browser only: nothing is sent anywhere, and nobody is notified.

No recommendations yet for this lesson.