The Intuition Behind Proof by Induction

Описание к видео The Intuition Behind Proof by Induction

We prove that a tree on n vertices has n-1 edges (the terms are introduced in the video). This serves as a motivational problem for the method of proof called induction. First, we overview the idea of the proof. Only after we develop a full argument do we formalize the proof in the standard format of induction.

Комментарии

Информация по комментариям в разработке

Похожие видео