fractalssierra.nmsu.edu/.../math210fall2014/lectures/fractals-web.pdffractals are shapes which...
TRANSCRIPT
![Page 1: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/1.jpg)
Fractals
Fractals 1/45
![Page 2: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/2.jpg)
Fractals are shapes which exhibit self-similarity. We’ll explore whatthis means shortly. The term fractal was coined in 1975 by themathematician Benoit Mandelbrot. The term roughly refers to beingbroken, or fractured.
Part of the motivation for studying fractals is to understand complexshapes, such as jagged coastlines.
One application of fractals is to image compression. Since graphicfiles are often quite large, figuring out a way to save the informationin a small format is important. Old formats saved color informationpixel by pixel, which is very inefficient. By using the self-similaritynature of fractals, the hope was images could be saved with muchsmaller file size.
Fractals 2/45
![Page 3: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/3.jpg)
Self-Similarity
Self-similarity refers to an object that is exactly or approximatelysimilar to a piece of itself.
A boring example is a straight line. No matter how much you zoomin, it looks exactly the same.
The Wikipedia page en.wikipedia.org/wiki/Self-similarity has a goodgraphic for showing self-similarity of a fractal called the KochSnowflake.
Fractals 3/45
![Page 4: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/4.jpg)
A circle is an example of an object that is not self similar as we nowsee.
Fractals 4/45
![Page 5: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/5.jpg)
Fractals 5/45
![Page 6: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/6.jpg)
Fractals 6/45
![Page 7: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/7.jpg)
Fractals 7/45
![Page 8: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/8.jpg)
These pictures shows a circle and successive images obtained byzooming in further and further. The circle looks more and more like astraight line when zooming.
We experience this everyday by living on a sphere which feels mostlyflat to us.
We will mostly focus on the artistic aspect of some fractals.
Fractals 8/45
![Page 9: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/9.jpg)
Clicker Question
Does the following picture exhibit some self similarity?
A Yes
B No
Fractals 9/45
![Page 10: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/10.jpg)
The Mandelbrot Set
Fractals 10/45
![Page 11: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/11.jpg)
The Mandelbrot Set is one of the most famous fractals. It is namedafter Benoit Mandelbrot. It has a complex mathematical description.Roughly, by starting with a given point and performing an interactiveprocess, points are colored by whether the sequence of points goes offto infinity and how fast this happens.
Here are some more images of the Mandelbrot set.
Fractals 11/45
![Page 12: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/12.jpg)
Fractals 12/45
![Page 13: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/13.jpg)
Fractals 13/45
![Page 14: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/14.jpg)
Fractals 14/45
![Page 15: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/15.jpg)
Fractals 15/45
![Page 16: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/16.jpg)
Clicker Question
Does the following picture exhibit some self similarity?
A Yes
B No
Fractals 16/45
![Page 17: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/17.jpg)
The Dragon (aka Jurassic Park) Fractal
Fractals 17/45
![Page 18: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/18.jpg)
This fractal, shown on the previous screen, got its name by the factthat early iterations appeared in the book Jurassic Park, by MichaelCrichton.
In spite of the complex look of the fractal, it is built from very simplepieces. In fact, when one zooms in far enough, one sees that it isbuilt from line segments of the same length, connected at a 90 degreeangle.
We’ll illustrate the first dozen or so iterations. Going from oneiteration to the next is accomplished, roughly, by duplicating thedrawing and connecting the two halves.
Fractals 18/45
![Page 19: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/19.jpg)
Fractals 19/45
![Page 20: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/20.jpg)
Fractals 20/45
![Page 21: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/21.jpg)
Fractals 21/45
![Page 22: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/22.jpg)
Fractals 22/45
![Page 23: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/23.jpg)
Fractals 23/45
![Page 24: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/24.jpg)
Fractals 24/45
![Page 25: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/25.jpg)
Fractals 25/45
![Page 26: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/26.jpg)
Fractals 26/45
![Page 27: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/27.jpg)
Fractals 27/45
![Page 28: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/28.jpg)
Fractals 28/45
![Page 29: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/29.jpg)
Fractals 29/45
![Page 30: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/30.jpg)
Fractals 30/45
![Page 31: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/31.jpg)
Fractals 31/45
![Page 32: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/32.jpg)
Fractals 32/45
![Page 33: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/33.jpg)
Fractals 33/45
![Page 34: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/34.jpg)
Fractals 34/45
![Page 35: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/35.jpg)
Fractals in the Flatland and Sphereland Movies
Fractals were used as background art in these movies. Here are acouple stills from Flatland.
Fractals 35/45
![Page 36: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/36.jpg)
Fractals 36/45
![Page 37: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/37.jpg)
The following fractal shows up as an asteroid field in the movieSphereland.
Fractals 37/45
![Page 38: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/38.jpg)
The Sierpinski Triangle
Fractals 38/45
![Page 39: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/39.jpg)
The website
www.shodor.org/interactivate/activities/SierpinskiTriangle
shows how this fractal is built.
Fractals 39/45
![Page 40: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/40.jpg)
The Koch Snowflake
Fractals 40/45
![Page 41: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/41.jpg)
The following picture shows the self-similarity aspect of this fractal.
www.shodor.org/interactivate/activities/KochSnowflake shows how tobuild the snowflake.
Fractals 41/45
![Page 42: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/42.jpg)
Clicker Question
If we draw the snowflake so that it is 1 inch across, how long is itsperimeter?
A 10 inches
B 100 inches
C 1,000 inches
D 10,000 inches
E Infinite
Fractals 42/45
![Page 43: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/43.jpg)
Answer
Each time we iterate the construction the perimeter increases by 4/3The actual Koch snowflake then has infinite perimeter.
Fractals 43/45
![Page 44: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/44.jpg)
Fractals and Randomness
Fractals can be created through certainrandom processes. We’ll illustrate thiswith some mathematical software. Oneof the images we’ll create is a fractalfern.
By plotting just a few points we’ll seerandom shapes. When plotting morewe’ll see the full shape.
We’ll see four fractals, including theSierpinski triangle and the fern.
Fractals 44/45
![Page 45: Fractalssierra.nmsu.edu/.../math210Fall2014/Lectures/Fractals-web.pdfFractals are shapes which exhibit self-similarity. We’ll explore what this means shortly. The term fractal was](https://reader031.vdocuments.us/reader031/viewer/2022020315/5aaff1df7f8b9a07498df8a0/html5/thumbnails/45.jpg)
Next Time
We’ll end the semester by identifying some mathematical andscientific ideas that show up in an episode of the Simpsons. Duringthe episode Treehouse of Horror VI, one of the segments showsHomer getting trapped in the third dimension. We’ll watch thesegment and then discuss briefly the ideas the writers brought in.
The (optional) project and Assignment 9 are due on Friday.
Fractals 45/45