Lecture
Counterexample to Induction Theorem
Description
This lecture presents a counterexample to the commonly held idea that induction principle works without the initial step. By demonstrating a property of natural numbers, the instructor shows that a specific expression is a multiple of 7, using algebraic manipulations and logical reasoning. The lecture concludes by discussing the implications of the counterexample and the need for additional arguments to prove the falsity of a certain proposition.
Official source
About this result
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.