Professional Documents
Culture Documents
SESIÓN 4:
LÓGICA CUANTIFICACIONAL
TEORÍA DE CONJUNTOS
Temática
- Cuantificadores Lógicos
- Teoría de Conjuntos
- Operaciones con Conjuntos
- Aplicaciones
A. Cuantificadores Lógicos
Se ha estudiado que un enunciado abierto es una expresión que contiene una o más variables, y que
no tiene la propiedad de ser verdadera o falsa. Si se utilizará un “cuantificador” con una proposición
abierta, se podría determinar el valor de verdad de la proposición resultante.
CUANTIFICADOR UNIVERSAL
Ejemplos.
CUANTIFICADOR EXISTENCIAL
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
Ejemplos.
Ejemplos.
"∃! 𝑥 ∈ ℕ, 𝑥 2 − 1 = 0" es una proposición verdadera, porque a pesar que dos valores
cumplen la proposición x=1 y x= -1, sólo x=1∈ ℕ.
"∃! 𝑥 ∈ ℤ 1 < 𝑥 2 + 1 < 5 " es una proposición falsa. Porque cumple para x=1,-1.
𝑆𝑒𝑎 𝐴 = {1,2,3,5} 𝑦 𝑞(𝑥): 𝑥 𝑒𝑠 𝑢𝑛 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 2, se tiene "∃! 𝑥 ∈ 𝐴, 𝑞(𝑥)" es una
proposición verdadera, porque sólo cumple para x=2.
Observación. Hay que tener cuidado con expresiones del tipo (∀x) (∃y) y (∃y) (∀x) las cuales no
tienen el mismo significado. Por ejemplo si H representa los seres humanos, podríamos decir:
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
NEGACIÓN DE CUANTIFICADORES
La negación del cuantificador universal respecto a una proposición equivale a una afirmación
de un cuantificador existencial sobre la negación de la proposición. Es decir la negación de la
proposición “Para todo x que pertenece a A tal que la proposición P(x) es verdadera” es
equivalente “Existe algún x que pertenece a A tal que la proposición P(x) es falsa”.
Simbólicamente:
EJERCICIOS DE REFORZAMIENTO
a) p (x): x ≤9
b) q (x): x > 9
c) r (x): x < 7
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
B. Teoría de Conjuntos
4.1. Definición (Conjunto). Un conjunto es una colección bien definida de objetos. A cada uno de
estos objetos le denominamos elemento del conjunto. Un conjunto se denota por una letra
mayúscula, sus elementos se encierran entre llaves y se separan por comas cuando el conjunto esta
expresado por extensión.
A. DETERMINACIÓN DE CONJUNTOS
1. Por extensión.
Un conjunto está determinado por extensión si se listan todos los elementos del conjunto. Esta
lista de elementos la escribimos entre llaves.
Ejemplos:
𝐴 = {2, 4, 6}
𝐵 = {−2, 3}
𝐶 = {𝑙𝑢𝑛𝑒𝑠, 𝑚𝑎𝑟𝑡𝑒𝑠, … , 𝑠á𝑏𝑎𝑑𝑜, 𝑑𝑜𝑚𝑖𝑛𝑔𝑜. }
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
2. Por comprensión
Se determina un conjunto por comprensión, cuando se define el conjunto mediante una propiedad
que cumplen todo los elementos del conjunto.
Ejemplos:
𝐴 = {𝑥/𝑥 𝑒𝑠 𝑢𝑛 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑎𝑟, 𝑥 < 7}
𝐵 = {𝑥/𝑥² − 𝑥 − 6 = 0}
𝐶 = {𝑥/𝑥 𝑒𝑠 𝑢𝑛 𝑑í𝑎 𝑑𝑒 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎}
𝐷 = {𝑥/ 𝑥 𝑒𝑠 𝑢𝑛 𝑠𝑖𝑛ó𝑛𝑖𝑚𝑜 𝑑𝑒 𝑙𝑎 𝑝𝑎𝑙𝑎𝑏𝑟𝑎 𝑎𝑏𝑜𝑔𝑎𝑟}
𝐸 = {𝑥/𝑥 𝑒𝑠 𝑐𝑎𝑟𝑟𝑒𝑟𝑎 𝑝𝑟𝑜𝑓𝑒𝑠𝑖𝑜𝑛𝑎𝑙 𝑑𝑒 𝑙𝑎 𝑈𝑛𝑖𝑣𝑒𝑟𝑠𝑖𝑑𝑎𝑑 𝐶é𝑠𝑎𝑟 𝑉𝑎𝑙𝑙𝑒𝑗𝑜 }
1. Relación de pertenencia
Cuando un elemento se encuentra en un conjunto se dice que este elemento pertenece al conjunto y
se denota por ∈. Si el elemento no pertenece al conjunto, se denota por ∉.
Ejemplo 1:
A = {a; b; c} a A: “a pertenece al conjunto A”
𝑚 𝐴 : “m no pertenece a A”
Ejemplo 2:
a) 1 ∈A f) 1∈A ∨ 1∈B
b) 5 ∈A g) 4∈A ∧ 4∈U
c) 9 ∈B h) 3∈A → 8∈U
2. Relación de inclusión.
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
Subconjunto.
Un conjunto A es subconjunto de B si y sólo si cada elemento de A también es elemento de B.
se denota por:
A B se lee: “A esta incluido en B”
𝐴 ⊂ 𝐵 ↔ [𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵]
𝐴 ⊄ 𝐵 ↔ [𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵]
Veamos gráficamente: B
A B
A
(Conjunto) (Conjunto)
Tener en cuenta que la inclusión es una relación exclusiva de conjuntos. Además el conjunto vacío
es subconjunto de todo conjunto A.
Ejemplos:
A B: “A está incluido en B”
P Q: “P no está incluido en Q”
Propiedades:
i) A A
ii) Sí: A B y B C A C
iii) A
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
Son gráficos que nos ayudan a ilustrar algunas ideas. En el caso de la teoría de conjuntos se usan
diagramas de Ven-Euler. Se usan generalmente círculos para graficar los conjuntos y un rectángulo
para el conjunto universal.
A
Ej.: Si A = {2, 4, 7,9} 2 4
7 9
Es un diagrama de Venn-Euler
Ejemplo:
C. CONJUNTOS ESPECIALES
Es aquel conjunto formado por todos los elementos con los cuales estamos trabajando en un
problema particular. Se denota por U. Es muy importante dejar claro cuál es el conjunto universal,
ya que eso determinará nuestro marco de referencia.
Ejemplo: Dados los conjuntos A = {2, 6, 10, 12} y B = {x+3/ x es impar 0 < x < 10}
2. Conjunto Vacío
Ejemplo: 𝐷 = {𝑥/𝑥 𝑁 𝛬 𝑥 + 5 = 0} D = Ø = {}
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
𝐵 = { 𝑥 /𝑥 3 = 8 𝑦 𝑥 𝑒𝑠 𝑖𝑚𝑝𝑎𝑟}
3. Conjuntos Disjuntos
son dos conjuntos distintos, ya que el conjunto A se refiere a las ramas del Derecho y B se refiere a
las ramas de la Psicología, las cuales no tienen elementos en común.
4. Conjuntos Iguales
Decimos que dos conjuntos son iguales si tienen los mismos elementos, se denota A = B.
Ejemplo:
Sea A={1,2,3,4} y B={3,1,4,2}, entonces A=B, es decir {1,2,3,4}={3,1,4,2}, pues cada uno de los
elementos de A pertenecen a B y cada uno de los elementos de B pertenecen a A. Obsérvese, por
tanto, que un conjunto no cambia al reordenar sus elementos.
5. Conjunto Unitario.
Ejemplo
6. Conjunto Potencia.
El conjunto potencia de un conjunto A, es el conjunto formado por todos los subconjuntos de A. Se
denota por P(A) y el número de elementos del conjunto potencia está dado por P(A) = 2n, donde n
es el número de elementos de A.
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
Entonces
𝑷(𝑨) = {{𝒂}; {𝒃}; {𝒄}; {𝒂; 𝒃}; {𝒂; 𝒄}; {𝒃; 𝒄}; {𝒂; 𝒃; 𝒄}; ∅}
6. Conjunto Finito
Ejemplos:
𝑀 = {𝐿𝑜𝑠 𝑎𝑙𝑢𝑚𝑛𝑜𝑠 𝑒𝑛 𝑙𝑎 𝑈𝑛𝑖𝑣𝑒𝑟𝑠𝑖𝑑𝑎𝑑 𝐶é𝑠𝑎𝑟 𝑉𝑎𝑙𝑙𝑒𝑗𝑜 − 𝐹𝑖𝑙𝑖𝑎𝑙 𝐶ℎ𝑖𝑐𝑙𝑎𝑦𝑜}
7. Conjunto Infinito
Es un conjunto cuya cantidad de elementos es ilimitada. Por ejemplo el conjunto de números reales.
Ejemplos:
𝑆 = {𝑥 ⁄𝑥 ∈ 𝑄⋀ 2 < 𝑥 < 5}
D. CONJUNTOS NUMÉRICOS
Los conjuntos numéricos que estudiaremos son: los números naturales, los números enteros, los
números racionales, los números irracionales y los números reales.
ℕ = {𝟎, 𝟏, 𝟐, 𝟑, , …. . }
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
Los números naturales fueron el primer sistema de números que se formó y se les usaba
primordialmente antes para contar.
Los números naturales son cerrados respecto de las operaciones de adición y multiplicación sin
embargo, la diferencia y el cociente de dos números naturales no es necesariamente un número
natural. Los números primos son los naturales 𝑝, excluido el 1, que solo son divisibles por 1 y por 𝑝
mismo.
ℤ = {… , −2, −1, 0, 1, 2, … }
Una propiedad importante de los enteros es que son “cerrados” respecto de las operaciones de
adición, multiplicación y sustracción; es decir, que la suma, producto y diferencia de dos enteros es a
su vez un entero. Nótese que el cociente de dos enteros, por ejemplo, 3 y 7, no es necesariamente un
entero; así que los enteros no son cerrados respecto de la operación división.
Se denota los racionales por ℚ, y se pueden expresar como razón de dos enteros.
𝑝
𝑄 = {𝑥 ⁄𝑥 = ⁄𝑞 𝑑𝑜𝑛𝑑𝑒 𝑝 ∈ ℤ, 𝑞 ∈ ℤ , 𝑞 ≠ 0 }
5
Obsérvese que todo entero es un número racional, ya que, por ejemplo, 5 ; por tanto, ℤ es un
1
subconjunto de 𝐐.
Los números racionales son cerrados no solo respecto de las operaciones de adición, multiplicación
y sustracción, sino también respecto de la división (excepto por 0). Es decir, que suma, producto,
diferencia y cociente (excepto por 0) de dos números racionales es un número racional nuevamente.
Se denota los números irracionales por 𝑰. Los números irracionales son los reales que no son
racionales, esto es, el conjunto de los números irracionales es el complemento del conjunto de los
números racionales 𝐐 en los números reales. No se pueden expresar en forma de fracción.
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
El conjunto de los números reales es la unión de los números racionales y los números irracionales.
ℝ=ℚ ⊔𝐼
ℕ⊂ℤ⊂𝑸⊂ℝ
1. Unión o Reunión (U): Dados 2 conjuntos A y B, se llama unión al conjunto formado por los
elementos que pertenecen a A o a B o a ambos a la vez.
Gráficamente:
A B B A
C C
A U B B U C A U C
Propiedades:
1) A U B = B U A (conmutativa)
2) A U A = A (Idempotente)
3) A U Ø = A
4) A U U = U; U: universo
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
2. Intersección (∩): Dados los conjuntos A y B, se llama intersección al conjunto formado por los
elementos que pertenecen a A y B a la vez; es decir es el conjunto formado por los elementos
comunes a A y B
Notación: A ∩B = {x/x A x B} .
Gráficamente
A B A
B C
C
U U
A B B C A
U
C
Propiedades:
i) A ∩ B = B ∩ A
ii) A ∩ A = A
iii) A ∩Ø = Ø
iv) A ∩ U = A; U: universo
A ∩B = {2, 6} A ∩ C = {} y B ∩ C = {4, 7, 8}
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
Gráficamente:
A B A
B C
C
-
A B B
-
C A
-
C
Propiedades:
i) A - A = Ø
ii) A - Ø = A
iii) Ø - A = Ø
iv) A - B≠ B - A ; A≠ B
A - B = {1, 3} B – A= {4, 7, 8}
A ∆ B = (A U B)-(A ∩ B)
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
5. Complemento de un conjunto (C(A), A‘): Dado un conjunto A que está incluido en el universo
U, se denomina complemento del conjunto A, a todos los elementos que estén fuera de A, pero
dentro del universo.
Notación: A‘ = {x/x U x A} .
Gráficamente: U
A
Propiedades:
i) (A‘) ‘= A
ii) Ø‘= U
iii) U‘= Ø
iv) A U A‘= U
v) A ∩ A‘= Ø
Ejemplo: Sean:
U = {1, 2, 3,..., 7, 8}
EJERCICIOS RESUELTOS
1. Expresar por extensión los siguientes conjuntos:
a) 𝐴 = {𝑥 / 𝑥 = 𝑛2 , 𝑛𝜖𝑁; 2 ≤ 𝑛 < 7}
Solución
Los valores para n = {2; 3; 4; 5; 6}
Luego, el conjunto A = {4; 9; 16; 25; 36}
b) 𝐵 = {𝑥 2 − 1 /𝑥 ∈ 𝑍; −3 ≤ 𝑥 < 3}
Solución
Los valores para x= {-3; -2; -1; 0; 1; 2}
Luego, el conjunto B = {-1; 0; 3; 8}
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
1 7
b) 𝐵 = {−1, 2 , 2, 2 , 5 … }
Solución
3𝑛 + 1
𝐵 = {𝑥𝜖 ℤ/𝑥 = , 𝑛𝜖ℤ; −1 ≤ 𝑛}
2
A = {7; 8; 2; 3}
B = {2; 3; 9}
U = {2; 3; 4; 7; 8; 9}
Calcular:
I) A ∪ B II) 𝐴 ∩ 𝐵 III) 𝐴 − 𝐵
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
IV) 𝐵 – 𝐴 V) 𝐴 𝐵 VI) 𝐴´
VII) 𝐵′ VIII) (𝐴 𝐵)′
Solución
I. A ∪ B = {2, 3, 7, 8, 9}
II. A ∩ B = {2, 3}
III. A – B = {7, 8}
IV. B – A = {9}
V. A B = {7, 8, 9}
VI. A' = {4, 9}
VII. B' = {4, 7, 8}
VIII. (A B)´= {2, 3, 4}
Solución
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
Se completa el esquema con los estudiantes que practican los tres deportes:
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
Los que practican dos deportes, pero no otro, queda expresado en el siguiente esquema:
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
EJERCICIOS DE REFORZAMIENTO
1. Expresar por extensión los siguientes conjuntos
3−𝑛
b) 𝐵 = {𝑥/𝑥 = , 𝑛𝜖𝑍; 0 ≤ 𝑛 ≤ 5}
𝑛−3
𝑛
e) 𝐸 = {𝑥/𝑥 = , 𝑛𝜖𝑍; −3 ≤ 𝑛 < 4}
𝑛−3
2. Dado el conjunto: A = {5, {5}, 7, {5, 1}} Indicar verdadero (V) o falso (F) según
corresponda.
{5} A
{5, 7} A
{5, 1} A
{7} A
a) 𝐴 = {−1, 1, 2} 1 7
b) 𝐵 = {−1, 2 , 2, 2 , 5, … }
PENSAMIENTO LÓGICO
UNIVERSIDAD CÉSAR VALLEJO
OFICINA DE FORMACIÓN GENERAL
C = {1, 2, 5, 8}
8. Sí: M = {x/x Z, -6 < x < -1}, N = {-x/x Z, 2 < x < 8}, Q = {x/x Z, x < 10}
Hallar (M ∩ Q) – (N ∩ Q)
Hallar:
a) 𝐴 ∪ 𝐵 b) 𝐴 ∩ 𝐵 c) 𝐴 − 𝐵 d) 𝐵 − 𝐴
10. Ricardo comió huevos o frutas en el desayuno todas las mañanas en el mes de diciembre. Si 7
mañanas comió huevos y 27 mañanas comió fruta. ¿Cuántas mañanas comió ambas cosas?
11. Se le hizo una encuesta a 100 egresados de la escuela de Ingeniería Civil de la universidad Cesar
Vallejo sobre estudios de maestría. 51 están interesados en ingeniería industrial , 47 es ingeniería
hidráulica, 27 no prefieren ni ingeniería industrial ni hidráulica. Hallar el número de estudiantes
interesados tanto en realizar maestrías de ingeniería industrial como ingeniera hidráulica.
12. Se está discutiendo sobre los materiales para la construcción de un puente. Se necesita combinar
aluminio, acero u otro material al hormigón para dicha construcción pero aún no se decide. Por
lo cual se determinó realizar una encuesta. De 72 encuestados se supo que 45 prefieren el
aluminio y 36 prefieren el acero. los que prefieren el acero y aluminio son el doble de os que no
prefieron ninguna de las dos. ¿Cuántos prefieron un solo material (acero o aluminio)?
13. De 100 personas que leen por lo menos 2 ó 3 diarios, notamos que 55 leen el comercio y expreso,
35 leen expreso y extra y 60 leen el comercio y extra. ¿Cuántas personas leen los 3 diarios?
14. De 120 amigos que tengo 92 juegan ajedrez y 32 juegan Nintendo. ¿Cuántos juegan ambas cosas
a la vez? Si cada alguno de estos juega por lo menos alguno de estos.
15. Una agencia de Turismo convocó a un concurso para administradores con conocimientos de
algún idioma extranjero. De los que se presentaron, 25 saben inglés, 21 francés y 17 alemán.
Además 17 saben inglés y francés; 14 inglés y alemán; 11 francés y alemán y 9 inglés, francés y
alemán. ¿Cuántas personas se presentaron al concurso?
PENSAMIENTO LÓGICO