Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Una proposición es una oracion que afirma o niega algo, y que solo puede ser verdadera o falsa
(aunque puede ser que no lo sepamos).
Ejemplos:
D : “ 5<3 ”
Las proposiciones pueden combinarse de distintas maneras para obtener otras proposiciones:
La negación de una proposición P es la proposición que dice que P es falsa, se le denota por ┐P y
se dice “no P”.
┐D : “3≤5”
Ejemplo:
Negar que P y Q sean ciertas equivale a afirmar que alguna de las dos es falsa, por ejemplo:
Observar que P Q es un o inclusivo, afirma que alguna es cierta, no afirma que solo una lo sea.
P ∨ Q es falsa sólo cuando las dos son falsas.
┐(P Q) = ┐P ┐Q
Ejemplo:
Ejemplos:
Observar que P → Q no afirma que P o Q sean verdaderas, únicamente afirma que en caso de
que P sea verdadera entonces Q también lo es. Así que P → Q es falsa solamente si P es
verdadera y Q es falsa. Negar que si ocurre P entonces ocurre Q equivale a afirmar que ocurre P
pero no ocurre Q, es decir,
┐(P → Q) = P ┐Q
Ejemplos:
Recordar que la negación de la negación debe ser igual a la proposición original, así que
P → Q = ┐P Q = ┐Q → ┐P
P ↔ Q = (P→Q) (Q→P)
Por Ejemplo
Ejercicios.
1. Escribe las siguientes proposiciones como combinaciones de proposiciones mas simples usando
los conectores lógicos ┐,,,→ .
3. Usa ┐,, para construir un o exclusivo (es decir, una afirmacion que sea cierta cuando una y
solo una de dos afirmaciones sea cierta.
a. P Q b. ┐Q ┐P c. ┐(P Q) d. (PQ)R
Tablas de verdad
La verdad o falsedad de las proposiciones que se obtienen a partir de otras por medio de los
conectores ┐,,, solo depende de la verdad o falsedad de las proposiciones originales y no de
lo que estas digan. Podemos resumir esto por medio de las tablas de verdad, que expresan la
veracidad o falsedad de la combinacion en terminos de la veracidad o falsedad de las partes:
Hay una infinidad de maneras de combinar proposiciones por medio de conectivos, pero dos
combinaciones que se vean distintas pueden significar lo mismo (ser equivalentes). Por ejemplo,
las tablas de verdad de las siguientes proposiciones son iguales, y eso quiere decir que las tres
proposiciones P Q , ┐P Q y ┐Q ┐P son equivalentes:
P Q PQ P Q ┐P Q P Q ┐Q ┐P
V V V V V V V V V
V F F V F F V F F
F V V F V V F V V
F F V F F V F F V
Ejercicios.
a. b. c.
P Q P Q P Q
V V F V V V V V F
V F V V F F V F V
F V V F V F F V F
F F V F F V F F V
“Todos los perros no ladran” no es nada claro: podría interpretarse como “No todas los
perros ladran” o como “Ningún perro ladra”.
“Los perros tienen 4 patas” puede querer decir que como especie los perros tienen 4 patas
(lo que es cierto) o que cada perro individualmente tiene 4 patas (lo que es falso).
“Algunos números no tienen raiz cuadrada” es ambiguo porque no especifica a que clase de
números se refiere y la verdad o fasedad de la afirmación depende de eso.
En lógica y en matemáticas las palabras tienen significados muy precisos, que pueden diferir del
que se les da en el lenguaje común.
Al afirmar algo en matematicas estamos diciendo que es cierto sin excepciones, a menos que lo
aclaremos explícitamente. Para precisar el significado se usan los cuantificadores “todos”,
“algunos” , “existen” y “ningún” que significan siempre lo siguiente:
Ejemplos:
“Los mamíferos vuelan” = “Todos los mamíferos vuelan” = “No existen mamíferos que no vuelen”
“Todos los marcianos son verdes” = “No existen marcianos que no sean verdes”
Al afirmar que todos los marcianos son verdes no afirmamos que los marcianos existen!
“Algunas estrellas brillan” = “Existen estrellas que brillan” = “Al menos una estrella brilla”
Al afirmar que algunas estrellas brillan no afirmamos que algunas estrellas no brillen!
E: “Para todo número real x, x<x2 ” ┐E : “Existe un número real x tal que xx2 ”
Ejercicio.
a. ┐A e. ┐E
b. ┐B f. ┐(A B)
c. ┐C g. ┐(B C)
d. ┐D h. ┐(A B)
Tautologías
Las combinaciones de proposiciones que siempre son verdaderas se llaman tautologías y son
importantes porque son la base de los razonamientos lógicos. Las combinaciones de proposiciones
que siempre son falsas se llaman contradicciones.
PQ→P P→PQ (P Q) ┐P → Q P (P → Q) → Q
(P → Q) ┐Q → ┐P (P → Q) (Q → R) → (P → R)
Para ver si algo es una tautologia basta ver que su tabla de verdad.
Ejercicio.
d. P → (Q ┐Q) e. (P → Q) (P → ┐Q) → ┐P
(basta decir si es o no es, en caso de dudas puedes hacer las tablas de verdad)
R: Todas son tautologias. La b es equivalente a la d, que siempre es cierta, pero no dice realmente nada!
Argumentos lógicos
Podemos dar argumentos lógicos usando las condicionales que siempre son ciertas (aquellas →
que son tautologias) llamadas implicaciones y denotadas por .
Ejemplos:
(P Q) ┐P Q
(P → Q) P Q
(P → Q) ┐Q ┐P
“Si nieva hace frio” y “No hace frio” implican “No nieva”
pero (P → Q) ┐P ┐Q
“Si nieva hace frio” y “No nieva” no implican “No hace frio”
(P → Q) Q P
(P → Q) (Q → R) (P → R)
“Si nieva hace frio” y “Si hace frio me tapo” implican “Si nieva me tapo”
Ejercicios.
a. (P → Q) (┐Q → P)
b. (P → R) (Q → S)
Silogismos
Hay otros tipos de argumentos lógicos, que se parecen pero no son realmente iguales a los
anteriores, que se obtienen combinando de maneras mas sutiles las proposiciones con
cuantificadores. Por ejemplo:
a. “Todos los pericos son aves” y “Todas las aves vuelan” “Todos los pericos vuelan”
b. “Ninguna iguana vuela” y “Todas las aves vuelan” “Ninguna iguana es ave”
c. “Algunos pajaros son aves” y “Todas las aves vuelan” “Algunos pajaros vuelan“
Los argumentos de este tipo son muy generales y muy útiles, fueron estudiados por primera vez
por Aristoteles hace mas de 2000 años. Hay que tener cuidado con esta clase de argumentos
porque hay muchas combinaciones posibles, algunas son validas (son silogismos) y otras son
invalidas (son falacias). Para que un argumento sea válido no basta con que la conclusión sea
verdadera. Por ejemplo:
d. “Todos los pericos son aves” y “Algunas aves vuelan” “Älgunos pericos vuelan“
Es verdad que algunos pericos vuelan, pero esto no es una consecuencia lógica de lo anterior. Para
ver que el argumento anterior es inválido, basta cambiar “pericos” por “pinguinos”.
e. “Ninguna iguana es ave” y “Todas las aves vuelan” “Ninguna iguana vuela“
Se puede ver que el argumento anterior es inválido cambiando “iguana” por “murciélaga”.
Algunos Silogismos:
Algunas falacias:
El lenguaje formal ayuda a aclarar la estructura de las afirmaciones y los argumentos lógicos. Por
ejemplo, considerar la afirmación:
Si hacemos
De aqui podemos concluir, sin importar que sea C(x), D(x) ni G(x), que
Otro ejemplo.
Pero este argumento es invalido porque no podemos conectar las primeras proposiciones para
obtener la ultima. Para que un argumento sea valido no basta con que la conclusion sea cierta!
Ejercicios.
13. ¿Que puedes concluir a partir de esto? (a veces no se puede concluir nada)
¿Como podemos estar seguros de que algo es cierto, o que es una consecuencia lógica de otras
cosas? La intuición ayuda pero no podemos confiar ciégamente en ella, porque podemos
equivocarnos, especialmente si los argumentos son largos o enredados.
Hay que demostrar que lo que pensamos es cierto. Una demostración es un argumento lógico,
en el que cada paso esta plenamente justificado y es una consecuencia lógica inmediata de los
anteriores.
Como ( p → r ) ∧ ( r → q ) ⇒ ( p → q )
entonces podemos demostrar p → q
si demostramos p → r y r → q donde r es cualquier otra proposición.
Para demostrar que si pasa A entonces pasa Z, podemos buscar una serie de proposiciones, C,D,E,..., tales
que podamos demostrar que si pasa A entonces pasa B, si pasa B entonces pasa C, si pasa C entonces pasa
D.... hasta terminar en Z.
Demostración (directa):
Por hip 1, existe x tal que x es A y x es B.
Por hip 2, como x es B entonces x no es C
Asi que x es A y x no es C, lo que se queria demostrar. □
Demostracion (directa):
∀x, x ∈ (AUB)c ⇒ x ∉ AUB ⇒ x ∉ A ∧ x ∉ B ⇒ x ∈ A c ∧ x ∈ Bc ⇒ x ∈ A c ∩ Bc
∈sique (AUB)c ⊂ Ac ∩ Bc
Como p → q es equivalente a ┐q → ┐p
entonces podemos demostrar p → q
demostrando la contrapositiva ┐q → ┐p
Para demostrar que si pasa A entonces tiene que pasar B podemos suponer que B no pasa y
mostrar que entonces tampoco pasa A.
• Demuestra que si algunos A no son B y todos los C son B entonces algunos A no son C
Demostración (contrapositiva):
Demostración (contrapositiva):
Asi que (2m')2 = 2n2 por lo tanto 4m'2 = 2n2 o sea 2m'2 = n2
Por lo tanto n2 es par, asi que n es par, n=2n', 2m'2 = (2n')2 = 4n'2
Asi que m'2 = 2n'2 donde m' y n' son mas chicos que m y n
y esto contradice que m y n fueran los mas chicos. □
Ejercicios de repaso.
14. Identifica cada proposicion de la izquierda con una afirmación equivalente en la derecha:
a. P→Q a'. PvQ
b. P → ┐Q b' ┐P v ┐Q
c. Q→ P c'. ┐P vQ
d. ┐Q → ┐P d'. P ┐Q
d. ┐(P → Q) e'. ┐(PQ)
15. Muestra que los conectores lógicos pueden combinarse para obtener cualquier tabla de
verdad.