II OLIMPIADA NACIONAL DE LGICA

ACADEMIA MEXICANA DE LGICA

SEGUNDA FASE

DE LGICA

No. de aciertos:________ Nombre: ________________________________________ INSTRUCCIONES: Todas las preguntas debern ser respondidas empleando, nicamente, las herramientas de la Lgica Clsica Formal. Considera solamente las premisas que estn explcitamente escritas. Los ejemplos son ficticios. Elige slo una respuesta. Cada respuesta correcta te dar un punto. Recuerda que este es un examen que mide habilidades lgicas. As, cuando leas qu se sigue?, el examen se refiere a seguirse segn la Lgica. Asimismo las palabras no, y, o, si entonces, si y solo si, se refieren a las conectivas lgicas respectivas (-, &, v, , ). Tienes una hora para resolver el examen. Suerte! 1. Elige la opcin que convertira el siguiente fragmento en un argumento vlido. Algunos consideran que el mundo externo (independiente de nosotros) puede no existir, y argumentan: Estaremos seguros de la existencia del mundo, slo si tenemos pruebas directas de su existencia o bien eliminamos toda duda razonable respecto a su existencia. No tenemos pruebas directas de la existencia del Mundo. ____________________________. Por lo tanto, no estamos seguros de la existencia del mundo. a) b) c) d) e) Pero, eliminamos toda duda razonable respecto a su existencia. Eliminamos toda duda sobre la existencia del mundo. Tampoco eliminamos toda duda razonable respecto a la existencia del mundo. No dudamos del la existencia del mundo. No es el caso que no se elimine de toda duda razonable respecto a la existencia del mundo.

Simbolicemos el argumento para simplificar la explicacin: p = Estaremos seguros de la existencia del mundo, q = tenemos pruebas directas de su existencia (del mundo) r = eliminamos toda duda razonable respecto a su existencia (del mundo) 1. p (q V r) 2. -q / -p Esto sera la simbolizacin del fragmento, sin que aun le hayan agregado ninguna premisa. La opcin c) se simboliza como r, y con ella se puede construir una prueba correcta de p. A continuacin la prueba: 1. p (q V r) 2. -q 3. -r (premisa agregada) 4. -q & -r Conjuncin (2,3) 5. -(q V r) DeMorgan (4) 6. -p Modus Tollens (1,5)

2. Cul de las siguientes opciones no es un equivalente a la siguiente proposicin: (p -r) (r -p) a) (--p -r) (--r ---p) b) -(-p V -r) V -(--r & p) c) -(r -p) -(--p -r) d) -((-p V -r) & (r & p)) e) (p & r) & (-r V-p) Esto se puede ver fcilmente con una tabla de verdad: p r -p -r p -r r -p (p -r) (r -p) p & r -r V-p (p & r) & (-r V-p) V V F F F F V V F F V F F V V V V F V F F V V F V V V F V F F F V V V V V F V F Otra manera de verlo es que (p -r) (r -p) es una tautologa y (p & r) & (-r V-p) es una contradiccin. 3. Cul es la mejor simbolizacin para: Existe un sujeto que es emperador de Mxico y cualquier sujeto que sea emperador de Mxico ser el mismo que el primero? a) x(Ex & y (Ey x = y)) b) x(Ey & x (Ex x = y)) c) x y(Ex & (Ey x = y)) d) y (Ey & x (Ex x = y)) e) y (Ey x (Ex x = y)) El enunciado da la idea de un sujeto que cumple con un propiedad, y adems indica que es el nico que la cumple; est es una descripcin definida al estilo de Bertrand Russell. Por eso la simbolizacin ms adecuada es x(Ex & y (Ey x = y)). Ella dice que existe un que es emperador de Mxico y que cualquiera que cumpla con la propiedad de ser el emperador de Mxico es el mismo sujeto. 4. Indica cul es una conclusin correcta del siguiente argumento: Si voy a la fiesta, entonces no voy al cine. Si no hago la tarea, voy al cine. No hago la tarea. Por lo tanto,... a) Voy a la Fiesta. b) No voy a la Fiesta. c) No voy al cine. d) No voy ni a la Fiesta ni al cine. e) Voy a la Fiesta y no al Cine. Simbolicemos para facilitar la explicacin: p = voy a la fiesta, q = voy al cine, r = hago la tarea. 1. p -q 2. -r q 3. -r 4. q Modus ponens (2,3) 5. --q Doble negacin (4) 6. -p Modus tollens (1,5) Que se traduce como No voy a la Fiesta.

5. Cul de las siguientes opciones es equivalente a: [p & (q q)] [(w - w) q]? a) p b) p - p c) w - w d) - q - p e) w - w Como q q es una tautologa, siempre ser verdadera. As, el valor de verdad de p & (q q) depender slo de p; pues si p es falsa, p & (q q) es falsa; y si p es verdadera, p & (q q) es verdadera. Podemos reducir p & (q q) a p pues son equivalentes. Como w - w es una contradiccin, su valor de verdad siempre ser falso. As, el valor de verdad de (w - w) q slo depender de q, al igual que arriba. Y como (w - w) q y q son equivalentes pueden sustituirse salva veritate. Al realizar las sustituciones arriba mencionadas nos queda p q. Y aplicando a esto una transposicin obtenemos: - q - p, nuestra opcin c). 6. Cul es la mejor simbolizacin para: Pedro est frente a Luis, Luis est frente a Roberto, Pedro y Roberto son la misma persona? a) (Epl & Elr) & r=p b) Epl & r=p c) Elr & r=p d) Epl & Elp e) Epl & Elr Primero demos el vocabulario: Exy: x est frente a y. (un predicado relacional) p = Pedro. l = Luis. r = Roberto. As (Epl & Elr) & r=p, simbolizara exactamente: Pedro est frente a Luis, Luis est frente a Roberto, Pedro y Roberto son la misma persona. 7. De un conjunto de premisas A podemos deducir todas, menos una, de las siguientes frmulas, cul es esta frmula? a) p & r b) p r c) r p d) r p e) p & -p Las opciones de la (a) a la (d) son enunciados contingentes, pero la opcin e) es una proposicin contradictoria. Sino excluimos a (e), podemos deducir cualquier cosa. Por lo tanto si de nuestro conjunto existe un que no se sigue ser (e), de lo contrario podemos deducir cualquier otra. 8. Qu tipo de argumento es el siguiente? Si yo contesto todas las preguntas del examen bien, entonces reprobar. Yo reprob el examen. Por lo tanto, yo contest todas las preguntas del examen bien. a) Argumento vlido, con una premisa falsa. b) Argumento invlido. c) Argumento falso. d) Argumento vlido, con todas las premisas falsas.

4
e) Argumento verdadero. Simbolizacin: P = yo contesto todas las preguntas del examen bien. Q = yo reprobar. La simbolizacin queda as: 1. P Q 2. Q / P Pero este esquema de argumento es invlido, vase la siguiente tabla de verdad: P Q Q P P Q V V V V V V F F F V F V V V F F F V F F Vase la tercera lnea, donde ambas premisas son verdaderas y la conclusin es falsa, es decir, P no es consecuencia lgica de P Q y Q. 9. Cul es la simbolizacin correcta del siguiente argumento? O bien Bush es un buen gobernante o bien Bush es presidente de Estados Unidos. Si Bush tiene 10 periodos vacacionales al ao, entonces come donas. Si Bush come donas, entonces no es buen gobernante. Bush tiene 10 periodos vacacionales al ao. Por lo tanto, es presidente de Estados Unidos. a) p q rVt t-p -r q b) p V q rt tp r q c) p V q r t t-p r q d) - p V q rt t-p r q e) p V q rp tr t q

Simbolicemos: p = Bush es un buen gobernante, q = Bush es presidente de Estados Unidos, r = Bush tiene 10 periodos vacacionales al ao, t = Bush come donas. As: pVq O bien Bush es un buen gobernante o bien Bush es presidente de E. U. r t Si Bush tiene 10 periodos vacacionales al ao, entonces come donas. t-p Si Bush come donas, entonces no es buen gobernante. r = Bush tiene 10 periodos vacacionales al ao. Por lo tanto, es presidente de Estados Unidos q Por lo que la mejor opcin es la (c). 10. An no ha venido el villano que me prometi venir a ser honrado en morir de mi hidalga y noble mano Qu se sigue? a) No ha llegado el villano. b) El villano no me prometi venir. c) No es un honor morir de mi mano. d) Mi mano no es hidalga y noble. e) El villano ya lleg.

Lope de Vega

5
Aunque el enunciado es un poco ambiguo, algo que claramente dice es que el villano no ha llegado, y basta recordar que una proposicin se implica a s misma.

11. Cul de las siguientes opciones es lgicamente equivalente a: {[p & (q q)] [(w - w) q]} (p p)? a) p b) p - p c) w - w d) q p e) w - w El consecuente de {[p & (q q)] [(w - w) q]} (p p) es (p p), que es una tautologa; todo condicional cuyo consecuente sea una tautologa, ser siempre verdadero. Una proposicin equivalente a {[p & (q q)] [(w - w) q]} (p p) tiene que ser una tautologa, y la nica opcin que es una tautologa es (b). 12. Cul de entre las siguientes interpretaciones no es adecuada para: (y) ( x) (Fy Gxy)? a) Todas las personas no aman a todos los estudiantes. b) Todos los trabajadores tienen alguien que los valore. c) Todos los estudiantes asisten a la escuela. d) Todos los pandilleros van a algn lugar. e) Todos los universitarios tienen inters por aprender.
(a) Incluye dos cuantificadores universales, Todas las personas y todos los estudiantes; adems tiene una negacin al hacer referencia a no aman a todos los estudiantes.

13. Dada la proposicin Llueve mucho en verano o hay sequa Qu se sigue? a) Llueve mucho en verano. b) Hay sequa en verano. c) Llueve mucho en verano y hay sequa. d) Si llueve mucho en verano, no hay sequa. e) Si no llueve mucho en verano, hay sequa.
Llueve mucho en verano o hay sequa, se simboliza como: p q, donde p = Llueve mucho en verano, q = hay sequa. Aplicando doble negacin y despus Implicacin Material obtenemos - p q, los cul se traduce

cmo: Si no llueve mucho en verano, hay sequa. 14. Cul es la regla que justifica el paso 6? (1) r - t (2) (p r) & (q t) / - p - q (3) - r - t (4) (p r) (5) (q t) (6) - p - q a) Dilema destructivo. b) Dilema constructivo. c) Modus Ponens d) Modus Tollens e) Silogismo hipottico.

Es el dilema destructivo pues usando 3, 4 y 5 tenemos

- r - t (p r)

6
(q t) - p - q Que es el esquema del Dilema destructivo.

15. Cul proposicin de las siguientes es lgicamente equivalente a (- p V q) & (- q V p)? a) - p q b) p - q c) p & - p d) q V -q e) p q Si tenemos: 1. (- p V q) & (- q V p) 2. (p q) & (q p) Aplicamos Implicacin Material a 1. 3. p q Aplicando Equivalencia Material a 2. 16. Si lo mexicano es naco y lo mexicano es chido, entonces, verdad de Dios, todo lo naco es chido La botellita de Jerez. Cul es la simbolizacin ms adecuada para esta falacia? a) 1. (x) (Mx Nx) 2. (x) (Cx Mx) (x) (Cx Nx) b) 1. (x) (Mx Nx) 2. (x) (Mx Cx) (x) (Cx Nx) c) 1. (x) (Mx Nx) 2. (x) (Cx Mx) (x) (Nx Cx) d) 1. (x) (Nx Mx) 2. (x) (Cx Mx) (x) (Cx Nx) e) 1. (x) (Mx Nx) 2. (x) (Mx Cx) (x) (Nx Cx)

Sean: Mx: x es mexicano, Nx: x es naco, Cx x es chido. As: (x) (Mx Nx) se lee como: si algo es mexicano entonces es naco, como: lo mexicano es naco. (x) (Mx Cx) se lee como: si algo es mexicano entonces es chido, como: lo mexicano es chido. (x) (Nx Cx) se lee como : si algo es naco entonces es chido, como: lo naco es chido. 17. No es cierto que: o no existe Dios o los hombres no somos libres Qu se sigue? a) No existe Dios b) Ni somos libre ni existe Dios c) No somos libres d) Somos libres y existe Dios e) O no somos libres o existe Dios Simbolicemos: p: existe Dios, q: los hombres somos libres. Con este vocabulario, No es cierto que: o no existe Dios o los hombres no somos libres, se simboliza como -(-p -q) y de esto, aplicando una ley DeMorgan, obtenemos (p & q). (p & q) se lee como: Somos libres y existe Dios.

7
18. Mxy: x es un nmero menor que y. (x)( y)(z) [(Mxy & Myz) Mxz]? Dado este vocabulario, cul es la mejor lectura para

a) Para cualesquiera tres nmeros si el primero es menor al tercero y el tercero es mayor al segundo, entonces el primero es menor al segundo. b) Para cualesquiera tres nmeros si el primero es mayor que el segundo y el segundo es mayor que el tercero, entonces el primero es mayor que el tercero. c) Para cualesquiera tres nmeros si el primero es menor que el segundo y el segundo es menor que el tercero, entonces el primero es menor que el tercero. d) Para cualesquiera tres nmeros si el primero es menor que el segundo y el tercero es menor que el segundo, entonces el primero es menor que el tercero. e) Para cualesquiera tres nmeros si el segundo es mayor que el primero y el segundo es mayor que el tercero, entonces el primero es menor que el tercero Dado el vocabulario Mxy: x es un nmero menor que y, las traducciones ms adecuadas, son aquellas que incluyen nicamente el predicado; eso excluye todas las opciones menos la (c) y la (d). La respuesta correcta es la (c), porque la formula nos dice que si un nmero x (el primero) est en la relacin M con y (el segundo), es decir, x es un nmero menor que y; y al mismo tiempo, el nmero y es menor que el nmero z (el tercero); entonces el nmero x es menor que el nmero z. 19. Cul de las siguientes proposiciones es equivalentes a Si puedo conducir un auto, entonces tengo ms de 16 aos? a) Si no tengo ms de 16 aos, puedo conducir un auto. b) Si no tengo ms de 16 aos, entonces no puedo conducir un auto. c) Si tengo ms de 16 aos, entonces puedo conducir un auto. d) Si tengo ms de 16 aos, entonces no puedo conducir un auto. e) Si no es el caso que no tenga ms de 16 aos, entonces puedo conducir un auto Si puedo conducir un auto, entonces tengo ms de 16 aos se simboliza como p q, donde p = puedo conducir un auto, q = tengo ms de 16 aos. Aplicando una transposicin obtenemos -q -p, lo cual se traduce como Si no tengo ms de 16 aos, entonces no puedo conducir un auto. 20. Cul de las siguientes opciones es lgicamente equivalente a: [p (q p)] [p & -(q p)]? a) p b) p - p c) w - w d) p q e) w - w p (q p) es un tautologa, es decir, es siempre verdadera. [p & -(q p)] es una contradiccin, es decir, siempre es falsa. As el condicional [p (q p)] [p & -(q p)] es siempre falso, es decir, es una contradiccin. As la oracin c) es equivalente a la formula dada, porque ambas son contradicciones.

21. Todas las vacas vuelan y Clarabella es una vaca. Cul es la negacin de lo anterior?
a) Clarabella vuela. b) Clarabella no vuela. c) Todas las vacas no vuelan y Clarabella no es una vaca. d) Alguna vaca no vuela y/o Clarabella no es una vaca.

8
e) Es falso que todas las vacas vuelan pero es verdad que Clarabella es una vaca. Todas las vacas vuelan y Clarabella es una vaca. Se simboliza como x (Vx Bx) & Vc, donde Vx: x es una vaca, Bx: x vuela y c: Clarabella. La negacin de la formula es (x (Vx Bx) & Vc), aplicando De Morgan a la formula se obtiene -x(Vx Bx) v Vc. Dicha formula se traduce como No todas las vacas vuelan y/o Clarabella no es una vaca, que es lo mismo que Alguna vaca no vuela y/o Clarabella no es una vaca.

22. Nada es demasiado bueno como para ser verdad (Tamara Len, locutora de Mix FM,
2005). Cul de las siguientes afirmaciones es equivalente a la anterior? a) A todo le sucede que no es demasiado bueno como para ser verdad. b) A todo le sucede que no es demasiado bueno como para ser mentira. c) A todo le sucede que es demasiado bueno como para ser verdad. d) A nada le sucede que es demasiado bueno como para ser mentira. e) A nada le sucede que no es demasiado bueno como para ser verdad. Nada, es equivalente a, Todo lo que lo que sucede no, o, A todo le sucede que no, simplemente substituyendo obtenemos: A todo le sucede que no es demasiado bueno como para ser verdad.

23. {P, P Q} Cul de los siguientes conjuntos de afirmaciones se sigue del anterior?
a) {Q} b) {-P} c) {-Q} d) {QP} e) {-P -Q} Tenemos como premisas: 1. PQ 2. P As aplicando Modus Ponens obtenemos: Q.

24. {P Q, -Q -P, -P v Q} Cul de los siguientes conjuntos de afirmaciones es

equivalente al anterior? a) {P, Q} b) {-P, -Q} c) {-(P & -Q)} d) {PvQ, -P, -Q} e) {P v -P, PP, -(P & -P)} P Q, -Q -P, -P v Q, son todas formulas equivalentes pues si tengo P Q, aplicando transposicin obtengo -Q -P, y aplicando implicacin material P Q obtengo -P v Q. Ahora bien, si tengo -P v Q y le aplico De Morgan obtengo -(P & -Q). As, el conjunto {-(P & -Q)} tiene los mismos elementos que el conjunto {P Q, -Q -P, -P v Q}, es decir, son equivalentes.

25. {-Q, PQ} Cul de los siguientes conjuntos de afirmaciones se sigue del anterior?
a) {P} b) {Q} c) {P&Q} d) {P, Q} e) {-P, -Q} Tenemos las formulas Q y PQ, aplicndoles Modus Tollens tenemos P, y aplicndole Repeticin a Q, tenemos Q. Y obtenemos as las formulas P y Q.

9
26. {P} Cul de los siguientes conjuntos de afirmaciones se sigue del anterior? a) {Q} b) {Q P, -P R, PvS, -T v T, -(U &-U)} c) {P&Q} d) {P, Q} e) {-P, -Q} Si tenemos como premisa a P, podemos obtener todas las formulas del conjunto {QP, -PR, PvS, -T v T, -(U &-U)}, a continuacin explicar cmo se obtienen. Para obtener QP : 1. P 2. P v Q Adicin (1) 3. -Q v P Conmutacin (2) 4. QP Implicacin Material a (3) Para obtener -PR : 1. P 2. P v R Adicin (1) 3. -- P v R Doble Negacin (2) 4. -PR Implicacin Material (3) Para obtener PvS : 1. P 2. PvS Adicin (1) Para obtener -T v T, -(U &-U), slo basta con notar que ambas formulas son tautolgicas y por ello se siguen de cualquier otra formula.

27. Si se ponen de moda los Tamagotchis, entonces aumenta su demanda. Si aumenta la

demanda de los Tamagotchis, entonces aumenta su precio. Por lo tanto, aumenta el precio de los Tamagotchis. Cul de las siguientes premisas podramos aadir para hacer vlido al argumento anterior? a) Si se ponen de moda los Tamagotchis, entonces aumenta su precio. b) No aumenta el precio de los Tamagotchis y no se ponen de moda. c) Se ponen de moda los Tamagotchis y/o aumenta su demanda. d) No aumenta la demanda de los Tamagotchis. e) No se ponen de moda los Tamagotchis. Simbolizamos el argumento . (P Q), (Q R), Por lo tanto R, donde P = Se ponen de moda los Tamagotchis, Q = Aumenta la demanda de los Tamagotchis, R = Aumenta el precio de los Tamagochis. Por otro lado, la opcin (c) se simboliza como P v Q. Unamos la opcin (c), al resto del argumento:

1. P Q 2. Q R 3. P v Q (que es la opcin (c))

Si asumimos que P v Q es verdadera, o bien P es verdadera o bien Q es verdadera. Si P es verdadera entonces utilizando (1) por Modus Ponens obtenemos Q y utilizando (2) por Modus Ponens obtenemos R y el argumento se torna verdadero. Si Q es verdadera, utilizando (2), por Modus Pones obtenemos R, con lo que el argumento se hace verdadero.

10 28. Aserej ja dej. Si suponemos que lo anterior es una afirmacin, sta es equivalente
a cul de las siguientes afirmaciones? a) Es falso que aserej ja dej. b) Si es falso que: aserej ja dej, entonces aserej ja dej. c) Aserej ja dej si y slo si, aserej ja dej. d) Aserej ja dej si y slo si, es falso que aserej ja dej. e) Si Aserej ja dej, entonces majavi an de bugui an de buididip. Simbolicemos Aserej ja dej, como P. Si le aplicamos la regla de idempotencia obtenemos P v P, y aplicando le a sta Doble Negacin e Implicacin Material obtenemos -P P, que se lee como Si es falso que aserej ja dej, entonces aserej ja dej.

29. Mi abuelita no tiene ruedas. Cul de las siguientes afirmaciones no se sigue de la

anterior? a) Si mi abuelita tiene ruedas, es bicicleta. b) Si mi abuelita es bicicleta, entonces tiene ruedas. c) Mi abuelita no tiene ruedas o s tiene ruedas. d) Es falso que mi abuelita tiene ruedas y no tiene ruedas. e) Si yo soy King Kong, mi abuelita no tiene ruedas. Simbolicemos Mi abuelita no tiene ruedas, como P. Y simbolicemos Si mi abuelita es bicicleta, entonces tiene ruedas, como Q P, donde Q = mi abuelita es bicicleta. As con una tabla de verdad podemos ver que no es equivalente: P V V F F se sigue de lo anterior? a) No ganar la Olimpiada. b) No ganar la Olimpiada y s festejar toda la noche. c) No ganar la Olimpiada o s festejar toda la noche. d) Festejar toda la noche. e) No festejar toda la noche. Simbolicemos Ganar la Olimpiada y festejar toda la noche si y slo si, no gano la Olimpiada, como (G & F) -G, donde G = Ganar la Olimpiada, F = Festejar toda la noche. As para que (G & F) -G, F tiene que ser falsa y G verdadera, como se ve en la tabla de verdad: G V V F F F V F V F (G & F) -G F V F F Q V F V F Q P V F V V

30. Ganar la Olimpiada y festejar toda la noche si y slo si, no gano la Olimpiada. Qu

As tenemos que F y G, de esto se puede deducir que F, que se lee como: No festejar toda la noche.