4.7
248 ratings
83 reviews

#### 100% online

Start instantly and learn at your own schedule.

Reset deadlines in accordance to your schedule.

#### Approx. 11 hours to complete

Suggested: 7 hours/week...

#### English

Subtitles: English

#### 100% online

Start instantly and learn at your own schedule.

Reset deadlines in accordance to your schedule.

#### Approx. 11 hours to complete

Suggested: 7 hours/week...

#### English

Subtitles: English

### Syllabus - What you will learn from this course

Week
1
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. ...
7 videos (Total 55 min), 9 readings, 4 quizzes
7 videos
The Fibonacci Sequence8m
The Fibonacci Sequence Redux7m
The Golden Ratio8m
Fibonacci Numbers and the Golden Ratio6m
Binet's Formula10m
Mathematical Induction7m
Welcome and Course Information2m
Get to Know Your Classmates3m
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
4 practice exercises
Diagnostic Quiz10m
The Fibonacci Numbers6m
The Golden Ratio6m
Week 120m
Week
2
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. ...
9 videos (Total 65 min), 10 readings, 3 quizzes
9 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
Do You Know Matrices?
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
3 practice exercises
The Fibonacci Bamboozlement6m
Fibonacci Sums6m
Week 220m
Week
3
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. ...
8 videos (Total 61 min), 8 readings, 3 quizzes
8 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
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
3 practice exercises
Spirals6m
Fibonacci Numbers in Nature6m
Week 320m
4.7
83 Reviews

## 50%

started a new career after completing these courses

## 17%

got a tangible career benefit from this course

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

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