Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matemáticas Discretas
Demostración por contradicción
Matricula: 330250
El enunciado “Si A entonces B” es lógicamente equivalente a “si (no B), entonces (no
A)”. A este segundo enunciado se le llama contrapositiva de la primera: “Si A, entonces
B”.
Por qué son lógicamente equivalentes una afirmación y su contrapositiva? Para que
sea verdadera “si A, entonces “, debe suceder que siempre que A , B también debe ser
verdadera. Si alguna vez se diera el caso en el que B fuera falsa, se tendría un caso en
el que A seria falsa. En otras palabras, si B es falsa, entonces A debe ser falsa. Asi,
llegaremos a “si (no B), entonces (no A)”.
En símbolos:
También se pueden obtener los mismos resultados mecánicamente utilizando una tabla
de verdad
a b ab ~b ~a (~b)(~a)
V V V F F V
V F F V F F
F V V F V V
F F V V V V
El renglón inferior es: Para demostrar “si A, entonces B” se acepta demostrar “si (no B),
entonces (no A)”.
Reducción al Absurdo
Se desea demostrar “si A entonces B”. Para hacerlo se demostrara que es imposible
que A sea verdadero cuando B es falso. En pocas palabras, se trata de demostrar que
es imposible que “A y (no B)”.
Para demostrar “si A, entonces B”. Suponer las condiciones de A. Para fines de
contradicción, suponer no B. Desarrollar los argumentos hasta llegar a una
contradicción.
Se desea demostrar una declaración de la forma “si A, entonces B”. Para hacerlo,
supondremos A y (no B), y demostraremos que lo anterior implica que algo es falso. En
símbolos, se trata de demostrar que ab. Para hacerlo se demuestra (a^~b)falso.
Las dos son lógicamente equivalentes.
Demostración: Para visualizar que las dos son lógicamente equivalentes se forma
una tabla de verdad.
a b ab b^~a (a^~b)
V V V F V
V F F V F
F V F V V
F F F V V
Ejemplos:
Asumamos que 3n+2 es par y n es impar. Como 3n+2 es par, entonces 3n es par.
Sabemos que si sumamos/restamos un numero impar a un numero par, obtenemos un
numero impar. Entonces 3n-n=2n, que es impar. Sin embargo 2n no puede ser impar,
así que nuestro enunciado original era falso, entonces si 3n+2 es para n es par
√2= a/b
2= a^2/b^2
2b^2=a^2
2b^2= (2c)^2
2b^2=4c^2
b^2=2c^2