## Size of the Pythagorean Tree

Let the initial square have side length 1. We construct the tree using isosceles right triangles with \(\alpha\) = 45°. The following figure shows some of the squares after the 5th iteration.

Each time we iterate the squares are scaled by a factor of \(\sqrt{2}/2\). Notice how the squares alternate in direction. To find the total height we must take either the height of a square or the length of a diagonal and add them all together. This gives

\[1 + \sqrt 2 \cdot \left( {\frac{{\sqrt 2 }}{2}} \right) + {\left( {\frac{{\sqrt 2 }}{2}} \right)^2} + \sqrt 2 \cdot {\left( {\frac{{\sqrt 2 }}{2}} \right)^3} + {\left( {\frac{{\sqrt 2 }}{2}} \right)^4} + \sqrt 2 \cdot {\left( {\frac{{\sqrt 2 }}{2}} \right)^5} + \ldots \]

This sum consists of two geometric series each with common ratio \({\left( {\sqrt 2 /2} \right)^2} = 1/2\), so the total height is

\[\frac{1}{{1 - \frac{1}{2}}} + \sqrt 2 \cdot \left( {\frac{{\sqrt 2 }}{2}} \right) \cdot \frac{1}{{1 - \frac{1}{2}}} = 2 + 2 = 4\]

Now for the width we would have the figure below.

Using symmetry, we want to calculate only the width for the squares going to the right. We do not include the initial square. Thus this half-width would be given by

\[\sqrt 2 \cdot \left( {\frac{{\sqrt 2 }}{2}} \right) + {\left( {\frac{{\sqrt 2 }}{2}} \right)^2} + \sqrt 2 \cdot {\left( {\frac{{\sqrt 2 }}{2}} \right)^3} + {\left( {\frac{{\sqrt 2 }}{2}} \right)^4} + \sqrt 2 \cdot {\left( {\frac{{\sqrt 2 }}{2}} \right)^5} + \ldots \]

This is the same sum as the one above except without the initial 1, and so the half-width is equal to 3. The total width is therefore 6. The tree fits into the rectangle −2.5 ≤ x ≤ 3.5 by 0 ≤ y ≤ 4.