O princípio da indução matemática serve para demonstrar que P(n) é verdadeira para todos os números inteiros n, em que P(n) é uma função proposicional

O princípio da indução matemática é uma técnica de demonstração matemática usada para provar que uma proposição P(n) é verdadeira para todos os números inteiros n em um conjunto específico. Ele consiste em três etapas: base da indução, hipótese de indução e passo da indução.