<The von Koch Snowflake Investigation> properties of fractals is self-similarity. It means that we can magnify them many times and after every

Size: px
Start display at page:

Download "<The von Koch Snowflake Investigation> properties of fractals is self-similarity. It means that we can magnify them many times and after every"

Transcription

1 Jiwon MYP 5 Math Ewa Puzanowska 18th of Oct 2012 <The von Koch Snowflake Investigation> About Fractal... In geometry, a fractal is a shape made up of parts that are the same shape as itself and are of smaller and smaller sizes. It is a never ending pattern that repeats itself at different scales. The most important properties of fractals is self-similarity. It means that we can magnify them many times and after every step we will see the same shape. Fractals may be exactly the same at every scale, or, they may be nearly the same at different scales. We can easily see fractals all over the nature in a different scales. We find the same patterns again and again, from the tiny branching of our blood vessels and neurons to the branching of trees, lightning bolts, and river networks. Regardless of scale, these patterns are all formed by repeating a simple branching process. One of the most famous fractal, The Sierpinski Triangle, is made by repeatedly removing the middle triangle from the prior generation. The number of colored triangles increases by a factor of 3 each step,

2 1,3,9,27,81,243,729, etc. -The Sierpinski Triangle- Another famous fractal, The Koch Curve, which is made by repeatedly replacing each segment of a generator shape with a smaller copy of the generator. At each step, or iteration, the total length of the curve gets longer, eventually approaching infinity. Much like a coastline, the length of the curve increases the more closely you measure it. -The Koch Curve- Below are fractals that I have made. At first I had 7 points and 6 lines. Then I pulled some points to make the shape of clown. As I increased the iterations I could see that a fractal is made by repeating a simple process again and again.

3 It was clear that at each iteration, the total length of the curve got longer eventually approaching infinity. I could also see that the length of the curve increases the more closely as I measure it. Below are more fractals that I ve made, 1 iteration > 2nd iteration 1 iteration > 4th iteration 1 iteration > 4th iteration

4 What is von Koch Snowflake? Swedish mathematician Helge von Koch introduced the "Koch curve" in Starting with a line segment, recursively replace the line segment. von Koch Snowflake is also one of the fractals built by starting with an equilateral triangle instead of line, using the same rule as other fractals. Removing the inner third of each side and building another equilateral triangle at the location where the side was removed. The steps in creating the Koch Curve are then repeatedly applied to each side of the equilateral triangle, creating a "snowflake" shape. In this mathematical task, I am going to investigate how the area and perimeter of a shape/curve changes and find out whether they increase by the same number every time, as the following process is repeated. iteration 1st 2nd Perimeter 3L 4L 3rd 16/3L Looking at the table, I ve realized that no matter which step it is, if I multiply 4/3 to it, I ll get the next step. For example, If I multiply 4/3 to the perimeter of the 1st iteration, which is 3L, I ll get 4L, which is the perimeter of the 2nd iteration. And the same thing applies to the 2nd iteration, 3rd iteration and so on. How does this work? Let s first look at the 1st and the 2nd iteration.

5 If supposed that the length of one side of the 1st iteration triangle is L, As we replaced 1/3 of the L with two 1/3L, the total perimeter of the 2nd iteration triangle will be, 3L - 3(1/3L) +3(2/3L) = 3L + L = 4L Here we can simplify the formula as 3L(1+1/3) and can see how we got the perimeter of the 2nd iteration triangle by multiplied 4/3 to the original triangle. Now, let s look at the 2nd and the third iteration, Just looking in to one small triangle, which each one side is 1/3L, We once again replace 1/3 of 1/3L, which is 1/9L, with two 2/9L. So the total perimeter of the 3rd iteration triangle will be, 4L(Which is the 2nd triangle's perimeter) - (2*1/9L*6) + (2*1/9L*12) = 4L - 4/3L+8/3L = 4L + 4/3L = 16/3L Here we can simplify the formula as 4L(1+1/3) and can clearly see how we got the perimeter of the 3rd iteration triangle by multiplied 4/3 to the 2nd iteration triangle. Seeing from above formula I can even predict what the perimeter for iteration 4 to 6 would look like. Iteration Perimeter 4th 16/3L(4/3) = 64/9L 5th 64/9L(4/3) = 256/27L 6th 256/27L(4/3) = 1024/81L While demonstrating, I found that if I want to find the perimeter of the certain iteration, I just need to

6 multiple 4/3 to the perimeter of the previous stage triangle. So it could be expressed as, Perimeter = Number of sides * Length of a slide P = 3*(4/3)^n Considering this, I could generalize this theory. The total perimeter for the nth stage would be : Pn = 4/3 Pn-1 Conclusion : As the perimeter grows by 4/3 (common ration) in each iteration, which is greater than 1, when n gets larger, the perimeter of each new curve will continue to increase with no bounds. The value of perimeter after each iteration will get close to infinity Now, let s look at the area if the Von Koch Snowflake. First of all, let s suppose that the area of the first iteration triangle is A. Below is the table that I have made to show the area of a triangle. Stage Area of a small triangle Number of triangle Area of the added triangle 1 A 1 A 2 1/9A 3 1/3A 3 1/9 of 1/9A = (1/3^4)A 12 4/3^3A 4 1/9 of 1/81A = (1/3^6)A 48 4^2/3^5A 5 1/9 of 1/729A = (1/3^8)A 192 4^3/3^7A 6 1/9 of 1/2187A = (1/3^10)A 768 4^4/3^9A Stage Total Area of the triangle 1 A 2 A + 1/3A = 4/3A

7 3 4/3A + 4/3^3A = 40/27A 4 40/27A + 4^2/3^5A = 376/243A 5 376/243A + 4^3/3^7A =1.5766A A + 4^4/3^9A = A Looking at the table, I ve realized that no matter which step it is, the area can be get from adding the total sum of the previous area and the area of the extra added equilateral triangles after each iterative process. I noticed the pattern that if I multiplied For example, If I multiply 4/3 to the perimeter of the 1st iteration, which is 3L, I ll get 4L, which is the perimeter of the 2nd iteration. And the same thing applies to the 2nd iteration, 3rd iteration and so on. How does this work? Let s first look at the 1st and the 2nd iteration.

8 Looking at the second iteration triangle, we can notice that 3 more little triangle were added. As the ratio of the length between two triangle is 1:3, the ratio of the area between two triangle would be 1^2 : 3^2 = 1 : 9. Thus, the area of the small triangle would be 1/9 of A. So the area of the 2nd iteration would be A + 3*(1/9A) = 4/3A. Now, let s look at the 2nd and the third iteration, Here, we can see that : to the 2nd iteration triangle, 12 more small little triangle were added. We can also notice that the ratio of the length between this triangle and this small triangle is 1:3. Thus, the ratio of the area between two triangle would be 1^2 : 3^2 = 1 : 9. However as the area of this triangle is already 1/9A, the area of the small triangle would be 1/9 of 1/9A = 1/81A. So the area of the 3rd iteration would be 4/3A + 12*(1/81A) = 40/27A. Lastly, let s look at the 3rd and the 4th iteration, Similarly, in 4th iteration triangle, we can once again see that to the 3rd iteration triangle, 48 more small little triangle were added. We can also notice that the ratio of the length between this triangle and the

9 smaller triangle is 1:3. Thus, the ratio of the area between two triangle would be 1^2 : 3^2 = 1 : 9. However as the area of this triangle is already 1/81A, the area of the small triangle would be 1/9 of 1/81A = 1/729A. So the area of the 3rd iteration would be 40/ *(1/729A) = 376/243A. From above examples, I could find some repeated pattern while finding the area of the each triangle. The number of triangle increased by 4(except for the first iteration). The area for the nth iteration of Von Koch curve, can be expressed as : An-1 + (4^n-2/3^2n-3)A. A n A nà A nà nà The area is the total sum of the previous area and extra equilateral triangles(which continue to be reduced in size) being added after each iterative process. Here, I ve noticed that while the perimeter increases with no limitation when N is infinitely large, the area reaches to a finite value. I can clearly prove this with one circle. Though the N is infinitely large, the area of this figure will not exceed the area over the circle around it. It clearly proves that the area of the Koch curve reaches to a finite value. In conclusion : As the Koch curve endlessly increases its number of sides, its perimeter increases infinitely, while its area reaches to a finite value.

10 Guide.pdf

Clouds, biological growth, and coastlines are

Clouds, biological growth, and coastlines are L A B 11 KOCH SNOWFLAKE Fractals Clouds, biological growth, and coastlines are examples of real-life phenomena that seem too complex to be described using typical mathematical functions or relationships.

More information

Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 1 AND

Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 1 AND Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 1 AND Chapter 9 Geometry Copyright 2009 Pearson Education, Inc. Chapter 9 Section 7 - Slide 2 WHAT YOU WILL LEARN Transformational geometry,

More information

Chapel Hill Math Circle: Symmetry and Fractals

Chapel Hill Math Circle: Symmetry and Fractals Chapel Hill Math Circle: Symmetry and Fractals 10/7/17 1 Introduction This worksheet will explore symmetry. To mathematicians, a symmetry of an object is, roughly speaking, a transformation that does not

More information

In this lesson, students build fractals and track the growth of fractal measurements using tables and equations. Enduring Understanding

In this lesson, students build fractals and track the growth of fractal measurements using tables and equations. Enduring Understanding LessonTitle: Fractal Functions Alg 5.8 Utah State Core Standard and Indicators Algebra Standards 2, 4 Process Standards 1-5 Summary In this lesson, students build fractals and track the growth of fractal

More information

Chapter 12: Fractal Geometry The Koch Snowflake and Self-Similarity

Chapter 12: Fractal Geometry The Koch Snowflake and Self-Similarity Chapter 12: Fractal Geometry 12.1 The Koch Snowflake and Self-Similarity Geometric Fractal Our first example of a geometric fractal is a shape known as the Koch snowflake, named after the Swedish mathematician

More information

Koch Snowflake Go Figure The Koch Snowflake is a fractal based on a very simple rule.

Koch Snowflake Go Figure  The Koch Snowflake is a fractal based on a very simple rule. Koch Snowflake The Koch Snowflake is a fractal based on a very simple rule. The Rule: Whenever you see a straight line, like the one on the left, divide it in thirds and build an equilateral triangle (one

More information

Fractals. Materials. Pencil Paper Grid made of triangles

Fractals. Materials. Pencil Paper Grid made of triangles Fractals Overview: Fractals are new on the mathematics scene, however they are in your life every day. Cell phones use fractal antennas, doctors study fractal-based blood flow diagrams to search for cancerous

More information

Images of some fractals

Images of some fractals Fun with Fractals Dr. Bori Mazzag Redwood Empire Mathematics Tournament March 25, 2006 Images of some fractals What are fractals, anyway? Important aspects of fractals: Self-similarity What are fractals,

More information

Fun with Fractals Saturday Morning Math Group

Fun with Fractals Saturday Morning Math Group Fun with Fractals Saturday Morning Math Group Alistair Windsor Fractals Fractals are amazingly complicated patterns often produced by very simple processes. We will look at two different types of fractals

More information

Mathematics 350 Section 6.3 Introduction to Fractals

Mathematics 350 Section 6.3 Introduction to Fractals Mathematics 350 Section 6.3 Introduction to Fractals A fractal is generally "a rough or fragmented geometric shape that is self-similar, which means it can be split into parts, each of which is (at least

More information

Discovering. Algebra. An Investigative Approach. Condensed Lessons for Make-up Work

Discovering. Algebra. An Investigative Approach. Condensed Lessons for Make-up Work Discovering Algebra An Investigative Approach Condensed Lessons for Make-up Work CONDENSED L E S S O N 0. The Same yet Smaller Previous In this lesson you will apply a recursive rule to create a fractal

More information

Fractals, Fibonacci numbers in Nature 17 mai 2015

Fractals, Fibonacci numbers in Nature 17 mai 2015 1 Sommaire 1 Sommaire... 1 2 Presentation... 1 3 Fractals in nature... 3 3.1 The Von Koch curve... 3 3.2 The Sierpinski triangle... 3 3.3 The Sierpinski carpet... 3 3.4 Hilbert s fractal... 4 3.5 Cantor

More information

Grade 6 Math Circles. Shapeshifting

Grade 6 Math Circles. Shapeshifting Faculty of Mathematics Waterloo, Ontario N2L 3G1 Plotting Grade 6 Math Circles October 24/25, 2017 Shapeshifting Before we begin today, we are going to quickly go over how to plot points. Centre for Education

More information

Mathematics Numbers: Percentages. Science and Mathematics Education Research Group

Mathematics Numbers: Percentages. Science and Mathematics Education Research Group F FA ACULTY C U L T Y OF O F EDUCATION E D U C A T I O N Department of Curriculum and Pedagogy Mathematics Numbers: Percentages Science and Mathematics Education Research Group Supported by UBC Teaching

More information

Lecture 3: Some Strange Properties of Fractal Curves

Lecture 3: Some Strange Properties of Fractal Curves Lecture 3: Some Strange Properties of Fractal Curves I have been a stranger in a strange land. Exodus 2:22 1. Fractal Strangeness Fractals have a look and feel that is very different from ordinary curves.

More information

CS 543: Computer Graphics Lecture 3 (Part I): Fractals. Emmanuel Agu

CS 543: Computer Graphics Lecture 3 (Part I): Fractals. Emmanuel Agu CS 543: Computer Graphics Lecture 3 (Part I: Fractals Emmanuel Agu What are Fractals? Mathematical expressions Approach infinity in organized way Utilizes recursion on computers Popularized by Benoit Mandelbrot

More information

Section 9.5. Tessellations. Copyright 2013, 2010, 2007, Pearson, Education, Inc.

Section 9.5. Tessellations. Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 9.5 Tessellations What You Will Learn Tessellations 9.5-2 Tessellations A tessellation (or tiling) is a pattern consisting of the repeated use of the same geometric figures to entirely cover a

More information

Lectures on Challenging Mathematics. Integrated Mathematics 3. Idea Math. Algebra (part 2) Summer Internal Use

Lectures on Challenging Mathematics. Integrated Mathematics 3. Idea Math. Algebra (part 2) Summer Internal Use Lectures on Challenging Mathematics c Copyright 2008 2018 Integrated Mathematics 3 Algebra (part 2) Summer 2018 Zuming Feng Phillips Exeter Academy and IDEA Math zfeng@exeteredu Copyright c 2008 2018 IDEA

More information

MAADHYAM. Nurturing Gifted Minds. Printed Under Gifted Education Abhiyaan An Initiative By The Office Of Principal Scientific Advisor To The

MAADHYAM. Nurturing Gifted Minds. Printed Under Gifted Education Abhiyaan An Initiative By The Office Of Principal Scientific Advisor To The MAADHYAM Nurturing Gifted Minds Printed Under Gifted Education Abhiyaan An Initiative By The Office Of Principal Scientific Advisor To The 1 Government Of India INTRODUCTION TO FRACTALS When you see a

More information

Fractals. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna.

Fractals. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna. Fractals Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ 2 Geometric Objects Man-made objects are geometrically simple (e.g., rectangles,

More information

n! = 1 * 2 * 3 * 4 * * (n-1) * n

n! = 1 * 2 * 3 * 4 * * (n-1) * n The Beauty and Joy of Computing 1 Lab Exercise 9: Problem self-similarity and recursion Objectives By completing this lab exercise, you should learn to Recognize simple self-similar problems which are

More information

Fractal Geometry. LIACS Natural Computing Group Leiden University

Fractal Geometry. LIACS Natural Computing Group Leiden University Fractal Geometry Contents Introduction The Fractal Geometry of Nature Self-Similarity Some Pioneering Fractals Dimension and Fractal Dimension Cellular Automata Particle Systems Scope of Fractal Geometry

More information

Fractal Geometry. Prof. Thomas Bäck Fractal Geometry 1. Natural Computing Group

Fractal Geometry. Prof. Thomas Bäck Fractal Geometry 1. Natural Computing Group Fractal Geometry Prof. Thomas Bäck Fractal Geometry 1 Contents Introduction The Fractal Geometry of Nature - Self-Similarity - Some Pioneering Fractals - Dimension and Fractal Dimension Scope of Fractal

More information

The Size of the Cantor Set

The Size of the Cantor Set The Size of the Cantor Set Washington University Math Circle November 6, 2016 In mathematics, a set is a collection of things called elements. For example, {1, 2, 3, 4}, {a,b,c,...,z}, and {cat, dog, chicken}

More information

Fun with Fractals and Functions. CHAMP at University of Houston March 2, 2015 Houston, Texas

Fun with Fractals and Functions. CHAMP at University of Houston March 2, 2015 Houston, Texas Fun with Fractals and Functions CHAMP at University of Houston March 2, 2015 Houston, Texas Alice Fisher afisher@rice.edu Director of Technology Applications & Integration at Rice University School Mathematics

More information

Self-Similar Snowflakes with Optional Fractal Extension

Self-Similar Snowflakes with Optional Fractal Extension Self-Similar Snowflakes with Optional Fractal Extension Elizabeth Untiedt Mathematics OBJECTIVE, BACKGROUND INFORMATION, & REFERENCES Standards Met: Algebra: Represent, describe, and analyze patterns and

More information

Fractals and Self-Similarity

Fractals and Self-Similarity Fractals and Self-Similarity Vocabulary iteration fractal self-similar Recognize and describe characteristics of fractals. Identify nongeometric iteration. is mathematics found in nature? Patterns can

More information

Examples of Chaotic Attractors and Their Fractal Dimension

Examples of Chaotic Attractors and Their Fractal Dimension Examples of Chaotic Attractors and Their Fractal Dimension Ulrich A. Hoensch Rocky Mountain College Billings, MT 59102 www.rocky.edu/ hoenschu February 2005 Abstract We present the Sierpinski Triangle

More information

Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013

Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013 Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013 Background Fractal geometry is one of the most important developments in mathematics in the second half of the 20th century. Fractals

More information

Applications. 44 Stretching and Shrinking

Applications. 44 Stretching and Shrinking Applications 1. Look for rep-tile patterns in the designs below. For each design, tell whether the small quadrilaterals are similar to the large quadrilateral. Explain. If the quadrilaterals are similar,

More information

Section 7.5. Fractals

Section 7.5. Fractals Section 7.5 Fractals To start out this section on fractals we will begin by answering several questions. The first question one might ask is what is a fractal? Usually a fractal is defined as a geometric

More information

Cardinality of Sets MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Cardinality of Sets Fall / 15

Cardinality of Sets MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Cardinality of Sets Fall / 15 Cardinality of Sets MAT Transition to Higher Mathematics Fall 0 MAT (Transition to Higher Math) Cardinality of Sets Fall 0 / Outline Sets with Equal Cardinality Countable and Uncountable Sets MAT (Transition

More information

Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor.

Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor. Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor. First published: May 17th, 2015. Blair D. Macdonald Abstract The Koch snowflake

More information

Fractal Dimension and the Cantor Set

Fractal Dimension and the Cantor Set Fractal Dimension and the Cantor Set Shailesh A Shirali Shailesh Shirali is Director of Sahyadri School (KFI), Pune, and also Head of the Community Mathematics Centre in Rishi Valley School (AP). He has

More information

Scope and Sequence for the New Jersey Core Curriculum Content Standards

Scope and Sequence for the New Jersey Core Curriculum Content Standards Scope and Sequence for the New Jersey Core Curriculum Content Standards The following chart provides an overview of where within Prentice Hall Course 3 Mathematics each of the Cumulative Progress Indicators

More information

Fractal Image Coding (IFS) Nimrod Peleg Update: Mar. 2008

Fractal Image Coding (IFS) Nimrod Peleg Update: Mar. 2008 Fractal Image Coding (IFS) Nimrod Peleg Update: Mar. 2008 What is a fractal? A fractal is a geometric figure, often characterized as being self-similar : irregular, fractured, fragmented, or loosely connected

More information

Recursive Thinking. Chapter 8: Recursion. Recursive Definitions. Recursion. Java Software Solutions for AP* Computer Science A 2nd Edition

Recursive Thinking. Chapter 8: Recursion. Recursive Definitions. Recursion. Java Software Solutions for AP* Computer Science A 2nd Edition Chapter 8: Recursion Presentation slides for Recursive Thinking Recursion is a programming technique in which a method can call itself to solve a problem Java Software Solutions for AP* Computer Science

More information

Koch-Like Fractal Images

Koch-Like Fractal Images Bridges Finland Conference Proceedings Koch-Like Fractal Images Vincent J. Matsko Department of Mathematics University of San Francisco vince.matsko@gmail.com Abstract The Koch snowflake is defined by

More information

Gentle Introduction to Fractals

Gentle Introduction to Fractals Gentle Introduction to Fractals www.nclab.com Contents 1 Fractals Basics 1 1.1 Concept................................................ 1 1.2 History................................................ 2 1.3

More information

2.) From the set {A, B, C, D, E, F, G, H}, produce all of the four character combinations. Be sure that they are in lexicographic order.

2.) From the set {A, B, C, D, E, F, G, H}, produce all of the four character combinations. Be sure that they are in lexicographic order. Discrete Mathematics 2 - Test File - Spring 2013 Exam #1 1.) RSA - Suppose we choose p = 5 and q = 11. You're going to be sending the coded message M = 23. a.) Choose a value for e, satisfying the requirements

More information

Session 27: Fractals - Handout

Session 27: Fractals - Handout Session 27: Fractals - Handout Clouds are not spheres, mountains are not cones, coastlines are not circles, and bark is not smooth, nor does lightning travel in a straight line. Benoit Mandelbrot (1924-2010)

More information

Exploring Fractals through Geometry and Algebra. Kelly Deckelman Ben Eggleston Laura Mckenzie Patricia Parker-Davis Deanna Voss

Exploring Fractals through Geometry and Algebra. Kelly Deckelman Ben Eggleston Laura Mckenzie Patricia Parker-Davis Deanna Voss Exploring Fractals through Geometry and Algebra Kelly Deckelman Ben Eggleston Laura Mckenzie Patricia Parker-Davis Deanna Voss Learning Objective and skills practiced Students will: Learn the three criteria

More information

Some geometries to describe nature

Some geometries to describe nature Some geometries to describe nature Christiane Rousseau Since ancient times, the development of mathematics has been inspired, at least in part, by the need to provide models in other sciences, and that

More information

Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor.

Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor. Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor. First published: May 17th, 2015. Updated: October, 13th, 2015. Blair D. Macdonald

More information

Lecture 6: Fractals from Iterated Function Systems. He draweth also the mighty with his power: Job 24:22

Lecture 6: Fractals from Iterated Function Systems. He draweth also the mighty with his power: Job 24:22 Lecture 6: Fractals from Iterated Function Systems He draweth also the mighty with his power: Job 24:22 1. Generating Fractals by Iterating Transformations The Sierpinski gasket and the Koch snowflake

More information

Computer Graphics 4731 Lecture 5: Fractals. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)

Computer Graphics 4731 Lecture 5: Fractals. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI) Computer Graphics 4731 Lecture 5: Fractals Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI What are Fractals? Mathematical expressions to generate pretty pictures Evaluate

More information

Lecture 6: Fractals from Iterated Function Systems. He draweth also the mighty with his power: Job 24:22

Lecture 6: Fractals from Iterated Function Systems. He draweth also the mighty with his power: Job 24:22 Lecture 6: Fractals from Iterated Function Systems He draweth also the mighty with his power: Job 24:22 1. Fractals by Iteration The Sierpinski gasket and the Koch snowflake can both be generated in LOGO

More information

CSC 470 Computer Graphics. Fractals

CSC 470 Computer Graphics. Fractals CSC 47 Computer Graphics Fractals 1 This Week Approaches to Infinity Fractals and Self-Similarity Similarity Iterative Function Systems Lindenmayer Systems Curves Natural Images (trees, landscapes..) Introduction

More information

Computer Graphics (CS 543) Lecture 2c: Fractals. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)

Computer Graphics (CS 543) Lecture 2c: Fractals. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI) Computer Graphics (CS 543 Lecture c: Fractals Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI What are Fractals? Mathematical expressions to generate pretty pictures Evaluate

More information

Material from Recitation 1

Material from Recitation 1 Material from Recitation 1 Darcey Riley Frank Ferraro January 18, 2011 1 Introduction In CSC 280 we will be formalizing computation, i.e. we will be creating precise mathematical models for describing

More information

The Iterative Process

The Iterative Process 1.1 he Iterative Process If you look carefully at the branches of a tree, you can see the same pattern repeated over and over, but getting smaller toward the end of each branch. A nautilus shell repeats

More information

Journal of Applied Mathematics and Computation (JAMC), 2018, 2(1), 13-20

Journal of Applied Mathematics and Computation (JAMC), 2018, 2(1), 13-20 Journal of Applied Mathematics and Computation (JAMC), 2018, 2(1), 13-20 http://www.hillpublisher.org/journal/jamc ISSN Online:2576-0645 ISSN Print:2576-0653 Generation of Fractal Vessel Structure Functions

More information

Keywords: fractals, Lorenz curve, Gini Coefficient, wealth distribution

Keywords: fractals, Lorenz curve, Gini Coefficient, wealth distribution Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor. First published: May 17th, 2015. Updated: October, 14th, 2015. Blair D. Macdonald

More information

Exploring the Effect of Direction on Vector-Based Fractals

Exploring the Effect of Direction on Vector-Based Fractals BRIDGES Mathematical Connections in Art, Music, and Science Exploring the Effect of Direction on Vector-Based Fractals Magdy Ibrahim and Robert J. Krawczyk College of Architecture Dlinois Institute of

More information

Discrete Mathematics 2 Exam File Spring 2012

Discrete Mathematics 2 Exam File Spring 2012 Discrete Mathematics 2 Exam File Spring 2012 Exam #1 1.) Suppose f : X Y and A X. a.) Prove or disprove: f -1 (f(a)) A. Prove or disprove: A f -1 (f(a)). 2.) A die is rolled four times. What is the probability

More information

Sequences and Series. Copyright Cengage Learning. All rights reserved.

Sequences and Series. Copyright Cengage Learning. All rights reserved. Sequences and Series Copyright Cengage Learning. All rights reserved. 12.3 Geometric Sequences Copyright Cengage Learning. All rights reserved. 2 Objectives Geometric Sequences Partial Sums of Geometric

More information

Fractals and L- Systems

Fractals and L- Systems Fractals and L- Systems Sanyam Gupta January 26, 2018 1 Lindenmayer systems Have you ever wondered, how to formulate a mathematical equation for the plant in your verandah or garden? The nature produces

More information

Appreciation for Fractals. Alicia Oleksy

Appreciation for Fractals. Alicia Oleksy Appreciation for Fractals Alicia Oleksy Introduction Conrad Schools of Science (CSS) is a magnet school geared towards science and mathematics serving students in grades 6-12. We are considered as an urban

More information

The Koch curve in three dimensions

The Koch curve in three dimensions The Koch curve in three dimensions Eric Baird The paper describes an approach to extending the Koch curve into three dimensions. An intermediate stage is a two-dimensional Koch leaf, a shape with zero

More information

MITOCW 2. IV: Consistency, Completeness, and Geometry

MITOCW 2. IV: Consistency, Completeness, and Geometry MITOCW 2. IV: Consistency, Completeness, and Geometry The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational

More information

Using Arithmetic of Real Numbers to Explore Limits and Continuity

Using Arithmetic of Real Numbers to Explore Limits and Continuity Using Arithmetic of Real Numbers to Explore Limits and Continuity by Maria Terrell Cornell University Problem Let a =.898989... and b =.000000... (a) Find a + b. (b) Use your ideas about how to add a and

More information

Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor.

Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor. Demonstrating Lorenz Wealth Distribution and Increasing Gini Coefficient with the Iterating (Koch Snowflake) Fractal Attractor. First published: May 17th, 2015. Updated: December, 13th, 2015. Blair D.

More information

GRADE 6 PAT REVIEW. Math Vocabulary NAME:

GRADE 6 PAT REVIEW. Math Vocabulary NAME: GRADE 6 PAT REVIEW Math Vocabulary NAME: Estimate Round Number Concepts An approximate or rough calculation, often based on rounding. Change a number to a more convenient value. (0 4: place value stays

More information

UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS

UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS... 1 INTRODUCTION MATH IS LIKE A DATING SERVICE... 3 A FRAMEWORK FOR UNDERSTANDING

More information

An Introduction to Fractals

An Introduction to Fractals An Introduction to Fractals Sarah Hardy December 10, 2018 Abstract Fractals can be defined as an infinitely complex pattern that is self-similar, that is contains replicas of itself of varying sizes, across

More information

Fixed Point Iterative Techniques An Application to Fractals

Fixed Point Iterative Techniques An Application to Fractals Fixed Point Iterative Techniques An Application to Fractals Narayan Partap 1 and Prof. Renu Chugh 2 1 Amity Institute of Applied Sciences, Amity University, Noida, India 2 Department of Mathematics, M.D.

More information

In this chapter, we will investigate what have become the standard applications of the integral:

In this chapter, we will investigate what have become the standard applications of the integral: Chapter 8 Overview: Applications of Integrals Calculus, like most mathematical fields, began with trying to solve everyday problems. The theory and operations were formalized later. As early as 70 BC,

More information

NUMB3RS Activity: I It Itera Iteration. Episode: Rampage

NUMB3RS Activity: I It Itera Iteration. Episode: Rampage Teacher Page 1 NUMB3RS Activity: I It Itera Iteration Topic: Iterative processes Grade Level: 9-12 Objective: Examine random iterative processes and their outcomes Time: about 45 minutes Materials: TI-83/84

More information

Modular Arithmetic. is just the set of remainders we can get when we divide integers by n

Modular Arithmetic. is just the set of remainders we can get when we divide integers by n 20181004 Modular Arithmetic We are accustomed to performing arithmetic on infinite sets of numbers. But sometimes we need to perform arithmetic on a finite set, and we need it to make sense and be consistent

More information

Fractals in Nature and Mathematics: From Simplicity to Complexity

Fractals in Nature and Mathematics: From Simplicity to Complexity Fractals in Nature and Mathematics: From Simplicity to Complexity Dr. R. L. Herman, UNCW Mathematics & Physics Fractals in Nature and Mathematics R. L. Herman OLLI STEM Society, Oct 13, 2017 1/41 Outline

More information

Math 13 Spring 13 Liberal Arts Mathematics Chapters 19&20 Test Name

Math 13 Spring 13 Liberal Arts Mathematics Chapters 19&20 Test Name Math 13 Spring 13 Liberal Arts Mathematics Chapters 19&0 Test Name Write your answers to the following questions with thorough explanations written in complete sentences. 1. You may remember having to

More information

Watkins Mill High School. Algebra 2. Math Challenge

Watkins Mill High School. Algebra 2. Math Challenge Watkins Mill High School Algebra 2 Math Challenge "This packet will help you prepare for Algebra 2 next fall. It will be collected the first week of school. It will count as a grade in the first marking

More information

Ohio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse

Ohio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse Tutorial Outline Ohio Tutorials are designed specifically for the Ohio Learning Standards to prepare students for the Ohio State Tests and end-ofcourse exams. Math Tutorials offer targeted instruction,

More information

Design and Analysis of Algorithms Prof. Madhavan Mukund Chennai Mathematical Institute. Week 02 Module 06 Lecture - 14 Merge Sort: Analysis

Design and Analysis of Algorithms Prof. Madhavan Mukund Chennai Mathematical Institute. Week 02 Module 06 Lecture - 14 Merge Sort: Analysis Design and Analysis of Algorithms Prof. Madhavan Mukund Chennai Mathematical Institute Week 02 Module 06 Lecture - 14 Merge Sort: Analysis So, we have seen how to use a divide and conquer strategy, we

More information

Fractal Coding. CS 6723 Image Processing Fall 2013

Fractal Coding. CS 6723 Image Processing Fall 2013 Fractal Coding CS 6723 Image Processing Fall 2013 Fractals and Image Processing The word Fractal less than 30 years by one of the history s most creative mathematician Benoit Mandelbrot Other contributors:

More information

Grade 6 Math Circles October 16 & Non-Euclidean Geometry and the Globe

Grade 6 Math Circles October 16 & Non-Euclidean Geometry and the Globe Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles October 16 & 17 2018 Non-Euclidean Geometry and the Globe (Euclidean) Geometry Review:

More information

Construction of 3D Mandelbrot Set and Julia Set

Construction of 3D Mandelbrot Set and Julia Set Construction of 3D Mandelbrot Set and Julia Set Ankit Garg Assistant Professor Amity University, Haryana Manesar, Gurgaon Akshat Agrawal Assistant Professor Amity University, Haryana Manesar, Gurgaon Ashish

More information

Covering and Surrounding Extensions 1

Covering and Surrounding Extensions 1 Extensions 1 1. The Snowflake Curve. Begin with an equilateral triangle. Let s assume that each side of the triangle has length one. Remove the middle third of each line segment and replace it with two

More information

Key Words: Accelerating growth rate, L- systems, fractals, trees, systems biology, mathematical biology, plant morphology

Key Words: Accelerating growth rate, L- systems, fractals, trees, systems biology, mathematical biology, plant morphology October 2014. Blair D. Macdonald Abstract In a recent publication it was discovered trees growth rate accelerates with age. Trees are described as being clear examples of natural fractals. Do fractals

More information

Making Plant-Like Fractals on GSP by Mike M c Garry

Making Plant-Like Fractals on GSP by Mike M c Garry Making Plant-Like Fractals on GSP by Mike M c Garry athenianmike@yahoo.com Important Idea #1: Control Points When you make a new line segment, circle, etc. on GSP, the points that determine it when it

More information

Which explicit formula can be used to model the sequence?

Which explicit formula can be used to model the sequence? 1. A sequence is defined by the equations and. What is the fifth term in the sequence? 30 48 60 96 2. An arithmetic sequence is defined by the equations a1= 10 and an= an-1+ 6. What is third term of an=

More information

My Favourite Problem No.5 Solution

My Favourite Problem No.5 Solution My Favourite Problem No.5 Solution The wonderful thing about this problem is that it can be solved in a number of ways. ) Solution by dissection So far, we have this construction. The trick here is to

More information

Grade 6 Math Circles October 16 & Non-Euclidean Geometry and the Globe

Grade 6 Math Circles October 16 & Non-Euclidean Geometry and the Globe Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles October 16 & 17 2018 Non-Euclidean Geometry and the Globe (Euclidean) Geometry Review:

More information

Pi at School. Arindama Singh Department of Mathematics Indian Institute of Technology Madras Chennai , India

Pi at School. Arindama Singh Department of Mathematics Indian Institute of Technology Madras Chennai , India Pi at School rindama Singh epartment of Mathematics Indian Institute of Technology Madras Chennai-600036, India Email: asingh@iitm.ac.in bstract: In this paper, an attempt has been made to define π by

More information

GTPS Curriculum Mathematics Grade 8

GTPS Curriculum Mathematics Grade 8 4.2.8.B2 Use iterative procedures to generate geometric patterns: Fractals (e.g., the Koch Snowflake); Self-similarity; Construction of initial stages; Patterns in successive stages (e.g., number of triangles

More information

Notice that the height of each rectangle is and the width of each rectangle is.

Notice that the height of each rectangle is and the width of each rectangle is. Math 1410 Worksheet #40: Section 6.3 Name: In some cases, computing the volume of a solid of revolution with cross-sections can be difficult or even impossible. Is there another way to compute volumes

More information

GEOMETRY & INEQUALITIES. (1) State the Triangle Inequality. In addition, give an argument explaining why it should be true.

GEOMETRY & INEQUALITIES. (1) State the Triangle Inequality. In addition, give an argument explaining why it should be true. GEOMETRY & INEQUALITIES LAMC INTERMEDIATE GROUP - 2/23/14 The Triangle Inequality! (1) State the Triangle Inequality. In addition, give an argument explaining why it should be true. (2) Now we will prove

More information

Periodic functions Year level: Unit of work contributed by Bernie O Sullivan, St Luke's Anglican School, Qld

Periodic functions Year level: Unit of work contributed by Bernie O Sullivan, St Luke's Anglican School, Qld Periodic functions Year level: 11 1 Unit of work contributed by Bernie O Sullivan, St Luke's Anglican School, Qld L9180 Trigonometry: assessment. Copyright Education Services Australia Ltd About the unit

More information

Mathematics Background

Mathematics Background Finding Area and Distance Students work in this Unit develops a fundamentally important relationship connecting geometry and algebra: the Pythagorean Theorem. The presentation of ideas in the Unit reflects

More information

Geometry Scope & Sequence - Charles A. Dana Center, March 2006

Geometry Scope & Sequence - Charles A. Dana Center, March 2006 Geometric structure (3.5 weeks) Using inductive reasoning and conjectures Terms, notation, and representation 0.5 weeks G.2 (Geometric structure. The student analyzes geometric relationships in order to

More information

Chapter 1. Math review. 1.1 Some sets

Chapter 1. Math review. 1.1 Some sets Chapter 1 Math review This book assumes that you understood precalculus when you took it. So you used to know how to do things like factoring polynomials, solving high school geometry problems, using trigonometric

More information

Angles, Polygons, Circles

Angles, Polygons, Circles Page 1 of 5 Part One Last week we learned about the angle properties of circles and used them to solve a simple puzzle. This week brings a new puzzle that will make us use our algebra a bit more. But first,

More information

Geometry Vocabulary Math Fundamentals Reference Sheet Page 1

Geometry Vocabulary Math Fundamentals Reference Sheet Page 1 Math Fundamentals Reference Sheet Page 1 Acute Angle An angle whose measure is between 0 and 90 Acute Triangle A that has all acute Adjacent Alternate Interior Angle Two coplanar with a common vertex and

More information

The Beauty and Joy of Computing 1 Lab Exercise 9: Problem self-similarity and recursion - Python version

The Beauty and Joy of Computing 1 Lab Exercise 9: Problem self-similarity and recursion - Python version The Beauty and Joy of Computing 1 Lab Exercise 9: Problem self-similarity and recursion - Python version Objectives By completing this lab exercise, you should learn to Recognize simple self-similar problems

More information

Intermediate Mathematics League of Eastern Massachusetts

Intermediate Mathematics League of Eastern Massachusetts Meet # January 010 Intermediate Mathematics League of Eastern Massachusetts Meet # January 010 Category 1 - Mystery Meet #, January 010 1. Of all the number pairs whose sum equals their product, what is

More information

Total Choas... Total Chosa

Total Choas... Total Chosa Total Choas... Total Chosa An Honors Thesis (Honors 499) By Christopher J. Butler - Ball State University Muncie, Indiana April 22, 2002 December 2002 ,- Acknowledgments Many thanks go to the mathematics

More information

NURBS: Non-Uniform Rational B-Splines AUI Course Denbigh Starkey

NURBS: Non-Uniform Rational B-Splines AUI Course Denbigh Starkey NURBS: Non-Uniform Rational B-Splines AUI Course Denbigh Starkey 1. Background 2 2. Definitions 3 3. Using NURBS to define a circle 4 4. Homogeneous coordinates & control points at infinity 9 5. Constructing

More information

UNIT B3 Number Sequences: Activities

UNIT B3 Number Sequences: Activities B Number Sequences Activities Activities B. Lines B. Regular Polygons B. Towers B.4 Fibonacci Sequence Notes and Solutions ( page) ACTIVITY B. Lines If three lines are arranged as in the diagram, there

More information

Fractal Analysis. By: Mahnaz EtehadTavakol

Fractal Analysis. By: Mahnaz EtehadTavakol Fractal Analysis By: Mahnaz EtehadTavakol A fractal a non-regular geometric shape can be split into parts which posses self similarity Naturally Occurring Fractal A special type of broccoli, this cruciferous

More information

10 Minutes of Code TI-BASIC

10 Minutes of Code TI-BASIC Unit 5: Lists, Graphics, and Dynamic Programs In this Application, we will develop a project to play the Chaos Game that generates the Sierpinski Gasket, a famous fractal. Application: The Sierpinski Gasket

More information