Question

explique a relação existente entre o principio de boa ordem e o principio de indução finita. apos a explicação justifique a sua resposta atraves de um esboço de demostração do fato que vc 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! =)