Você está na página 1de 6

1

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

tabla de verdad como la siguiente: V

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

Ejemplo 1.5. Si p = Manana es Lunes, entonces p = Manana no es Lunes.


UP
UP

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

como llevar a cabo dichas combinaciones.


at
e

at
at

M
2. Proposiciones Compuestas
M
M

Definicion 2.1. La conjuncion de dos proposiciones p, q es la nueva proposicion p y q y


es denotada por p q. La disyuncion es la proposicion p o q y es denotada por p q. Las
tablas de verdad de estas operaciones son
p q pq p q pq
V V V V V V
UP

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

Definicion 2.3. La disyuncion exclusiva de dos proposiciones p, q es la nueva proposicion


O p o q (pero no ambas al mismo tiempo) y es denotada por p Y q. Su tabla de verdad esta
dada por
p q pYq
V V F

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

Definicion 2.6. Dada la proposicion condicional p q definimos tres proposiciones asociadas.

1
La proposicion conversa o recproca se define como q p.
1
1

La proposicion inversa es la proposicion p q.

e
e

La proposicion contrapositiva se define como q p. at


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

inversa es Si no termine la tarea entonces no voy a la playa y la contrapositiva sera Si no


voy a la playa entonces no termine la tarea.
Ejercicio 2.8. Dada la proposicion condicional p q construya las tablas de verdad de las
proposiciones conversa, inversa, y contrapositiva.
Observacion 2.9. Las proposiciones en esta seccion son llamadas compuestas porque son el
UP

resultado de una combinacion de proposiciones simples.


UP

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

Ejemplo 2.11. La proposicion p p es una tautologa de la siguiente tabla.


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

a No termino la tarea o voy a la playa.

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

Ejercicio 3.3. Demuestre cada una de las siguientes equivalencias

ppp (p q) r p (q r) pq qp
UP
ppp (p q) r p (q r) pq qp
UP

p (p) p(qr) (pq)(pr) (p q) p q

1
p q q p p(qr) (pq)(pr) (p q) p q
1
1

Las dos ultimas equivalencias se denominan Leyes de De Morgan.

e
e

Ejemplo 3.4. Son las siguientes proposiciones equivalentes? at


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

la segunda por (p q) r. Escribiendo la tabla de verdad verificamos la equivalencia


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

Si llueve el piso se moja. Cuando el piso se moja hay que limpiarlo.


Si llueve hay que limpiar el piso.
No es cierto que si esta lloviendo entonces no uso el paraguas.
Esta lloviendo y uso el paraguas.

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

a) Escriba la proposicion anterior en su forma logica formal.

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

El valor de las acciones cae, se declaran dividendos, los accionistas no se reuniran,


la junta de directores no llama a reunion y el presidente del directorio renuncia.

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

Si hoy es Lunes, entonces tengo clase de Mate 1.


at
e

at

Yo saco mi paraguas si llueve.


at

M
No puedo entrar a la piscina si estoy con gripe.
M
M

5. Verifique en cada caso si el primer enunciado es equivalente al segundo. Justifique su


respuesta en cada caso usando la logica de proposiciones.

a) Si llueve el piso se moja. Cuando el piso se moja hay que limpiarlo.


Si llueve hay que limpiar el piso.
b) No es cierto que si esta lloviendo entonces no uso el paraguas.
UP
UP

Esta lloviendo y uso el paraguas.

6. Demuestre cada una de las siguientes equivalencias o justifique porque no lo son.


1
1
1

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.

8. Demuestre que P Q es equivalente a afirmar que P Q es una tautologa.

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

c) Manana hago la tarea si me levanto temprano y no voy al gimnasio.

10. Escriba la negacion de cada proposicion sin negar proposiciones compuestas.

a) Si no duermo bien no voy a poder concentrarme en clase.


UP
b) Voy a la playa si y solo si termino la tarea.
UP

c) Si llueve mucho entonces no saco el carro.

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

b) Las empresas reducen personal o liquidan activos, siempre y cuando la economa


at

nacional entre en recesion.


at

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