Google ClassroomGoogle Classroom
GeoGebraClasse GeoGebra

Demonstração Indireta

Nesse caso, utilizaremos uma tautologia para nos auxiliar nas demonstrações. Como segue:

Redução ao absurdo.

Redução ao absurdo.

Redução ao absurdo.

Veja na tabela verdade que se p (uma proposição qualquer, simples ou composta) implicar em uma contradição (algo sempre falso, como q e não q), então necessariamente (não q) é verdadeira. É deste princípio que surge a demonstração indireta. Veja, se tivermos o argumento: p1 e p2 e ... e pn) q E adicionarmos (não q) como nova premissa, e isso gerar uma contradição: (p1 e p2 e ... e pn) e (não q) contradição Pelo princípio que acabamos de ver, necessariamente o conjunto de conjunções: (p1 e p2 e ... e pn) e (não q) é falso. Todavia, todas as seguintes conjunções: (p1 e p2 e ... e pn) são verdadeiras, pois é a nossa hipótese. Logo, aquela estrutura só é falsa se (não q) ser ser falsa, ou seja, por dupla negação, q deve ser verdadeira.

Resumindo:

1)Analisamos a estrutura p implica q. 2) Adicionamos não q como nova hipótese: 3) Encontramos alguma contradição decorrente.

Veja um exemplo de demonstração por absurdo (indireta) nesse vídeo.

Resolução alternativa.

Agora, provaremos algo já demonstrado na seção anterior, visando mostrar que, muitas vezes, vários métodos podem ser aplicados em uma demonstração. Proposição: se x e y pertencem a (0,1), então xy está entre 0 e x. Suponha, por absurdo, que xy não esteja entre 0 e x. Assim, xy é menor do que 0 ou xy é maior do que x. Todavia, x e y são reais positivos, então seu produto é maior do que zero. Assim, ficamos apenas com xy maior do que x. Temos que xxy. Dividindo essa desigualdade por x, obtemos 1y. Esse passo é válido porque x é maior do que zero, então a divisão está bem definida e não há troca de lados da relação de menor ou igual. Porém, isso gera um absurdo, uma vez que encontramos que y é maior ou igual que 1; mas, por hipótese, y é estritamente menor do que 1 (contradição). Portanto, xy está entre 0 e x, como queríamos demonstrar.

Da proposição anterior, você preferiu a abordagem direta ou por absurdo?

Prove pelo método indireto:

Não existem inteiros positivos x e y tais que x²-y²=1.

Dica.

O produto de dois inteiros dá um somente se ambos os inteiros são 1 ou ambos são -1. Note, também, que o problema restringe para os inteiros positivos (maiores ou iguais que 1).