AP Calculus BC

Infinite Series Classroom Activity: Cut a Square (BC)

Students cut a sheet of paper in half again and again, stacking one half each time, and see the stack approach the whole sheet: the halves sum to 1. A thirds version gives a sum of one half. Then they add 1 + 1/2 + 1/3 + ... in blocks and find every block adds at least one half, so that sum diverges.

Objective and materials

Students see a partial sum as a physical pile, see a convergent geometric series fill a fixed area, and then meet a series whose terms shrink to zero but whose partial sums grow without bound. The activity serves CED Topic 10.1, Defining Convergent and Divergent Infinite Series, Topic 10.2, Working with Geometric Series, Topic 10.3, The nth Term Test for Divergence, and Topic 10.5, Harmonic Series and p-Series.

  • One square of paper per student for Part 1 and one per group of three for Part 2, plus scissors (a letter sheet trimmed to 8.5 by 8.5 inches works, and so does an untrimmed sheet)
  • A recording sheet with three tables
  • Calculators
  • A whiteboard for a class table of harmonic partial sums

Students need fractions and the idea of a limit of a sequence. Sigma notation helps but can be introduced during the activity.

A 45-minute sequence

MinutesTeacher moveStudent evidence
0 to 3Ask for a vote: can infinitely many positive numbers add up to a finite total?A recorded vote.
3 to 14Part 1: halving. Students cut, stack and record six rounds.A halving table and a formula for the pile after nn cuts.
14 to 23Part 2: thirds, in groups of three.A thirds table and a predicted final share.
23 to 37Part 3: the harmonic series. Vote first, then compute partial sums in blocks as a class.A class table and the block argument in words.
37 to 45Summarize the contrast. Exit check.A written exit check.

Part 1: cutting in half

Call the whole sheet 11 unit of area. Cut it in half. Put one half on the desk to start a pile and keep the other in hand. Cut the piece in hand in half, add one of the new pieces to the pile, and keep the other. Repeat. After six cuts the piece in hand is 164\frac{1}{64} of the sheet and hard to cut further.

Cut nnPiece added to the pileTotal in the pileLeft in hand
1112\frac{1}{2}12\frac{1}{2}12\frac{1}{2}
2214\frac{1}{4}34\frac{3}{4}14\frac{1}{4}
3318\frac{1}{8}78\frac{7}{8}18\frac{1}{8}
44116\frac{1}{16}1516\frac{15}{16}116\frac{1}{16}
55132\frac{1}{32}3132\frac{31}{32}132\frac{1}{32}
66164\frac{1}{64}6364\frac{63}{64}164\frac{1}{64}

Have students lay the pile pieces flat to rebuild the sheet, with one small gap the size of the piece in hand. The pile and the piece in hand always make up the whole sheet, so the pile after nn cuts is

Sn=12+14+⋯+12n=1−12nS_n=\frac{1}{2}+\frac{1}{4}+\cdots+\frac{1}{2^n}=1-\frac{1}{2^n}

As nn grows, 12n\frac{1}{2^n} approaches 00, so the partial sums approach 11. That limit is what the sum of the infinite series means:

∑n=1∞12n=lim⁡n→∞(1−12n)=1\sum_{n=1}^{\infty}\frac{1}{2^n}=\lim_{n\to\infty}\left(1-\frac{1}{2^n}\right)=1

Part 2: cutting in thirds

In groups of three, students A, B and C start with one sheet. C cuts it into three equal strips, gives one to A and one to B, and keeps the third. C then cuts the kept piece into three equal parts, gives one each to A and B, and keeps the third. Repeat for four rounds.

Round nnPiece A receivesA's totalLeft with C
1113\frac{1}{3}13≈0.3333\frac{1}{3}\approx 0.333313\frac{1}{3}
2219\frac{1}{9}49≈0.4444\frac{4}{9}\approx 0.444419\frac{1}{9}
33127\frac{1}{27}1327≈0.4815\frac{13}{27}\approx 0.4815127\frac{1}{27}
44181\frac{1}{81}4081≈0.4938\frac{40}{81}\approx 0.4938181\frac{1}{81}

Ask what A's total approaches, and for a reason that needs no formula. A and B always hold equal amounts, and the piece left with C shrinks toward nothing, so A and B each approach half the sheet.

∑n=1∞13n=12\sum_{n=1}^{\infty}\frac{1}{3^n}=\frac{1}{2}

Both results match the geometric series formula. A geometric series with first term aa and common ratio rr converges when ∣r∣<1|r|<1, and then

∑n=1∞arn−1=a1−r\sum_{n=1}^{\infty}ar^{n-1}=\frac{a}{1-r}

For halves, a=12a=\frac{1}{2} and r=12r=\frac{1}{2}, giving 1/21/2=1\frac{1/2}{1/2}=1. For thirds, a=13a=\frac{1}{3} and r=13r=\frac{1}{3}, giving 1/32/3=12\frac{1/3}{2/3}=\frac{1}{2}.

Part 3: the harmonic contrast

Write the harmonic series on the board and take a vote on whether it has a finite sum. Its terms shrink to zero, as the terms in Parts 1 and 2 did.

∑n=1∞1n=1+12+13+14+15+⋯\sum_{n=1}^{\infty}\frac{1}{n}=1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\cdots

Split the work. One group adds the terms 13+14\frac{1}{3}+\frac{1}{4}, the next adds 15\frac{1}{5} through 18\frac{1}{8}, the next 19\frac{1}{9} through 116\frac{1}{16}, and the next 117\frac{1}{17} through 132\frac{1}{32}. Each block has twice as many terms as the one before. Record the block sums and the running total HnH_n on the board.

Terms in the blockNumber of termsBlock sumRunning total HnH_n
111111H1=1H_1=1
12\frac{1}{2}110.50.5H2=1.5H_2=1.5
13\frac{1}{3} to 14\frac{1}{4}220.58330.5833H4≈2.0833H_4\approx 2.0833
15\frac{1}{5} to 18\frac{1}{8}440.63450.6345H8≈2.7179H_8\approx 2.7179
19\frac{1}{9} to 116\frac{1}{16}880.66290.6629H16≈3.3807H_{16}\approx 3.3807
117\frac{1}{17} to 132\frac{1}{32}16160.67780.6778H32≈4.0585H_{32}\approx 4.0585

In Part 1 each new piece was half the one before, and the additions died away. Here every block from 12\frac{1}{2} onward adds at least 12\frac{1}{2}, and the blocks never run out. The reason: the block ending at 12k\frac{1}{2^{k}} has 2k−12^{k-1} terms, and each term is at least 12k\frac{1}{2^{k}}, so the block sum is at least 2k−1⋅12k=122^{k-1}\cdot\frac{1}{2^{k}}=\frac{1}{2}.

H2k ≥ 1+k2H_{2^k}\ \ge\ 1+\frac{k}{2}

The right side grows without bound as kk increases, so the partial sums have no finite limit and the harmonic series diverges. The growth is very slow. The partial sums first pass 55 at n=83n=83 and first pass 1010 at n=12367n=12367.

What students should notice

  • The sum of a series is the limit of its partial sums. The pile is the partial sum, and the question is always what the pile approaches.
  • In both cutting activities the total was trapped by a fixed sheet of paper. The harmonic sum has no such ceiling.
  • Terms that approach zero are necessary for convergence but do not guarantee it. The nth term test can show that a series diverges. It can never show that a series converges.
  • Slow growth is still growth. H32H_{32} is only about 4.064.06, and the series still diverges.

Discussion questions

  1. After how many cuts in Part 1 does the pile hold more than 99.999.9 percent of the sheet? Answer: the piece in hand must be less than 11000\frac{1}{1000}. Since 129=1512\frac{1}{2^9}=\frac{1}{512} and 1210=11024\frac{1}{2^{10}}=\frac{1}{1024}, it takes 1010 cuts.
  2. Suppose four students share by cutting into fourths, with three receiving a piece each round and one cutting. What does each receiver's share approach? Answer: ∑n=1∞14n=1/43/4=13\sum_{n=1}^{\infty}\frac{1}{4^n}=\frac{1/4}{3/4}=\frac{1}{3}, which also follows from three equal shares and a remainder that shrinks to nothing.
  3. Does the bound H2k≥1+k2H_{2^k}\ge 1+\frac{k}{2} tell us exactly how many terms are needed to pass 1010? Answer: no. It guarantees that 218=2621442^{18}=262144 terms are enough, since 1+182=101+\frac{18}{2}=10. The actual number is much smaller, 1236712367, because every block after the second adds more than 12\frac{1}{2}.
  4. Why does the block argument fail for ∑12n\sum\frac{1}{2^n}? Answer: its blocks shrink. The terms 18+116\frac{1}{8}+\frac{1}{16} add to 0.18750.1875 and the next four terms add to about 0.05860.0586, so the blocks do not stay above any fixed positive number.

Exit check

Part a: find ∑n=1∞3(14)n\sum_{n=1}^{\infty}3\left(\frac{1}{4}\right)^n. Part b: does ∑n=1∞12n\sum_{n=1}^{\infty}\frac{1}{2n} converge or diverge? Give a reason.

Key: for part a, the first term is 34\frac{3}{4} and the ratio is 14\frac{1}{4}, so the sum is 3/41−1/4=1\frac{3/4}{1-1/4}=1. For part b, each partial sum is half the matching partial sum of the harmonic series. Those grow without bound, so their halves do too, and the series diverges.

Extension: the book stack

The harmonic series appears in a physical stack. Take four identical books at the edge of a table. Slide the top book so it overhangs the second by 12\frac{1}{2} of a book length, the second so it overhangs the third by 14\frac{1}{4}, the third over the fourth by 16\frac{1}{6}, and the fourth over the table edge by 18\frac{1}{8}. Each offset is the largest that keeps everything above it balanced.

12+14+16+18=12(1+12+13+14)=2524\frac{1}{2}+\frac{1}{4}+\frac{1}{6}+\frac{1}{8}=\frac{1}{2}\left(1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}\right)=\frac{25}{24}

The total overhang is 2524\frac{25}{24} of a book length, so the top book lies entirely beyond the table edge. With three books the total is 1112\frac{11}{12}, which falls short. With nn books stacked this way the overhang is 12Hn\frac{1}{2}H_n, and because the harmonic series diverges, the model sets no limit on the overhang. In practice, set each book slightly short of its offset so the stack does not sit on the point of tipping.

For the theory behind Parts 1 and 2, see the geometric series guide. The integral test guide gives a second proof that the harmonic series diverges, and the Series Convergence Test Chooser helps students decide which test fits a given series.

Worked examples

Worked example

Summing the halves with partial sums

Find ∑n=1∞12n\sum_{n=1}^{\infty}\frac{1}{2^n} from its partial sums, and confirm the result with the geometric series formula.

  1. List partial sums: S1=12S_1=\frac{1}{2}, S2=34S_2=\frac{3}{4}, S3=78S_3=\frac{7}{8}, S4=1516S_4=\frac{15}{16}.
  2. Each partial sum falls short of 11 by the last term added, so Sn=1−12nS_n=1-\frac{1}{2^n}.
  3. Take the limit: as n→∞n\to\infty, 12n→0\frac{1}{2^n}\to 0, so Sn→1S_n\to 1.
  4. Confirm: the series is geometric with first term a=12a=\frac{1}{2} and ratio r=12r=\frac{1}{2}, and a1−r=1/21/2=1\frac{a}{1-r}=\frac{1/2}{1/2}=1.

∑n=1∞12n=1\sum_{n=1}^{\infty}\frac{1}{2^n}=1.

Worked example

Showing that the first 16 harmonic terms add to at least 3

Without a calculator, show that H16=1+12+13+⋯+116≥3H_{16}=1+\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{16}\ge 3.

  1. Group the terms: 11, then 12\frac{1}{2}, then 13+14\frac{1}{3}+\frac{1}{4}, then 15+⋯+18\frac{1}{5}+\cdots+\frac{1}{8}, then 19+⋯+116\frac{1}{9}+\cdots+\frac{1}{16}.
  2. Bound each group below by replacing every term with the smallest term in the group: 13+14≥2⋅14=12\frac{1}{3}+\frac{1}{4}\ge 2\cdot\frac{1}{4}=\frac{1}{2}.
  3. Likewise 15+⋯+18≥4⋅18=12\frac{1}{5}+\cdots+\frac{1}{8}\ge 4\cdot\frac{1}{8}=\frac{1}{2} and 19+⋯+116≥8⋅116=12\frac{1}{9}+\cdots+\frac{1}{16}\ge 8\cdot\frac{1}{16}=\frac{1}{2}.
  4. Add the bounds: H16≥1+12+12+12+12=3H_{16}\ge 1+\frac{1}{2}+\frac{1}{2}+\frac{1}{2}+\frac{1}{2}=3.

H16≥3H_{16}\ge 3. The actual value is about 3.38073.3807. Repeating the grouping gives H2k≥1+k2H_{2^k}\ge 1+\frac{k}{2}, which is why the harmonic series diverges.

Frequently asked questions

Is this activity only for AP Calculus BC?

Infinite series are in Unit 10, which is BC only. The cutting parts need nothing beyond fractions and limits, so they also work in a precalculus class or as an enrichment day in AB.

How many cuts can students make?

Six halving cuts is a practical stopping point. After six cuts the piece in hand is 1/64 of the sheet. For thirds, four rounds leaves 1/81 of the sheet.

Does the shape of the paper matter?

No. Any sheet can be called 1 unit of area. Each cut only has to divide the current piece into equal parts, so rectangles work as well as squares.

How do I show the harmonic series diverges without the integral test?

Use the block argument from Part 3. The terms from 12k−1+1\frac{1}{2^{k-1}+1} through 12k\frac{1}{2^k} add to at least 12\frac{1}{2} for every kk, so the partial sums pass every bound.