This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
CC BY-NC-SA 4.0
Creative Commons License: https://creativecommons.org/licenses/by-nc-sa/4.0/
On this paper we deal with the concept of proof by mathematical induction. Mathematical induction is one of the most powerful tools for proving statements in discrete mathematics. Notwithstanding, it is studied only by students that learn the highest level of mathematics at school, even then it is taught in the most shallow way. Like in many subjects of mathematics, the student is being taught how to use the technique to prove simple propositions of certain form, without any theoretical basis to understand the validity of it. We feel that one way to achieve a better understanding of the induction can be obtained by exposing the students to a greater variety of propositions. For that matter we end this paper with some examples of varies statements proved using mathematical induction.
Furthermore, it is rather odd that the concept of complete mathematical induction, which will be discussed further in this paper, and which is even a more powerful tool, is not taught at school at all.