Universidad del Bio Bio, Facultad de Ciencias Básicas, Ing.

Civil en Informática
Primer semestre del 2011

Curso: Álgebra I

Profesora: Edith Vera

Guı́a 3: Lógica Cuantificacional y Teorı́a de Conjuntos

Más sobre cuantificadores

1. Negar las siguientes proposiciones:

a) ∀ x ∈ Z, x + 1 > x c) ∃ x ∈ Z / x2 = x
b) ∃ x ∈ Z / x2 + 1 = 0 d ) ∀ x ∈ Z, x2 − 1 > 0

2. Hallar el valor de las proposiciones:

a) ∃ x ∈ Z / 3 ≤ x2 ≤ 10 c) ∀ x ∈ Z, (x > 2 ↔ x2 > 4)
b) ∀ x ∈ Z, x2 − 2x + 3 > 0 d ) ∼ [ ∀ x ∈ Z, (x > 2 ∨ x < 1) ]

3. Determinar el valor de verdad de la siguiente afirmación:

“Para todo entero positivo n, la expresón n2 −n+41 es siempre un número primo”.
4. Dado M = {1, 2, 3, 4, 5}. ¿Cuáles son verdaderas?

a) ∃ x ∈ M / x + 3 ≤ 10 c) ∀ x ∈ M, x + 3 ≤ 8
b) ∀ x ∈ M, ∃ y ∈ M / x + y ≤ 7 d) ∃ x ∈ M / x + 3 > 6

5. Negar las siguientes proposiciones:

a) ∀ x ∈ A, ∃ x ∈ A / [ p(x, y) → q(x) ]
b) ∃ x ∈ A / ∃ y ∈ B / p(x)∧ ∼ q(y)
c) ∃ x ∈ C / ∀ y ∈ B, p(x)∨ ∼ q(y)
6. Dadas las proposiciones:
a) [ ∃ x ∈ N / x + 2 = 5 ] ∧ [ ∀ x ∈ N, x2 > x ]
b) [ ∀ a ∈ Z, −a < 0 ] ∨ [ ∃ x ∈ Z / − x = x ]
√
c) ∃ x ∈ R / −x ∈ R
¿Cuáles son los valores de verdad de sus negaciones?
7. Considérese las siguientes afirmaciones:
∃ x ∈ R / ∀ y ∈ S, y < x
∃ x ∈ R / ∀ y ∈ S, y > x
Determinar cuáles son verdaderas para cada una de estas elecciones de S:

1
 a) S = [−3, 10) d ) S = Z+
b) (−6, ∞)
c) (−∞, 3] e) S = Q

8. Si A = {1, 2, 3, 4, 5} y B = {−2, −1, 0, 5, 6} establecer el valor de verdad de cada una de las

siguientes proposiciones, justificando debidamente su respuesta.

a) ∀ x ∈ A, ∃ y ∈ B/ x + y < 3
b) ∃! y ∈ B/ ∀ x ∈ A, x − y > 1
c) ∀ x ∈ B, ∃ y ∈ B/ (x < y → x2 < y 2 )
d ) ∃ x ∈ A/ ∃ y ∈ B/ x − y ∈ A

9. ¿Cuál de las siguientes proposiciones corresponde a la negación de:

“Para todo número entero r, existe un número entero a tal que si ar es par,
entonces (a + 1)r es par”?

a) ∃ r ∈ Z / ∀ a ∈ Z, ar y (a + 1)r son impares

b) ∃ r ∈ Z / ∀ a ∈ Z, ar es impar y (a + 1)r es par
c) ∃ r ∈ Z / ∀ a ∈ Z, ar es par y (a + 1)r es impar
d ) ∃ r ∈ Z / ∀ a ∈ Z, ar es impar o (a + 1)r es par

10. ¿Cuál de las siguientes proposiciones sobre Q (racionales) corresponde a la negación de:
“Para todo número racional r existe un número entero p tal que p ≤ r < p + 1”.?

a) ∃ r ∈ Q / ∀ p ∈ Z, p + 1 > p > r
b) ∃ r ∈ Q / ∀ p ∈ Z, p < p + 1 < r
c) ∃ r ∈ Q / ∀ p ∈ Z, p ≥ r ∨ p + 1 < r
d ) ∃ r ∈ Q / ∀ p ∈ Z, p > r ∨ p + 1 ≤ r

2
Conjuntos

1. Indique si las siguientes afirmaciones son verdaderas o falsas, justificar las falsas.

a) . . . . . . Si A = {1, 3, 4, 7, 11} y B = {2, 3, 5, 8, 13}, entonces A ∪ B = {3}

b) . . . . . . Si A = {1, 3, 5, 7} y B = {2, 3, 5, 8}, entonces A ∩ B = {1, 2, 3, 5, 7, 8}
c) . . . . . . Si A = {1, 3, 5, 7} y B = {2, 3, 5, 8}, entonces A − B = {1, 7}
d ) . . . . . . A ⊂ (A ∪ B), para todo par de conjuntos A, B.
e) . . . . . . (A ∩ B) ⊂ (A ∪ B), para todo conjunto A, B.
f ) . . . . . . Si A ⊂ B, entonces A ∩ B = A
g) . . . . . . Si x ∈ A, entonces x ∈ (A ∩ B), para todo conjunto A, B no vacı́os.
h) . . . . . . Si x ∈ A, entonces x ∈ (A ∪ B), para todo conjunto A, B no vacı́os.
i ) . . . . . . Si x 6∈ (A ∪ B), entonces x 6∈ A y x 6∈ B.
j ) . . . . . . Si x 6∈ (A ∩ B), entonces x 6∈ A o x 6∈ B
k ) . . . . . . Si n(A) = 4 y n(B) = 3, entonces n(A ∩ B) = 3
l ) . . . . . . Si n(A) = 4 y n(B) = 3, entonces n(A ∪ B) = 7
m) . . . . . . Si A ∩ B = ∅, n(A) = 4 y n(B) = 3, entonces n(A ∪ B) = 7

Dado el conjunto: A = {4, 3, {6}, 8} y las proposiciones:

a) {3} ∈ A e) 8 ∈ A
b) {4} ⊂ A f) ∅ ⊂ A
c) {6} ∈ A g) ∅ ∈ A
d ) {6} ⊂ A h) {3, 8} ⊂ A

2. Dados los conjuntos A, B y C no vacı́os; use diagramas de Venn - Euler para ilustrar los
resultados obtenidos al efectuar las operaciones indicadas en las expresiones dadas.

A ∩ (B ∪ C) (A ∩ B)c (A − C c )c
A − (B ∪ C) (A ∪ B) ∩ (A ∪ C)
A ∪ (B ∩ C) Ac ∪ B c (A ∪ B)c

3. Siendo
 n un número natural, yA = {n2 : 0 < n < 4}, B = {2n − 5 : 2 < n < 6} y
n 3
C = n2 − + 1 : 0 < n < 6 , determinar por extensión cada uno de estos conjuntos.
n
4. Indique la suma de los elementos del conjunto:

A = {x2 + 2x : x ∈ Z ∧ −4 < x < 4}

3
 5. Dado el conjunto P = {5, 6, 7, 8, 9} y los conjuntos:
M = {x ∈ P : x2 > 50 ∧ x < 9} ; N = {x ∈ P : x es impar ∧ 6 < x}
Determinar: n(M ) + n(N ).
6. Si el universo U es el conjunto de enteros positivos menores que 20, tabule cada uno de los
siguientes conjuntos:
A = {x ∈ U : x2 ∈ U } ; B = {x ∈ U : x2 − 11x + 28 = 0} ; C = {x ∈ U : x es primo}
y determine: B − A, A − B, A4B y (C 0 − A)0 .
7. Sea U = {−2, 0, 1, 2, 3, 4} el conjunto universo y sean
A = {x ∈ U : x−x2 = 0} ; B = {x ∈ U : (x−1)(x2 −4) = 0} ; C = {x ∈ U : (x3 −1)(x2 −3x+2) = 0}
Hallar: A ∩ B ∩ C, C − B, (A − C) ∪ (B − A), B 0 ∩ A0 .
8. Dados los siguientes conjuntos:
A = {x ∈ R : x2 = 4} ; B = {x ∈ R : x2 + 4 = 0} ; C = {x ∈ R : x4 − 16 = 0}
Determinar: P(A), P(B), P(C), P(C) − P(A) y P(C) − P(B).
9. Sea U = {1, 2, 3, 4, 5, 6, 7, 9}.
Dados los conjuntos
A = {x ∈ U : (x2 − 3x + 2)(x2 − 7x + 12) = 0} ; B = {x ∈ U : (x2 − 6x + 5)(x − 2) = 0}
Hallar: A4B y (A ∪ B)0 .
10. La región sombreada corresponde a:

a) (A ∩ B) ∪ (B ∩ C)
b) (A ∪ C) − (A ∩ B ∩ C)
c) [(A ∪ C) ∩ B] − (A ∩ B ∩ C)
d) (A ∩ C) ∪ [(A ∩ B) − (B ∩ C)]
11. La región sombreada corresponde a:

a) C − [(A − B) ∩ (B − A)]
b) C − [(A − B) ∪ (B − A)]
c) [C ∩ (A − B)0 ] ∩ (B − A)
d) [C ∩ (B − A)0 ] ∩ (A − B)

4
12. La región sombreada corresponde a:

a) [B − (A ∩ C)] ∪ [(A ∩ C) − B]
b) [(B − A) ∩ (B − C)] ∪ [(A ∩ C) − B]
c) [B 0 ∩ (A ∩ C)] ∪ [(B − A) ∩ (B − C)]

13. En un conjunto que forman 40 personas, hay algunos que estudian o trabajan y otras que ni
estudian ni trabajan.
Si hay:

a) 15 personas que no estudian ni trabajan.

b) 10 personas que estudian.
c) 3 personas que estudian y trabajan.

¿Cuántos trabajan?, ¿cuántos estudian?, ¿cuántos sólo estudian?.

14. En un cierto instituto de Ciencias Administrativas, se requiere que todos los estudiantes del
último semestre cursen Matemáticas, Contabilidad ó Economı́a. Si se sabe que de 600 de
estos estudiantes: 400 cursan Matemáticas, 300 Contabilidad, 250 Economı́a, 240 Economı́a
y Matemáticas, 90 Contabilidad y Matemáticas y 50 Contabilidad y Economı́a. ¿Cuántos
cursan las tres materias?

15. ¿Cuántos de los 2000 alumnos están inscritos en Quı́mica pero no en Fı́sica sabiendo que:
1050 están inscritos en Quı́mica, 750 en Fı́sica, 650 en Quı́mica y Matemáticas, 350 en Fı́sica
y Quı́mica, 300 en Matemáticas y Fı́sica, 1150 en Matemáticas, 200 llevan las tres materias?

5
16. El resultado de una encuesta sobre preferencias de jugos de fruta de manzana, frutilla y piña
es el siguiente:

60 % gustan de manzana.
50 % gustan de frutilla.
40 % gustan piña.
30 % gustan manzana y frutilla.
20 % gustan frutilla y piña.
10 % gustan manzana y piña.
5 % gustan de los tres.

¿Qué porcentaje de las personas encuestadas no gustan alguno de los jugos de frutas mencio-
nados?

17. En una escuela de 150 estudiantes se sabe que 60 son mujeres; 80 estudiaban Biologı́a; 20 son
mujeres que no estudian Biologı́a. ¿Cuántos hombres no estudian Biologı́a?.

18. De un grupo de 100 personas entre hombres y mujeres, se notó en cierto instante que 20
hombres están bailando y 30 mujeres no bailan, además de las mujeres que bailan algunas
bailan solas. Determine cuántos caballeros asistieron a la reunión, si las mujeres que bailan
son en cantidad igual a los hombres que no bailan.

19. Al interrogar una delegación deportiva formada por 250 atletas sobre su afición respecto al
teatro, la danza o la poesı́a, se encontró que 125 prefieren el teatro, 180 prefieren la danza,
65 la poesı́a, 100 teatro y danza, 25 teatro y poesı́a, 40 danza y poesı́a y 20 tenı́an las tres
preferencias. Determine cuántos de estos 250 atletas tienen:

Al menos una de estas tres preferencias.

Ninguna de estas tres preferencias.
Sólo una de estas tres preferencias.
Cuando mucho una de estas tres preferencias.
Exactamente dos de estas preferencias.

20. De 1000 personas encuestadas. Se obtuvo que: 200 usaban tarjeta DINNERS; 360 usaban tar-
jeta VISA y 440 usaban tarjeta MASTERCAD. Además, 10 personas usaban las tres tarjetas;
140 sólo usaban DINNERS; 250 sólo tarjeta VISA, y, 30 usaban DINNERS y MASTERCARD.

a) Designe por H, Q y Z al conjunto de personas que usan tarjetas DINNERS, MASTER-

CARD y VISA, respectivamente. Construya un Diagrama de Veen apropiado.
b) Escriba en términos de H, Q y Z al conjunto de personas que no usan tarjetas. ¿Cuántas
son?
c) ¿Cuántas personas usan:
a). una sóla tarjeta?
b). sólo dos tarjetas?

6
 c). al menos una tarjeta?

21. En un estudio de mercado, para conocer el endeudamiento de los chilenos, se encuestaron a

5000 personas. Se obtuvo que: 1250 tenı́an deudas en Cajas de Compensación; 1830 tenı́an
deudas en Bancos y 2360 tenı́an deudas en Financieras. Además, 90 tenı́an deudas sólo en
Bancos y Cajas de Compensación; 200 tenı́an deudas sólo en Bancos y Financieras, y, 120
tenı́an deudas sólo en Cajas de Compensación y Financieras. Finalmente, 50 no tenı́an deudas.

a) Designe por F, G y J al conjunto de personas con deudas en Bancos, Cajas de Compen-

sación y Financieras, respectivamente. Construya un Diagrama de Venn apropiado.
b) ¿Cuántas personas tienen deudas en las tres entidades?
c) Escriba en términos de B, C y F al conjunto de personas que tienen deudas:
a). sólo en Financieras, Bancos o Cajas de Compensación.
b). en una o dos entidades.