Question

Explique a relação existente entre o Princípio da Boa Ordem e o Princípio da Indução Finita. Após a explicação, justifique a sua resposta através de um esboço da demonstração do fato que você afirmou.

Answer 1

Olá, tudo bem?!

O princípio da indução finita afirma que P(0) é verdadeiro, então se P(K) é verdadeiro, então P(K+1) será também, logo valerá para todo n maior e igual a 1. O princípio da boa ordem diz que se X é um subconjunto de n então há um elemento neste que é o elemento mínimo, ou seja o menor elemento.

Podemos ver isto no nosso dia-a-dia, através de um conjunto de peças de dominó dispostas verticalmente, se uma cair, a peça seguinte cai e depois todas as outras caem, uma a uma.  

Espero ter conseguido te ajudar um pouquinho, bons estudos! =)