12º ano

12º anoLógica aritméticaEvidê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

  1. Assuma o oposto do que você quer provar.
  2. Use conclusões lógicas para demonstrar uma contradição.
  3. 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², é 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, 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

Assumir que √2 é racional (a/b). a² = 2b² implica que a é par. a = 2k, substituindo de volta obtemos b² = 2k². b também é par, contrariando a forma mais simples.

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.


12º ano → 7.2.3


U
username
0%
concluído em 12º ano


Comentários