Apuntes

Manual de imagen
Logotipo institucional Universidad del Pacífico
Lógica proposicional y conjuntos

Nivelación en Matemáticas

2018-1

Apuntes

Lógica

Definición
Una proposición es un enunciado que puede ser verdadero o falso
pero no ambos a la vez.

Los siguientes enunciados son ejemplos de proposiciones:

1 Jose y Manuel son niños.
2 No es cierto que en invierno hace frı́o.
3 Terminé la tarea
 Apuntes

Proposiciones compuestas

1 La negación de una proposición p, es la nueva proposición “no

p ” y es denotada por ¬p.
2 La conjunción de dos proposiciones p, q es la nueva
proposición “p y q” y es denotada por p ∧ q.
3 La disyunción de dos proposiciones p, q es la nueva
proposición “p o q” y es denotada por p ∨ q.
4 La disyunción exclusiva de dos proposiciones p, q es la nueva
proposición “O p o q (pero no ambas al mismo tiempo)” y es
denotada por p Y q.
5 La proposición condicional de p y q se define como el
enunciado “Si p entonces q” y la denotamos como p → q.
6 La proposición bicondicional de p y q se define como el
enunciado “p si y solo si q” y la denotamos como p ↔ q.

Apuntes

Ejemplos

Determine el tipo de proposición compuesta:

1 O Nicole está en la UP o está en su casa.
2 Daniela reemplaza a Diana cuando Diana esta fuera de Lima.
3 Ariana tiene derecho al voto electoral si y solo si ella es mayor
de edad.
4 Malena gusta de nadar tanto como gusta de bailar.
5 Si hoy es lunes, no estudio.
6 Carlos está enfermo o Diana prepara el almuerzo.
7 Camila llegó temprano a la UP pero llegó tarde a la clase.
 Apuntes

Tablas de verdad

p q p∧q p∨q pYq p→q p↔q q→p ¬q → ¬p

V V
V F
F V
F F

Apuntes

Ejercicios

1 Si la proposición (p ∧ q) Y (p Y ¬q) es verdadera, determine el

valor de verdad de la proposición ¬q → p.

2 Sean p y q dos proposiciones, se define la proposición “p ∗ q”

mediante la siguiente tabla.
p q p∗q
V V F
V F F
F V F
F F V
Dé las tablas de verdad de las proposiciones
“(p ∗ q) → (q ∗ p)” y “(p → q) ∗ (q → p)”.
 Apuntes

Ejercicios

Tres amigos enuncian las siguientes proposiciones en una

conversación:

Aldo : O terminamos la tarea o vamos a la playa.

Bruno : No Aldo, mejor terminamos la tarea entonces vamos a la
playa.
Cesar : Calma chicos, terminamos la tarea si y solamente si vamos a
la playa.

Si se sabe que unicamente uno de ellos dice la verdad. Determine

si terminaron la tarea o fueron a la playa.

Apuntes

Tautologı́a

Definición
Una proposición se denomina tautológica si su tabla de verdad
tiene solo valores verdaderos, sin importar el valor de verdad de sus
proposiciones simples.

Ejemplo realice la tabla de verdad de (p ∧ q) → (p ∨ q) y concuya

si es o no una tautologı́a.
 Apuntes

Ejercicios

1 Con respecto al ejercicio anterior. Responda si ¿la proposición

“(¬p ∗ ¬q) ↔ ¬(p ∗ q)” es una tautologı́a?.

2 Muestre que las proposiciones siguientes son tautologı́as:

[(¬p ↔ q) ∧ p] ↔ [(¬q ↔ p) ∧ p]

((p ∧ q) ∨ p) → p

3 Si hacer la tarea implica ir a la playa e ir a la playa implica

broncearse, entonces hacer la tarea implica broncearse.

Apuntes

Equivalencias
Definición
Diremos que dos proposiciones compuestas P y Q son equivalentes
si tienen la misma tabla de verdad. La notación empleada para P
equivalente a Q es dada por P ≡ Q.

Ejercicio
Determine si las siguientes proposiciones son equivalentes:
1 p→q y ¬p ∨ q
2 p→q y q→p
3 ¬(p ∨ q) y ¬p ∧ ¬q
4 ¬(p ∧ q) y ¬p ∨ ¬q
5 ¬(p → q) y p ∧ ¬q
6 ¬(p ↔ q) y pYq
 Apuntes

Ejercicio

Indique si las siguientes proposiciones son equivalentes

1 Si una empresa tiene buenos empleados, entonces si dichos

empleados trabajan duro la empresa no quebrará.

2 Si una empresa tiene buenos empleados y dichos empleados

trabajan duro entonces la empresa no quebrará.

Apuntes

Ejercicio

A continuación se tienen tres proposiciones

P1 : Si aprobé el examen exoneratorio o apruebo el curso de nive
en el ciclo 2017 − 2, entonces el próximo ciclo me matriculo
en matemática I.
P2 : Si el próximo ciclo no me matriculo en mate I, entonces no
aprobé el examen exoneratorio y no apruebo el curso de nive
en el ciclo 2017 − 2.
P3 : No aprobé el examen exoneratorio o apruebo el curso de nive
en el ciclo 2017 − 2, o el próximo ciclo me matriculo en
matemática I.
Simbolice las tres proposiciones estableciendo primero un
diccionario. Analice si las proposiciones P1 y P2 son equivalentes o
no.Justifique.
 Apuntes

Conjuntos

Los conjuntos se pueden escribir por extensión o comprensión.

Un conjunto se escribe por extensión separando los elementos
por comas y encerrándolas entre llaves.

Para escribir un conjunto por comprensión se necesita elegir

un conjunto universal U y una propiedad p. Luego se escribe
de la siguiente forma

{x ∈ U : p(x)}

y se lee: el conjunto de todos los x en U tal que cumplen la

propiedad p.

Apuntes

Ejercicios

1 Determine los siguientes conjuntos por extensión:

A = {x ∈ N : 2x ≤ 9}

B = {x ∈ Z : x 2 ≤ 5}
n x o
C = 2x ∈ Z : 1 < < 3
2
D = {x ∈ N : 2x + 1 ≤ 3x + 2 ≤ 7 − x}

2 ¿Cuáles de los siguientes conjuntos es vacı́o?

a) A = {x ∈ Z : x 2 = 9 ∧ 2x = 4}

b) B = {x ∈ N : x + 8 = 8 ∨ x + 1 = 2}
 Apuntes

Cuantificadores

El cuantificador universal se define como la expresión “Para

todo...”y se denota por ∀. En términos de proposiciones
tenemos

∀ x ∈ C , [ p(x) ] ≡ p(x) para todo x en C .

El cuantificador existencial se define como la expresión

“Existe...”y se denota por ∃. En términos de proposiciones
tenemos

∃ x ∈ C , [ p(x) ] ≡ p(x) para algún x en C .

Apuntes

Ejercicios

Traduzca al lenguaje simbólico de lógica formal las siguientes

proposiciones:
1 En el banco de la esquina, alguien hizo sonar la alarma y
todos salieron corriendo.

2 En este colegio, si es feriado, entonces todos los estudiantes

están fuera del colegio.
 Apuntes

Ejercicios

Sea U = {1, 2, 3, 4, 5}. Indique el valor de verdad de las siguientes

proposiciones:

1 ∃x ∈ U, [ x + 3 < 7 ]

2 ∀x ∈ U, ∀y ∈ U, [ x + y ≤ 7 ]

3 ∃x ∈ U, ∀y ∈ U, [ x + y ≤ 10 ]

4 ∃x ∈ U, ∃y ∈ U, [ xy > x + y ]

5 ∀x ∈ U, ∃y ∈ U, [ x + 2y > x 2 ]

Apuntes

Negación de cuantificadores

Para todo conjunto C y propiedad p tenemos

¬(∀x ∈ C , [p(x)]) ≡ ∃x ∈ C , [¬p(x)],

¬(∃x ∈ C , [p(x)]) ≡ ∀x ∈ C , [¬p(x)].
 Apuntes

Ejercicio

Consideremos la siguiente proposición:

“No es cierto que, si algunos polı́ticos mienten entonces todos los

polı́ticos no son responsables.”

Queremos encontrar una proposición equivalente que no está en la

forma de una negación para entenderla mejor.

Apuntes

Ejercicio

Indique la negación de la siguiente proposición:

∀ε >, ∃δ > 0, [ |x − x0 | < δ → |f (x) − f (x0 )| < ε ]

 Apuntes

Ejercicio

Si U es el conjunto universal de estudiantes del Perú, p(x) la

propiedad “el estudiante x es emprendedor” y q(x) la propiedad
“el estudiante x es de la U.P.”.
Determine la negación de la proposición

∀x ∈ U [p(x) → q(x)]

en lógica formal, sin usar condicionales, y enuncie su traducción al

lenguaje coloquial.

Apuntes

Ejercicio (PC1 2017-II)

Sea U el conjunto de choferes del Perú.
”p(x) : x conduce con mas de 0.5 gr/litro de alcohol en la
sangre”
”q(x) : x es castigado con pena privativa de libertad”
r(x) : x paga multa”
1 Escriba en lógica formal, la siguiente proposición:
”Todo chofer del Perú que conduce con más de 0.5 gr/litro de
alcohol en la sangre es castigado con pena privativa de
libertad”
2 Traduzca la siguiente proposición al lenguaje coloquial

∃x ∈ U, [p(x) ∧ (¬q(x) ∧ ¬r (x))]

Además, escriba su traducción en lógica formal y traduzca
dicha negación al lenguaje coloquial.
 Apuntes

Ejercicio

Simbolice la proposición:
“ Si existen funciones reales que no son continuas entonces,
existen funciones reales que no son derivables”
Indicando el conjunto universal y la (o las) propiedad(es), e indique
su negación con su respectiva traducción al lenguaje coloquial.

Apuntes

Inclusión e igualdad de conjuntos

Dados A y B conjuntos de elementos del conjunto universal U.
Diremos que A está incluı́do en B si todo elemento de A es un
elemento de B. Es decir

∀x ∈ U [ x ∈ A → x ∈ B ].

En este caso escribimos A ⊂ B, cuya lectura es “A es un

subconjunto de B”.

Diremos que A y B son iguales si poseen los mismos

elementos, esto es A ⊂ B y B ⊂ A. Esto es equivalente a

∀x ∈ U [ x ∈ A ↔ x ∈ B ].

En este caso escribiremos A = B.

 Apuntes

Operaciones con conjuntos

Sea U un conjunto universal y A, B subconjuntos de U.

El complemento de A en U, es el conjunto
Ac = {x ∈ U : x ∈
/ A}.

La diferencia de A y B, es el conjunto
A − B = {x ∈ U : (x ∈ A) ∧ (x ∈ / B)}.

La unión de A y B, se define como

A ∪ B = {x ∈ U : (x ∈ A) ∨ (x ∈ B)}.

La intersección de A y B, es el conjunto
A ∩ B = {x ∈ U : (x ∈ A) ∧ (x ∈ B)}.

Decimos que los conjuntos A y B son disjuntos cuando A ∩ B = ∅.

Apuntes

Ejercicios

Sean A, B y C subconjuntos de U, demostrar lo siguiente:

1 Si A ⊂ B entonces B c ⊂ Ac .

2 Si A − B = ∅ entonces A ⊂ B.

3 Si A ⊂ B y B ⊂ C entonces C − B ⊂ C − A.
 Apuntes

Ejercicios

1 Dado el conjunto universal U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10},

definimos

A = {x ∈ U : x es par } y B = {3, 6, 9}

Determine por extensión los siguientes conjuntos:

1 A∪B 2 Bc 3 A−B 4 Bc ∩ A

2 Determine A ∩ (B ∩ C ) donde
A = {x ∈ N : 3 ≤ x ≤ 9}
B = {x ∈ Z : 5 < 2x ≤ 99}
C = {x ∈ Z : − 2 ≤ x < 7}

Apuntes

El conjunto Q

El conjunto de los números racionales, es denotado por Q, es

 
p
Q= x ∈R: x = donde p ∈ Z y q ∈ Z − {0}
q

La suma y el producto de dos racionales p1 /q1 y p2 /q2 resulta ser

p1 p2 p1 q2 + p2 q1 p1 p2 p1 p2
+ = y = .
q1 q2 q1 q2 q1 q2 q1 q2
 Apuntes

Ejercicios

Efectúe las siguientes operaciones:

2 3 5 a b
+ − −
1
5 5 3 4
b c
2 4 a+b c −a
+ −
3 9 b c
1 1 1 2a 5c
2 + − +
a b c 3b 2b
5
a a−c a 3c
− +
3
b b 5b 4b
a+b c −a
+
b b

Apuntes

Ejercicio 1

Sea U = {x ∈ N : 2−x > 1

32 }. Justifique por qué las siguientes
proposiciones son falsas:
1 ∀x ∈ U, [ x 2 ≤ 8 ]
2 ∀x ∈ U, ∃y ∈ U, [ x y ∈ U → (y + 2)2x ∈ U ]
3 ∀x, y ∈ U, [ x + y ≤ 5 ]
 Apuntes

Ejercicio 2

En una isla hay dos tipos de personas, la de los veraces (que

siempre dicen la verdad) y la de los mentirosos (que siempre
mienten). Un turista se encuentra con tres personas (A, B y C) de
dicha isla y cada una le dice una frase.
A dice “B y C son veraces si y solo si C es veraz”
B dice “Si A y C son veraces, entonces B y C son veraces y A
es mentiroso”
C dice “B es mentiroso si y solo si A y B son veraces”
Use tablas de verdad para determinar quienes son veraces y
quienes mentirosos.

Apuntes

Ejercicio 3

Considere U = Z y las siguientes propiedades:

p(x): x es no negativo. r (x): x es impar.

q(x): x es par. s(x): x es primo.

Simbolice las siguientes proposiciones:

Todo número entero es par o impar.
No todos los enteros son pares.
No todos los números primos son impares.
Todos los números primos son no negativos.
Si un entero no es impar, entonces es par.