In this lecture on mathematical induction, the Josephus problem is used as an example to explain the concept of recurrence equations. By leveraging the idea that every other person is killed in the first round, the lecture shows how to solve this problem for any number of people in the circle. The lecture then derives recurrence equations for even and odd cases and builds up a table to find the solution for any number of people. This lecture is an excellent resource for anyone looking to understand mathematical induction and recurrence equations.
A formal lecture explaining in depth what mathematical induction is and how to use it.
More information about this course:
http://www.aduni.org/courses/discrete
Licensed under Creative Commons Attribution ShareAlike 2.0:
http://creativecommons.org/licenses/by-sa/2.0/