Intro to Proofs – Induction – Recursion

This is a video for a university course about Introduction to Mathematical Proofs.

Topics covered:

1. Sequences defined recursively

2. Proving that a recursive sequence has a given form.
3. The Fibonacci numbers.

Here’s the NPR podcast I linked to:

https://www.npr.org/2011/08/12/139579620/how-fibonacci-introduced-the-world-to-numbers

This video by Polyphonic is also great!

This was originally made for the University of Toronto Mississauga in Summer 2020, for MAT102.

All material for the course can be found at:

Introduction to Proofs