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.
Soluções para a tarefa
Respondido por
0
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! =)
Perguntas interessantes