Mathematical Induction is a proof strategy used to prove a statement about a well ordered set. You may think that mathematical induction only helps you proving some mathematical facts. Well you are wrong.

First of all mathematical induction is simple, and the way it works is really interesting, something very similar to recursion. However, I think mathematical induction is simpler than recursion when you learn it. Once you understand it, recursion is a cakewalk.

Not only that, it helps you prove a lot of solutions in competitive programming (greedy solutions..etc).

I recommend watching this video for all people who haven't encountered this technique in school or college math courses. If you are willing to learn recursion, you must try it for sure.

If you prefer Text Tutorials, here you go: Cool math Algebra Help Lessons

If you are willing to solve some exercises on your own, here is a sheet (well it contains a lot of exercises doing few of them would just be great). Mathematical Induction