Escolar Documentos
Profissional Documentos
Cultura Documentos
Aritmética
Aritmética
14 – PRINCÍPIO DE
INDUÇÃO FINITA
Sejam S um subconjunto de e ∈ tais que
Então,
TEOREMA 1.14 – PRINCÍPIO DE
INDUÇÃO FINITA
DEMONSTRAÇÃO:
Ponhamos e suponhamos por absurdo que ⊄ logo,
Como esse subconjunto é limitado inferiormente por , existe um
menor elemento em . Pelo fato de e temos que Portanto, Pela
hipótese sobre , temos que , como , obtemos uma contradição com o
fato de .
TEOREMA 1.15 - PROVA POR
INDUÇÃO MATEMÁTICA
Seja e seja uma sentença aberta em Suponha que
i) é verdadeiro, e que
ii) é verdadeiro.
Então é verdadeiro para todo
TEOREMA 1.15 - PROVA POR
INDUÇÃO MATEMÁTICA
DEMONSTRAÇÃO:
Seja , ou seja, é um subconjunto de para os quais é verdadeiro.
Como por (i) e por (ii)