Escolar Documentos
Profissional Documentos
Cultura Documentos
de caso base ou passo base e a implicação P (n) ⇒ P (n + 1)é chamado de passo indutivo .
Em uma prova indutiva, usa-se o termo hipótese de indução ou hipótese indutiva para se referir
à afirmaçãoP (n)quando alguém está tentando provarP (n + 1)a partir dele.
1. 0pertence aS , e
2. senpertence aS , assim comon + 1.
O princípio da indução finita pode ser derivado do fato de que todo conjunto não vazio de
números naturais tem um menor elemento . Esse fato é conhecido como o princípio da boa
ordenação dos números naturais . (Observe que isso não é a mesma coisa que o princípio da
boa ordenação , que é equivalente ao axioma da escolha e não tem nada a ver com indução.)
https://planetmath.org/principleoffiniteinduction 1/2
05/04/2023, 08:14 princípio da indução finita
https://planetmath.org/principleoffiniteinduction 2/2