Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Logic A Completo
Logic A Completo
Tablas de verdad:
Para una proposición simple podemos considerar dos posibles valores de verdad para
esta proposición o es verdadera o es falsa, de aquí la tabla de verdad más simple:
p
V
F
1. Negación:
Ejemplo1.
𝑝: 5 𝑒𝑠 𝑢𝑛 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑎𝑟
La negación de p se denota ∼ 𝑝
∼ 𝑝: 5 𝑛𝑜 𝑒𝑠 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑎𝑟
𝐸𝑠𝑡𝑎𝑠 𝑝𝑟𝑜𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛𝑒𝑠 𝑠𝑜𝑛 𝑒𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑡𝑒
∼ 𝑝: 5 𝑒𝑠 𝑛ú𝑚𝑒𝑟𝑜 𝑖𝑚𝑝𝑎𝑟
Obs1: Las proposiciones de la forma p, q, r,… son proposiciones afirmativas.
∼ 𝑝 es una proposición negativa.
Obs2: si p es una proposición verdadera, ∼ 𝑝 es una proposición falsa y viceversa.
Tabla de verdad.
p ∼ 𝑝 ( 𝑝 )
V F
F V
Ejemplo 2:
𝑝: El perro se llama Cachupín
∼ 𝑝: El perro no se llama Cachupín.
Ejemplo para discusión:
Dada la proposición 𝑝: Ana tiene el pelo negro.
He visto a alumnos decir que ∼ 𝑝 es “Ana tiene el pelo rubio”
¿Es realmente esta, una posible negación de p?
Ejemplos 1
Escriba en lenguaje simbólico la siguiente proposición compuesta, determinando las
proposiciones simples que la componen:
Me comeré un sándwich o me tomaré una bebida en la tarde.
Respuesta:
p: me comeré un sándwich en la tarde.
q: me tomaré una bebida en la tarde.
𝑝 ∨ 𝑞: Me comeré un sándwich o me tomaré una bebida en la tarde.
Negación de p ó q:
~ 𝑝∨𝑞 o 𝑝∨𝑞
Es equivalente a decir ~𝑝 ∧ ~𝑞, o 𝑝 ∧ 𝑞
Ejercicio: Se sugiere hacer la tabla de verdad de 𝑝 ∧ 𝑞
La negación del ejemplo 1 será “no me comeré un sándwich y no me tomaré una
bebida esta tarde”
4. La Disyunción exclusiva:
La oración 𝑝 ∨ 𝑞 representa la disyunción exclusiva que usamos habitualmente en
castellano ya que tiene sentido exclusivo, es decir, si afirmamos “p o q”, no pueden
ambas oraciones p y q ser verdaderas.
Será verdadera cuando sólo una de las proposiciones sea verdadera.
Complete, piense cuando será verdadero “o p o q”.
p q 𝑝 ∨ 𝑞
V V
V F
F V
F F
Obs: La disyunción exclusiva será verdadera solo cuando una de ellas es verdadera.
Ejemplos:
O paso el año nuevo en casa con la familia o me voy a carretear con mis amigos.
En lenguaje simbólico:
p: Paso el año nuevo en casa con la familia.
q: me voy a carretear con mis amigos.
𝑝 ∨ 𝑞
Negación de o p o q:
~ 𝑝∨𝑞
Es equivalente a decir ~ 𝑝 ↔ 𝑞
Veremos este conectivo en el 5. Bicondicional o equivalencia.
5. La Implicación:
La oración p ⟶ q se llama la implicación entre p y q. Intenta representar el conectivo
castellano; si…, entonces…, " Sin embargo, hay diferencias importantes entre ambos.
Este conectivo lo usamos en su sentido "material", esto es, la verdad o falsedad de
p ⟶ q depende exclusivamente de la verdad o falsedad de p y de q y de ninguna otra
consideración.
Podemos tener en lógica proposiciones validas, que en castellano no tendrán ningún
sentido.
Complete, piense cuando será verdadero si p entonces q, luego analice los problemas
siguientes y verifique que esté correcto
p q 𝑝 ⟶ 𝑞
V V
V F
F V
F F
Ejemplos:
Escriba en lenguaje simbólico la siguiente proposición compuesta, determinando las
proposiciones simples que la componen:
Si hoy doy la prueba de álgebra, entonces saldré a dar una vuelta.
p: Hoy doy la prueba de álgebra.
q: Saldré a dar una vuelta.
p → q : Si hoy doy la prueba de álgebra, entonces saldré a dar una vuelta.
Ejemplo 2:
Escriba en lenguaje simbólico la siguiente proposición compuesta, determinando las
proposiciones simples que la componen:
Si Raquel se casa hoy entonces Claudia llegará tarde al trabajo
p: Raquel se casa hoy
q: Claudia llegará tarde al trabajo
p → q : Si Raquel se casa hoy entonces Claudia llegará tarde al trabajo
Analice cuál es el valor de verdad de esta proposición en todos los casos al igual que el
ejemplo anterior.
Ejemplo 3:
Escriba en lenguaje simbólico la siguiente proposición compuesta, determinando las
proposiciones simples que la componen:
“Si 2 + 2 = 5, entonces el cielo es azul”
r: 2 + 2 = 5
s: el cielo es azul
r → s : Si 2 + 2 = 5, entonces el cielo es azul
Analice cuál es el valor de verdad de esta proposición en todos los casos al igual que el ejemplo
anterior.
Negación de “p implica q”:
~ 𝑝→𝑞 o 𝑝→𝑞
Es equivalente a decir 𝑝 ∧ ~𝑞, o 𝑝 ∧ 𝑞
Si 𝑝 → 𝑞 es falso, 𝑝 ∧ 𝑞 será verdadera.
Para terminar debemos decir que 𝑝 → 𝑞 es equivalente a la proposición ∼ 𝑞 →∼ 𝑝
En otras palabras si yo quiero probar que 𝑝 → 𝑞 es verdadera vasta ´probar que
∼ 𝑞 →∼ 𝑝 es verdadera.
Si quiero probar que 𝑝 → 𝑞 es falsa pruebo que su negación o sea 𝑝 ∧∼ 𝑞 es
verdadera.
Ejemplo:
𝑝 → 𝑞: si a Jorge le va bien en la prueba invitará a Juan a celebrar.
Esto será falso solo si a Jorge le fue bien y no invitó a Juan a celebrar (𝑝 ∧∼ 𝑞)
6. El Bicondicional o equivalencia:
La oración “p ⟷ q” se llama la equivalencia entre p y q. Representa al conectivo
castellano si y solamente si.
P es equivalente con q.
Complete la tabla siguiente
p q 𝑝 ↔ 𝑞
V V
V F
F V
F F
Obs: El valor de verdad de esto dependerá de si ambos tienen el mismo valor de
verdad o no.
𝑝 ↔ 𝑞 es equivalente a decir 𝑝 → 𝑞 ∧ 𝑞 → 𝑝
Ejemplos:
Negación de p equivalente a q:
~ 𝑝↔𝑞 o 𝑝↔𝑞
Es equivalente a decir 𝑝 ∧∼ 𝑞 ∧ 𝑞 ∧∼ 𝑝
Otro elemento importante en este lenguaje son los Paréntesis ( ), ya que estos nos
ayudan a dar el significado correcto a algunas proposiciones compuestas.
Ejercicios1.
1 Determine cuáles de las siguientes frases son proposiciones.
( Marque con un asterisco las que lo son.)
a) 2 ≤ 5. ______
b) Si a 3 le resto 16 me da 13. ______
c) Debo buscar el mínimo común múltiplo. ______
d) El número 1 es primo. ______
e) ¿Es primo el número 3? ______
f) Primos o compuestos. ______
g) Eres lo máximo. ______
h) Los números naturales se dividen en números
Primos, compuestos y el 1. ______
a) Si 2 + 2 = 5, entonces, 3 + 3 = 6.
b) Es falso que 1 + 1 = 3 ó 2 + 1 = 3.
c) ( 2 < 1 v 2 > 0 ) entonces 2 es impar.
d) Si 2 > 1, entonces, 2 es impar y 3 > 1.
Función proposicional.
Una función proposicional p es un enunciado en términos de uno o más parámetros
(x,y, etc.) que satisface lo siguiente: cada vez que el parámetro o los parámetros se remplazan
por valores específicos, p se transforma en una proposición.
Ejemplos:
Como se observa a continuación, r(x), q(x), p(x) son funciones proposicionales, que al
remplazar por valores específicos se obtienen proposiciones:
x−2
i) r(x) = “ > 2 ”.
x+4
−8 − 2 −10 5
Si se remplaza por r(-8)= = = > 2 es verdadera mientras que para
−8 + 4 −4 2
1 − 2 −1 1
r(1)= = = < 2 es falsa.
1+ 4 5 5
iii) p(x) = “x es un jugador de fútbol”. Notar que p(Marcelo Salas) es verdadera mientras que
p(Nicolás Massu) es falsa.
Cuantificadores
Consideremos una función proposicional p(x) donde x ∈U = {x1 , x2 ,...}. Al remplazar x
por un elemento xi obtendremos una proposición p(x) que podrá ser verdadera o falsa.
Ejemplos:
x−2 8−2 6
i)∀x ∈ ! / > 2 es falsa pues para x = 8 ∈ ! se tiene = <2
x+4 8 + 4 12
ii)∀x ∈ ! / x 2 + 9 > 2 es verdadera porque se tiene una inecuación cuadrática que se cumple
para todo número ° .
Ejemplos:
x−2 −5 − 2 −7
i)∃x ∈ ! / > 2 es verdadera pues para x = −5 ∈ ! se tiene = =7>2
x+4 −5 + 4 −1
ii)∃n ∈ ! / n ≤ 1∧ n 3 +1 ≥ 3n es falsa porque no existe ningún n que cumpla con ambas
condiciones. Contraejemplo: Para n = 1 ∈ ! no se cumple n3 + 1 ≥ 3n , ya que 13 + 1 < 3
Existencia y unicidad
(Se denota ∃! y significa “existe un único”)
La proposición ( ∃! x)p(x), que se lee “existe un único x tal que p(x)”, es verdadera
cuando hay exactamente un valor que hace verdadero p(x).
Ejemplos:
x−2
i)∃!x ∈ ! / > 2 es falsa porque no existe ningún número natural que cumpla con la
x+4
proposición.
x +5
ii)∃!x ∈ ! / = 8x es verdadera, ya que es una ecuación de primer grado con solución
4
única.
Negación de cuantificadores.
a) La negación de ∀x p(x): “Para todo x se satisface p(x)” es:
¬[∀x p(x)] ≡ “NO es cierto que todo x verifique p(x)”
≡ “Algún x satisface ¬p(x)”
≡ ∃x ¬p(x)
Ejemplos:
$ x−2 ' $ $ x−2 '' $ x−2 '
i)¬& ∀x ∈ ! / > 2 ) ≡ && ∃x ∈ ! / ¬& > 2 ))) ≡ & ∃x ∈ ! / ≤ 2)
% x+4 ( % % x+4 (( % x+4 (
( ) ( ( )) ( (
ii)¬ ∀x ∈ ! / x 2 + 9 > 2 ≡ ∃x ∈ ! / ¬ x 2 + 9 > 2 ≡ ∃x ∈ ! / x 2 + 9 ≤ 2 ))
b) La negación de ∃x p(x): “Existe x que satisface p(x)” es:
¬[∃x p(x)] ≡ “No es cierto que exista x, que verifique p(x)”
≡ “Ningún x satisface p(x)”
≡ “Todo x satisface ¬p(x)”
≡ ∀x ¬p(x)
Así: ¬[∃x p(x)] ≡ ∀x ¬p(x)
Ejemplos:
$ x−2 ' $ x−2 ' $ x−2 '
i)¬& ∃x ∈ ! / > 2 ) ≡ ∀x ∈ ! / ¬& > 2 ) ≡ ∀x ∈ ! / & ≤ 2)
% x+4 ( % x+4 ( % x+4 (
Contraejemplo.
Para demostrar que un enunciado ∀x, p( x) es falso, da lo mismo demostrar que ∃x, ¬p ( x) es
verdadero, esto es, que existe un elemento x0 tal que p( x0 ) es falso. El elemento x0 se dice un
contraejemplo del enunciado ∀x, p( x) .
Ejemplos:
i) Sea la proposición: ∀x, x ≠ 0 . El enunciado es falso porque el número 0 es un
contraejemplo, es decir, 0 = 0 no es verdadero.
1
ii) Sea la proposición: ∀x, x 2 > x . El enunciado es falso, ya que por ejemplo, es un
2
2
!1$ 1
contraejemplo, es decir, # & <
"2% 2
Guía de ejercicios
Funciones proposicionales y cuantificadores
1. Sea A = {1, 2,3, 4,5,6}el conjunto universo. Determine el valor de verdad de cada enunciado,
justificando con un contraejemplo, en los casos que sea falso.
a) ( ∀x ∈ A ) / ( x 2 + 3x ≤ 4 )
⎛ x 2 − 2 ⎞
b) ( ∃x ∈ A ) / ⎜⎜ ≤ 4 ⎟⎟
⎝ 4 − x ⎠
c) ( ∃! x ∈ A ) / ( ln( x) > 0, 7 ⇒ ( cos( x) − sin( x) ) < 0 )
d ) ( ∃x ∈ A ) / ( x ≠ 0 ∧ x > 3)
e) ( ∀x ∈ A ) / ( x > 1 ⇒ x = 4 )
f ) ( ∃! y ∈ A )( ∀x ∈ A )( x + y = 3)