Mathwords logoMathwords

Sierpinski Triangle (Sieve) — Definition, Formula & Examples

The Sierpinski Triangle (also called the Sierpinski Sieve) is a fractal created by starting with an equilateral triangle and repeatedly removing the middle triangle from every remaining filled triangle. This process continues infinitely, producing a shape with zero area but infinite perimeter.

The Sierpinski Triangle is a self-similar fractal subset of the Euclidean plane. Beginning with a solid equilateral triangle T0T_0, each iteration TnT_n is formed by subdividing every filled equilateral triangle into four congruent sub-triangles and removing the interior of the central one. The Sierpinski Triangle SS is the limit S=n=0TnS = \bigcap_{n=0}^{\infty} T_n, and its Hausdorff dimension is ln3ln21.585\dfrac{\ln 3}{\ln 2} \approx 1.585.

Key Formula

An=A0(34)nA_n = A_0 \cdot \left(\frac{3}{4}\right)^n
Where:
  • AnA_n = Total shaded area after n iterations
  • A0A_0 = Area of the original equilateral triangle
  • nn = Number of iterations (removal steps)

How It Works

To build a Sierpinski Triangle, start with a filled equilateral triangle. Find the midpoints of all three sides and connect them, forming four smaller congruent triangles. Remove the central upside-down triangle. Now repeat this process for each of the three remaining filled triangles. At each stage, the number of filled triangles triples while each one shrinks to one-quarter of its previous area, so the total shaded area is multiplied by 34\tfrac{3}{4}. After infinitely many iterations, the remaining area approaches zero, yet the boundary length grows without bound.

Worked Example

Problem: An equilateral triangle has side length 8 cm. After 3 iterations of the Sierpinski process, how many filled triangles remain and what is the total shaded area?
Step 1: Find the area of the original triangle using the equilateral triangle formula.
A0=3482=16327.71 cm2A_0 = \frac{\sqrt{3}}{4} \cdot 8^2 = 16\sqrt{3} \approx 27.71 \text{ cm}^2
Step 2: Count the filled triangles. Each iteration triples the count: after n iterations there are 3n3^n filled triangles.
33=27 filled triangles3^3 = 27 \text{ filled triangles}
Step 3: Apply the area formula. Each iteration keeps three-quarters of the remaining area.
A3=163(34)3=1632764=273411.69 cm2A_3 = 16\sqrt{3} \cdot \left(\frac{3}{4}\right)^3 = 16\sqrt{3} \cdot \frac{27}{64} = \frac{27\sqrt{3}}{4} \approx 11.69 \text{ cm}^2
Answer: After 3 iterations, there are 27 filled triangles with a combined area of 273411.69\dfrac{27\sqrt{3}}{4} \approx 11.69 cm².

Another Example

Problem: What fraction of the original area remains after 5 iterations of the Sierpinski process?
Step 1: Use the ratio formula with n = 5.
A5A0=(34)5\frac{A_5}{A_0} = \left(\frac{3}{4}\right)^5
Step 2: Compute the power.
(34)5=24310240.2373\left(\frac{3}{4}\right)^5 = \frac{243}{1024} \approx 0.2373
Answer: About 23.7% of the original area remains after 5 iterations — roughly 2431024\dfrac{243}{1024} of the starting triangle.

Visualization

Why It Matters

The Sierpinski Triangle appears in precalculus and discrete math courses when studying sequences, geometric series, and limits. It also shows up in Pascal's Triangle — if you shade only the odd entries, the pattern converges to a Sierpinski Triangle. Computer scientists use it to teach recursive algorithms, and engineers encounter fractal antenna designs based on this shape.

Common Mistakes

Mistake: Thinking the area shrinks to zero after a finite number of steps.
Correction: Each iteration multiplies the area by 3/4, which never reaches zero. The area only reaches zero in the limit as n approaches infinity. After any finite number of steps, some positive area remains.
Mistake: Multiplying the number of triangles by 4 instead of 3 at each stage.
Correction: Each filled triangle splits into 4 sub-triangles, but you remove the central one. So only 3 filled triangles survive per parent, giving 3n3^n total after n iterations.

Related Terms