Core unitUnit 1 of 24

Introduction to Proofs

Introduction to Proofs lays the foundation for higher mathematics by teaching the language, logic, and reasoning used throughout the discipline. This unit is originally Introduction to Mathematical Proofs (MAT102) by instructor: Dr. Mike Pawliuk for the University of Toronto Mississauga.

Difficulty

Beginner

Estimated study

123 hours

Duration

Self-paced

Modules

Your progress

Not started

Modules completed0 / 10

Estimated remaining≈ 123 hours

Start unit→

Module 7 of 10lesson

Module 7 — Induction and recursion

Core competencies: ordinary induction; choosing the correct base case; forming an induction hypothesis; strong induction; recursive definitions; proving claims about recursively defined objects.

Lecture 1 of 7

Intro to Proofs - Intro to Induction - Part 1/2

Resource summary

These are pre-class videos for a university course about Introduction to Mathematical Proofs. Topics covered: 1. Induction motivation 2. (Simple) Induction This was originally made for the University of Toronto Mississauga in Summer 2020, for MAT102.

Video lectures

Resources

Quiz 4

practice

Quiz 4 - Solutions

practice

Introduction to Proofs

Module 1 — Entering University Mathematics

Module 2 — Mathematical language and logic

Module 3 — Fundamental proof strategies

Module 4 — Sets

Module 5 — Functions and relations

Module 6 — Inequalities and mathematical arguments

Module 7 — Induction and recursion

Module 8 — Advanced function concepts

Module 9 — Cardinality and infinity

Module 10 — Elementary number theory

Module 7 — Induction and recursion

Intro to Proofs - Intro to Induction - Part 1/2

Video lectures

Resources