Discrete Math (Full Course: Sets, Logic, Proofs, Probability, Graph Theory, etc) - 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