O ensino do Princípio da Indução Finita no Ensino Médio uma abordagem através da Torre de Hanói

Abstract

The method of finite induction is an essential tool in demonstrations of properties involving natural numbers. In most cases, the mathematics teacher himself does not know or does not master the subject, causing significant difficulties for students to develop the ability to justify and deduce results. The present work has the following proposal: To consider teaching the Principle of Induction in High School, using the Tower of Hanoi as a didactic strategy. The goal is to show high school students and teachers that it is possible to incorporate this method of demonstration at this level of study. To do this, it is necessary to discuss demonstrations in High School, present the Principle of Induction, and use the Tower of Hanoi to solve "the end of the world problem", presented in the last section.