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

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

-400
Erudito dedicado a la prueba por contradicción en una antigua biblioteca.

(Imagen generada únicamente con fines ilustrativos)

La prueba por contradicción, o reductio ad absurdum, es una forma de prueba indirecta. Establece la veracidad de una proposición demostrando que asumir que la proposición es falsa conduce a una contradicción lógica. Para demostrar una proposición [latex]p[/latex], se asume su negación, [latex]\neg p[/latex], y se deduce una contradicción, como [latex]q \land \neg q[/latex], concluyendo así que [latex]p[/latex] debe ser verdadera.

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 abstracto

Ruptura

Fundacional

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

Debido al bloqueo del tráfico generado por bots, que actualmente supera los 40.000 al día, este contenido está reservado para los miembros de la comunidad.
> Iniciar sesión < o > Registrarse < (100% gratis) para acceder a esto, al igual que a todo el demás contenido y herramientas restringidos.

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)

Las imágenes a tamaño completo y las descargas sólo están disponibles, 100% gratis, para los miembros registrados.

> Acceso <