• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

Investigating the Koch Snowflake

Extracts from this document...

Introduction

Mathematics HL Portfolio

Omar Nahhas.

Class 12 “IB” (C).

The Koch snowflake is also known as the Koch island, which was first described by Helge von Koch in 1904. Its building starts with an equilateral triangle, removing the inner third of each side, building another equilateral triangle with no base at the location where the side was removed, and then repeating the process indefinitely.

The first three stages are illustrated in the figure below

image00.png

Each step in the process is the repeating of the previous step hence it is called iteration.

If we let Nn = the number of sides, ln = the length of a single side, Pn = the length of the perimeter, and An = the area of the snowflake, all at nth stage, we shall get the following table for the 1st three iterations.

Table no.1: the value of Nn, ln, Pn, and An, at the stage zero and the following three stages.

n

Nn

ln

Pn

An

0

3

1

3

(√3)/4

1

12

1/3

4

(√3)/3

2

48

1/9

48/9

10(√3)/27

3

192

1/27

192/27

94(√3)/243

Note: assume that the initial side length is 1.

We can see from the above table that the number of sides isn multiplied by four at each iteration.

...read more.

Middle

= 3(16),   N3 = 3(64)

N0= 3(4)0,  N1=3(4)1,   N2=3(4)2,    N3= 3(4)3

Hence, Nn= 3(4)n

Length of a single side (ln)

As we proceed in each stage the length of any side is 1/3 the length of the side from the preceding stage. If we begin with an equilateral triangle with side length 1, then the length of a side in nth iterations is

ln = 1/ (3)n

For stage 0 to 3, ln = 1, 1/3, 1/9 and 1/27.

Or as in the above it can from the value of ln from the zero stage till the third stage

l0=1, l1=1/3, l2= 1/9, l3= 1/27

l0=1/ (3)0, l1=1/ (3)1, l2= 1/ (3)2, l3= 1/ (3)3

And hence ln = 1/ (3) n

Perimeter (Pn)

Since the lengths of every side in every iteration of the Koch Snowflake are the same, then perimeter is simply the number of sides multiplied by the length of a side

Pn = (Nn) (ln)         

Pn = (3(4) n) (1/ (3) n)

For the nth stage.

Again, for the first 4 steps (0 to 3) the perimeter is 3, 4, 16/3, and 64/9.

As we can see, the perimeter increases by 4/3 times each iteration so we can rewrite the formula as

Pn = 3(4/3) n

Or it can be derived from the value of Pn from the zero stage till the third stage

P0= 3, P1= 4, P2= 48/9,P3= 192/27

P0

...read more.

Conclusion

As n increases the area converges to a certain value where that the 1st six decimals are equal in the successive terms, and such patterns beings to appear at stage number seventeen where that A17= 0.691693219 and A18= 0.691693719, so we can see that An+1 = An to six places of decimals at n=17. For the other values as n get larger there is no value of n where that ln = ln+1 to six places of decimals.

The perimeter as n → ∞ the perimeter becomes very large going to infinity, and the area converges to 0.692820323 which is equal almost to (8/5) ((√3)/4) which is (8/5) the area of the original triangle at step 0.

Hereby the general expression for An will be proved by induction

A0= (√3)/4, A1= (√3)/3

An = An–1 + (1/3) (4/9) n–1((√3)/4) prove it is true for n=1

A1 = A1–1 + (1/3) (4/9) 1–1((√3)/4)

A1 = A0+ (1/3) (4/9)0((√3)/4)

A1 = (√3)/4+ ((√3)/12)

(√3)/3 = (4(√3)/12) = (√3)/3

Then Left hand side equals Right hand Side

Now assume it is true for n=k that is

Ak = Ak–1 + (1/3) (4/9) k–1((√3)/4)

Now we want to prove it is true for n = k+1

Ak+1 = A (k+1)–1 + (1/3) (4/9) (k+1)–1((√3)/4)

Ak+1 = A k+ (1/3) (4/9) k((√3)/4)

A1 = A0 + (1/3) (4/9)0((√3)/4)

(√3)/3 = [(√3)/4] + (1/3) ((√3)/4) = (4(√3)/12)

                                                = (√3)/3

Since An is true for n=1, so it true for n=k, then it true for n= k+1, then is true for all values of n

...read more.

This student written piece of work is one of many that can be found in our International Baccalaureate Maths section.

Found what you're looking for?

  • Start learning 29% faster today
  • 150,000+ documents available
  • Just £6.99 a month

Not the one? Search for your essay title...
  • Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

See related essaysSee related essays

Related International Baccalaureate Maths essays

  1. Koch Snowflake

    At every succeeding stage, the number of sides is 4 times the number of sides in the preceding stage. This means that the number of sides of the snowflake follow a geometric sequence. With the help of this concept of geometric progression, we can formulate a general formula for the number of the sides of the snowflake.

  2. El copo de nieve de Koch

    en cualquier fase es a partir del an�lisis de los resultados que se llego al siguiente modelo, el cual se obtuvo al encontrar la relaci�n de que con cada iteraci�n, el numero de lados aumentaba 4 veces su valor: Mediante el cual se obtuvieron los siguientes resultados al sustituir n

  1. MAths HL portfolio Type 1 - Koch snowflake

    Nn Scale X axis - 1 step - 0.5 units Y axis - 1 step - 20 units Relationship between n and Number of sides: Nn Number of sides n (stage) f(n) 0 3 1 12 2 48 3 192 We can see from the table on the left that

  2. The Koch Snowflake

    original length is 1 and you decrease it by a factor of 3 (multiply by 1/3)

  1. The segment of a polygon

    When it is 1:2, the portion of the section is , which makes the whole part of the triangle covered if not minus the overlaying parts. In other ratios though, an additional calculation is needed. An example is for the 1:3 In this drawing of triangle 1:3, let the sides be 'S'.

  2. The Koch Snowflake

    And if I multiply that by ,1-3. once again I will be able to get the side length for stage 2 which is,1-9.. P= In order to come up with the perimeter of each side I simply had to multiply my answers obtained for N and L.

  1. Math Portfolio - The Koch snowflake investigation.

    Length of sides At stage n=0, there is an equilateral triangle which has 3 sides. Those 3 sides each are 1 unit. For the next stage where n=1, each side is divided into 3 parts. Thus the length of the new side is one-third the previous side.

  2. The Koch Snowflake

    So ln can be presented in terms of ln-1: ln=ln-1 To get next generation, each length should times one-third of the previous one. Thus we calculate length of each shape: l0==1 l1==1� l2==1��= l3==1���= The length of each side Then we can put our data into the diagram below: We

  • Over 160,000 pieces
    of student written work
  • Annotated by
    experienced teachers
  • Ideas and feedback to
    improve your own work