Mathematical Ideas that Shaped the World. Chaos and Fractals



Similar documents
FRACTAL GEOMETRY. Introduction to Fractal Geometry

Patterns in Pascal s Triangle

CHAOS LIMITATION OR EVEN END OF SUPPLY CHAIN MANAGEMENT

Probability and Expected Value

Paper 1. Calculator not allowed. Mathematics test. First name. Last name. School. Remember KEY STAGE 3 TIER 6 8

If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C?

Paper 1. Calculator not allowed. Mathematics test. First name. Last name. School. Remember KEY STAGE 3 TIER 5 7

8 Fractals: Cantor set, Sierpinski Triangle, Koch Snowflake, fractal dimension.

Paper 1. Calculator not allowed. Mathematics test. First name. Last name. School. Remember KEY STAGE 3 TIER 4 6

This document contains Chapter 2: Statistics, Data Analysis, and Probability strand from the 2008 California High School Exit Examination (CAHSEE):

Beating Roulette? An analysis with probability and statistics.

Content. Chapter 4 Functions Basic concepts on real functions 62. Credits 11

REWARD System For Even Money Bet in Roulette By Izak Matatya

Calculator allowed. School

Session 8 Probability

Statistics and Probability

6.042/18.062J Mathematics for Computer Science. Expected Value I

The Systematic Descent from Order to Chaos

Math/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability

Collatz Sequence. Fibbonacci Sequence. n is even; Recurrence Relation: a n+1 = a n + a n 1.

Book 3 Cost Estimating in an Agile Development Environment. (early release)

Map reading made easy

The GED math test gives you a page of math formulas that

FORM 3 MATHEMATICS SCHEME C TIME: 30 minutes Non Calculator Paper INSTRUCTIONS TO CANDIDATES

GAP CLOSING. 2D Measurement. Intermediate / Senior Student Book

Think like a scientist: Student reading / activity guide

Fractals and Human Biology

The Easy Roulette System

Year 9 mathematics test

MA 1125 Lecture 14 - Expected Values. Friday, February 28, Objectives: Introduce expected values.

THE CHAOS THEORY ROULETTE SYSTEM

EXPERIMENTAL ERROR AND DATA ANALYSIS

Grade 7 & 8 Math Circles Circles, Circles, Circles March 19/20, 2013

Introductory Probability. MATH 107: Finite Mathematics University of Louisville. March 5, 2014

Computing the Fractal Dimension of Stock Market Indices

Integers are positive and negative whole numbers, that is they are; {... 3, 2, 1,0,1,2,3...}. The dots mean they continue in that pattern.

How Management Decisions Make or Break Plant Uptime

Number Sense and Operations

Pascal is here expressing a kind of skepticism about the ability of human reason to deliver an answer to this question.

Random Fibonacci-type Sequences in Online Gambling

The Physics and Math of Ping-pong and How It Affects Game Play. By: Connor Thompson & Andrew Johnson

The Atomic / Dandelion Theory of Keywords, The Long Tail, & A New Way Of Seeing

SENSITIVITY ANALYSIS AND INFERENCE. Lecture 12

OA4-13 Rounding on a Number Line Pages 80 81

John Kerrich s coin-tossing Experiment. Law of Averages - pg. 294 Moore s Text

Chapter 1 Units, Physical Quantities, and Vectors

Betting systems: how not to lose your money gambling

Chapter 4. Probability Distributions

Probability Using Dice

Goal Seeking in Solid Edge

Answer: The relationship cannot be determined.

Agility, Uncertainty, and Software Project Estimation Todd Little, Landmark Graphics

Why is Insurance Good? An Example Jon Bakija, Williams College (Revised October 2013)

Chapter 16: law of averages

6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives

Easter Island Population Model

Fry Phrases Set 1. TeacherHelpForParents.com help for all areas of your child s education

Chapter 21: The Discounted Utility Model

psychology and economics

Mathematics Second Practice Test 1 Levels 4-6 Calculator not allowed

Chapter 13: Fibonacci Numbers and the Golden Ratio

TABLE OF CONTENTS. ROULETTE FREE System # ROULETTE FREE System #

EVERYTHING YOU NEED TO KNOW about CHANGEABER

Name: Earth 110 Exploration of the Solar System Assignment 1: Celestial Motions and Forces Due in class Tuesday, Jan. 20, 2015

How do I measure the amount of water vapor in the air?

Wednesday 5 November 2014 Morning

Laplace's Demon. By finishing the work began by Sir Isaac Newton in mathematics, and further

MAT 155. Key Concept. February 03, S4.1 2_3 Review & Preview; Basic Concepts of Probability. Review. Chapter 4 Probability

Using simulation to calculate the NPV of a project

A) F = k x B) F = k C) F = x k D) F = x + k E) None of these.

Background Biology and Biochemistry Notes A

Year 9 mathematics: holiday revision. 2 How many nines are there in fifty-four?

Paper Reference. Ruler graduated in centimetres and millimetres, protractor, compasses, pen, HB pencil, eraser, calculator. Tracing paper may be used.

PUZZLES AND GAMES THE TOOTHPICK WAY

Kristen Kachurek. Circumference, Perimeter, and Area Grades Day lesson plan. Technology and Manipulatives used:

Charlesworth School Year Group Maths Targets

Gas Dynamics Prof. T. M. Muruganandam Department of Aerospace Engineering Indian Institute of Technology, Madras. Module No - 12 Lecture No - 25

Day What number is five cubed? 2. A circle has radius r. What is the formula for the area of the circle?

Chapter 5. Discrete Probability Distributions

SAT Math Hard Practice Quiz. 5. How many integers between 10 and 500 begin and end in 3?

PUSD High Frequency Word List

Is there chaos in Copenhagen problem?

Teaching Business Statistics through Problem Solving

Year 9 set 1 Mathematics notes, to accompany the 9H book.

Physics Kinematics Model

Chapter 1 Dissolved Oxygen in the Blood

Possible Stage Two Mathematics Test Topics

7. Normal Distributions

PE in Primary Schools Resource Summer Games

Law of Large Numbers. Alexandra Barbato and Craig O Connell. Honors 391A Mathematical Gems Jenia Tevelev

Worksheet for Teaching Module Probability (Lesson 1)

In this chapter, you will learn improvement curve concepts and their application to cost and price analysis.

Year 9 mathematics test

PAYCHEX, INC. BASIC BUSINESS MATH TRAINING MODULE

EXAM. Exam #3. Math 1430, Spring April 21, 2001 ANSWERS

Would You Like To Earn $1000 s With The Click Of A Button?

Transcription:

Mathematical Ideas that Shaped the World Chaos and Fractals

Plan for this class What is chaos? Why is the weather so hard to predict? Do lemmings really commit mass suicide? How do we measure the coastline of Britain? What makes broccoli a work of mathematical art? Why do computer graphics designers love fractals?

Chaos

What chaos normally means A state of utter confusion or disorder; a total lack of organisation or order. To mathematicians the word means something quite different.

Determinism In the 19 th and 20 th centuries there was a strong belief that the world was deterministic. That is, there were laws and equations which exactly explained the world. V=IR Distance = Speed x Time

Making predictions If we have an equation that describes a situation, we can make predictions about future behaviour. If we know the mass of the sheep and height of the cliff, we can exactly predict when it will hit the ground.

Making predictions Furthermore, if we make a small error in our initial data, this will result in a small error in the prediction. If the sheep is a bit fatter than we thought, it will reach the ground slightly faster.

Edward Norton Lorenz (1917 2008) Born in Connecticut & got mathematics degrees at Dartmouth College and Harvard. During WW2 he became a weather forecaster for the US Army Air Corps. On returning from war he became a qualified meteorologist at MIT. In 1961 came the event that changed his life

Lorenz s calculation Lorenz was using a computer to investigate models of the atmosphere. Time Ibs A B.... 6.990 4.354 0.504 0.121 7.000 4.356 0.507 0.120 7.010 4.361 0.506 0.121....

Lorenz s calculation He re-ran the program from the halfway point. Green is the original. Red is the re-run. Why are they different?

Lorenz s calculation The answer lay in his printout Time Ibs A B Actual A Actual B.... 6.990 4.354 0.504 0.121 7.000 4.356 0.507 0.120 7.010 4.361 0.506 0.121...... 0.5041547 0.1210081 0.5069541 0.1204212 0.5064322 0.1212466.. To Lorenz s (and everyone s) surprise, these tiny rounding errors caused his model to behave unpredictably over time.

Mathematical chaos We call a system chaotic if It is deterministic It is very sensitive to small changes Its long-term behaviour is unpredictable. Lorenz wrote a paper entitled Predictability: Does the Flap of a Butterfly s Wings in Brazil set off a Tornado in Texas? This coined the term The Butterfly Effect.

Slogans to take home Slogan 1: Chaos Randomness! Slogan 2: Determinism does not imply predictability!

Examples of chaotic systems Weather systems

Weather vs climate Beware of confusing weather with climate! Although weather is hard to predict, climate projections can be easier because we only need statistical results. What will the average annual temperature be in 2100? What is the likelihood of severe hurricanes in 2100? NOT: Will it rain in Edinburgh on the 28 th July 2113?

Examples of chaotic systems Stock prices

Examples of chaotic systems Planetary orbits

Examples of chaotic systems A game of roulette

Examples of chaotic systems Double pendulum http://www.youtube.com/watch?v=z3w5aw-vkka

Examples of chaotic systems Magnetic pendulum http://www.youtube.com/watch?v=i_jgob5gusu

Visualising chaos Magnetic pendulum with 3 magnets.

Animal populations Why are lemming populations so unstable? (Hint: not because they commit suicide!)!!!

Modelling lemmings We can write down an equation that tells us how many lemmings there are in a new year. New population after births N N x S 100 Maximum lemming population Survivors from last year

Population patterns 1 2 babies settles down to 1 value 2.1 2.45 babies fluctuates between 2 values 2.45 2.54 babies fluctuates between 4 values 2.54 2.57 babies fluctuates between >8 values Above 2.57 babies CHAOS!

Bifurcation diagram = #babies + 1 http://math.bu.edu/dysys/applets/bif-dgm/logistic.html

The wrong number of babies So lemmings have mass extinctions every now and then because of the maths of having the wrong number of babies!

Fractals

Lewis Richardson, (1881-1953) Born into a Quaker family in Newcastle. Studied in Durham, Cambridge and London. An ardent pacifist; worked in the Friends Ambulance Service during WW1. Became a meteorologist, performing calculations by hand!

The maths of war Richardson was particularly interested in the maths of war. One of the things he researched was the relationship between the length of a border between two countries and the probability of them going to war. While collecting data, he realised there was a big variation in the quoted size of borders; e.g. Spain/Portugal was sometimes 987km and other times 1214km.

How long is the coastline of Britain? Depends on the length of the ruler! 12x200km = 2400km 28x100km = 2800km 70x50km = 3500km

How long is the coastline of Britain? The Ordnance Survey puts the coastline of Britain at 11,073 miles. The CIA Factbook puts it as 7723 miles.

What is this?

What is this?

Fractals The coastline of Britain is self-similar. However far you zoom in, it still looks the same! This is known as a fractal. Nature is full of examples of fractals

Romanesco broccoli

Ammonites

Blood vessels

Snowflakes Real snowflake Computer-generated snowflake

Rivers

Yes, this is also a river

Ice flows

Ice flows

Trees Real tree Computer-generated tree

and leaves

The Koch snowflake Invented in 1904 and one of the first fractal curves to be discovered. Start with an equilateral triangle

The Koch snowflake Replace each edge with the following figure to get this:

The Koch snowflake Now repeat with each new edge!

The Koch snowflake However far we zoom in, we see the same structure.

Properties of the snowflake What is the perimeter? Well, if each edge of the original triangle had length 1, then on the first iteration the length becomes 4/3. So the total perimeter after n steps is (4/3) n, which goes to infinity as n goes to infinity!

Weird snowflake On the other hand, the area added at each new step is 1/9 the previous added area. These numbers get small fast and add up to something finite. So the Koch snowflake has infinite perimeter but finite area!

An unexpected fractal Pascal s triangle: Each number is the sum of the two above it. Exercise: colour the odd numbers!

Sierpinski triangle We get a fractal triangle!

The Mandelbrot set Mathematics gives us much more intricate and beautiful fractals than we could find in nature. Possibly the most famous fractal is the Mandelbrot Set. Named after Benoit Mandelbrot.

Benoît B. Mandelbrot (1924 2010) Born in Warsaw to a Jewish family. Fled to France in 1936 and spent most of his life in France and the US. Worked at IBM for 35 years then became a professor at Yale at the age of 75. Applied fractals to finance and cosmology, but work not accepted until 1980. Coined the term fractal.

How to make the Mandelbrot Set Think of each point as being in the complex plane, and colour it depending on how 0 behaves in the function. z n+1 = z n 2 + c E.g. if c=1, we get the sequence 1,2,5,26, which goes to infinity. If c=i we get the sequence i, (-1+i), -i, (- 1+i), -i, which repeats every two steps.

Julia sets Instead of changing the parameter c, we could fix it and look at all the points whose iterations don t settle down into a repeating sequence. z n+1 = z n 2 + c These points are called a Julia set.

Julia set: c = -0.4 + 0.6i

Julia set: c = -0.8 + 0.156i

Julia set: c = 1- (golden ratio)

Link to chaos Visualisations of chaotic systems are very often fractals. Remember

Lessons to take home That determinism doesn t mean predictability That small initial changes can sometimes lead to huge changes later on That we will never be very good at predicting the weather That lemmings do not commit suicide That nature likes self-similarity That chaos can be very beautiful!