Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DMAE M001-M002
Nolfa Núñez F.
A. Marı́a Tapia T.
3. LÓGICA Y CONJUNTOS 3
3.1. Conceptos generales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3.2. Conectivos Lógicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3.3. Cuantificadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.4. Representación de Conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.4.1. Tipos de conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.5. Operatoria de Conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
1
Unidad 3
LÓGICA Y CONJUNTOS
Lógica matemática es una ciencia formal que estudia la estructura o formas del pensa-
miento humano (como proposiciones, conceptos y razonamientos) para establecer leyes y
principios que permiten obtener criterios de verdad. Como adjetivo, lógico o lógica significa
que algo sigue las reglas de la lógica y de la razón.(https://www.significados.com/logica/).
En la lógica matemática se distinguen los sı́mbolos fijos tales como 6<, <, ∈, etc.
Se distinguen además, las expresiones y las proposiciones.
Proposición
La proposición es un mensaje o aseveración a las que se les puede asignar uno y
sólo uno de los valores de verdad, que pueden ser: verdadero (V) o Falso (F), la
proposición no puede tener ambos valores de verdad a la vez. Ejemplos
• 15 + 5 = 21. (F)
3
3.1. CONCEPTOS GENERALES N.N.F-A.M.T
• 7 es un número primo.
• El dı́a tiene 24 horas.
• Punta Arenas es una ciudad del sur de Chile.
• 3+5=10
Observación
Las proposiciones se representan con letras minúsculas p, q, r, s, etc.
Ejemplos:
• p: 3 es factor de 9.
• r: Arica esta en el norte de Chile.
• q: Una gallina tiene 2 patas y un caballo tiene 4.
4
3.2. CONECTIVOS LÓGICOS N.N.F-A.M.T
p ∼p
V F
F V
Ejemplos:
• p:Un humano tiene 2 pies.
∼ p:Un humano no tiene 2 pies.
• Negar la proposición: El número 6 no es primo.
Conjunción lógica
La proposición p ∧ q se lee p y q y se denomina conjunción lógica. Tiene un valor
verdadeso sólo si las dos proposiciones que la componen son verdaderas.
En la tabla de verdad se tiene:
p q p∧q
V V V
V F F
F V F
F F F
5
3.2. CONECTIVOS LÓGICOS N.N.F-A.M.T
Ejemplos:
• p:La Sra. Berta tiene diabetes. q: La Sra. Berta tiene presión alta.
Interpretar p ∧ q.
Respuesta: La Sra. Berta tiene diabetes y presión alta.
√ 2
• Dadas las proposiciones p : 32 = 3 3 , q : 2−1 = −2. Encontrar el valor de
3
verdad de p ∧ q
Respuesta: p:V y q:F, luego p ∧ q:F
Disyunción lógica
La proposición p ∨ q se lee p o q y se denomina disyunción lógica. Tiene un valor
falso si las dos proposiciones que la componen tienen valor de verdad falso.
En la tabla de verdad se tiene:
p q p∨q
V V V
V F V
F V V
F F F
Ejemplos:
6
3.2. CONECTIVOS LÓGICOS N.N.F-A.M.T
Condicional lógica
p q p→q
V V V
V F F
F V V
F F V
Ejemplos:
−3
√ 1
• Dadas las proposiciones p : log 1 =−3 , q : 3 81− = 0. Encontrar el valor
27 3
de verdad para la proposición p → q.
Respuesta: p:V y q:V, luego p → q:V
7
3.2. CONECTIVOS LÓGICOS N.N.F-A.M.T
Bicondicional lógica
p q p↔q
V V V
V F F
F V F
F F V
Ejemplos:
Observaciones
8
3.2. CONECTIVOS LÓGICOS N.N.F-A.M.T
Otras definiciones
Tautologı́a
Es cuando la proposición compuesta siempre es verdadera (Todos los valores de la
última columna de la tabla de verdad son verdaderos).
Ejemplo: [(p → q) ∧ p] → q
p q p→q (p → q) ∧ p [(p → q) ∧ p] → q
V V V V V
V F F V V
F V V F V
F F V F V
Contradicción
Es cuando la proposición compuesta siempre es falsa (Todos los valores de la última
columna de la tabla de verdad son falsos).
Ejemplo: (p∨ ∼ p)
p ∼p (p∨ ∼ p)
V F F
F V F
9
3.2. CONECTIVOS LÓGICOS N.N.F-A.M.T
Contingencia
Es cuando la proposición compuesta puede ser verdadera o falsa, dependiendo de
los valores de las proposiciones simples que la compongan (Los valores de la última
columna dela tabla de verdad pueden ser verdaderos o falsos).
Ejemplo: ∼ p ∨ q
p q ∼p ∼p∨q
V V F V
V F F F
F V V V
F F V V
Equivalencia lógica
Una proposición es lógicamente equivalente a otra cuando cada una de las asigna-
ciones de valores de verdad de las proposiciones simples que las componen genera
en la última columna de la tabla el mismo valor de verdad. En otras palabras, dos
expresiones son lógicamente equivalentes si en la última columna sus valores de ver-
dad en todas las filas son coincidentes.
10
3.2. CONECTIVOS LÓGICOS N.N.F-A.M.T
Ejemplo:
Las proposición p → q es equivalente con la proposición ∼ p ∨ q y se denota por
(p → q) ⇔ (∼ p ∨ q) o bien (p → q) ≡ (∼ p ∨ q)
Las tablas de verdad correspondientes son:
p q p→q p q ∼p ∼p∨q
V V V V V F V
V F F ≡ V F F F
F V V F V V V
F F V F F V V
O bien
p q p→q p q ∼p ∼p∨q
V V V V V F V
V F F ⇔ V F F F
F V V F V V V
F F V F F V V
Ejercicios:
b) [∼ (p ∧ q)∨ ∼ (p ↔ p)]
11
3.2. CONECTIVOS LÓGICOS N.N.F-A.M.T
b) [∼ (p ∨ r) ∧ (r → q)] ∧ s
12
3.2. CONECTIVOS LÓGICOS N.N.F-A.M.T
Ejemplo
• Implicación directa
Respuesta:
p → q: Si en mi dieta elimino la sal, entonces tengo presión normal.
• Implicación contraria:
Respuesta:
∼ p →∼ q: Si en mi dieta no elimino la sal, no tengo presión normal.
• Implicación recı́proca:
Respuesta:
q → p: Si tengo presión normal, entonces en mi dieta elimino la sal.
13
3.3. CUANTIFICADORES N.N.F-A.M.T
• Implicación contraria:
• Implicación recı́proca:
3.3. Cuantificadores
Son sı́mbolos que al anteponerse a una proposición funcional dada sobre un conjunto,
le permiten a este la determinación de su valor de verdad.
1. Cuantificadores lógicos Los cuantificadores lógicos son sı́mbolos utilizados para in-
dicar cuántos elementos de un conjunto cumplen con cierta propiedad. Cuando uti-
lizamos funciones proposicionales podemos incorporar dos nuevos sı́mbolos, estos se
denominan cuantificador universal y cuantificador existencial.
Cuantificador Universal.
El sı́mbolo ∀ se lee para todo, si se antepone a una proposición funcional dada
sobre un conjunto. esta será verdadero si la propiedad enunciada es cierta para
todos los elementos que componen el conjunto.
Cuantificador Existencial.
El sı́mbolo ∃ se lee existe uno o más, si se antepone a una proposición funcional
esta será verdadera si la propiedad enunciada es cierta para al menos uno de
los elementos que componen el conjunto.
14
3.3. CUANTIFICADORES N.N.F-A.M.T
Ejemplo:
Determinar el valor de verdad de las siguientes proposiciones funcionales y justifique:
a) ∀x ∈ R, (x − 3)2 = x2 − 6x + 9 (V)
b) ∀x ∈ R, x ≤ 3 (F, sólo se cumple en ] − ∞, 3]
c) ∃x ∈ R, x2 + 3x + 4 = 0 (F, no tiene solución real)
d ) ∃x ∈ R, x = x + 1 (F, al despejar tiene el absurdo 0 = 1)
e) ∀x ∈ N, x − 1 > 0 (F, sólo se cumple en ]1, +∞[
f ) ∃x ∈ N, x − 1 > 0 (V)
Ejemplos:
Negar las siguientes expresiones:
15
3.3. CUANTIFICADORES N.N.F-A.M.T
3. ∀x ∈ R, x > 0 ∨ x ≤ 0
Respuesta:∃x ∈ R, x ≤ 0 ∧ x > 0
4. ∃x ∈ N, x ≤ 5 → x − 1 < 4
Respuesta:∀x ∈ N, x ≤ 5 ∧ x − 1 ≥ 4
EJERCICIOS
a) p ∧ q
b) ∼ (p ∧ q)
c) p ∨ q
d) p → q
e) ∼ (p → q)
f ) ∼ (p ∨ q)
g) Implicación directa
h) Implicación contraria
16
3.3. CUANTIFICADORES N.N.F-A.M.T
i ) Implicación recı́proca
j ) Implicación contra recı́proca
3. Use las tablas de verdad para clasificar las siguientes proposiciones como tautologı́a,
contradicción o contingencia.
a) [(p ∨ q) → q] → (∼ p ∨ q)
b) ∼ [(∼ p → q)∧ ∼ (p ∧ q)] ∧ q
c) ∼ (p ↔ q) ↔ [(∼ p ∧ q) ∨ (p∧ ∼ q)]
d ) [∼ (p ∨ q)∧ ∼ r] ∨ [(p∧ ∼ q) ∧ r]
a) [(p ∨ q)∧ ∼ p] ≡ (∼ p ∧ q)
b) [p → (q ∧ r)] ≡ [(p → q) ∧ (p → r)]
c) [∼ (p ∨ q) ∨ (∼ p ∧ q)] ≡ p
a) p ↔ r
b) ∼ [p ∧ (∼ r)]
a) [(∼ r ∨ q) ∧ q] ↔ [(∼ q ∨ r) ∧ s]
b) (p → r) → [(p ∨ q)∧ ∼ q]
17
3.3. CUANTIFICADORES N.N.F-A.M.T
8. Sean las proposiciones: p: la computación es fácil y q: los médicos deben saber compu-
tación. Traduzca a lenguaje verbal las proposiciones siguientes e indique ¿Cuál(es)
a su juicio representa(n) una expresión aceptable en el sentido cotidiano?
a) p ∧ q
b) ∼ (p ∨ q)
c) ∼ (p∨ ∼ q)
d) p → q
e) ∼ (p → q)
a) Negación
b) Contradicción
c) Recı́proca
d ) Contrarecı́proca
a) ∃x ∈ A/x + 3 = 10
b) ∀x ∈ A/x + 3 < 10
11. Indicar el valor de verdad y negar cada una d elas siguientes expresiones:
a) ∀x ∈ N, x ≥ 1
√
b) ∃x ∈ Z, x ∈ I
c) ∃x ∈ Z, 2x es par
d ) ∀x ∈ N, x + 2 < 10
e) ∀x ∈ Z, x ≥ 10
f ) ∃x ∈ N, x ≤ 10
g) ∀x ∈ N, x > 0 ∧ x es par
h) ∃x ∈ R, x es par ∨x impar
18
3.4. REPRESENTACIÓN DE CONJUNTOS N.N.F-A.M.T
Los conjuntos se denotan por letras mayúsculas, sus elementos por letras minúsculas
y se escriben entre corchetes.
A = {a, e, i, o, u}
Ejemplo:
1. Escribir por extensión los siguientes conjuntos.
a) A = {Números pares menores que 15}
b) B = {x ∈ Z, −2 ≤ x ≤ 5}
2. Escribe por comprensión los siguientes conjuntos.
a) C = {2, 3, 5, 7, 11, 13}
b) D = {a, b, c, d, e, f, g}
• A = {x ∈ N/ − 2 ≤ x < 5}
• B = {1, 2, 3, 4}
19
3.4. REPRESENTACIÓN DE CONJUNTOS N.N.F-A.M.T
Conjunto infinito:
Un conjunto será infinito cuando sus elementos sean imposibles de identificar en su
totalidad. Los números reales son un claro ejemplo de un conjunto infinito.
Ejemplo:
• C = {x ∈ R/ − 2 ≤ x < 5}
• D = [−2, −7]
Conjunto Universo:
Es el conjunto que contiene a todos los elementos y conjuntos en estudio. Se puede
definir de acuerdo con el contexto en que se está trabajando. Se denota por U .
Ejemplo:
Conjunto vacı́o:
Se trata de un conjunto que no posee elementos. Su sı́mbolo es {} o φ.
Ejemplo:
20
3.4. REPRESENTACIÓN DE CONJUNTOS N.N.F-A.M.T
Conjuntos iguales: Podrá decirse que dos o más conjuntos son iguales, cuando estén
compuestos por elementos idénticos.
Conjuntos disjuntos:
Son disjuntos aquellos conjuntos que no tienen elementos en común.
Ejemplo:
Ejemplos:
Dado el conjunto A = {1, 3, 5, 7, 8}, encontrar:
1. Un conjunto disjunto.
2. Un conjunto equivalente.
Subconjunto
Dado un conjunto no vacı́o A, se dice que B es un subconjunto o igual con A, si
todo elemento de B está en A.
Notación: B ⊆ A
Se tiene entonces: B ⊆ A ⇔ ∀x ∈ B, x ∈ A
21
3.4. REPRESENTACIÓN DE CONJUNTOS N.N.F-A.M.T
• Cardinalidad de A.
Respuesta: ]A = 3
• Conjunto potencia de A. Respuesta:P (A) = {φ, {1, 2, 3}, {1, 2}, {1, 3}, {2, 3}, {1}, {2}, {3}}
Observaciones
22
3.5. OPERATORIA DE CONJUNTOS N.N.F-A.M.T
Unión
Dados dos conjuntos A y B, se llama unión A ∪ B al conjunto todos los elementos que
están en A o en B
A ∪ B = {x ∈ U/x ∈ A ∨ x ∈ B}
Intersección
Dados dos conjuntos A y B, se llama intersección A ∩ B al conjunto todos los elementos
que están en A y B.
A ∩ B = {x ∈ U/x ∈ A ∧ x ∈ B}
23
3.5. OPERATORIA DE CONJUNTOS N.N.F-A.M.T
Diferencia de conjuntos
Dados dos conjuntos A y B, se llama diferencia
A − B al conjunto que contiene a todos los elementos de A que no están en B.
A − B = {x ∈ U ∈ /x ∈ A ∧ x 6∈ B}
Diferencia simétrica
Dados dos conjuntos A y B, se llama diferencia simétrica A∆B al conjunto todos los
elementos que están en A y no en B más todos los elementos que están en B y no están
en A.
A∆B = (A − B) ∪ (B − A)
Ejercicio:
a) A ∪ B
24
3.5. OPERATORIA DE CONJUNTOS N.N.F-A.M.T
b) B ∩ C
c) A − B
d ) A∆C
e) (B ∩ A) ∪ (C ∪ B)
25
3.5. OPERATORIA DE CONJUNTOS N.N.F-A.M.T
d ) ¿Cuántos de los encuestados tienen preferencia por una sola cadena de farma-
cias?
26
3.5. OPERATORIA DE CONJUNTOS N.N.F-A.M.T
EJERCICIOS
a) S = {x ∈ N/x es divisor de 32 }
b) T = {x ∈ N/x es múltiplo de 5}
c) U = {x ∈ Z/x tiene 2 cifras ∧x termina en 4 }
d ) W = { dı́gitos numéricos }
b) La intersección de A y B.
c) La unión de C y D.
d ) B − (A ∪ C).
e) (A ∩ B ∩ C)
27
3.5. OPERATORIA DE CONJUNTOS N.N.F-A.M.T
6. Un grupo de jóvenes fue entrevistado acerca de sus preferencias por ciertos medios
de transporte (bicicleta, motocicleta y automóvil). Los datos de la encuesta fueron
los siguientes:
Motocicleta solamente: 5
Motocicleta: 38
No gustan del automóvil: 9
Motocicleta y bicicleta, pero no automóvil:3
Motocicleta y automóvil pero no bicicleta: 20
28
3.5. OPERATORIA DE CONJUNTOS N.N.F-A.M.T
No gustan de la bicicleta: 72
Ninguna de las tres cosas: 1
No gustan de la motocicleta: 61
8. De una encuesta hecha a 135 personas para establecer preferencia de lectura de las
revistas A, B y C;se obtienen los siguientes resultados: Todos leen alguna de las 3
revistas; todos menos 40 leen A; 15 leen A y B pero no C, 6 leen B y C pero no A,
10 leen sólo C. El número de los que leen A y C es el doble del número de los que
leen las 3 revistas. El número de los que leen sólo B es el mismo que el total de los
que leen A y C. Hallar el número de los que leen sólo A.
9. En una clase de 260 estudiantes de último año, 125 estudian español, 95 estudian
quı́mica, 165 estudian matemáticas, 18 estudian español y quı́mica, 75 estudian
quı́mica y matemáticas, 20 estudian matemáticas y español y 15 estudian las tres
ramos. Haz un diagrama de Venn para ilustrar la información y luego encontrar
cuántos estudiantes estudian:
a) Solo español
b) Matemáticas y Quı́mica, pero no Español
c) Ninguno de estos ramos
29
3.5. OPERATORIA DE CONJUNTOS N.N.F-A.M.T
30
3.5. OPERATORIA DE CONJUNTOS N.N.F-A.M.T
Determinar:
14. Entrevistados 875 deportistas acerca de los Deportes que practican se tiene la si-
guiente información: 600 practican Fútbol (F) , 400 practican Básquetbol (B), 620
practican Natación (N) 195 practican Fútbol y Básquetbol, 190 practican Básquet-
bol y Natación y 400 practican Fútbol y Natación Además todos practican al menos
uno de los tres deportes y 150 practican sólo Básquetbol y Natación:
15. Se hizo una encuesta sobre los diversos espectáculos preferidos por los estudiantes y
se determinó que: 30 estudiantes prefieren el teatro y el cine, 90 prefieren el teatro,
100 el cine y 140 estudiantes prefieren precien diversiones distintas del teatro y el
cine.
16. Se encuesta a 150 familias consultando nivel educacional de sus hijos. Los resultados
indicaron que: 10 familias tienen hijos en básica (B), media (M) y universitaria (U),
16 familias tienen hijos en B y U, 30 en M y B, 22 en M y U. Se sabe además que
72 tienen hijos en M, 71 tienen hijos en básica, 38 tienen hijos en la U ¿Cuántas
familias tienen hijos solo en U?, ¿ Cuántas familias tienen hijos en dos de los niveles?,
¿Cuántas familias no tienen hijos en ninguno de los tres niveles?
17. Se desea otorgar beca a los alumnos que cumplan con a lo menos dos de las siguientes
condiciones: Tener notas sobre 6 (A), Integrar una familia con más de 8 personas(B),
Acreditar una entrada económica al hogar inferior a $300.000 pesos mensuales (C).
31
3.5. OPERATORIA DE CONJUNTOS N.N.F-A.M.T
Se sabe que: los alumnos en A son 33, en B son 40, en C son 60, Se sabe además que
entre A Y B hay 17 alumnos, entre B y C hay 16, entre A Y C hay 14 personas, 10
alumnos pertenecen a A, B, C, ¿Cuántas personas serán las becadas, si se encuesta
a 150 alumnos?
32