Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture introduces the concept of recurrence, focusing on the principle of induction as a fundamental property of natural numbers. The instructor explains the process of simple recurrence, demonstrating how to prove statements using mathematical induction. The lecture also covers the importance of being cautious when applying induction, illustrated through examples involving divisibility by 9.