Vincent van Gogh‘s magnum opus, eternal The Starry Night (1889):

A higher definition image can be found here. The original painting can be found at the MoMA in New York City.
Vincent van Gogh‘s magnum opus, eternal The Starry Night (1889):

A higher definition image can be found here. The original painting can be found at the MoMA in New York City.
[ photo courtesy of Alexandra Z ]
A couple of days ago, I wrote a post about the Koch snowflake and how to compute its area. However, the perimeter of the Koch snowflake is (in my humble opinion) more interesting than its area.
As I wrote in my previous post, we draw the Koch snowflake by starting with an equilateral triangle, and then following some simple rules ad infinitum. At each iteration we will have a snowflake, a regular polygon of
sides, each of length
. As we have seen before, at each iteration, the number of sides of the snowflake is
and the length of each side is given by
.
The perimeter of the snowflake is simply
,
where is the perimeter of the initial snowflake (i.e., the equilateral triangle whose side is
). Note that the perimeter of the snowflake is given by a geometric progression of common ratio
(which is
), and therefore the progression
will diverge: the perimeter of the snowflake will tend to infinity as
. The Koch snowflake has a finite area, but a boundary of infinite length! Wow! Ain’t that cool!?
Note also that the boundary of the Koch snowflake is continuous but not differentiable anywhere.
A Koch Snowflake is a fractal curve that can be constructed quite easily. Start with an equilateral triangle, and then iterate as follows:
The following animated image illustrates the first seven iterations of this algorithm:
[ source ]
What is the area of the Koch snowflake at each iteration ? I have solved this problem years ago, when I was in high school. Nonetheless, a post on the Koch snowflake at Jeffrey Wiens‘ blog made me want to solve the problem yet once again.
__________
My solution:
I will use the following variables:
where the subscript denotes iteration . Let us also define function
, which gives us the area of the equilateral triangle whose side is
. The variables above are initialized as follows:
since that the initial snowflake is an equilateral triangle with side . It can easily be seen that the length of each side is reduced by a factor of
with each iteration, and therefore
.
Since , we have
. It can also be seen that the number of sides is increased by a factor of
with each iteration, and therefore
.
Since , we have
. The area of the snowflake at each iteration is given by the following recursion
.
We know that , and we can now compute the area at each iteration:
and, finally, we obtain
.
Note that
and therefore we can compute the area of the snowflake at each iteration
.
We have a sum of terms of a geometric progression with common ratio
,
and therefore
and finally we have the area of the snowflake at iteration
.
Note that the Koch snowflake is a fractal curve, not a polygon. Therefore, the Koch snowflake is the curve to which the snowflake “converges” when we apply the recursion above ad eternum. Note also that for finite we have a polygon of
sides, not a fractal curve. Having said that, the area of the Koch snowflake is thus given by
.
Since , we have
.
The area of a Koch snowflake is thus finite if is finite.
__________
Some links: