About this Course
4.7
218 ratings
78 reviews
100% online

100% online

Start instantly and learn at your own schedule.
Flexible deadlines

Flexible deadlines

Reset deadlines in accordance to your schedule.
Beginner Level

Beginner Level

Hours to complete

Approx. 8 hours to complete

Suggested: 6 hours/week...
Available languages

English

Subtitles: English...
100% online

100% online

Start instantly and learn at your own schedule.
Flexible deadlines

Flexible deadlines

Reset deadlines in accordance to your schedule.
Beginner Level

Beginner Level

Hours to complete

Approx. 8 hours to complete

Suggested: 6 hours/week...
Available languages

English

Subtitles: English...

Syllabus - What you will learn from this course

Week
1
Hours to complete
3 hours to complete

Fibonacci: It's as easy as 1, 1, 2, 3

In this week's lectures, we learn about the Fibonacci numbers, the golden ratio, and their relationship. We conclude the week by deriving the celebrated Binet's formula, an explicit formula for the Fibonacci numbers in terms of powers of the golden ratio and its reciprical. ...
Reading
7 videos (Total 55 min), 9 readings, 4 quizzes
Video7 videos
The Fibonacci Sequence8m
The Fibonacci Sequence Redux7m
The Golden Ratio8m
Fibonacci Numbers and the Golden Ratio6m
Binet's Formula10m
Mathematical Induction7m
Reading9 readings
Welcome and Course Information10m
Get to Know Your Classmates10m
Fibonacci Numbers with Negative Indices10m
The Lucas Numbers10m
Neighbour Swapping10m
Some Algebra Practice10m
Linearization of Powers of the Golden Ratio10m
Another Derivation of Binet's formula10m
Binet's Formula for the Lucas Numbers10m
Quiz4 practice exercises
Diagnostic Quiz10m
The Fibonacci Numbers6m
The Golden Ratio6m
Week 120m
Week
2
Hours to complete
3 hours to complete

Identities, sums and rectangles

In this week's lectures, we learn about the Fibonacci Q-matrix and Cassini's identity. Cassini's identity is the basis for a famous dissection fallacy colourfully named the Fibonacci bamboozlement. A dissection fallacy is an apparent paradox arising from two arrangements of different area from one set of puzzle pieces. We also derive formulas for the sum of the first n Fibonacci numbers, and the sum of the first n Fibonacci numbers squared. Finally, we show how to construct a golden rectangle, and how this leads to the beautiful image of spiralling squares. ...
Reading
9 videos (Total 65 min), 10 readings, 3 quizzes
Video9 videos
Cassini's Identity8m
The Fibonacci Bamboozlement6m
Sum of Fibonacci Numbers8m
Sum of Fibonacci Numbers Squared7m
The Golden Rectangle5m
Spiraling Squares3m
Matrix Algebra: Addition and Multiplication5m
Matrix Algebra: Determinants7m
Reading10 readings
Do You Know Matrices?10m
The Fibonacci Addition Formula10m
The Fibonacci Double Index Formula10m
Do You Know Determinants?10m
Proof of Cassini's Identity10m
Catalan's Identity10m
Sum of Lucas Numbers10m
Sums of Even and Odd Fibonacci Numbers10m
Sum of Lucas Numbers Squared10m
Area of the Spiraling Squares10m
Quiz3 practice exercises
The Fibonacci Bamboozlement6m
Fibonacci Sums6m
Week 220m
Week
3
Hours to complete
3 hours to complete

The most irrational number

In this week's lectures, we learn about the golden spiral and the Fibonacci spiral. Because of the relationship between the Fibonacci numbers and the golden ratio, the Fibonacci spiral eventually converges to the golden spiral. You will recognise the Fibonacci spiral because it is the icon of our course. We next learn about continued fractions. To construct a continued fraction is to construct a sequence of rational numbers that converges to a target irrational number. The golden ratio is the irrational number whose continued fraction converges the slowest. We say that the golden ratio is the irrational number that is the most difficult to approximate by a rational number, or that the golden ratio is the most irrational of the irrational numbers. We then define the golden angle, related to the golden ratio, and use it to model the growth of a sunflower head. Use of the golden angle in the model allows a fine packing of the florets, and results in the unexpected appearance of the Fibonacci numbers in the head of a sunflower. ...
Reading
8 videos (Total 61 min), 8 readings, 3 quizzes
Video8 videos
An Inner Golden Rectangle5m
The Fibonacci Spiral6m
Fibonacci Numbers in Nature4m
Continued Fractions15m
The Golden Angle7m
A Simple Model for the Growth of a Sunflower8m
Concluding remarks4m
Reading8 readings
The Eye of God10m
Area of the Inner Golden Rectangle10m
Continued Fractions for Square Roots10m
Continued Fraction for e10m
The Golden Ratio and the Ratio of Fibonacci Numbers10m
The Golden Angle and the Ratio of Fibonacci Numbers10m
Please Rate this Course10m
Acknowledgments10m
Quiz3 practice exercises
Spirals6m
Fibonacci Numbers in Nature6m
Week 320m
4.7

Top Reviews

By BSAug 30th 2017

Very well designed. It was a lot of fun taking this course. It's the kind of course that can get you excited about higher mathematics. Sincere thanks to Prof. Chasnov and HKUST.

By HJDec 4th 2016

Good course for introduction to Fibonacci Numbers. Should include more introduction lectures such as group theory, category theory, type theory, number theory, and algorithms.

Instructor

Avatar

Jeffrey R. Chasnov

Professor
Department of Mathematics

About The Hong Kong University of Science and Technology

HKUST - A dynamic, international research university, in relentless pursuit of excellence, leading the advance of science and technology, and educating the new generation of front-runners for Asia and the world....

Frequently Asked Questions

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

More questions? Visit the Learner Help Center.