Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 2014
ISBN XXXXXXXX
Deduccion
Natural:
Fundamentos de Razonamiento Logico
y del Metodo Cientfico
Version
preliminar: junio 2014
Resumen
br
an
o,
J.
Deduccion
Natural (Calculo Proposicional formalizado por Gentzen y Jaskowsky). A partir de un conjunto basico
de Principios y Reglas de Argumentacion
basicas se derivan las Reglas Derivadas, el concepto de Equivalencia
Logica
y se presentan los Metodos de Argumentacion.
La construccion
del conocimiento se apoya con un volumen
apropiado de ejemplos de diferentes a mbitos.
Topicos
2
2
4
2. Principios de la Logica
-Z
ga
am
1. Introduccion
.
.
.
.
.
.
.
.
10
10
11
12
13
14
15
16
17
5. Falacias
5.1. Falacia de la Afirmacion
del Antecedente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2. Falacia de la Negacion
del Consecuente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
18
18
19
6. Conectores logicos
derivados
6.1. Bicondicional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.2. Disyuncion
Exclusiva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.3. Conjuncion
Negativa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
19
19
20
20
7.4. Introduccion
de la Doble Negacion
. . . . . . . . .
21
21
22
22
23
ay
or
4.3. Introduccion
del condicional . . . . . . . . . . . . . .
4.4. Eliminacion
del condicional (Modus Ponens) . . . .
4.5. Introduccion
de la disyuncion
. . . . . . . . . . . . .
4.6. Eliminacion
de la disyuncion
(Dilema) . . . . . . . .
4.7. Introduccion
de la negacion
(Reduccion
al Absurdo)
4.8. Eliminacion
de la Negacion
. . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
23
24
25
25
26
26
27
27
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
28
28
29
29
29
9. Metodos de Demostracion
29
29
30
30
10. Ejercicios
30
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
br
an
o,
J.
8. Equivalencia e implicacion
logicas
33
33
33
33
Referencias
33
-Z
Introduccion
ga
1.
am
A. Lecturas
A.1. Iman Abu Hanifa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
A.2. Tomas de Aquino . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
A.3. Ivan el Terrible . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
ay
or
con su formalismo, constituye este mecanismo, [10]. Por lo expuesto, la Jusrisprudencia (entendida como Ciencia
del Derecho), la Ingeniera, etc., requieren de la Logica.
historica
sobre la Deduccion
Natural recomendamos [12]. Desde la perspectiva jurdica han sido muy importantes
las referencias [6], [13] y [11].
1.1.
Definiciones de proposicion
y declaracion
y razonamiento.
Definicion
1.1. Declaracion.
Es una oracion
o una parte de una oracion
que expone una proposicion.
Definicion
1.2. Proposicion.
Es un enunciado del que se puede establecer su valor de verdad, es decir se puede
verificar si es verdadero (denotado por V o 1) o falso (denotada F o 0).
1 Del
Observacion
1.1. Debe tenerse presente que, en el a mbito del Derecho, una declaracion
se encuentra como una
manifestacion formal que realiza una persona con efectos jurdicos, especialmente la que hacen las partes, testigos o peritos
en un proceso, [7]. Las declaraciones presentes en el Ejemplo 1.1 podran representar a grosso modo la parte final
de un veredicto o sentencia de un juez o jurado.
o,
J.
Preguntas, suposiciones y exhoraciones no son declaraciones pues de los contenidos de estas no se puede
establecer un valor de verdad.
Ejemplo 1.2. Ninguna de las siguientes oraciones es una declaracion:
am
br
an
ga
-Z
ay
or
Una proposicion
enunciado. Las proposiciones simples son
es simple cuando esta formada por un unico
como la conjuncion,
condicional, si
y, la disyuncion,o,
Conector
Conjuncion
Disyuncion
Condicional
Negacion
1.2.
Operador Aplicacion
Interpretacion
1
PQ
PyQ
PQ
PoQ
PQ
Si P entonces Q
P
No P
Interpretacion
2
QyP
QoP
Q si P
Es falso P
Definicion
1.3. [Razonamiento o argumento]
Un razonamiento o argumento consiste en pasar de un conjunto de proposiciones - llamadas premisas, a una
proposicion
- llamada conclusion.
br
an
o,
J.
P1
P2
P1
P3
P2
P4
Q1
6
7
Q2
C
am
P3
4
5
P4
C
(1.1)
ga
-Z
(1.2)
ay
or
Definicion
1.4. [Solidez de un argumento]
Un razonamiento o argumento es solido
si y solo
se aplican a la estructura de un razonamiento. Por otro lado por simplicidad, diremos que un razonamiento es valido
si su estructura lo es.
Ejemplo 1.4. En el a mbito tecnico - cientfico, especialmente cuando esta inmerso un estudio experimental que
requiere el analisis estadstico de un conjunto de datos, es habitual terminar el proceso mediante una Prueba de
Hipotesis.
Pero, que es una hipotesis?
y que es una prueba de hipotesis?
2 Esta
definicion,
estoico griego Crisipo de Solos (281 AEC - 208 AEC, aprox.).
presente en [1] tiene su origen en el filosofo
Una hipotesis
es una proposicion.
corresponde a la determinacion
del
valor de verdad de la hipotesis.
a una version
(probabilstica) del metodo der demostracion
conocido como Reduccion
al Absurdo.
Principios de la Logica
br
an
2.
o,
J.
Observacion
1.2. Recuerde que los conceptos de poblacion
y no a
y muestra se refieren a conjuntos de numeros
o unidades muestrales.
am
siguiente pregunta: bajo que condiciones podemos asegurar que las conclusiones obtenidas estan sustentadas
por las premisas?
ga
-Z
enunciamos los principios que deberan guiar nuestra mente cuando razonamos; por ello, es muy importante tener
En esta seccion,
presente que, al analizar un argumento, los conceptos de solidez y validez (de su estructura) son equivalentes en tanto que todas
las premisas sean verdaderas.
ay
or
Por tanto, para que no perdamos el tiempo con un razonamiento, es una costumbre sana verificar primero que las
premisas sean todas verdaderas. Al principio anterior se le refiere como el Principio de Pureza de las Premisas.
Ejemplo 2.1. El siguiente razonamiento no es valido porque la segunda premisa es falsa.
Premisa 1: En una monarqua, la maxima autoridad es el rey.
Premisa 2: En Ecuador se tiene una monarqua.
Conclusion:
Por tanto, en Ecuador la maxima autoridad es el rey.
Ejemplo 2.2. En una escena de la pelcula Monty Python and the Holy Grail (1975), el Rey Arturo nombra caballero
al juez Bedevere y lo recluta para su divina mision,
mostradas por este ultimo.
gracias a las dotes logicas
que pesa lo mismo que un pato. Para ello, ayuda a un grupo de ignorantes campesinos (que queran establecer
la culpabilidad de la mujer) a establecer el siguiente razonamiento:
Premisa 1: Si ella esta hecha de madera entonces es una bruja.
Premisa 2: Si ella pesa lo mismo que un pato entonces esta hecha de madera.
Conclusion:
Por tanto, si ella pesa lo mismo que un pato entonces es una bruja.
son falsas.
Para establecer el siguiente principio de la Logica,
necesitamos el concepto de consistencia.
Definicion
2.1. [Consistencia]
Un conjunto de premisas es inconsistente si de ellas se puede inferir una proposicion
as como su negacion;
caso
contrario se dice que el conjunto de premisas es consistente
Principio 2. Un razonamiento que usa un conjunto inconsistente de premisas no es solido.
En otras palabras, un argumento no puede ser solido
cuando sus premisas provocan contradicciones. Al principio
o,
J.
parcial que
contradice la primera premisa.
am
br
an
Conclusion:
Por tanto, Pedro es ambateno
pero no tungurahuense.
ga
-Z
ay
or
Ejemplo 2.4. En el a mbito de la Jurisprudencia, el concepto de inconsistencia esta ligado al concepto de duda
razonable. Para ejemplificar, supongamos que en un juicio el abogado A quiere demostrar la hipotesis
que
P:
y que, para su defensa, Carlos H. cuenta con el abogado B. Por supuesto el abogado B quiere que el jurado o juez
establezca como veredicto final que
P :
Por defecto es mas facil la tarea del abogado B que la de su colega. Por un lado, el abogado A tiene que usar
su argumentacion
para demostrar con total claridad y sin dejar lugar a dudas P. Por otro lado, al abogado B le
basta con establecer una duda razonable, es decir que P no es necesariamente consecuencia de las premisas y
conclusiones parciales que se establecieron a lo largo del proceso judicial. Una forma de crear una duda razonable
consiste en establecer que las premisas y conclusiones parciales establecidas por el abogado A podran provocar
una contradiccion.
Principio 3. Si a partir de premisas verdaderas se produce una conclusion falsa, la estructura del argumento no es valida.
Al principio anterior se le refiere como el Principio de Pureza de la Conclusion.
Ejemplo 2.5. El siguiente razonamiento no es valido porque lleva de premisas verdaderas a una conclusion
falsa.
Premisa 1: Pedro es ambateno.
Ejemplo 2.6. Mara W. es asesinada un sabado en torno a las 23h30 por alguien que entro en su domicilio,
violento sus pertenencias y dejo residuos de marihuana. En el juicio pertinente, el principal sospechoso, Carlos
H., es condenado a 25 anos
de reclusion
basicamente por el siguiente razonamiento (respecto al da del evento):
o,
J.
br
an
Los cinco hechos del razonamiento anterior fueron presentados por el abogado acusador y fueron verificados:
am
ay
or
ga
-Z
o,
J.
Ejemplo 2.8. Retomemos el Ejemplo 2.6. Observemos, desde otra perspectiva, el razonamiento que establece que
Carlos H. es culpable:
br
an
am
ga
-Z
ay
or
Finalmente, el siguiente principio enuncia las herramientas que permiten administrar un conjunto de premisas
verdaderas para obtener - de una forma valida - conclusiones verdaderas.
Principio 6. La validez de la estructura de un razonamiento se puede establecer con la ayuda de las Reglas de Inferencia.
Al principio anterior se le refiere como el Principio de las Reglas de Inferencia.
Para cerrar esta seccion
evidenciaremos mediante un ejemplo la conexion
entre los conceptos de calidad de la
informacion,
protocolo3 y solidez de un argumento.
Ejemplo 2.9. El Dr. Ignacio R. es uno de los endocrinologos
mas prestigiosos del Ecuador; vive y trabaja en Quito.
En el a mbito medico es conocido que practicamente no acepta los resultados de examenes clnicos realizados en
provincia a sus pacientes. Tendra probabilidades de e xito una posible demanda de un Colegio de Medicos de
provincia que lo acusara de discriminar a los profesionales de provincia que realizan los examenes clnicos que
requiere el mencionado profesional?
La respuesta es no. Esta justificada su postura.
3 De
acuerdo a [7], por protocolo es un plan escrito y detallado de un experimento cientfico, un ensayo clnico o una actuacion medica.
la informacion
presente en los resultados de los examenes clnicos reflejen la realidad - dicho de otra manera que
las premisas sean verdaderas. Lastimosamente, en la gran mayora de los casos de pacientes que traen examenes
realizados en provincia, este no es el caso. Por tanto, para poder brindar el servicio medico de la mejor calidad
posible el profesional se ve en la necesidad de tomar una poltica inflexible de no confiar en los resultados de
examenes practicados en provincia.
Por que se da este problema? A pesar de que para cualquier examen medico existen protocolos preestablecidos
y probados, no siempre el equipo medico utilizado esta calibrado tecnicamente y, lastimosamente, para ahorrar
recursos muchas veces no se usan los reactivos apropiados o se saltan etapas del protocolo o simplemente no se
cumplen todas las etapas con el rigor necesario.
o,
J.
3.
br
an
A partir de la Seccion
4.1 abordamos las Reglas de Inferencia. En el Cuadro 1 se presentan los conectores
logicos
basicos y los operadores que los representan.
Con respecto al orden o jerarqua de los operadores se deben tener en cuenta los siguientes puntos.
1) Cuando hay parentesis la ubicacion
de estos indicara cual es el operador dominante.
2) Cuando hay signos de puntuacion
se los puede reemplazar por signos de agrupacion.
am
;
;
;
, , Y, .
-Z
a)
b)
c)
d)
ay
or
ga
4) Si la proposicion
tiene el mismo tipo de operador o de igual fuerza se colocan los parentesis de izquierda a
derecha.
digamos una coma, puede cambiar sustancialmente el sentido logico
P S Q R
P Q R S
se puede escribir como
[(P Q) R] S
Condicion
necesaria. Condicion
suficiente
Consideremos las proposiciones R y S.
Se dice que S es condicion
suficiente para R si cada vez que S ocurre inmediatamente sabemos que tambien
ocurre R. Como veremos mas adelante esto quiere decir que la proposicion
SR
4 Los
es verdadera.
Ejemplo 3.2. Es claro que
soy ecuatoriano
es condicion
suficiente para concluir que
nac en Ecuador o uno de mis padres es ecuatoriano o tome legalmente la ciudadana ecuatoriana.
RS
br
an
o,
J.
es verdadera.
es condicion
necesaria para sospechar que
-Z
am
ha llovido en mi barrio.
ga
ay
or
es condicion
suficiente para concluir que
Por tanto, que existan hechos que sugieran la culpabilidad de Carlos H. es condicion
necesaria (pero no suficiente)
para tenerlo como sospechoso.
4.
En la Seccion
2 mencionamos que existen Reglas de Inferencia que permiten a nuestra mente realizar razonamientos validos, es decir sacar (de una forma logicamente
valida) conclusiones verdaderas a partir de
premisas verdaderas y consistentes. Las reglas que presentaremos a partir de esta seccion
constituyen la base de
la Deduccion
Natural ([8], [14], [9]).
4.1.
Introduccion
de la conjuncion
10
5 es un numero
entero
y tambien que
Q:
5 es un numero
real positivo;
por tanto
P Q:
5 es un numero
entero y 5 es un numero
real positivo
5 es un numero
real positivo y 5 es un numero
entero
2
3
Q
PQ
br
an
o,
J.
La estructura del razonamiento utilizado en el Ejemplo 4.1 es valida, independiente de sus contenidos, y se
esquematiza de la siguiente manera:
I, 1, 2
am
Q
QP
-Z
2
3
(4.3)
(4.4)
ga
I, 1, 2
Eliminacion
de la conjuncion
4.2.
ay
or
es un numero
irracional y positivo;
es un numero
irracional
es un numero
positivo
La estructura del razonamiento utilizado en el Ejemplo 4.2 es valida, independiente de sus contenidos, y se
esquematiza de la siguiente manera:
1
2
PQ
P
11
(4.5)
E, 1
1
2
(4.6)
E, 1
Por lo visto en las Secciones 4.1 y 4.2, para que P Q sea verdadera es condicion
necesaria y suficiente que
tanto P como Q sean verdaderas. Observe las tablas de verdad presentes en las Tablas 2 y 3.
Tabla 2: La veracidad de P y Q es suficiente para establecer la veracidad de P Q.
P Q PQ
0
1
0
1
0
0
0
1
o,
J.
0
0
1
1
Introduccion
del condicional
-Z
4.3.
am
br
an
PQ
ay
or
ga
El conector logico
llamado condicional es representado por el operador . La proposicion
compuesta
se interpreta como si P entonces Q. Es importante entender bajo que circunstancias se puede introducir un
condicional y, de la misma manera, saber cuando se lo puede eliminar.
Ejemplo 4.3. Recordemos que, por definicion,
es natural si es entero y positivo. Ahora bien,
un numero
supongamos que
N:
n es un numero
natural
n es un numero
entero y n es un numero
positivo
n es un numero
positivo
Si n es un numero
natural, entonces n es un positivo
La estructura del razonamiento utilizado en el Ejemplo 4.3 es valida, independiente de sus contenidos, y se
esquematiza de la siguiente manera:
12
1
..
.
P
..
.
n
n+1
Q
PQ
(4.7)
I, 1n
Metodo de Demostracion
Directo
Puesto que la estructura de un Teorema5 es
P Q,
4.4.
Eliminacion
del condicional (Modus Ponens)
PQ:
br
an
o,
J.
la Introduccion
Directo de un Teorema. En efecto, en (4.7)
del Condicional establece el Metodo de Demostracion
P representa la conjuncion
am
Llueve en mi barrio
Q:
-Z
ga
ay
or
La estructura del razonamiento utilizado en el Ejemplo 4.4 es valida, independiente de sus contenidos, y se
esquematiza de la siguiente manera:
1
PQ
2
3
P
Q
E, 1, 2
Observacion
4.1. El Modus Ponens es utilizado cada vez que aplicamos un Teorema a la resolucion
de un
problema practico de Ingeniera. En este caso, deben verificarse todas condiciones establecidas en su enunciado.
Ejemplo 4.5. En un cuerpo legal, las sanciones son consecuencia de faltas cometidas; es decir que se utiliza el
Modus Ponens. Consideremos, por ejemplo, el Artculo 31 de [4]:
En caso de que un profesor o estudiante incurriera por primera vez
en alguna accion u omision que constituya fraude academico,
recibira una amonestacion escrita por parte de Consejo Directivo de la PUCESA.
En particular, esta disposicion
legal establece que
Si un estudiante comete por primera vez fraude academico
entonces recibira una amonestacion escrita por parte de Consejo Directivo de la PUCESA.
5 Que
13
Por tanto, si Consejo Directivo de la PUCESA constata que el estudiante Carlos H. comete plagio (e.g. en una
consulta) y que (hasta donde conoce) es su primera vez, debe emitirle una amonestacion
por escrito.
o,
J.
am
br
an
no es racional;
no es aceptable por parte de judo alguno;
contradice principios universales (e.g. la igualdad ante la ley de todos los seres humanos).
ga
-Z
ay
or
0
1
0
1
1
1
0
1
4.5.
Introduccion
de la disyuncion
El conector logico
llamado disyuncion
14
por tanto
P Q:
La estructura del razonamiento utilizado en el Ejemplo 4.7 es valida, independiente de sus contenidos, y se
esquematiza de la siguiente manera:
P
PQ
1
2
I, 1
Q
PQ
o,
J.
1
2
I, 1
Eliminacion
de la disyuncion
(Dilema)
am
4.6.
Carlos es patateno
o pillareno
QT:
por tanto
R:
ay
or
y que
Si alguien es patateno
entonces es tungurahuense
Si alguien es pillareno
entonces es tungurahuense
PT:
ga
-Z
br
an
Carlos es tungurahuense
La estructura del razonamiento utilizado en el Ejemplo 4.8 es valida, independiente de sus contenidos, y se
esquematiza de la siguiente manera:
1
PQ
PR
3
4
QR
R
E, 13
15
0
1
0
1
0
1
1
1
4.7.
Introduccion
de la negacion
(Reduccion
al Absurdo)
br
an
o,
J.
El conector logico
llamado negacion
CE:
am
-Z
E:
ga
E :
ay
or
La estructura del razonamiento utilizado en el Ejemplo 4.9 es valida, independiente de sus contenidos, y se
esquematiza de la siguiente manera:
1
..
.
P
..
.
n
n+1
E E
P
I, 1n
La Reduccion
al Absurdo establece que si se parte de una suposicion
y se llega a una contradiccion,
entonces
podemos negar tal suposicion.
Como vermos adelante la Reduccion
al Absurdo es una herramienta para la
demostracion
de teoremas, proposiciones, etc.
16
Socrates
corrompe a los jovenes:
no cree en los dioses en los que cree la ciudad y,
creencias relacionadas con genios.
en cambio, tiene extranas
En la votacion
en tanto que 275 votaron por
final de los miembros del jurado, 281 declararon culpable a Socrates
En su defensa, Socrates
dejo en evidencia la falsedad de la acusacion
al Absurdo:
o,
J.
br
an
Observacion
4.2. En su defensa, Socrates
uso lo que se conoce como el metodo Socratico: mediante una secuencia
am
Pruebas de Hipotesis
-Z
Retomamos la discucion
H0 es falsa, la Reduccion
iniciada en el Ejemplo 1.4. Para demostrar que una hipotesis
ay
or
ga
Suponemos H0
Mediante las Reglas de Inferencia, se estable una contradiccion.
Suponemos H0
Mediante la aplicacion
de la Estadstica, se estable informacion
que contradice H0 y favorece Ha .
Por tanto, con un cierto nivel de confianza, se rechaza H0 , estableciendo que es probablemente falsa.
Como consecuencia se acepta Ha pues probablemente es verdadera.
Lo expuesto nos permite decir que las pruebas (estadsticas) de hipotesis
no son mas que versiones probabilsticas
4.8.
Eliminacion
de la Negacion
17
La estructura del razonamiento utilizado en el Ejemplo 4.11 es valida, independiente de sus contenidos, y se
esquematiza de la siguiente manera:
P
P
1
2
E, 1
P P
1
0
br
an
Tabla 9:
P P
1
0
am
0
1
Falacias
-Z
5.
o,
J.
0
1
Falacia de la Afirmacion
del Antecedente
ay
or
5.1.
ga
PQ
2
3
Q
P
AA, 1, 2
Si concluimos que
P:
llovio
hemos razonado falazmente. Efectivamente un miembro de la familia podra haber limpiado el patio.
18
Ejemplo 5.2. Como vimos en los Ejemplos 2.6 y 2.8, el siguiente argumento no es solido:
Falacia de la Negacion
del Consecuente
1
PQ
2
3
P
Q
NC, 1, 2
o,
J.
5.2.
PQ:
br
an
am
P :
ay
or
ga
,Q:
-Z
Si concluimos que
6.
Conectores logicos
derivados
6.1.
Bicondicional
19
(P Q) (Q P)
En este caso, se suele utilizar alguna de las frases siguientes
P ocurre cuando y solo
cuando Q ocurre;
P es condicion
necesaria y suficiente de Q (y viceversa);
P ocurre si y solo
si Q ocurre. Esto suele abreviarse P ssi Q.
Para que P Q sea verdadera es condicion
necesaria y suficiente que P y Q tengan el mismo valor de verdad.
Observe la tabla de verdad presente en el Cuadro 10.
6.2.
0
1
0
1
1
0
0
1
br
an
0
0
1
1
o,
J.
Disyuncion
Exclusiva
am
PYQ
para abreviar la proposicion
-Z
(P Q)
ay
or
ga
6.3.
0
1
0
1
0
1
1
0
Conjuncion
Negativa
P Q
Para que P Q sea verdadera es condicion
necesaria y suficiente que tanto P como Q sean falsas. Observe las
tablas de verdad presentes en los Cuadros 12 y 13.
20
0
1
0
1
1
0
0
0
Tabla 13:
PQ P Q
1
7.
br
an
o,
J.
mas rapida.
Por su importancia, recalcamos nuevamente que al analizar un argumento, los conceptos de solidez y validez (de su estructura) son
equivalentes en tanto que todas las premisas sean verdaderas.
am
Silogismo Hipotetico
-Z
7.1.
Si alguien es quiteno
entonces es pichinchano.
ay
or
PQ:
ga
Si alguien es quiteno
entonces es ecuatoriano.
Una vez que las premisas son verdaderas (vease el Ejemplo 2.2), el razonamiento descrito en el Ejemplo 7.1
es solido
por su estructura y no por sus contenidos. Esquematizamos ahora esta estructura de razonamiento,
denominada Silogismo Hipotetico, e inmediatamente demostramos su validez a partir de las ocho reglas de
inferencia basicas.
1
PQ
2
3
QR
PR
SIL, 1, 2
21
Demostracion.
1
PQ
QR
Suposicion,
E, 1, 3
E, 2, 4
PR
I, 35
Mutacion
de las Premisas
o,
J.
7.2.
br
an
P:
Q:
R:
Es claro que
Si Pedro estudio mucho, Pedro obtiene buena nota en el examen si esta tranquilo.
am
P (Q R) :
-Z
Si Pedro esta tranquilo, Pedro obtiene buena nota en el examen si estudio mucho.
ga
Q (P R) :
ay
or
Una vez que las premisas son verdaderas, el razonamiento descrito en el Ejemplo 7.2 es solido
por su estructura
y no por sus contenidos. Esquematizamos ahora este tipo de estructura, denominado Mutacion
de las Premisas.
7.3.
1
2
P (Q R)
Q (P R)
MUT, 1
Una vez que las premisas son verdadera, el razonamiento descrito en el Ejemplo 7.3 es solido
por su estructura
y no por sus contenidos. Esquematizamos ahora este tipo de estructura, denominada Conmutatividad de la
Conjuncion.
1
2
PQ
QP
22
CC, 1
es clara.
P (Q R)
(P Q) R
1
2
7.4.
AD, 1
Introduccion
de la Doble Negacion
Mi nombre es Juan.
o,
J.
IDN, 1
Q Q :
ay
or
P P :
-Z
ga
7.5.
P
P
am
1
2
br
an
Una vez que las premisas son verdadera, el razonamiento descrito en el Ejemplo 7.3 es solido
por su estructura
y no por sus contenidos. Esquematizamos ahora este tipo de estructura, denominada Introduccion
de la Doble
Negacion.
Los razonamientos descritos en el Ejemplo 7.5 son validos por su estructura y no por sus contenidos. Esquematizamos ahora este tipo de razonamiento, denominado Principio del Tercer Excluido, e inmediatamente
demostramos su validez.
1
P P
23
TE,
Demostracion.
1
(P P)
Suposicion,
Suposicion,
P P
I, 2
(P P) (P P)
I, 1, 3
I, 24
P P
I, 5
(P P) (P P)
I, 1, 6
(P P)
I, 17
o,
J.
br
an
am
7.6.
ay
or
ga
-Z
PC,
P :
Una vez que las premisas son verdaderas, el razonamiento descrito en el Ejemplo 7.6 es solido
por su estructura
y no por sus contenidos. Esquematizamos ahora este tipo de estructura de razonamiento, denominado Modus
Tollens.
1
PQ
2
3
Q
P
MT, 1, 2
24
Una vez que conocemos el Modus Tollens, es facil entender que la siguiente estructura de razonamiento,
referida como Contrapositiva, es tambien valida.
7.7.
P Q
2
3
Q
P
Cp, 1, 2
Carga de Premisa
El siguiente esquema, denominado Carga de Premisa, establece que la verdad es consecuencia de cualquier
premisa, independiente de si es verdadera o falsa.
P
QP
7.8.
Inferencia Alternativa
br
an
am
no soy sociologo
-Z
ay
or
ga
P:
CP, 1
o,
J.
1
2
Una vez que las premisas son verdaderas, el razonamiento descrito en el Ejemplo 7.8 es solido
por su estructura
y no por sus contenidos. Esquematizamos ahora este tipo de estructura de razonamiento, denominada Inferencia
Alternativa.
1
PQ
PQ
2
3
P
Q
2
3
Q
P
IA, 1, 2
IA, 1, 2
Ejemplo 7.9. Retomamos el Ejemplo 2.6. Al considerar, entre otros factores, que en la escena del crimen haba
residuos de marihuana y que los unicos
sospechosos que la consumen son Jose U. y Carlos H. se establece que
25
7.9.
Silogismo Disyuntivo
Si soy sociologo
entonces soy un profesional de las Ciencias Sociales.
o,
J.
PR
3
4
QS
RS
-Z
am
SILD, 13
ga
Dilema Destructivo
PQ
ay
or
7.10.
br
an
Una vez que las premisas son verdaderas, el razonamiento descrito en el Ejemplo 7.10 es solido
por su
estructura y no por sus contenidos. Esquematizamos ahora este tipo de estructura de razonamiento, denominada
Silogismo Disyuntivo.
Si Pedro es ambateno
entonces por lo menos una vez estuvo en la ciudad de Ambato.
Si Pedro es ambateno
entonces nacio en Ambato.
Pedro no es ambateno.
Una vez que las premisas son verdaderas, el razonamiento descrito en el Ejemplo 7.11 es solido
por su
estructura y no por sus contenidos. Esquematizamos ahora este tipo de estructura de razonamiento, denominada
Dilema Destructivo.
26
7.11.
P Q
RP
3
4
RQ
R
DILD, 13
o,
J.
PQ
QP
am
1
2
br
an
CD, 1
-Z
es clara.
P (Q R)
(P Q) R
Definicion
del Condicional
7.12.
AD, 1
ay
or
ga
1
2
Por tanto
(P Q) :
PQ
(P Q)
DC, 1
(P Q)
PQ
27
DC, 1
8.
Equivalencia e implicacion
logicas
definimos, son sumamente importantes y permiten aumentar los recursos validos para razonar y, por tanto, establecer conclusiones de forma
correcta.
Definicion
8.1. [Equivalencia logica]
verdadera la proposicion
P Q.
En este caso se pueden utilizar como reglas de inferencia
1
2
P
Q
EQ, 1
1
2
Q
P
EQ, 1
(8.8)
o,
J.
(8.9)
Definicion
8.2. [Implicacion
logica]
P Q es verdadera.
am
br
an
logica)
apropiado verificar mediante una tabla de verdad que P Q (respectivamente P Q) es una tautologa, es decir
que la columna final correspondiente contiene solo
valores 1. Pero recuerde que esto no es una demostracion!
ga
-Z
por lo que construimos la tabla de verdad de P (P Q) (vease el Cuadro 14). Puesto que la tabla de verdad de
P (P Q) es una tautologa procedemos a probar que efectivamente P Q es una implicacion
de P:
logica
Suposicion,
PQ
I, 1
P (P Q)
I, 12
ay
or
8.1.
0
1
0
1
0
1
1
1
1
1
1
1
Leyes Distributivas
La conjuncion
es distributiva respecto de la disyuncion:
P (Q R) (P Q) (P R)
(8.10)
La disyuncion
es distributiva respecto de la conjuncion:
P (Q R) (P Q) (P R)
28
(8.11)
8.2.
Leyes de Absorcion
8.3.
P P (P Q)
(8.12)
P P (P Q)
(8.13)
Leyes de De Morgan
(P Q) P Q
(P Q) P Q
(P Q) P Q
(P Q) P Q
Leyes de Reemplazo
br
an
8.4.
o,
J.
Por las leyes de De Morgan se evidencia que realmente no son necesarios cuatro conectores logicos
basicos
sino, solamente, dos; e.g.
y la conjuncion
o la negacion
y la disyuncion.
De la misma manera, extrictamente no son necesarias ocho reglas de inferencia
la negacion
fundamentales sino, solamente, cuatro.
Cuando
P Q,
9.
PR
QR
ay
or
1
2
-Z
PR
QR
RE, 1
ga
1
2
am
RE, 1
1
2
PR
QR
1
2
RP
RQ
RE, 1
RE, 1
Metodos de Demostracion
(9.14)
9.1.
Metodo Directo
que
n = 2k + 1.
Se tiene entonces que
n2 = 2m + 1,
donde m = 2k2 + 2k Z. Por tanto, por definicion
impar, se sigue que n2 Z es impar.
de numero
29
9.2.
Contrarrecproca
a = 2k.
Se tiene entonces que
a2 = 2m,
9.3.
o,
J.
Reduccion
al Absurdo
br
an
2 es irracional.
de numero
a
2= .
b
Se tiene entonces que
a2 = 2b2 ,
(9.15)
ay
or
ga
-Z
am
de manera que a2 es par y, por tanto, a tambien es par. Entonces existe un k Z tal que
a = 2k,
4k2 = 2b2 ,
b2 = 2k2 ,
primos entre s.
10.
Ejercicios
10.1. Trate de sustentar la validez del Principio de Consistencia de las Premisas a partir del Principio de Pureza
de las Premisas.
10.2. Demuestre la validez de la Mutacion
de las Premisas. Solo
puede usar las ocho reglas de inferencia
fundamentales y las reglas derivadas presentadas antes de la Mutacion
de las Premisas.
10.3. Demuestre la validez de la Conmutatividad de la Conjuncion.
Solo
puede usar las ocho reglas de inferencia
fundamentales y las reglas derivadas presentadas antes de la Conmutatividad de la Conjuncion.
30
o,
J.
br
an
am
ga
-Z
ay
or
10.17. Pruebe la validez de las Leyes de De Morgan. Construya las tablas de verdad correspondientes. Para
probar DM3 pruebe primero que
P Q P Q
(10.16)
10.18. Pruebe la validez de las Leyes de Reemplazo. Construya las tablas de verdad correspondientes.
10.19. Formalice, simbolice y demuestre la solidez del razonamiento de Socrates
presente en el Ejemplo 4.10.
10.20. Es solido
el siguiente razonamiento? Justifique su respuesta.
Si Pedro es ambateno
entonces conoce la Fiesta de la Fruta y de las Flores.
Si Pedro es ambateno
entonces nacio en Ambato.
Pedro ni conoce la Fiesta de la Fruta y de las Flores ni nacio en Ambato.
Por tanto, Pedro no es ambateno.
31
esta acusacion
es procedente?
o,
J.
br
an
1) La materia es divisible y, por tanto, destruible; pues, cualquier cosa que esta dividida esta destruida, (Leibniz).
2) El pacifismo total sera un buen principio si todos estuvieran dispuestos a seguirlo. Pero no todos lo siguen, de
manera que no es (un buen principio), (Harman).
10.23. Pruebe las siguientes equivalencias logicas
am
P (Q Y P) P Q
(P R) (Q R) (P Q) R
-Z
[(R S) R] T R T
Q S
PQ
PR
S R
ay
or
ga
M (E N)
(L M) P
M E
IP
M N
MI
TA
AB
P (Q R)
AE
AC
P (Q R)
U E
D B
U T
CD
T (R T)
T S
S (R T)
P (S Q)
QT
(P Q) 32
(S Q)
PQ
(S (P Q)) Q
S (P Q)
R Q
RT
Q S
S Q
T S
(S Q) T
P T
R P
P (R T)
T S
R T
(S B) P
T Q
B S
(R S) T
Q R
T R
br
an
A.
o,
J.
Lecturas
-Z
A.1.
am
[5, Unidad 6]
A.3.
ay
or
Tomas de Aquino
Ivan el Terrible
[5, Unidad 7]
A.2.
ga
[5, Unidad 1]
Referencias
[1] R. Arthur, Natural Deduction: An Introduction To Logic With Real Arguments, A Little History and Some Humour,
Broadview Press, 2011.
[2] H. Benson, Socratic Wisdom: The Model of Knowledge in Platos Early Dialogues, Oxford University Press, 2000.
[3] I. Cobacango, El toro salvaje, Coleccion
Descubre las Matematicas, Escuela Politecnica Nacional, Ecuador,
1999.
33
[7] R. A. Espanola,
Diccionario de la Lengua Espanola,
ay
or
ga
-Z
am
br
an
o,
J.
[14] M. Szabo, The Collected Papers of Gerhard Gentzen, North-Holland Publishing Company, Amsterdam, first ed.,
1969.
34