Product Design, Manufacturing & Innovation Resources
Lar » Prova por Contradição (reductio ad absurdum)

Prova por Contradição (reductio ad absurdum)

-400
Scholar engaged in proof by contradiction in an ancient library setting.

(Imagem gerada apenas para fins ilustrativos)

A prova por contradição, ou reductio ad absurdum, é uma forma de prova indireta. Ela estabelece a verdade de uma proposição mostrando que assumir que a proposição é falsa leva a uma contradição lógica. Para provar uma proposição p, assume-se sua negação, ∧ p, e deduz-se uma contradição, como q e ∧ q, concluindo-se assim que p deve ser verdadeira.

The logical foundation for proof by contradiction is the law of non-contradiction, which states that a proposition cannot be both true and false, and the law of the excluded middle, which states that a proposition must be either true or false. The method begins by assuming the opposite of what one wants to prove. For example, to prove that the square root of 2 is irrational, one starts by assuming it is rational. If [latex]\sqrt{2}[/latex] is rational, it can be expressed as a fraction [latex]a/b[/latex] in lowest terms, where a and b are integers. This leads to [latex]2 = a^2/b^2[/latex], or [latex]a^2 = 2b^2[/latex]. This implies [latex]a^2[/latex] is even, which means [latex]a[/latex] must also be even. So, [latex]a = 2k[/latex] for some integer k. Substituting this back gives [latex](2k)^2 = 2b^2[/latex], or [latex]4k^2 = 2b^2[/latex], which simplifies to [latex]2k^2 = b^2[/latex]. This means [latex]b^2[/latex] is even, and therefore [latex]b[/latex] is also even. If both a and b are even, the fraction [latex]a/b[/latex] was not in lowest terms, which contradicts the initial assumption. This contradiction forces the conclusion that the initial assumption—that [latex]\sqrt{2}[/latex] is rational—must be false. This method is powerful but can be non-constructive, as it proves a statement is true without providing a direct example or construction.

UNESCO Nomenclature: 1201
Lógica

Tipo

Sistema abstrato

Interrupção

Fundamentais

Uso

Uso generalizado

Precursores

  • Método socrático de Elenchus (interrogatório cruzado)
  • Escola filosófica eleática (ex.: paradoxos de Zenão)
  • Desenvolvimento da lógica formal por Aristóteles

Aplicações

  • A demonstração de Euclides da infinitude dos números primos
  • Prova da irracionalidade da raiz quadrada de 2
  • O argumento diagonal de Cantor demonstra a não enumerabilidade dos números reais.
  • Provar que o problema da parada é indecidível em ciência da computação

Patentes:

NA

Ideias de Inovação Potencial

Devido ao tráfego de bots de coleta de dados, atualmente superior a 40 mil por dia, este conteúdo é reservado aos membros da comunidade.
> Login < ou > Registrar < (100% gratuito) para acessar isso, assim como todo o restante do conteúdo e das ferramentas restritas.

Relacionado a: contradição, redução ao absurdo, prova indireta, números irracionais, lógica, lei da não contradição, negação, hipótese, Cantor, problema da parada.

Contexto histórico

Prova por Contradição (reductio ad absurdum)

-300
-300
-300
-400
-550
1635
1650
1736
-300
-300
-350
-500
150
1640
1650

(Caso a data seja desconhecida ou irrelevante, por exemplo, "mecânica dos fluidos", é fornecida uma estimativa aproximada de seu surgimento notável)

Princípios relacionados à invenção, inovação e tecnologia

Imagens em tamanho real e downloads estão disponíveis apenas, 100% gratuitos, para membros registrados.