The Koch snowflake¶
Infinity and strange math · level 4, lesson 5 of 6
A question to start¶
Can a shape have an edge that is infinitely long but enclose only a finite amount of area: a shape you could draw on a sheet of paper, colour in with a normal amount of ink, but never walk all the way around?
It sounds impossible. Surely a longer and longer fence must hold in more and more field. But in 1904 the Swedish mathematician Helge von Koch described exactly such a shape. Today it is called the Koch snowflake.
The idea¶
One rule, repeated¶
Start (step 0) with an equilateral triangle. Then, at every step, do this to every straight edge:
- Cut the edge into three equal thirds.
- On the middle third, build a small equilateral triangle pointing outwards.
- Remove the middle third itself (the base of the small triangle).
So every edge turns into a little "tent" made of 4 pieces, each a third as long as the old edge.
Step 1 turns the triangle into a six-pointed star. Step 2 puts tents on all 12 edges of the star. And so on, forever.
The shape after infinitely many steps is the Koch snowflake. Like the Sierpinski triangle, it is a fractal: zoom in on any piece of the edge, and you see the same tent-on-tent pattern again.
Counting the edges¶
Every edge becomes 4 edges, so the number of edges is multiplied by 4 at every step. The triangle has 3 edges, so:
| Step | 0 | 1 | 2 | 3 | 4 | \(n\) |
|---|---|---|---|---|---|---|
| Number of edges | 3 | 12 | 48 | 192 | 768 | \(3 \times 4^n\) |
| Length of each (start 1) | 1 | \(\frac13\) | \(\frac19\) | \(\frac1{27}\) | \(\frac1{81}\) | \(\frac1{3^n}\) |
The perimeter grows without limit¶
The perimeter is the total length of the edge all the way round. Each step replaces each edge (3 thirds long) by 4 pieces each a third long. So each edge becomes \(\frac43\) times as long, and therefore the whole perimeter is multiplied by \(\frac43\) at every step.
With starting side 1, the perimeter starts at 3:
| Step | 0 | 1 | 2 | 3 | 4 | 5 | 13 |
|---|---|---|---|---|---|---|---|
| Perimeter | 3 | 4 | \(\frac{16}3 \approx 5.33\) | \(\frac{64}9 \approx 7.11\) | \(\approx 9.48\) | \(\approx 12.64\) | \(\approx 126.3\) |
After \(n\) steps, the perimeter is \(3 \times \left(\frac43\right)^n\). Multiplying by \(\frac43\) means adding a third of what you have. Each step adds at least a third of 3, which is 1 (the perimeter never goes below 3). So after 100 steps the perimeter is more than \(3 + 100 = 103\); after a million steps more than a million. It grows past every number. The finished snowflake has an infinitely long edge.
(That "add at least 1 each step" argument is a safe lower bound. The real growth is much faster, because each step adds a third of the current perimeter, which keeps getting bigger.)
The area stays finite¶
Now the area. Look at the snowflake: however many tents you add, it never spreads beyond a certain circle around the starting triangle. Each new tent is much smaller than the last, tucked against the edge. So the area cannot grow past the area of that circle. It must settle down. But to what?
Call the area of the starting triangle \(A\). A triangle with sides one third as long has \(\frac19\) of the area (thirding the sides divides the area by \(3 \times 3 = 9\)).
- Step 1 adds 3 small triangles (one on each edge), each with sides \(\frac13\) as long: each has area \(\frac A9\). Added: \(3 \times \frac A9 = \frac A3\).
- Step 2 adds 12 triangles (one on each of the 12 edges), each with sides \(\frac19\) as long, so area \(\frac A{81}\). Added: \(12 \times \frac A{81} = \frac{4A}{27}\).
- Step 3 adds 48 triangles, each of area \(\frac A{729}\). Added: \(\frac{48A}{729} = \frac{16A}{243}\).
Compare each amount added with the one before: \(\frac{4A}{27} \div \frac A3 = \frac49\), and \(\frac{16A}{243} \div \frac{4A}{27} = \frac49\). Each step adds \(\frac49\) of what the step before added. Why \(\frac49\)? There are 4 times as many new triangles, but each has \(\frac19\) of the area of the triangles in the step before.
So the total area is
Adding up the bracket¶
Call the bracket \(S\):
Use the multiply trick from lesson 1. Multiply by \(\frac49\): every piece moves along one place, so \(\frac49 S = \frac49 + \left(\frac49\right)^2 + \cdots\), which is \(S\) without its first piece 1. So \(\frac49 S = S - 1\), which gives \(\frac59 S = 1\) and \(S = \frac95\). (The trick is safe here: the pieces shrink by the factor \(\frac49\) each step, faster even than halving, and we already know the area cannot grow past the circle.)
So the total area is
The finished snowflake has area exactly \(\frac85\) of the starting triangle: 1.6 times as much. The edge grows forever, but the area only grows by 60 percent.
How can both be true?¶
The tents get smaller very fast. Each step, the new tents together add \(\frac49\) as much area as the last lot: a shrinking amount that adds up to a finite total. But the edge pieces shrink to a third while their number grows four times, so the length added grows each step. Length and area react differently to shrinking: shrink a shape by a third and its edges are divided by 3, but its area by 9.
Coastlines¶
Something like this happens with real coastlines. Measure a rocky coast with a 1 km ruler and you skip every little bay. Use a 1 m ruler and you follow the bays, rocks and inlets, and the measured length gets longer. A shorter ruler finds more wiggles. In 1967 Mandelbrot wrote a famous paper about this, "How long is the coast of Britain?" Real coastlines stop wiggling at the size of grains of sand, so they are not infinitely long; but over a wide range of ruler sizes they behave like a Koch curve.
Worked examples¶
1. Perimeter at step 3. Starting side 1, find the perimeter after 3 steps.
- Edges: \(3 \times 4^3 = 192\). Length of each: \(\frac1{27}\).
- Perimeter: \(192 \times \frac1{27} = \frac{192}{27} = \frac{64}9 \approx 7.11\).
- Check with the rule: \(3 \times \left(\frac43\right)^3 = 3 \times \frac{64}{27} = \frac{64}9\). ✓
2. When does the perimeter pass 10? Starting side 1.
- Step 4: \(3 \times \frac{256}{81} = \frac{256}{27} \approx 9.48\). Not yet.
- Step 5: \(\frac{256}{27} \times \frac43 = \frac{1024}{81} \approx 12.64\). Past 10.
- So step 5 is the first to pass 10.
3. Area after 2 steps. With starting area \(A\):
\(A + \frac A3 + \frac{4A}{27} = \frac{27A}{27} + \frac{9A}{27} + \frac{4A}{27} = \frac{40A}{27}\), about \(1.48A\). Already most of the way to \(1.6A\).
4. A real size. The starting triangle has area 9 square centimetres. What is the snowflake's final area?
\(\frac85 \times 9 = \frac{72}5 = 14.4\) square centimetres. The edge, meanwhile, is infinitely long.
Try it¶
- How many edges does the snowflake have after 5 steps?
- Starting side 3 cm, what is the perimeter at step 0, step 1 and step 2?
- With starting area \(A\), how much area does step 4 add? (Use the factor \(\frac49\).)
- Starting side 1, at which step does the perimeter first pass 100? (Use the table, or keep multiplying by \(\frac43\).)
- The starting triangle has area 25 square centimetres. What is the final area of the snowflake?
- Anti-snowflake: do the same, but build each tent pointing inwards, cutting into the shape instead of out. Does the perimeter still grow the same way? What happens to the area? (Hint: each step removes the same amounts that the snowflake adds.)
- (Harder) Using the "copies" idea from the last lesson: one Koch edge is made of 4 copies of itself at one-third size. A straight line is made of 3. A filled square, cut into thirds each way, gives 9 copies. Is the Koch curve's dimension between 1 and 2?
Answers
- \(3 \times 4^5 = 3 \times 1024 = 3072\) edges.
- Step 0: \(3 \times 3 = 9\) cm. Step 1: \(9 \times \frac43 = 12\) cm. Step 2: \(12 \times \frac43 = 16\) cm.
- Step 1 adds \(\frac A3\), step 2 adds \(\frac{4A}{27}\), step 3 adds \(\frac{16A}{243}\), so step 4 adds \(\frac{16A}{243} \times \frac49 = \frac{64A}{2187}\), about \(0.029A\).
- Step 12 gives about 94.7 and step 13 about 126.3. So step 13.
- \(\frac85 \times 25 = 40\) square centimetres.
- The perimeter grows in exactly the same way: each edge still becomes 4 pieces a third as long, so it is multiplied by \(\frac43\) each step and grows without limit. The area shrinks: it is \(A - \frac A3 - \frac{4A}{27} - \cdots = A - \frac{3A}5 = \frac{2A}5\). (The inward tents never overlap each other, which you can check with a careful drawing.)
- Yes. With one-third-size copies, a line needs 3 and a square 9. The Koch curve needs 4, which is between 3 and 9, so its dimension is between 1 and 2 (it works out to about 1.26: more than a line, but much less than a surface).
Common mistake¶
"A longer edge means a bigger area." For ordinary shapes like squares, a bigger perimeter usually goes with a bigger area. But the Koch snowflake shows the two can be completely separate: infinite edge, finite area. Wiggles add length without adding much area.
Forgetting that the number of edges changes. At step 2 there are 12 edges, not 3, so step 2 adds 12 triangles. Always count edges first, then work out what each step adds.
Where it leads¶
- Back: The Sierpinski triangle, where the area went to zero instead. Next: Hilbert's hotel with infinitely many buses.
- Level 4 page · Infinity topic page
- The multiply trick is the geometric series of Halves that add up to 1 and Infinite geometric series.
- Why thirding the sides divides the area by 9: Similar triangles and the square-cube law.
- In level 8, Gabriel's horn does the same trick in three dimensions: a finite volume with an infinite surface.