• Date:07 Jul 2020
• Views:24
• Size:1.87 MB

Share Presentation : Golden Ratio The Divine Proportion

Report CopyRight/DMCA Form For : Golden Ratio The Divine Proportion

Transcription:

Great Theoretical Ideasin Computer Science Recurrences Fibonacci Numbersand Continued FractionsLecture 9 September 24 2009.
Leonardo FibonacciIn 1202 Fibonacci proposed a problemabout the growth of rabbit populations Rabbit ReproductionA rabbit lives forever.
The population starts as single newborn pairEvery month each productive pairbegets a new pair which will becomeproductive after 2 months oldFn of rabbit pairs at the beginning.
of the nth monthmonth 1 2 3 4 5 6 7rabbits 1 1 2 3 5 8 13 Fibonacci Numbersmonth 1 2 3 4 5 6 7.
rabbits 1 1 2 3 5 8 13Stage 0 Initial Condition or Base Case Fib 1 1 Fib 2 1Inductive Rule For n 3 Fib n Fib n 1 Fib n 2 .
Sequences That Sum To nLet fn 1 be the number of differentsequences of 1 s and 2 s that sum to n f1 10 the empty sumf2 1 1 1.
f3 2 2 1 1 Sequences That Sum To nLet fn 1 be the number of differentsequences of 1 s and 2 s that sum to n 1 1 1 1.
Sequences That Sum To nLet fn 1 be the number of differentsequences of 1 s and 2 s that sum to n fn 1 fn fn 1sequences sequences.
beginning beginningwith a 1 with a 2 Fibonacci Numbers AgainLet fn 1 be the number of differentsequences of 1 s and 2 s that sum to n .
fn 1 fn fn 1f1 1 f2 1 Visual Representation TilingLet fn 1 be the number of differentways to tile a 1 n strip with.
squares and dominoes Visual Representation Tiling1 way to tile a strip of length 01 way to tile a strip of length 1 2 ways to tile a strip of length 2 .
fn 1 fn fn 1fn 1 is number of ways to tile length n fn tilings that start with a square fn 1 tilings that start with a Fibonacci Identities.
Some examples F2n F1 F3 F5 F2n 1Fm n 1 Fm 1 Fn 1 Fm Fn Fn 2 Fn 1 Fn 1 1 n Fm n 1 Fm 1 Fn 1 F m Fn.
Fn 2 Fn 1 Fn 1 1 nFn tilings of a strip of length n 1 Fn 2 Fn 1 Fn 1 1 n Fn 2 tilings of two strips of size n 1 Fn 2 Fn 1 Fn 1 1 n.
Draw a vertical faultline at the rightmostposition n possiblewithout cutting any Fn 2 Fn 1 Fn 1 1 n.
Swap the tails at thefault line to map to atiling of 2 n 1 s to atiling of an n 2 and an Fn 2 Fn 1 Fn 1 1 n 1.
Sneezwort Achilleaptarmica Each time the plant starts a new shootit takes two months before it is strongenough to support branching Counting Petals.
5 petals buttercup wild rose larkspur columbine aquilegia 8 petals delphiniums13 petals ragwort corn marigold cineraria .
some daisies21 petals aster black eyed susan 34 petals plantain pyrethrum55 89 petals michaelmas daisies theasteraceae family .
The Fibonacci Quarterly Definition of Euclid Ratio obtained when you divide a linesegment into two unequal parts such thatthe ratio of the whole to the larger part is.
the same as the ratio of the larger to the A B C 1 0 Golden ratio supposed to ariseParthenon Athens 400 B C The great pyramid at Gizeh.
circumstantialRatio of a person s height evidence to the height of his her navel Expanding Recursively Expanding Recursively.
Continued FractionRepresentation A Simple Continued Fraction Is AnyExpression Of The Form where a b c are whole numbers .
A Continued Fraction can have afinite or infinite number of terms We also denote this fraction by a b c d e f A Finite Continued FractionDenoted by 2 3 4 2 0 0 0 .
An Infinite Continued FractionDenoted by 1 2 2 2 Recursively Defined Form For CF Continued fraction representation ofa standard fraction.
e g 67 29 2 with remainder 9 29 2 1 29 9 Ancient Greek Representation Continued Fraction Representation Ancient Greek Representation .
Continued Fraction Representation 1 1 1 1 0 0 0 Ancient Greek Representation Continued Fraction Representation Ancient Greek Representation .
Continued Fraction Representation 1 1 1 1 1 0 0 0 Ancient Greek Representation Continued Fraction Representation 1 1 1 1 1 1 0 0 0 .
A Pattern Let r1 1 0 0 0 1r2 1 1 0 0 0 2 1r3 1 1 1 0 0 0 3 2r4 1 1 1 1 0 0 0 5 3.
and so on rn Fib n 1 Fib n 1 1 2 3 5 8 13 21 34 55 5 3 1 666 13 8 1 625.
21 13 1 6153846 34 21 1 61904 1 6180339887498948482045 Pineapple whorlsChurch and Turing were both.
interested in the number ofwhorls in each ring of theThe ratio of consecutive ringlengths approaches theGolden Ratio .
Proposition Any finite continuedfraction evaluates to aAny rational has a finitecontinued fraction.
representation Finite CFs Rationals Then what doinfinite continued fractionsrepresent .
An infinite continued fraction Quadratic Equations X2 3x 1 0 X2 3X 1 X 3 1 X.
X 3 1 X 3 1 3 1 X A Periodic CF Theorem Any solution to a quadraticequation has a periodic.
continued fraction Any periodic continuedfraction is the solution of aquadratic equation try to prove this .
So they express morethan just the rationals What about thosenon recurring infinitecontinued fractions .
Non periodic CFs What is the pattern No one knows What a cool representation Finite CF Rationals.
Periodic CF Quadratic rootsAnd some numbers revealhidden regularity More good news ConvergentsLet a1 a2 a3 be a CF .
Define C1 a1 0 0 0 0 C2 a1 a2 0 0 0 C3 a1 a2 a3 0 0 and so on Ck is called the k th convergent of is the limit of the sequence C1 C2 C3 .
Best Approximator Theorem A rational p q is the best approximatorto a real if no rational number ofdenominator smaller than q comescloser to .
BEST APPROXIMATOR THEOREM Given any CF representation of each convergent of the CF is abest approximator for Best Approximators of .
C3 333 106C4 355 113C5 103993 33102C6 104348 33215 Continued Fraction.
Representation Continued FractionRepresentation Remember We already saw the convergents of this CF.
1 1 1 1 1 1 1 1 1 1 1 are of the form Fib n 1 Fib n 1 1 2 3 5 8 13 21 34 55 2 1 2 3 2 1 5.
5 3 1 666 8 5 1 6 13 8 1 625 21 13 1 6153846 34 21 1 61904 .
1 6180339887498948482045 As we ve seen Going the Other Way Recurrences and generatingGolden ratio.
Continued fractionsConvergentsHere s WhatYou Need to Closed form for Fibonaccis.
* Recurrences and generating functions Golden ratio Continued fractions Convergents Closed form for Fibonaccis Hereâ€™s What You Need to Knowâ€¦ Recursively Defined Form For CF Continued fraction representation of a standard fraction e.g., 67/29 = 2 with remainder 9/29 = 2 + 1/ (29/9) Ancient Greek Representation: Continued Fraction ...

### Related Presentations

Solve the following using both the â€˜unitary methodâ€™ (i.e. find quantity for one unit) and the â€˜ratio methodâ€™. The mass of 16cm3 of Neoginium is 24g. What is the mass of 20cm3 of the same element? Unitary Method. 16cm. 3. is 24g. 1cm. 3. is . ðŸðŸ’ðŸðŸ”. 20cm. 3. is: ðŸðŸŽÃ—ðŸðŸ’ðŸðŸ”=ðŸ‘ðŸŽð’ˆ Ratio Method

Trapezoids. Kites. Parallelograms. Rectangles. Rhombuses. Squares. Isosceles Trapezoid. Goals: To find the sum of the interior or exterior angles in a polygon. To identify the properties of various quadrilaterals. Essential Understandings: The sum of the interior angles of a polygon is equal to (n-2)180Ëš. The sum of the exterior angles of a ...

European mathematician 1175-1250 Real name Leonardo of Pisa. Author of Liber abaci or Book of the Abacus. Remembered today because of Edouard Lucas What Is the Fibonacci Sequence and Why Is It Significant? Generalized sequence of first two positive integers and the next number is the sum of the previous two, i.e. 1,1,2,3,5,8,13,21,…

Golden, CO. June - December 2015. Understanding what contributes to positive and negative well-being for the City of Golden Residents. By . Colorado School of Public Health Evaluation Field Study Class (CBHS 6642) Haley Stewart, MPH (c) Elise Waln, MPH (c) Sharyn Worrall, MPH (c) And. Yvonne Kellar-Guenther, Ph.D. (instructor)

the fifteenth century was the Golden Age of the English artisan: in terms of the purchasing power of his money wages. Or the post-Plague era: from 1370s: Rogers and most historians believe that . depopulation was the major cause of rising real wages. in the later Middle Ages: by increasing labour productivity. the following graphs demonstrate ...

3. â€˜The Contractâ€™ is the letter confirming in writing the agreement between CMPS and Contractor. 4. â€˜The Feeâ€™ as described in the Contract Letter means the price exclusive of Value Added Tax (VAT), payable to the Contractor by CMPS for the full and proper performance by the Contractor for his/her part of the Contract.

Do data support the claim that the particular community has a prevalence that exceeds 21%? Under the null hypothesis: H0: p = .21 Note: The value of p under the null hypothesis (call this p0) comes from the research question, NOT the data.

Confidence Interval for a Proportion* The music organization Little Kids Rock surveyed 517 music teachers, and 403 of them said that video games like Guitar Hero and Rock Band, in which players try to play music in time with a video image, have a positive effect on music education.

SCALE DRAWINGS USING PROPORTIONS EXAMPLE#2: Â¼ in = 5 ft is a scale for a rock bandâ€™s concert stage. SCALE DRAWINGS USING PROPORTIONS Given a scale of Â½ in = 4 ft, find the actual length for each scale length given. RATIOS and PROPORTIONS REVIEW By: Teachers who care! RATIOS & PROPORTIONS A ratio is a comparison of two numbers by division.