Intro to Mathematical Induction

Learning Objectives: Prove a family of claims, indexed by the positive integers, using the idea of induction.

Step 1: Write out the Basis Case
Step 2: Assume true at the kth level. This is the induction assumption.
Step 3: Use the induction assumption to show it is true at the (k+1)th level. This is the induction step.

As a bonus we should Gauss's cute proof that the sum of the numbers 1+2+...+n = n(n+1)/2

*********************************************************
Other Course Playlists:

*****************************************************
YOUR TURN! Learning math requires more than just watching math videos, so make sure you reflect, ask questions, and do lots of practice problems!
****************************************************

BECOME A MEMBER:

MATH BOOKS & MERCH I LOVE:

[Chris-ngzi]

The best explanation of Mathematical induction I have ever come across. Well

[onlywilddrift]

Your are the savor, literally summarised 3 hours lecture. Thanks man

[okey]

Your videos are great, I really appreciate the effort you put in compared to the many videos with just someones hands in front of a paper. You probably don't read the comments on old videos like this one but if you do, thank you! You explain this way better than my textbooks.

[mariosebastian]

you are a lifesaver. might just pass discrete maths thanks to your vids

[djtygre]

This really helps me. Thanks for the articulate explanation. The summation at the end is also so fascinating.

[amogelangsekhu]

the topic stopped being confusing and actually became interesting thanks to you ❤️❤️

[batoulnoureddine]

This is crazy, I was studying for my midterm as if I'm applying rules BUT now I really understand every step, I even don't have to memorize any rule I can conclude them. THANK YOU YOU"RE LITERALLY A LIFE SAVOR!!

[MrCEO-jwvm]

Your discrete math course is the best I've seen yet! This ladder analogy has stuck to my mind. Thanks so much for this amount of work you've done. We're truly grateful that even when we don't understand in class, we are not thrown off because of the assurance of clear video explanations like yours on YouTube.

[ohsnapigetit]

The best explanation you have ever done! This should be your benchmark video.

[ahmedaj]

Thank you for simplifying this and using that great analogy of the ladder. I also loved that tribute at the end. You sir are a legend!

[yousefrajeh]

Watching this before my discrete math final! It helped so much.

[stephenng]

Arghhh, I finally got it thank you!! You're the best!! Been trying to understand this for days. Hats off to you man. This is how u make ppl love maths

[kyokokirigiri]

I love this dude. Thank you I love this way of explaining mathematical induction

[kenyattachacha]

the best tutor I've seen so far so passionate .Thanks so much Dr trefor.

[russwestwoodAgain]

Man, this was beautiful.. falling in love with mathematics because of you Dr. Bazett

[HermanToMath]

What a perfect metaphor of climbing a ladder!

[mohammadahmedragab]

I understood what really mathematical induction is by this video, thank you so much 💙❤️💜

[rockyjoe]

Your discrete math videos are also amazing :)

[josephryammallari]

Thank you for this. I learned a lot from you and I'll surely apply it tomorrow during my report in Number Theory. Cheers!

[tasninnewaz]

Best explanation of Mathematical induction.