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

►Full DISCRETE MATH Course Playlist: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxersk8fUxiUMSIx0DBqsKZS

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

►CALCULUS I: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfT9RMcReZ4WcoVILP4k6-m

►CALCULUS II: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxc4ySKTIW19TLrT91Ik9M4n

►CALCULUS III (multivariable): https://www.youtube.com/playlist?list=PLHXZ9OQGMqxc_CvEy7xBKRQr6I214QJcd

►DIFFERENTIAL EQUATIONS: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxcJXnLr08cyNaup4RDsbAl1

►LINEAR ALGEBRA: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxfUl0tcqPNTJsb7R6BqSLo6

► Want to learn math effectively? Check out my “Learning Math” Series: https://www.youtube.com/watch?v=LPH2lqis3D0&list=PLHXZ9OQGMqxfSkRtlL5KPq6JqMNTh_MBw

►Want some cool math? Check out my “Cool Math” Series: https://www.youtube.com/playlist?list=PLHXZ9OQGMqxelE_9RzwJ-cqfUtaFBpiho

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

****************************************************

►Follow me on Twitter: http://twitter.com/treforbazett

BECOME A MEMBER:
►Join: https://www.youtube.com/channel/UC9rTsvTxJnx1DNrDA3Rqa6A/join

MATH BOOKS & MERCH I LOVE:
► My Amazon Affiliate Shop: https://www.amazon.com/shop/treforbazett