1.14 Proof by induction

This video explains the structure of a proof by induction, and why it works, with an example.

0:00 Introduction
0:08 Laying out induction
0:54 Induction proof structure
2:38 Heuristic takeaway
2:52 Proof
5:33 Concluding proof
5:55 Common misunderstanding

[ParkerLevesque]

Much better than the last video on induction.

[marcinswitalski]

Great, brief and understandable! Loved your content 🔥

[somenn.s]

Thanks, 🙏University of toronto for such a nice Video💐💐💐

[yukig]

For the induction step, can we directly use n? I'm kind of confused because I had to use another variable k when I was doing induction before.

[gopinathan]

Wow...Nice insight on induction step...Thank you...

[latifatunnisa]

next proof by division into cases, please

[briendamathhatter]

that moment you realize that it makes sense you've been missing points... I say "Let n equal some arbitrary value k" but I never mention the frickin' domain!!!