Escolar Documentos
Profissional Documentos
Cultura Documentos
Manual de imagen
Logotipo institucional Universidad del Pacfico
e
e
at
e
at
at
M
M
Clase 1: Proposiciones y Equivalencias
M
Matematicas I 2014-0
1. Proposiciones Simples
UP
UP
Definicion 1.1. Una proposicion es un enunciado que puede ser verdadero o falso.
Ejemplos 1.2. Algunos ejemplos de proposiciones son El cielo es azul, Manana es Lunes,
1
1
el no es vegetariano. Las siguientes no son proposiciones: Que da es hoy?, Bravo!, No
1
escribas esto.
e
e
at
Definicion 1.3. Si p es una proposicion sus posibles valores se representan por medio de una
e
p
at
at
M
M
F
M
Definicion 1.4. La negacion u opuesto de una proposicion p es la proposicion con los valores
p p
opuestos y es denotada por p. Su tabla de verdad sera entonces: V F
F V
Observacion 1.6. Cual es el opuesto de Todos los das sale el sol? Un error comun es pensar
que el opuesto es Nunca sale el sol, cuando de hecho el opuesto es Algun da no sale el sol.
Esto lo estudiaremos en mayor profundidad cuando definamos cuantificadores.
1
1
Hasta ahora todas las proposiciones que hemos presentados son simples en el sentido que
1
e
no pueden ser divididas en una combinacion de otras proposiciones. A continuacion veremos
e
at
at
M
2. Proposiciones Compuestas
M
M
V F F V F V
UP
F V F F V V
F F F F F F
1
2013
c Todos los derechos reservados. Prohibida su reproduccion parcial o total.
1
1
e
e
1
at
e
at
at
M
M
1
1
e
e
at
e Ejemplo 2.2. Si p = Termino la tarea y q = Voy a la playa entonces la conjuncion es la
at
at
expresion Termino la tarea y voy a la playa y la disyuncion es la expresion Termino la tarea
M
o voy a la playa.
M
M
UP
V F V
UP
F V V
F F F
1
Definicion 2.4. Si p, q son proposiciones definimos la proposicion condicional como el enun-
1
ciado Si p entonces q y la denotamos como p q. En este caso p se denomina el antecedente
1
e
y q el consecuente. La proposicion bicondicional se define como p si y solo si q y se denota
e
por p q. Las tablas de verdad asociadas son
at
e
at
p q pq p q pq
at
M
V V V V V V
M
V F F V F F
M
F V V F V F
F F V F F V
Ejemplo 2.5. Si p = Termine la tarea y q = Voy a la playa entonces la condicional
sera p q = Si termine la tarea entonces voy a la playa. Los valores de la tabla de verdad
de la condicional son claros en este caso cuando p es verdadero. Cuando p es falso p q es
UP
siempre verdadera porque la condicional no especifica que debera pasar si p es verdadero.
UP
1
La proposicion conversa o recproca se define como q p.
1
1
e
e
at
at
Ejemplo 2.7. Vimos que la proposicion Si termine la tarea entonces voy a la playa es una
M
condicional. En este caso la recproca sera Si voy a la playa entonces termine la tarea, la
M
M
Definicion 2.10. Una proposicion compuesta es una tautologa cuando su tabla de verdad
tiene solo valores verdaderos sin importar el valor de verdad de sus proposiciones simples.
1
1
e
e
2
at
e
at
at
M
M
1
1
e
e
at
e p p p
at
at
V V F
M
F V V
M
M
Ejercicio 2.12. Muestre que la siguiente proposicion es una tautologa: Si hacer la tarea im-
plica ir a la playa e ir a la playa implica broncearse, entonces hacer la tarea implica broncearse.
3. Equivalencias
UP
UP
Definicion 3.1. Decimos que dos proposiciones compuestas P , Q son equivalentes si tienen la
misma tabla de verdad y en este caso escribimos P Q.
1
Ejemplo 3.2. La proposicion p q es equivalente a p q como podemos ver de la tabla.
1
Esto quiere decir que la proposicion Si termino la tarea entonces voy a la playa es equivalente
1
e
e
at
e
p q p q
at
at
V V F V
M
V F F F
M
F V V V
M
F F V V
ppp (p q) r p (q r) pq qp
UP
ppp (p q) r p (q r) pq qp
UP
1
p q q p p(qr) (pq)(pr) (p q) p q
1
1
e
e
at
at
Si una empresa tiene buenos empleados, entonces si dichos empleados trabajan duro la
M
M
empresa no quebrara.
M
Si una empresa tiene buenos empleados y dichos empleados trabajan duro entonces la
empresa no quebrara.
Sea p = Una empresa tiene buenos empleados, q = Los empleados trabajan duro, y r
= La empresa no quebrara. La primera proposicion se puede representar por p (q r) y
UP
1
1
1
e
e
3
at
e
at
at
M
M
1
1
e
e
at
e p q r p (q r) (p q) r
at
at
V V V V V V V
M
V V F F F V F
M
V F V V V F V
M
V F F V V F V
F V V V V F V
F V F V F F V
F F V V V F V
F F F V V F V
UP
UP
Otra formar de probar que que estas proposiciones son equivalentes es usando las equivalencias
mostradas en los ejercicios. En efecto,
p (q r) p (q r) p (q r)
1
1
(p q) r (p q) r (p q) r
1
e
e
implica que ambas proposiciones son equivalentes ya que las ultimas dos expresiones lo son.
at
e
at
at
M
M
M
UP
UP
1
1
1
e
e
at
e
at
at
M
M
M
UP
UP
1
1
1
e
e
4
at
e
at
at
M
M
1
1
e
e
at
e Ejercicios Adicionales
at
at
M
1. Escriba los siguientes enunciados en su forma logica formal.
M
M
UP
2. Considere la siguiente proposicion compuesta: Si el valor de las acciones de la compana
UP
aumenta o se declaran dividendos, entonces los accionistas se reuniran si y solo si dos
cosas ocurren: la junta de directores convoca a reunion y el presidente del directorio no
renuncia.
1
1
1
e
e
b) Determine el valor de verdad de la proposicion bajo las siguientes condiciones
at
e
at
El valor de las acciones aumenta, no se declaran dividendos, los accionistas se
at
M
reuniran, la junta de directores convoca a reunion, y el presidente del directorio
M
renuncia.
M
3. Si p = Hace frio y q = esta nublado escriba como una oracion los siguientes enuncia-
dos.
UP
p pq p q
UP
pq q p (q)
1
4. Escriba como una oracion la conversa, inversa, y contrapositiva de las siguientes condi-
1
cionales.
1
e
e
at
M
No puedo entrar a la piscina si estoy con gripe.
M
M
e
e
5
at
e
at
at
M
M
1
1
e
e
at
e a) ppp h) (p q) q p
at
at
b) ppp i ) (p q) q p q
M
M
c) (p q) r p (q r)
j ) (p q) p q
M
d) (p q) r p (q r)
k ) (p q) p q
e) p (p)
f) p (q r) (p q) (p r) l ) p Y q (p q) (p q)
g) p (q r) (p q) (p r) m) (p Y q) p Y q
UP
7. Demuestre que la proposicion condicional es equivalente a su contrapositiva. Tambien
UP
demuestre que la recproca es equivalente a la inversa.
1
1
9. Escriba las siguientes proposiciones sin usar condicionales y sin negar proposiciones com-
1
e
puestas.
at
e
at
a) Si hace fro me pongo la gorra.
at
M
b) Las empresas reducen personal o liquidan activos, siempre y cuando la economa
M
nacional entre en recesion.
M
11. Determine el converso y contrapositivo de cada condicional sin negar proposiciones com-
1
puestas.
1
1
e
a) Si hace fro me pongo la gorra.
e
at
e
M
c) Manana hago la tarea si me levanto temprano y no voy al gimnasio.
M
M
UP
UP
1
1
1
e
e
6
at
e
at
at
M
M