The rule repeated at every step
- Take every remaining square
- Divide it into a 3 by 3 grid of 9 smaller squares
- Remove the middle square, making a new hole
- Keep the 8 outer squares for the next step
Then back to step 1: Take every remaining square
| Step | Squares remaining | Holes | Area remaining |
|---|---|---|---|
| 0 | 1 | 0 | 1 |
| 1 | 8 | 1 | 8/9 |
| 2 | 64 | 9 | 64/81 |
| 3 | 512 | 73 | 512/729 |
| n | 8ⁿ | 1 + 8 + … + 8ⁿ⁻¹ | (8/9)ⁿ |
A fractal repeats the same rule at smaller and smaller scales. If each piece becomes k pieces at every step, there are kⁿ pieces at step n.
Key takeaways: fractals are self-similar: parts look like smaller copies of the whole. In the Sierpinski carpet each square becomes 8 squares and a hole, giving 8ⁿ squares and (8/9)ⁿ of the area at step n. In the Sierpinski triangle each triangle becomes 3 triangles and a hole, giving 3ⁿ triangles and (3/4)ⁿ of the area.