Product Design, Manufacturing & Innovation Resources
Hogar » Prueba por contradicción (reducción al absurdo)

Prueba por contradicción (reducción al absurdo)

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

(Imagen generada únicamente con fines 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] debe be true.

El fundamento lógico de la prueba por contradicción es la ley de no contradicción, que establece que una proposición no puede ser a la vez verdadera y falsa, y la ley del tercero excluido, que establece que una proposición debe ser verdadera o falsa. El método comienza asumiendo lo contrario de lo que se quiere probar. Por ejemplo, para probar que... square root of 2 es 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 abstracto

Ruptura

Foundational

Uso

Uso generalizado

Precursores

  • Método socrático de Elenchus (contrainterrogatorio)
  • Escuela filosófica eleática (por ejemplo, las paradojas de Zenón)
  • Desarrollo de la lógica formal por Aristóteles

Aplicaciones

  • La demostración de Euclides sobre la infinitud de los números primos
  • prueba de la irracionalidad de la raíz cuadrada de 2
  • El argumento diagonal de Cantor que demuestra la incontableza de los números reales.
  • Demostrando que el problema de la detención es indecidible en la informática

Patentes:

NA

Ideas para posibles innovaciones

  • Pruebas de existencia no constructivas en topología y análisis
  • security proofs in criptografía showing an attack is impossible
  • sistemas de razonamiento automatizado que utilizan técnicas de refutación
  • argumentos fundamentales en filosofía y metafísica
  • Diagnóstico en sistemas complejos descartando estados imposibles
  • Demostrando límites inferiores en la complejidad computacional
  • El establecimiento de la indecidibilidad da como resultado la teoría de la computabilidad
  • Estrategias de teoría de juegos que eliminan las opciones dominadas
  • formal verification of protocols by showing error states are unreachable
  • Desarrollo de la lógica intuicionista como crítica de este método
Related to: contradiction, reductio ad absurdum, indirect proof, irrational numbers, logic, law of non-contradiction, negation, assumption, Cantor, halting problem.

Contexto histórico

Prueba por contradicción (reducción al absurdo)

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

(Si la fecha es desconocida o no es relevante, por ejemplo "mecánica de fluidos", se proporciona una estimación redondeada de su aparición notable)

décimo año aniversario

Las imágenes en tamaño completo y las descargas solo están disponibles, de forma totalmente gratuita, para los miembros registrados.

> Acceso <