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)

Proof by contradiction, or reductio ad absurdum, is a form of indirect proof. It establishes the truth of a proposition by showing that assuming the proposition to be false leads to a logical contradiction. To prove a proposition [latex]p[/latex], one assumes its negation, [latex]\neg p[/latex], and deduces a contradiction, such as [latex]q \land \neg q[/latex], thereby concluding that [latex]p[/latex] deve be true.

O fundamento lógico da prova por contradição reside na lei da não contradição, que afirma que uma proposição não pode ser verdadeira e falsa ao mesmo tempo, e na lei do terceiro excluído, que afirma que uma proposição deve ser verdadeira ou falsa. O método começa assumindo o oposto daquilo que se deseja provar. Por exemplo, para provar que raiz quadrada de 2 é irracional, 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

  • non-constructive existence proofs in topology and analysis
  • security proofs in criptografia showing an attack is impossible
  • automated reasoning systems that use refutation techniques
  • foundational arguments in philosophy and metaphysics
  • diagnostics in complex systems by ruling out impossible states
  • proving lower bounds on computational complexity
  • establishing undecidability results in computability theory
  • game theory strategies that eliminate dominated options
  • verificação formal of protocols by showing error states are unreachable
  • development of intuitionistic logic as a critique of this method
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)

10º ano aniversário

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