Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nuestro propósito es analizarlas desde el punto de vista de la lógica. Comenzaremos definiendo algunos
conceptos necesarios.
Definición 1.1 Una proposición es una afirmación de la cual se puede decir que es verdadera o falsa.
En general las proposiciones se denotan con las letras p, q, r, s, etc.
Ejercicio 1.2 Dar dos ejemplos de proposiciones verdaderas y dos ejemplos de proposiciones falsas.
Hay en el lenguaje cotidiano locuciones que no son proposiciones, algunos ejemplos de ellas son las
siguientes:
¿Cómo te fue en el parcial?
¿Estás enojado?
¡Caminá mas rápido!
1
2. Conectivos Lógicos.
Es posible a partir de proposiciones dadas obtener nuevas proposiciones uniendo las dadas mediante
conectivos lógicos. Al unir dos proposiciones mediante un conectivo lógico obtenemos una proposición
compuesta. Algunos de los conectivos lógicos que estudiaremos en este curso son:
2.1. Conjunción.
Analicemos la proposición r dada a continuación:
Ejemplo 2.1 Expresar las siguientes proposiciones en forma simbólica y determinar el valor de verdad
del resultado.
2
p q p∧q
V V V
V F F
F V F
F F F
Solución.
a. Llamamos p = La Tierra tiene un satélite natural y q = Júpiter es gaseoso. Como p es verdadera
y q también es verdadera, entonces p ∧ q es verdadera.
Te dejamos como ejercicio las partes [b.] y [c.].
2.2. Disyunción.
También podemos conectar dos proposiciones mediante el conectivo ((o)), llamado disyunción. Por
ejemplo si p = esta tarde voy a estudiar y q = esta tarde voy a salir con amigos, la proposición r = p ∨ q
se lee r = esta tarde voy a estudiar o salir con amigos. Es claro que para que la proposición r sea
verdadera es necesario que alguna de la proposiciones componentes sea verdadera. La tabla de verdad
de la disyunción p ∨ q será
p q p∨q
V V V
V F V
F V V
F F F
En otras palabras podemos decir que p ∨ q es falsa solo si las dos son falsas.
a. La proposición p =las aves vuelan, es verdadera y la proposición q = los gatos son aves, es falsa,
por lo tanto, la disyunción es verdadera por ser una de las proposiciones simples veradera.
3
b. La proposición p =8 es un número impar, es falsa y la proposición q =9 es un número primo,también
es falsa, por lo tanto p ∨ q es falsa .
Dejamos el item [c.] para que resuelvas.
No hemos hablado de la negación. El significado de la misma es claro a esta altura. Dada cualquier
proposición p, es posible obtener la negación de p, que escribimos como ∼ p. Por ejemplo si p = mi perro
es verde, la negación de p será ∼ p = mi perro no es verde. Seguramente el lector ya habrá deducido que
p y ∼ p tienen diferente valor de verdad. Es decir si p es verdadera, entonces ∼ p es falsa y viceversa.
Solución.
p ∼p p∧ ∼ p p∨ ∼ p
V F F V
F V F V
Podemos observar que p∧ ∼ p es siempre falsa, independientemente de los valores de verdad de las
proposiciones que la componen. También podemos observar que p∨ ∼ p es siempre verdadera.
Definición 2.4 Si una proposición compuesta es siempre verdadera diremos que es una tautologı́a y si
es siempre falsa diremos que es una contradicción.
Antes de enunciar las propiedades fundamentales de la conjunción y la disyunción debemos dar una
definición.
Definición 2.5 Diremos que dos proposiciones compuestas son equivalentes (utilizaremos en sı́mbolo ≡)
si tienen la misma tabla de verdad.
Las fundamentales propiedades de la conjunción y la disyunción son:
Proposición 2.6 1. Asociativa.
(p ∧ q) ∧ r ≡ p ∧ (q ∧ r) (p ∨ q) ∨ r ≡ p ∨ (q ∨ r)
2. Conmutativa.
p∧q ≡q∧p p∨q ≡q∨p
3. Distributiva
p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
4. Leyes de De Morgan
∼ (p ∧ q) ≡ (∼ p) ∨ (∼ q)
∼ (p ∨ q) ≡ (∼ p) ∧ (∼ q)
4
Demostración.
1. En este caso tenemos tres proposiciones p, q y r para combinar sus valores de verdad. La cantidad
de combinaciones posibles son 8 que resumimos en la tabla del cuadro 4.
Cuadro 4: p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
Observamos, en la tabla de verdad del cuadro 1,4, que la quinta columna p ∧ (q ∨ r) y la octava
columna (p ∧ q) ∨ (p ∧ r) son iguales. Por lo tanto las proposiciones son equivalentes.
2. En este caso tenemos dos proposiciones p y q,la tabla debe combinar 4 valores de verdad.
p q p∧q ∼ (p ∧ q) ∼p ∼q ∼ p∨ ∼ q
V V V F F F F
V F F V F V V
F V F V V F V
F F F V V V V
Cuadro 5: ∼ (p ∧ q) ≡∼ p∨ ∼ q
Como se observa en la tabla del cuadro 1,5, la cuarta columna ∼ (p ∧ q) y la séptima ∼ p∨ ∼ q son
iguales. Las proposiciones son equivalentes.
Se puede probar que si una proposición está compuesta por n proposiciones simples, la cantidad de
combinaciones posibles entre ambas son 2n .
Solución.
a. la proposición está compuesta por tres proposiciones simples, la cantidad de combinaciones posibles
es 23 = 8. La solución se puede ver en el cuadro 1,6.
5
p q r ∼q p∧ ∼ q (p∧ ∼ q) ∨ r
V V V F F V
V V F F F F
V F V V V V
V F F V V V
F V V F F V
F V F F F F
F F V V F V
F F F V F F
Cuadro 6: (p∧ ∼ q) ∨ r
2.3. Implicación.
Analicemos ahora la implicación. Sean p = la figura F es un triángulo y q = la figura F tiene tres
lados. Formemos la proposición compuesta r = si la figura F es un triángulo, entonces tiene tres lados
que ejemplificamos como r = p ⇒ q y se denomina condicional o implicación. A la proposición p se
la suele denominar antecedente o hipótesis y a la proposición q se la suele denominar consecuente o
tesis.
La implicación p ⇒ q puede leerse de cualquiera de las siguientes maneras:
6
p implica q.
Si p, entonces q.
q es necesario para p
p es suficiente para q
q si p
p q p⇒q
V V V
V F F
F V V
F F V
Ejemplo 2.12 Construir una tabla de verdad para demostrar que ((p ⇒ q) ∧ (q ⇒ r)) ⇒ (p ⇒ r) es una
tautologı́a.
Solución.
Esto demuestra que la implicación verifica la propiedad transitiva.
7
p q r p⇒q q⇒r (p ⇒ q) ∧ (q ⇒ r) p⇒r (p ⇒ q) ∧ (q ⇒ r) ⇒ (p ⇒ r)
V V V V V V V V
V V F V F F F V
V F V F V F V V
V F F F V F F V
F V V V V V V V
F V F V F F V V
F F V V V V V V
F F F V V V V V
p q p⇔q
V V V
V F F
F V F
F F V
8
p q p∧q (p ∧ q) ⇒ p
V V V V
V F F V
F V F V
F F F V
p q p⇒q ∼p ∼p∨q (p ⇒ q) ⇔ (∼ p ∨ q)
V V V F V V
V F F F F V
F V V V V V
F F V V V V
Ejemplo 2.14 Sabiendo que p y q son proposiciones verdaderas y r es falsa , determinar el valor de
verdad de las siguientes proposiciones.
1. (p∧ ∼ r) ⇒ (q ∨ r)
2. ∼ (p ⇒ q) ⇔ (p∧ ∼ q)
3. (p ∧ q)∨ ∼ (r ⇒ q)
Solución.
1. ∼ r es verdadera, luego p∧ ∼ r es verdadera. Al ser q verdadera, q ∨ r es verdadera . El antecedente
y consecuente de la implicación son verdaderos, por lo que (p∧ ∼ r) ⇒ (q ∨ r) es verdadera.
2. La proposición p ⇒ q es verdadera, por lo que ∼ (p ⇒ q) es falsa. p∧ ∼ q es falsa, ya que ∼ q
es falsa, luego ∼ (p ⇒ q) ⇔ (p∧ ∼ q) es falsa. ( Recordar que la doble implicación es verdadera
cuanda ambas proposiciones lo son)
3. Te dejamos este item para que resuelvas.
Ejemplo 2.15 1. Sabiendo que la proposición ∼ q ∨(q ⇒ p) es falsa, indicar cuál es el valor de verdad
de las proposiciones p y q.
2. La proposición (p∧ ∼ q) ⇒∼ r, determinar el valor de verdad de la proposición (r∨ ∼ p) ⇔∼ (q ∧r)
Solución.
9
2.5. Implicaciones derivadas de una dada.
Dada una implicación p ⇒ q podemos, a partir de ella obtener otras tres implicaciones. Estas son
q ⇒ p que llamaremos recı́proca, ∼ p ⇒∼ q que llamaremos contraria y ∼ q ⇒∼ p que llamaremos
contrarecı́proca.
Solución.
Si la figura F es un rectángulo, entonces es un cuadrado.
Si la figura F no es un cuadrado, entonces no es un rectángulo.
Si la figura F no es un rectángulo, entonces no es un cuadrado.
Ejemplo 2.17 Supongamos que la implicación p ⇒ q, es verdadera, ¿podemos asegurar que la implica-
ción recı́proca q ⇒ p es verdadera?
¿ Y si p ⇒ q es falsa?
Surge una pregunta, ¿Cómo demostramos que una implicación p =⇒ q es verdadera? Básicamente son dos
los métodos mas empleados para hacerlo. El primero es partiendo de la proposición p, emplear reglas acep-
tadas como verdaderas y llegar a la proposición q. Analicemos un ejemplo de este tipo de demostraciones
que llamaremos directas.
Ejemplo 3.1 Si n es un número par, entonces n2 es par.
10
Demostración. Vamos a partir del antecedente p : n es un número par. Esto lo podemos expresar en
forma simbólica escribiendo n = 2k con k ∈ Z. Luego n2 = (2k)2 = 4k 2 . Esto último lo podemos escribir
de la forma n2 = 2(2k 2 ), lo que muestra que n2 es un número par.
Esta demostración escrita en forma simbólica queda ası́:
En esta demostración hemos partido de la hipótesis y hemos llegado a la tesis, es decir hemos aplicado el
método directo.
Demostración. Vamos a negar la tesis, esto es supongamos que n es par, esto es n = 2k, k ∈ Z. Luego
podemos decir que
5n + 2 = 5(2k) + 2 = 2(5k + 1)
lo que prueba que 5n + 2 es par y esto es la negación de la hipótesis.
4. Cuantificadores.
Si escribimos x ∈ R : x < 5 es claro que no es una proposición, pues no sabemos quien es x. Es
decir, con x = 3 se obtiene una proposición verdadera y con x = 7 se obtiene una proposición falsa. Sin
embargo escribiendo delante de x ∈ R : x < 5 un cuantificador, podemos obtener una proposición. Los
cuantificadores son dos, ∃ denominado cuantificador existencial y ∀ denominado cuantificador universal.
Ası́, escribiendo
∃x ∈ R : x < 5
obtenemos una proposición verdadera. Y escribiendo
∀x ∈ R, x < 5
11
a. ∃x ∈ R : x > 8
Esta proposición es verdadera ya que 8,5 ∈ R y 8,5 > 8.
b. ∃x ∈ Z : x < 0
Esta proposición es verdadera, −1 ∈ Z y −1 < 0.
c. ∀x ∈ Z, x < 0
Esta proposición es falsa porque 3 ∈ Z y 3 > 0.
Cada uno de estos cuantificadores niega al otro. Es decir, si una proposición contiene el cuantificador
existencial, su negación se realiza mediante el cuantificador universal y viceversa. Ası́, la negación de
∃x ∈ R : x > 6
es
∀x ∈ R, x ≤ 6
Ejemplo 4.2 Escribir la negación de las proposiciones del ejercicio anterior.
Solución.
a. La negación de :∃x ∈ R : x > 8 es, ∀x ∈ R : x ≤ 8
b. La negación de :∃x ∈ Z : x < 0 es, ∀x ∈ Z : x ≥ 0
c. La negación de :∀x ∈ Z, x < 0 es, ∃x ∈ Z : x ≥ 0
12