Try This Revisited
Beginning with a shaded square, the following algorithm gives rise to what is known as a Sierpinski carpet:
- Subdivide the square into \(9\) congruent smaller squares.
- Remove the centre square.
- Repeat steps 1 and 2 for each remaining square.
This gives rise to the following pattern.

- What fraction of the initial square is shaded after one iteration of this algorithm? What about after two iterations?
- Determine an expression for the fraction of the initial square that is shaded after \(n\) iterations of this algorithm.
Solution — Part A
Let \(A(n)\) denote the fraction of the initial area shaded after the \(n\)-th iteration of the algorithm. Note that, \(A(0) = 1\) because the full area is shaded for zero iterations of the algorithm.
In the first iteration, we divide the square into \(9\) congruent subsquares and remove one of them. In terms of area, this is equivalent to saying we divide the shaded area into \(9\) equal parts and remove one.
This leaves us with \(\dfrac{8}{9}\) of the initial shaded area after one iteration which we can write as \(A(1) = \dfrac{8}{9}\).

The remaining shaded area can be thought of as the \(8\) shaded subsquares that we did not remove in the first iteration. Each of these subsquares contains \(\dfrac{1}{9}\) of the initial area.
For the second iteration, we then subdivide each of the remaining subsquares into \(9\) equal parts and remove one of those parts.

This has the net effect of scaling the shaded area remaining after the first iteration by another factor of \(\dfrac{8}{9}\). Thus, after two iterations of the algorithm, we have \(A(2) = \dfrac{8}{9} \cdot A(1) = \left(\dfrac{8}{9}\right)^2\).
Source: Sierpinski Carpet - alejomiranda/iStock/Getty Images
Solution — Part B
This pattern continues with each iteration scaling the remaining shaded area by a factor of \(\dfrac{8}{9}\).
Therefore, the fraction of the initial square that is shaded after \(n\) iterations is given by the exponential function
\[ A(n) = \left( \frac{8}{9} \right)^n\]
Did You Know?
The Sierpinski carpet is an example of a fractal. Roughly speaking, a fractal is a geometrical object whose appearance repeats recursively as you inspect it at smaller and smaller scales. A few examples of places that fractals occur in nature include the following:
The root system of a plant

Source: Roots - brainmaster/E+/Getty Images
Our cardiovascular and nervous systems

Source: Circulatory System - comotion_design/E+/Getty Images
The shape of a hurricane

Source: Hurricane - Elen11/iStock/Getty Images
The structure of a galaxy

Source: Galaxy - alex-mit/iStock/Getty Images