8.
Toda fbrica contamina algo
Algunas fbricas contaminan todo
x ( Px yQxy)
x (Px y Qxy)
o bien:
o bien:
x y( Px Qxy)
x y (Px Qxy)
Ninguna fbrica contamina todo
Algunas fbricas contaminan algunos ros
x(Px y(Qxy) )
x(Px y(Ry Qxy))
o bien:
o bien
xy(Px Qxy)
x y(Px (Ry Qxy))
Cdigo comn a todos los enunciados:
Px: x es fbrica Qxy: x contamina y Rx: x es ro
Cdigo:
Px: x es ciudadano (grado 1)
Qxy: x elige como diputado a y (grado 2)
Rxy: x elige como senador a y (grado 2)
Simbolizacin en el LPO: x(Px (yQxy z Rxz))
14. Algunos partidarios del ayatol Ruhollah Jomeini derrocaron al sha de Irn Reza
Pahlavi
Cdigo:
Pxa: x es partidario de Ruhollah Jomeini
Qx: x es ayatol:
Rxb: x derroc a Reza Pahlavi
Sxc: x es sha de Irn
a: Ruhollah Jomeini
b: Reza Pahlavi
c: Irn
Simbolizacin en el LPO: x( ( Pxa Qa) (Rxb Sbc) )
15. Todo genera algo.
16. Algo genera todo.
17. Todo dirigente ambiciona algo.
18. Todo aburre a algunos legisladores porteos
19. Algo amedrenta a todos los gobernantes.
20. Los senadores representan a alguna provincia.
21. Ningn ciudadano elige a todos los candidatos.
22. No toda repblica est gobernada por algn presidente.
23. El sultn de Omn, Qabus ben Said, destituy a su padre, pero no lo asesin.
24. Qabus ben Said traicion a su padre, slo si destituy al sultn de Omn Said ben
Taimar y ste era su padre.
Segunda parte
(A) Proporcione ejemplos en el LPO de las expresiones siguientes:
1. Un predicado tridico; 2. una frmula que comience con un cuantificador universal;
3. una frmula cuyo smbolo principal sea una conjuncin, cuyos conyuntos sean
disyunciones; 4. una frmula sin constantes de individuos; 5. una frmula con
predicados, pero sin cuantificadores; 6. una frmula que sea la cuantificacin universal
de una cuantificacin existencial; 7. una frmula abierta; 8. una frmula cerrada; 9. un
predicado que contenga al menos un enunciado.
(B) Determine si las siguientes expresiones son frmulas o no del LPO mediante
rboles de generacin.
1. x(Px (S))
Solucin: No es frmula, pues (Sx no es una frmula atmica. El siguiente es
el rbol de generacin:
x(Px ((Sx)))
5
|
(Px ((Sx)))
/ \
Px
(Sx)
2.x y(Rxy Py) (Pa (xSx))
3. (((Sc Q)) xQx).
4. x((Qx Px) (Rxy Ryx)
5. x y(((Sx Rxy) Ty) zRbb).
6. (((Pa Qa) x(Sxa Qx)) (Rbc (PcPb))).
(C) Seale cules de las siguientes frmulas son abiertas y cules cerradas. Indique
en cada caso las apariciones libres de las variables.
1. x(Pa y(Rxy Pz)).
Solucin: frmula abierta; z es la variable libre
2.((xyQxy Tx) z(Sz Rza)).
3. (x((Tx) ySxy) z(Rzx Qzx)).
4. ((ScPc) y(Py xRxy)).
Tercera parte
(A) (I) Formule los siguientes pares de razonamientos en lenguaje regimentado,
(II) simbolcelos en LPO, (III) obtenga la forma lgica comn.
1) (a) Si La Plata est al norte de Rosario, entonces est al norte de Buenos Aires. Pero La
Plata no est al norte de Buenos Aires. Luego, La Plata no est al norte de Rosario.
(b) Si Siemens es una empresa estatal, entonces da prdidas. Siemens no da prdidas. Por
lo tanto no es una empresa estatal.
Solucin:
(a)
(I) (La Plata est al norte de Rosario est al norte de Buenos Aires).
(La Plata est al norte de Buenos Aires)
.
La Plata est al norte de Rosario.
(II) cdigo:Sxy: x est al norte de y, a: La Plata, b: Rosario, c: Buenos Aires.
Simbolizacin en LPO: Sab Sac. Sac / Sab.
(b)
(I) (Siemens es una empresa estatal da prdidas).
(Siemens da prdidas)
.
( Siemens es una empresa estatal).
(II) Cdigo d: Siemens, Px: x es una empresa estatal, Qx: x da prdidas.
Simbolizacin:
(Pd Qd,)
(Qd)
.
(Pd).
(III) Forma lgica
(A B)
(B)
.
(A).
2) (a) Todos los ornitorrincos son mamferos pero ovparos. Hay ornitorrincos. Luego, hay
mamferos ovparos.
(b) Cualquier nmero primo es divisible por s mismo y por 1. Hay nmeros primos.
Luego, algo es divisible por s mismo y por 1.
(B) Simbolice los siguientes razonamientos en el LPO con predicados de grado uno.
1. Los alanos y los cimbrios eran germanos. En consecuencia, los cimbrios no eran
musulmanes y los alanos tampoco; pues ningn germano era musulmn.
Cdigo:
Px: x es alano
Qx: x es cimbrio
Rx: x es germano
Sx: x es musulmn
Dos maneras de simbolizar el razonamiento son las siguientes:
x ( (Px Qx ) Rx )
x ( (Px Qx ) Rx )
x (Rx Sx )
x (Rx Sx )
x (Qx Sx) x (Px Sx)
x ((Px Qx ) Sx)
2. Hay funcionarios que no son honestos. Ya que no todos los jueces son imparciales.
Sin embargo, cualquiera de ellos es un funcionario. Adems, ningn juez que no sea
imparcial es honesto.
7
Cdigo:
Px: x es juez
Qx: x es imparcial
Rx: x es funcionario
Sx: x es honesto
x (Px Qx)
y (Py Ry)
x ( (Px Qx) Sx)
z (Rz Sz)
3. Si Siemens es una empresa estatal, entonces es deficitaria. Pero Siemens no es
deficitaria, de modo que no es una empresa estatal.
4. Si el arameo, el rabe y el hebreo son lenguas semticas, entonces son lenguas
afroasiticas. Pues todas las lenguas semticas son afroasiticas.
5. Todos los sultanes son musulmanes, pero ningn musulmn es sun y tambin shi.
As que no todo sultn es shi; pues Said ben Taimur era un sultn sun
6. Los suevos y los cimbrios eran germanos. Pero ningn suevo era cimbrio. As que no
todos los germanos eran cimbrios.
7. Ninguna lengua romnica es afroasitica. Pero el rumano, el francs y el italiano son
lenguas romnicas. Por lo tanto, el rumano no es una lengua afroasitica y el italiano
tampoco.
8. Nadie se sentir perjudicado, si todos contribuyen. Alguien se sinti perjudicado. As
que no todos contribuyeron.
9. No hay gobernantes que no sean ambiciosos; adems, quines son ambiciosos son
fcilmente corruptibles. En consecuencia, los gobernantes son corruptibles.
4. Todos los ayudantes de la ctedra de Lgica son doctores. Todos los ayudantes de la
ctedra de Fsica son autores de al menos una publicacin cientfica. Gdel es ayudante
de la ctedra de Lgica. Einstein es ayudante de la ctedra de Fsica. Hilbert no es
ayudante de la ctedra de Anlisis.
11
(C) Los siguientes tres casos estn tomados del libro Symbolic Logic (1896) de
Charles L. Dogson (nombre autntico del escritor Lewis Carroll)
1. Los bebs son ilgicos. Nadie que sea menospreciado puede tratar con un cocodrilo.
La gente ilgica es menospreciada. Por lo tanto, los bebs no pueden tratar con un
cocodrilo.
2. Todo ser racional puede ejercitar la lgica. Ningn luntico puede ser admitido como
miembro de un jurado. Ninguno de tus hijos puede ejercitar la lgica. Por lo tanto,
ninguno de tus hijos puede ser admitido como miembro de un jurado.
3. Los patos no pueden bailar el vals. Los oficiales nunca se rehsan a bailar el vals.
Todas mis aves de corral son patos. As es que entre mis aves de corral no se cuenta
ningn oficial.
12
(E) Represente mediante el LPO la informacin dada por los siguientes conjuntos
de enunciados.
1.
a. El pacha marroqu Thami el-Mezouari el-Glaoui era berebere
b. Si el-Glaoui apoy a Francia, entonces no era nacionalista.
c. Mohamed V ben Youssef era un sultn marroqu pero no era berebere.
d. Mohamed V fue depuesto por Francia, que tena el apoyo de el-Glaoui.
e. Ningn berebere que apoye a Francia es nacionalista.
2.
a. Ningn organismo estatal controla todas las empresas privadas.
b. Cualquier empresa privatizada es controlada por algn organismo estatal.
c. Llamey es una empresa telefnica, pero Hadesvas es una empresa de transporte
pblico subterrneo.
d. No hay un organismo estatal que controle tanto Llamey como Hadesevas.
e. Llamey y Hadevas son empresas privatizadas.
3.
a. Los ciudadanos que votan eligen algn diputado.
b. No es cierto que todos los diputados representen a algn ciudadano.
c. Ningn ciudadano es representado por el diputado Poropop.
d. Cualquier diputado vota, pero no todos los ciudadanos votan.
e. Algunos ciudadanos que votaron, eligieron al diputado Poropop.
4.
a. Todos los vuelos con destino final en Londres hacen escala en Madrid.
b. Todos los vuelos con destino final en Mosc hacen escala en Roma.
c. El vuelo AR1150 tiene como destino final Londres.
5.
a. Los canarios y los loros son aves.
b. Los loros hablan.
c. Las aves cantan.
d. Pepito y Perico son loros.
e. Los canarios vuelan.
f. Todas las aves, excepto los pinginos y los andes, vuelan.
6.
a.Keith Jarrett es un msico de jazz que toca el piano.
b. Astor Piazzolla es un msico de tango que toca el bandonen.
c. Charly Garca es un msico de rock que toca el piano.
13
14