Golden Ratio: the divine proportion

Golden Ratio The Divine Proportion-ppt Download

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

Share Presentation : Golden Ratio The Divine Proportion

Download and Preview : 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

Year 9 Ratio amp Proportion

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

2 Views0 Downloads

Ratio amp Proportion

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 ...

1 Views0 Downloads

Fibonacci Sequence and the Golden Ratio

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,…

1 Views0 Downloads

Golden Well Being Index Projects Golden Colorado

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)

29 Views0 Downloads

How Golden was the Burgundian Golden Age in the 15th

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 ...

14 Views0 Downloads

Railway Safety a sense of proportion UCL

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.

8 Views0 Downloads

16 Inference About a Proportion

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.

2 Views0 Downloads

Confidence Intervals for a Population Proportion

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.

5 Views0 Downloads

PERCENT RATIOS PROPORTION REVIEW

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.

0 Views0 Downloads

Bootstrap Estimation of disease incidence proportion with

(Efron & Tibshirani, 1993) Interval Estimation of Numerical Examination – Set-up Validation sample 1°Generate from N(0,1) 2°Assume the model Generate Make validation sample for ★ The above model is a special case of Table 1 Estimates of α1 (R=1000, B=2000, n=1000, m=100) Examination on stability of α1 (1) underestimates except ...

6 Views0 Downloads

Cambridge Assessment PowerPoint Template 4 3 aspect ratio

Applying principles of training. Body’s response to physical activity . Sport Studies PE. Sports leadership. Working in the sports industry Developing knowledge and skills in outdoor activities. Sport and the media . Contemporary issues in sport . Developing sports skills Creative iMedia Media studies. All 10 units (planning of productions ...

45 Views0 Downloads

STRATEGIC FINANCIAL RATIO ANALYSIS

Existing Letter of Credit (issued by Wells Fargo) enhancing the series 2001 Bonds with maturity date of April 2014. Existing interest rate swap on the variable rate Series 2001 Bonds is currently out of the money, estimated mark-to-market of $1.4M

9 Views0 Downloads