Principle of Mathematical Induction The Sum of the First n Integers Proof

[@TheMathSorcerer]

[@SK-fy8dl]

Thanks. This helped me understand the proof for the time complexity of the backtracking solution for Jump Game. Edit: it's a different hypothesis, but this vid helped me understand how we use induction to make substitutions and prove the assumption works for next/prev values

[@luxtenebris764]

You're da best sire

[@TheMathSorcerer]

Happy this helped!

[@luxtenebris764]

@@TheMathSorcerer Thank you so so so so so so much really appreciate what you are doing I'm in college and I'm lost but you are helping me so much

[@rtxa]

"This is like the hello world of programming" LOL so true, but this is more harder, thanks for helping me to understand this principle.

[@EKDupre]

This was the first induction proof I learned, which I found in the beginning of Calvin T. Long's "Introduction to Number Theory" As a total n00b, this lovely little proof made me feel so powerful haha! Great stuff. Awesome theorem

[@TheMathSorcerer]

I also have the book by Long❤️❤️

[@theunknown4209]

feels like we are using the thing we are trying to prove as a given at 3:10. Not criticizing, just saying it feels wierd.

[@cliffworsfold1994]

Why can we use the Induction Hypothesis? How do we know it's correct? What stops us from having some complete nonsense as the I.H. and then using it to prove some more garbage?