5.4 Métodos de Demostración: Qué Son Las Tablas de La Verdad
5.4 Métodos de Demostración: Qué Son Las Tablas de La Verdad
5.4 Métodos de Demostración: Qué Son Las Tablas de La Verdad
4 Métodos de demostración
¿Qué es una demostración en lógica o en matemáticas? Una
demostración es un razonamiento que establece la verdad de
un enunciado denominado “teorema”. Es una redacción
consistente de la veracidad o la falsedad de un enunciado. En
la ciencia matemática o en lógica las demostraciones son
estructuradas y se escriben paso a paso con su respectiva
justificación. Para tal fin se utilizan reglas de inferencia lógica;
además, se usan leyes, definiciones, axiomas, teoremas
conocidos, postulados, etc. que ayudan a justificar los pasos
desarrollados.
Para la justificación de los distintos enunciados aritméticos,
siendo a, b, c números enteros se pueden utilizar, entre otras,
las siguientes propiedades:
P Q ^Q
1 1 1
1 0 0
0 1 0
0 0 0
P ¬P
1 0
0 1
Disyunción: La disyunción solamente es falsa si lo son sus dos
componentes.
P Q P∨ Q
1 1 1
1 0 1
0 1 1
0 0 0
P Q P∧Q
1 1 1
1 0 0
0 1 0
0 0 0
P Q P→ Q
1 1 1
1 0 0
0 1 1
0 0 1
Bicondicional: El bicondicional solamente es cierto si sus
componentes tienen el mismo valor de verdad.
P Q P↔ Q
1 1 1
1 0 0
0 1 0
0 0 1
Los métodos de demostración prueban enunciados
condicionales o bicondicionales. Los métodos más utilizados
para redactar demostración son: el método directo, el método
indirecto, el método de refutación y método de inducción
matemática. Es decir, demuestran proposiciones p→q, donde
p es la hipótesis y q es la tesis.
5.4.1 Método de demostración
directo
Este método consiste en demostrar una proposición en la cual
le afirman el condicional y la hipótesis (o antecedente) y se
pretende demostrar la tesis (o consecuente). Es método se
fundamenta en la regla de inferencia MPP.
Ejemplo 5.4: demuestre que la suma de dos números enteros
impares es otro número entero par.
Este tipo de enunciados se deben transcribir de manera
condicional, así: “sean a, bZ. Si a y b son impares, entonces
a+b es par”. Simbólicamente, el enunciado queda como sigue:
a=2h+1 y b=2k+1, con h, kZ, Por lo tanto, a+b=2m.
Redactemos ahora la demostración justificando cada paso
realizado con las leyes, teoremas conocidos, definiciones etc.
5.4.2 Método de demostración
indirecto
Ejemplo 5.5: demuestre que si el cuadrado de un número es
impar su raíz es impar. Este tipo se trascribe de manera
condicional, así: “sean a E Z. Si a2 es impar, entonces a es
impar”. Esto es, si a2=2h+1, entonces a=2k+1, con k, h E Z.
Observe que se debe utilizar el método indirecto, donde se
parte de la no tesis (a es par o a=2k, con k E Z) y se llega a la
no hipótesis o a una contradicción.
Contradice la hipótesis en vista del supuesto que a es par. Por
lo tanto, a es impar.
Luego se dice que todo argumento puede representarse mediante una proposición condicional
cuyo antecedente son las premisas y cuyo consecuente es la conclusión.
Otros Ejemplos:
15.
Si Venus es una planeta, entonces Venus brilla con luz refleja.
Venus es un planeta
Luego...
Venus brilla con luz refleja.
Que se simboliza así:
Lo que se indica en este argumento es que si se tienen las premisas (P) de las dos primeras
líneas, entonces puede obtenerse la conclusión (C) de la última línea ( o que si las premisas son
verdaderas, también lo es la conclusión).
16.
Todo pájaro tiene alas.
Ningún pájaro es gato.
Por tanto, ningún gato tiene alas.
Este razonamiento es no válido, aunque tiene premisas verdaderas y conclusión verdadera.
17.
Todo hombre tiene sangre.
Ningún caballo es hombre.
Luego, ningún caballo tiene sangre.
Este razonamiento es inválido, ya que tiene premisas verdaderas y conclusión falsa.