12º ano → Lógica aritmética → Evidência ↓
Prova por contradição
A prova por contradição é uma ferramenta poderosa na matemática. É um método usado por matemáticos para mostrar que uma afirmação é verdadeira assumindo o oposto dessa afirmação e mostrando que essa suposição leva a algo impossível, como uma contradição.
Suponha que temos uma afirmação P
que queremos provar que é verdadeira. Numa prova por contradição, começamos assumindo que P
não é verdadeira. A partir daí, encontramos uma conclusão lógica que contradiz o que sabemos ser verdade. Uma vez que chegamos a tal contradição, podemos concluir que P
deve de fato ser verdadeira, já que assumir que não é verdadeira nos leva a algo impossível.
Por que usamos prova por contradição?
Prova por contradição é útil quando uma afirmação é difícil de provar diretamente ou quando uma prova direta não mostra claramente a verdade de uma afirmação. Às vezes, o método indireto de assumir o oposto fornece um caminho para descobrir verdades que não são imediatamente visíveis por métodos diretos.
Estrutura básica da prova por contradição
- Assuma o oposto do que você quer provar.
- Use conclusões lógicas para demonstrar uma contradição.
- Conclua que a afirmação original deve ser verdadeira porque a suposição oposta leva a uma contradição.
Exemplo: raiz quadrada de 2
Considere esta afirmação: “A raiz quadrada de 2 é um número irracional.” Como podemos provar esta afirmação usando prova por contradição?
Passo 1: Assuma o oposto: Assumir que √2 é um número racional. Isso significa que dois inteiros a
e b
(com b ≠ 0
) são os seguintes:
√2 = a/b
Vamos assumir que a/b
está em sua forma mais simples, i.e. o máximo divisor comum (MDC) de a
e b
é 1.
Passo 2: Elevar ambos os lados ao quadrado para encontrar a raiz quadrada.
(√2)² = (a/b)² => 2 = a²/b² => 2b² = a²
Então, a² = 2b²
.
Passo 3: Porque a² = 2b²
, a²
é um número par (porque é igual ao dobro de um outro número inteiro). Isso significa que a
também deve ser par, já que o quadrado de um número ímpar é ímpar. Então, deixe a = 2k
para algum inteiro k
.
a = 2k
Substituindo de volta, obtemos:
a² = (2k)² => a² = 4k² => 2b² = 4k² => b² = 2k²
Portanto, b²
também é par, o que significa que b
também será par.
Passo 4: Agora mostramos que a
e b
são ambos pares, o que significa que eles têm um fator comum de 2. Mas isso contradiz nossa suposição original de que a/b
está na forma mais simples. Havíamos assumido que a
e b
não têm fator comum além de 1.
Conclusão: Nossa suposição de que √2 é racional leva a uma contradição. Portanto, a afirmação original deve ser verdadeira: a raiz quadrada de 2 é irracional.
Exemplo visual
Outro exemplo: números primos infinitos
Para ilustrar outra prova por contradição, provaremos que existem infinitos números primos. A afirmação é: "Não há maior número primo."
Passo 1: Assuma o oposto: Suponha que exista um maior número primo. Suponha que a lista de números primos seja finita e dada por p1, p2, ..., pn
Passo 2: Considere um novo número obtido multiplicando todos os números primos na lista e adicionando 1:
N = p1 × p2 × ... × pn + 1
Passo 3: O número N
não é divisível por nenhum número primo na lista porque dividi-lo por qualquer um dos pi
deixa um resto de 1. Portanto, N
deve ou ser primo por si só, ou seus fatores primos não devem estar na lista.
Conclusão: ou N
é um novo primo (não na lista), ou há outros números primos que não estão na lista. Ambos os casos contradizem a suposição de que p1, p2, ..., pn
contém todos os números primos.
Dicas gerais para prova por contradição
- Identifique o que deseja provar. Compreenda claramente qual é a afirmação ou proposição.
- Assuma o oposto: Primeiro, hipótese de que o oposto de sua afirmação é verdadeiro.
- Raciocínio lógico: Use passos lógicos cuidadosos para chegar a uma contradição. Cada passo deve ser razoável.
- Revise suposições: Verifique se as suposições feitas estão levando corretamente à contradição.
- Desenhe uma conclusão definitiva: Quando chegar a uma contradição, faça uma conclusão afirmando que a proposição original é verdadeira.
Usos comuns da prova por contradição
- Provar números irracionais (por exemplo, √3, √5).
- Demonstrar propriedades de números inteiros, como regras de divisibilidade.
- Mostrar a existência (ou inexistência) de soluções em equações algébricas.
- Estabelecer limites ou fronteiras em cálculo e análise.
Conclusão
A prova por contradição é um método elegante e eficaz que ajuda a explorar as bases da lógica matemática. Ao assumir a negação de uma afirmação e chegar ao impossível, utilizamos a estrutura lógica da matemática para confirmar a verdade. Convida os alunos a pensar criticamente e destaca a coerência lógica inerente à teoria matemática.
Praticar esta técnica dá aos alunos a oportunidade de apreciar a profundidade e a beleza do raciocínio abstrato, preparando-os para uma exploração mais profunda de temas complexos em matemática e além.