Escolar Documentos
Profissional Documentos
Cultura Documentos
cnica
Facultad Polite
n-Sede Villarrica
Universidad Nacional de Asuncio
2013
Indice general
DE PROPOSICIONES
1. SIMBOLIZACION
1.1. Proposiciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10
2. INFERENCIA LOGICA
13
2.1. Introduccion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
13
13
20
21
22
29
Captulo 1
DE
SIMBOLIZACION
PROPOSICIONES
1.1.
Proposiciones
Definici
on 1.1 Una proposici
on o enunciado es una oraci
on que puede ser falsa o verdadera pero no ambas
a la vez, es un elemento fundamental de la l
ogica.
EJEMPLO 1.1 .
1. La tierra es plana.
2. 17 + 38 = 21.
3. x > y 9.
4. Hoy es s
abado.
5. Las rosas son rojas y las violetas son azules.
EJEMPLO 1.2 .
Consideraremos Proposiciones en lengua castellana. Cada Proposicion tiene una forma logica a la que se
le dara nombre. En primer lugar, se consideran y se simbolizan dos clases de proposiciones en Logica; unas
se denominan proposiciones at
omicas y otras proposiciones moleculares.
En Logica, at
omicas son las proposiciones de forma mas simple (o mas basicas). Si se juntan una o varias
proposiciones atomicas con un termino de enlace, se tiene una proposicion molecular. Una proposicion
atomica es una proposicion completa sin termino de enlace. Se utilizan terminos de enlace para formar
proposiciones moleculares a partir de proposiciones atomicas.
EJEMPLO 1.3 .
1. Hoy es s
abado.
2. No hay clase.
3. Hoy es s
abado y no hay clase.
1.2.
T
erminos de enlace de proposiciones
Definici
on 1.2 Los terminos de enlaces son las que enlazan las proposiciones formando as proposiciones
moleculares a partir de proposiciones at
omicas.
Los terminos de enlaces que utilizaremos en este captulo son las palabras y, o, no y si . . . , entonces .
Los terminos de enlaces y, o y si . . . , entonces
EJEMPLO 1.4 .
1. La luna no est
a hecha de queso verde.
2. El viento arrastrar
a las nubes o llover
a hoy con seguridad.
3. Si estamos en diciembre entonces llegar
a pronto Navidad.
4. El terreno es muy rico y hay sufciente lluvia.
1.3.
Cada termino de enlace utilizado determina perfectamente la forma de una proposicion molecular.
)y(
).
EJEMPLO 1.5 .
a) (Es rojo) y (es azul).
b) (Llueve) y (Pedro se ha mojado).
2. Las que utilizan si . . . , entonces tienen la forma: Si (
) entonces (
).
EJEMPLO 1.6 .
a) Si (Jose no es fiel) entonces (es infeliz).
b) Si (hoy es viernes) entonces (ayer fue jueves).
3. Las que usan no tiene la forma: no (
).
EJEMPLO 1.7 .
a) no ocurre que (x = o).
b) no ocurre que (ma
nana es s
abado).
4. Las que utilizan o tienen la forma: o (
)o(
).
EJEMPLO 1.8 .
a) O (es muy pesado) o (es hueco).
b) O (llueve ma
nana) o (estar
a nublado).
1.4.
Simbolizaci
on de proposiciones
Los simbolos que usaremos en Logica para representar proposiciones, son letras may
usculas tales como:
P, Q, R, S, A y B, ect.
EJEMPLO 1.9 .
1. P= La nieve es profunda.
2. Q= El tiempo es frio.
(P)y(Q)
Sea ahora la siguiente proposicion: Se puede elegir sopa o se puede elegir ensalada. La simbolizaremos
de la siguiente manera:
(R)o(S)
siendo:
R= Se puede elegir sopa.
S= se puede elegir ensalada.
Ahora bien, cuando queremos simbolizar una proposicion que contiene el termino de enlace no, la
palabra nose pone delante de la proposicion atomica, el siguiente ejemplo ilustra tal caso:
Sea
Q= Los patos son animales de cuatro patas.
la proposicion molecular sera entonces
No(Q)
lo que significa la negacion de la proposicion Q, esto es, Los patos no son animales de cuatro patas.
1.5.
Los t
erminos de enlaces y sus smbolos
El t
ermino de enlace y. La union de dos proposiciones con la palabra Y, se denomina
conjuncion
Sus ojos son azules y los ojos de su hermano tambien son azules.
Sea P la proposicion atomica Sus ojos son azules y sea Q la proposicion atomica Los ojos de su
hermano tambien son azules. Entonces se puede simbolizar la proposicion molecular, que es una conjuncion,
por
(P)y(Q)
Para simbolizar la conjuncion y utilizaremos el simbolo , asi, en esta notacion, la proposicion anterior
simbolizaremos de la siguiente manera:
(P)(Q)
El t
ermino de enlace o. La union de dos proposiciones con la palabra Y, se denomina
disjuncion de
Esta
es la aula cuatro o es una aula de Fsica.
La disjuncion o simbolizaremos por , as, en esta notacion, la proposicion anterior quedara simbolizada
de la siguiente manera:
(F)(R)
siendo
F= Esta
es el aula cuatro, y, R= Esta
es una aula de Fsica.
El t
ermino de enlace no. Cuando a una proposicion se le a
nade el termino de enlace no, el
resultado se donomina
negacion de la proposicion.
Para sibolizar la negacion utilizaremos el simbolo , as, la proposicion anterior simbolizaremos por
(P )
siendo
P= Las elecciones presidenciales siempre termina con armona.
El t
ermino de enlace Si . . . , entonces . . . . Cuando se unen dos proposiciones mediante la palabra
Si . . . , entonces . . . , la proposicion molecular resultante se denomina una
proposicion condicional.
Para poder simbolizar completamente esta proposicion condicional emplearemos el smbolo siguiente para el
termino de enlace:
Sea
P=Hoy llueve.
Q=Se suspende el picnic.
as, la simbolizacion correspondiente de la proposicion anterios es:
(P ) (Q)
Hay algunas denominaciones que se introducen en Logica para las partes de una proposicion condicional.
La proposicion situada entre la palabra si y la palabra entonces es el antecedente. La proposicion que le
sigue a la palabra entonces es el consecuente.
1.6.
Agrupamiento y par
entesis
Los terminos de enlaces pueden unir o pueden ser usados con proposiciones moleculares de la misma
forma que con las proposiciones atomicas. En todos estos casos uno de los terminos de enlace es el mayor.
Por esto se le denominara dominante porque es el que act
ua sobre toda la proposicion. Sea, por ejemplo,
la conjuncion de dos negaciones:
A la vez, x = 1 o x = 2, y y = 3.
una proposicion que no tenga , , ni , no necesita colocarse parentesis, con este convenio la
proposicion anterior quedara simbolizada de la siguiente manera:
(P Q) R
Los parentesis son los simbolos de puntuacion el Logica. Muestran como esta agrupada una proposiciony,
por tanto, se
nalan cual es el termino de enlace dominante.
Consideremos ahora la proposicion
La negacion de una proposicion molecular. Hay casos en que se desea expresar la negacion de una
proposicion molecular entera. Por ejemplo, se trata de negar una disjucion como el caso siguiente:
No ocurre que el libro o es rojo o es verde.
Supogase que se simboliza esta proposicion poniendo primero P para designar la primera proposicion
atomica y Q para designar la segunda proposicion atomica. La disjuncion es entonces PQ. Luego, la forma
simbolizada de la negacion de esta proposicion molecular es
(P Q).
Al simbolizar esta proposicion, si se designa por P a la primera proposicion atomica y por Q la segunda
proposicion atomica, se tiene:
(P Q).
Sea
1.7.
Eliminaci
on de algunos par
entesis
Adoptando algunas reglas simples acerca de la potencia de los terminos de enlace, se pueden eliminar
algunos de los parentesis en las proposiciones simbolizadas:
REGLA 1
El es m
as potente que los otros t
erminos de enlace.
Tambien, en vez de
P (Q R)
se puede escribir
P QR
10
REGLA 2
El signo de negaci
on es m
as d
ebil que cualquiera de los otros tres t
erminos de enlace.
o, en vez de
P (Q)
se escribe
P Q,
o, en vez de
(P ) (Q)
se puede escribir:
P Q.
Finalmente, puesto que y son iguales fuertes, cuando se presentan ambos en una proposicion se tienen
que poner siempre los paresntesis para indicar cual es el termino de enlace dominante. As, el significado de:
P QR
11
no es claro,pues
(P Q) R
es una conjuncion, y
P (Q R)
es una disjuncion.
12
Captulo 2
INFERENCIA LOGICA
2.1.
Introducci
on
Conocidas las formas de las proposiciones y teniendo los instrumentos de simbolizacion a nuestro alcance,
podemos dirigirnos ya hacia una parte importante de la logica formal: inferencia y deduccion. Las reglas de
inferencias que rigen en el uso de los terminos de enlace son muy simples. Se puede aprender estas reglas y su
uso, como se aprenden las reglas de un juego. El juego se juega con proposiciones, o formulas logicas, nombre
que se dara a las proposiciones simbolizadas. Se empieza con conjuntos de formulas que se denominan como
premisas. El objeto del juego es utilizar las reglas de inferencia de manera que conduzcan a otras formulas
que se denominan conclusiones. El paso logico de las premisas a la conclusion es una deduccion. La conclusion
que se tiene es una consecuencia logica de las premisas si cada paso que se dara para llegar a la conclusion
esta permitido por una regla. La idea de inferencia se puede expresar de la manera siguiente:de premisas
verdaderas se obtiene solo conclusiones verdaderas. Es decir, se las premisas son verdaderas, entonces las
conclusiones que se derivan de ellas logicamente, han de ser verdaderas.
2.2.
13
y la segunda premisa:
Llueve.
luego, la conclusion es: El cielo ha de estar cubierto. Esta conclusion se puede inferir logicamente de las
premisas dadas.
Premisa 1.
Si el esta en el partido de f
utbol, entonces el esta en el estadio.
Premisa 2.
esta en el partido de f
El
utbol.
Conclusion.
esta en el estadio.
El
Sea:
esta en el partido de f
P: El
utbol.
esta en el estadio.
Q: El
entonces
Premisa 1.
P Q
Premisa 2.
Conclusion.
14
Recuerdese que una condicional se puede escribir (P)(Q). Con los parentesis, el modus ponendo ponens
es:
(P)(Q)
(P)
(Q)
El nombre modus ponendo ponens se puede explicar de la siguiente manera: Esta regla de inferencia es
el metodo ( modus), que afirma (ponens) el consecuente, afirmando (ponendo) el antecedente.
Demostraciones. Cuando se usa regla de inferecia para pasar de un conjunto de proposiciones a otra
proposicion se demuestra que la u
ltima proposicion es consecuencia logica de las otras.
En la u
ltima parte se ha visto una demostracion corta, utilizando modus ponendo ponens como regla, se
demostro una conclusion a partir de un conjunto de premisas. Esto se podria esquematizar de la siguiente
manera:
(1)(P)(Q)
(2)(P)
(3)(Q)
PP(1,2)
Cada lnea en la demostracion esta numerada. Despues de las proposiciones simbolizadas se indican como
se obtiene cada proposicion. Se han indicado con P las premisas dadas. Las lneas que son premisas se indican
por P en la regla de premisas se parte de ella y se deduce la lnea (3) por el modus ponendo ponens, lo que
se indica por la abrviatura PP, escrita despues de la proposicion.
Doble negaci
on. La regla doble negacion es una regla simple que permite pasar de una premisa u
nica
a la conclusion. Un ejemplo simple es el de una negacion de negacion, que brevemente se denomina doble
negaci
on. Sea la proposicion:
15
Ana es un estudiante.
(P)
(P)
y
(P)
(P)
Modus tollendo tollens. La regla de inferencia que tiene el nombre latino modus tollendo tollens
se aplica tambien a las proposiciones condicionales. Pero en este caso, negando(tollendo) el consecuente, se
puede negar(tollens) el antecedente de la condicional. La deduccion siguiente es un ejemplo del uso del modus
tollendo tollens.
Premisa 1.
Premisa 2.
Conclusion.
16
(1)(P)(Q)
(2)( Q)
(3)( P)
TT(1,2)
Premisa 1.
Si es por la ma
nana, entonces el sol estara en el este..
Premisa 2.
Conclusion.
Sea
P: Es por la ma
nana.
Q: El sol esta en el este.
entonces el razonamiento anterior quedara simbolizada de la siguiente manera:
(1)(P)(Q)
(2)( Q)
(3)( P)
TT (1,2)
obs: B es la negacion de B
Adjunci
on y simplificaci
on. Se suponen dadas dos proposiciones como premisas. La primera es
Jorge es adulto.
17
La segunda es
Mara es adolescente.
Si ambas proposiciones son verdaderas, entonces se podrian juntar en una proposicion molecular utilizando
el termino de enlace y y se tendra una proposicion verdadera que se leera
(1)P
(2)Q
(3)PQ
A(1,2)
El cumplea
nos de Mara es el viernes.
El mo es el sabado.
Si la premisa es cierta, cada una de las conclusiones tambien es cierta. La regla que permite pasar de una
conjuncion a cada una de las proposiciones que estan unidas por se denomina regla de la simplificaci
on.
Esta regla se designa abreviadamente por S.
En forma simbolica la regla de simplificacion es:
18
(1)PQ
(2)P
S(1)
o
(1)PQ
(2)Q
S(1)
Veamos si se puede imaginar una segunda premisa de manera que de las dos se pueda deducir una
conclusion valida. La conclusion sera v
alida cuando resulte de las premisas utilizando una buena regla
de inferencia; y una regla es buena si equivale solamente a asegurar que siempre que las premisas sean
proposiciones ciertas la conclusion que resulta por aquella regla es una proposicion cierta. Esto significa que
reglas validas de deduccion nunca permiten pasar de premisas ciertas a conclusiones falsas, por lo tanto, si la
disjuncion es cierta, entonces al menos una de las proposiciones atomicas que la conforman ha de ser cierta
o quizas ambas.
Modus Tollendo Ponens. La regla anteriormente sugerida es la que se denomina modus tollendo
ponens. Una vez mas, el nombre latino dice algo de la regla. Dice que negando(tollendo) un miembro de la
disjuncion se afirmaponens el otro miembro. La abreviatura para esta regla es TP.
Simbolicamente el modus tollendo ponens se puede expresar
(1)PQ
(2)P
(3)Q
TP(1,2)
o
(1)PQ
19
(2)Q
(3)P
2.3.
TP(1,2)
Deducci
on proposicional
Se empieza con un conjunto de premisas y el objetivo es pasar de estas premisas a una conclusion
particular.
EJEMPLO 2.1 Si la ballena es un mamfero, entonces toma oxgeno del aire. Si toma su oxgeno del
aire, entonces no necesita branquias. La ballena es un mamfero y vive en el oceano. Por tanto, no necesita
branquias.
(2)O G
(3)WH
(4)W
S(3)
20
(5)O
PP(1,4)
(6)G
PP(2,5)
2.4.
(1)
A C
(2)
C M
(3)
M R
(4)
(5)
T P (5, 4)
(6)
T T (2, 5)
(7)
T T (1, 6)
M
as sobre par
entesis
En el primer captulo se aprendio que los parentesis hacen el mismo papel en Logica que ciertos smbolos de
puntuacion y ciertas palabras hacen en nuestro lenguaje cotidiano. Los parentesis indican el agrupamiento
21
en proposiciones moleculares, en las distintas agrupaciones pueden dar lugar a distintos significados. Por
ejemplo, una proposicion simbolizada en la forma:
(A B) C
no tiene el mismo significado que una proposicion simbolizada en la forma:
A (B C).
En el segundo agrupamiento se esta seguro de que se presentan A, y se esta cierto tambien que o B o C
se presenta. En el primer agrupamiento no se esta seguro de ninguna de las proposiciones. Solo se sabe que
o A B o C se presenta.
Al deducir conclusiones de conjuntos de premisas es esencial el uso adecuado de los parentesis, pues de
otra forma no se puede estar seguro de la aplicacion correcta de las reglas. Sea, por ejemplo, la proposicion:
A Q R.
Sin parentesis que indiquen el agrupamiento, no se puede decir cual es el termino de enlace dominante ni
se puede decir si la proposicion es una conjuncion o una disjuncion. No se puede saber, pues, si se puede
utilizar la ley de simplificacion o quiza el modus tollendo ponens.
2.5.
La lista de reglas dadas hasta ahora es un poco corta y esto limita un poco los tipos de deducciones que
pueden hacerse. Con algunas regla mas estaremos en condiciones de hacer mas deducciones.
Ley de adicion. La ley de adicion expresa el hecho que si se tiene una proposicion que es cierta, entonces la
disjuncion de aquella proposicion y otra cualquiera ha ser tambien cierta. Si se da la proposicion P , entonces
la proposicion P Q es consecuencia. Veamos esta regla en un ejemplo en lenguaje ordinario:
22
(1)
DS
(2)
SH
(3)
DH
HS(1, 2)
La conclusion es una proposicion condicional. Ambas premisas son proposiciones condicionales. La conclusion no dice que hace calor ni que Juana arregla la casa despues de comer. Solo dice lo que ocurrira si
hace calor. Considerense las dos premisas e imagnese que el antecedente de la primera premisa es cierto. Si
es as, entonces el consecuente de la segunda se deducira con seguridad. Esto es exactamente lo que dice la
conclusion condicional.
En forma simbolica, la ley del silogismo hipotetico es:
(1)P Q
(2)Q R
23
(3)P R
HS(1,2)
Ley del silogismo disyuntivo. La ley del silogismo disyuntivo, abreviadamente DS, empieza con una
disjuncion y dos condicionales. Consideremos el ejemplo:
O llueve o el campo esta mojado.
Si llueve, entonces jugaremos dentro.
Si el campo esta seco, entonces jugaremos a baloncesto.
La conclusion es que o jugaremos dentro o jugaremos a baloncesto. La conclusion es otra disjuncion.
A continuaci
on se simboliza el razonamiento anterior para obtener un esquema claro de la forma de un
silogismo disyuntivo. Sea
R: LLueve.
D: El campo esta seco.
P: Jugaremos dentro.
B: Jugaremos a baloncesto.
Este razonamiento se simboliza:
(1)
RD
(2)
RP
(3)
DB
(4)
P B
DS(1, 2, 3)
A continuaci
on se dan varios ejemplos de la ley del silogismo disyuntivo. En la conclusion se puede poner
cualquier miembro de la disjuncion.
24
1.
(1)
P Q
(2)
P R
(3)
QS
(4)
R S
DS(1, 2, 3)
(1)
P Q
(2)
P R
(3)
Q S
2.
(4) Q R
DS(1, 2, 3)
(1) P Q
(2)
P R
(3)
Q S
(4)
RS
(1)
P Q
(2)
P R
(3)
Q S
(4)
R S
DS(1, 2, 3)
(1)
P Q
(2)
P R
(3)
Q S
(4)
S R
DS(1, 2, 3)
3.
DS(1, 2, 3)
4.
5.
25
Ley de la simplificacion disyuntiva. Si alguien dice El equipo de los Gigantes ganara o el equipo de los
Gigantes ganar
a, se puede concluir que opina simplemente que El equipo de los Gigantes ganara. En
forma simbolica el razonamiento es:
GG
por tanto
G.
a.
(1)
P P
(2)
P
DP (1)
b.
(1) Q Q
(2)
DP (1)
c.
(1) (P Q) (P Q)
(2)
DP (1)
P Q
Leyes conmutativas. Estas reglas, probablemente, pareceran muy triviales; sin embargo, se han de enunciar, pues no se puede dar ning
un paso como conocido, si no se tiene una regla explcita que lo permita. El
razonamiento que sigue es un ejemplo del uso de uan de las leyes conmutativas.
Galileo murio en 1642 e Isaac Newton nacio en 1642.
Por tanto, Isaac Newton nacio en 1642 y Galileo murio en 1642.
En forma simbolica:
De P Q se deduce Q P .
26
Es muy obvia, pues se sabe que el orden de las proposiciones atomicas en una conjuncion no afecta al
significado de la proposicion molecular. Sin duda, todo el mundo afirmara que siempre que P Q es cierta,
Q P es tambien cierta.
Otro tipo de proposicion molecular a la que se aplica la ley conmutativa es la siguiente:
O x es mayor que cinco o x es igual a cinco.
Es valida la conclusion siguiente?
O x es igual a cinco o x es mayor a cinco.
La respuesta es s, puesto que efectivamente es cierta si la premisa lo es. Para ilustrar la forma de la ley
conmutativa simbolizamos este razonamiento. Sea
P: x es mayor que cinco.
Q: x es igual a cinco.
El razonamiento es:
De
P Q
se deduce
Q P.
Las leyes conmutativas se aplican a conjunciones y disjunciones; es decir, el cambio del orden de los dos
miembros de las conjunciones o de las disjunciones no altera su significado. La ley conmutativa no se aplica
a las condicionales. La abreviatura de esta regla es CL. A continuacion se dan otros ejemplos:
a.
(1)
P Q
(2)
Q P
CL(1)
27
b.
(1)
P Q
(2)
Q P
CL(1)
c.
(1)
P Q
(2)
Q P
CL(1)
Las Leyes de Morgan. En el lenguaje corriente ocurre a veces que hay proposiciones enunciadas de manera
distinta que tienen el mismo significado. por ejemplo
(1) No llueve y no hace sol,
se puede expresar, en forma algo forzada, diciendo:
(2) No ocurre que llueva o que haga sol.
Si (1) y (2) significan lo mismo en el lenguaje corriento, entonces en Logica sera valido concluir (1) de
(2) o (2) de (1), lo que expresado en smbolo es:
(a) de P Q se puede concluir (P Q).
(b) de (P Q) se puede concluir P Q.
As (b) dice que si no se tiene o P o Q, entonces no se tiene P y no se tiene Q. La regla que permite esta
conclusion es una de las denominadas leyes de Morgan.
Las premisas de (a) y (b) son dos de las formas proposicionales molecualres a las que se les puede aplicar
las leyes de Morgan. Estas leyes tambien se aplican a otras formas proposicionales, como se puede ver al
considerar las dos proposiciones equivalentes:
(3) O no hace calor o no nieva
y
(4) No hace a la vez calor y nieva,
y en forma mas logica,
28
2.6.
Proposiciones bicondicionales
Hasta aqu hemos analizado proposiciones molecualres utilizando solo cuatro terminos de enlace de
proposiciones. Hay otro termino de enlace de proposiciones que se utilizara mas tarde. Este termino de
enlace es s y solo s. Las proposiciones que utilizan este termino de enlace se denominan proposiciones
bicondicionales. El smbolo que se utilizara para este termino de enlace es: .
Este smbolo es muy significativo para la proposicion bicondicional. El signo aparece como dos signos
condicionales que van en sentido opuesto. Efectivamente, una proposicion bicondicional se parece extraordinariamente a dos proposiciones condicionales. Para ilustrar esto se considera un ejemplo en lenguaje habitual:
29
El consecuente de esta condicional es una bicondicional. Si se quiere que el consecuente sea una conjuncion,
hacen falta parentesis adicionales como en
P ((Q S) P ).
30