Trabajo 2

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

34 CAPÍTULO 1.

LÓGICA
1.11. Ejercicios propuestos
Ejercicios propuestos:
1. Considere el conjunto universal U =
{−7, −6, −5, −3, −2, −1, 0, 3, 1, 2, 3, 4, 5, 6}. Determinar por extensión
los siguientes conjuntos:

a) A = {x ∈ U/2x + 3 < 7 ∧ 3x − 1 ≤ 2}
b) B = {x ∈ U/x2 + 3 > 0 ∨ 2x − 7 = 3}
c) C = {x ∈ U/x + 6 ≥ 7 −→ 3x − 2 = 1}
d) D = {x ∈ U/x − 3 > 0 ←→ 3x − 5 = 10}
e) E = {x ∈ U/x2 − 4 < 0 −→ (x > 5 ∧ x = −1)}

2. Sean los conjuntos U = {−3, −2, −1, 0, 1, 2, 3, 4, 5, 6}, A =


{−3, −2, −1, 0} y B = {0, 1, 2, 3, 4, 5, 6}. Se sabe que

S = {x ∈ U/x 6∈ A −→ x 6∈ B}

T = {x ∈ U/x ∈ A ←→ x 6∈ B}
R = {x ∈ U/x ∈ A ∨ x 6∈ B}
Calcular T ∩ S ∩ R.

3. Sean A, B y C conjuntos arbitrarios. ¿ Cuáles de las siguientes afir-


maciones son verdaderas? Justifique su respuesta.

a) Si A ∈ B y B ⊂ C entonces A ∈ C.
b) Si A ∈ B y B ⊂ C entonces A ⊂ C.
c) Si A ∩ B ⊂ C ∩ B entonces A ⊂ C.
d) Si A − B ⊂ C − B entonces A ⊂ C.
e) Si A ⊂ B y B ∈ C entonces A ⊂ C.
f ) Si A ∪ C = B ∪ C entonces A = B.

4. Sean H = {a, b, c, d, e, {a, b, c}, {a, b}, {b}, {c, d}, ∅} y J =


{b, d, {a, b}, {b}, ∅}. Determine los conjuntos siguientes:

a) H − (J ∩ H)
b) (H ∪ J) − {{a, b}, c, d}
c) J ∩ (H − {a, b, c})
d) H − (J − H)

5. Pruebe que la igualdad (A ∪ B) ∩ C = A ∪ (B ∩ C), no es siempre


valida.

6. Use la ley distributiva para demostrar:

(A ∪ B) ∩ (C ∪ D) = (A ∩ C) ∪ (A ∩ D) ∪ (B ∩ C) ∪ (B ∩ D)
1.11. EJERCICIOS PROPUESTOS 35
7. Se sabe que A ⊂ B y B ∩ C = ∅. Simplificar:
T = (C − A) ∪ [(A − B) ∪ C C ] ∪ {[(A ∩ D)C − B] ∩ C}

8. Si AC ∩ B C ∩ C C ⊂ D, reduzca {[A ∩ DC ∩ (A ∪ B)] ∪ [(B − D) ∩ (A ∪


B)] ∪ [(C ∩ DC ) ∩ (A ∪ B)]}C

9. Simplificar:

(AC ∩B C ∩C)∪(B C ∩C)∪(B C ∩AC ∩C)∪[(AC ∪C C ∪B C )∩(B C ∪C C )]C

10. Si A y B son subconjuntos de U , pruebe que: si A ⊂ U − B entonces


A ∩ B = ∅.

11. Sean A, B y C subconjuntos de U . Pruebe que

a) U − (A ∪ B ∪ C) = (U − A) ∩ (U − B) ∩ (U − C)
b) U − (A ∩ B ∩ C) = (U − A) ∪ (U − B) ∪ (U − C)

12. Para todos los conjuntos A, B y C, pruebe las siguientes afirmaciones:

a) Si C ⊂ A entonces (A ∩ B) ∪ C = A ∩ (B ∪ C).
b) Si AC ⊂ B C entonces B ⊂ A.
c) (A − B) − C = (A − C) − (B − C)

13. Con la ayuda de diagrama de Veen Euler investigue la validez de cada


inferencia siguiente:

a) Si A, B y C son subconjuntos de U tal que A ∩ B ⊂ C C y


A ∪ C ⊂ B, entonces A ∩ C = ∅.
b) Si A, B y C son subconjuntos de U tal que A ⊂ (B ∪ C)C y
B ⊂ (A ∪ C)C , entonces B = ∅.

14. Sea Z el conjunto de los números enteros mayores que 1. Para cada
n ≥ 2, defina
Xn = {nk/k ≥ 2, k ∈ Z}

[
Determine Z − Xn .
n=2

15. Dé un contraejemplo o demuestre las siguientes afirmaciones:

a) Si A, B y C son conjuntos que satisfacen A4C = B 4C entonces


A = B.
b) Si A 4 B = ∅ entonces A = B.
c) Si A ⊂ B entonces A 4 C ⊂ B 4 C.

16. Sea U = R y sea A = {x ∈ R/−2 ≤ x ≤ 1}, B = {x ∈ R/−1 < x ≤ 3}


y C = {x ∈ R/5 < x ≤ 9}. Determine cada uno de los siguientes
enunciados:

a) A ∪ B ∪ C
36 CAPÍTULO 1. LÓGICA
b) A ∩ B ∩ C
c) AC ∩ (B ∪ C)
d) (A ∪ B) ∩ C C
e) [(A ∩ B) ∪ C] − A
1 1
17. Sea Xn = {x ∈ R/ − n
≤ x ≤ n
} = [− n1 , n1 ], para cada entero n.
Determine:
4
[
a) Xn
n=1
4
\
b) Xn
n=1
[∞
c) Xn
n=1
\∞
d) Xn
n=1

18. Sean A, B y C tres conjuntos contenidos en un universo finito de 60


elementos, además, se tiene: n(B 4 C) = 40, n(A ∩ (B C ∩ C C )) = 10,
n(A ∩ B ∩ C) = 5 y B ∩ C ∩ AC = ∅. Calcular n(AC ∩ B C ∩ C C ).

19. Los cardinales de los conjuntos A, B y C son números enteros consecu-


tivos; además, n[P (A)]+n[P (B)]+n[P (C)] = 448. Entonces determine
el valor de
E = n(A) + n(B) + n(C)

20. Sean A, B y C contenidos en un conjunto universal U . Si n(U ) = 18,


además, A, B y C son tres conjuntos cuyos números cardinales están
en progresión aritmética, calcule la suma del máximo y mı́nimo valor
de n[[P (A ∩ B) ∪ C]C ], considere

n[P (A)] + n[P (B)] + n[P (C)] = 336

21. En una encuesta realizada en un instituto de Idiomas, se obtuvieron


los siguientes resultados: el número de personas que estudian inglés es
60, alemán 48 y francés 28. El número de personas que estudian sólo
frances es 1/3 de los que estudian sólo ingles y 1/2 de los estudian sólo
alemán. El número de personas que estudian los tres idiomas es 1/2
de los que sólo estudian inglés y francés. El número de personas que
sólo estudian alemán y francés es 1/3 de los que sólo estudian inglés y
alemán. Hallar:

a) ¿Cuántas personas estudian un solo idioma?


b) ¿Cuántas personas estudian sólo dos idiomas?
1.11. EJERCICIOS PROPUESTOS 37
22. Señalemos con A el conjunto de automóviles de manufactura nacio-
nal; con B el conjunto de todos los automóviles importados; con C el
conjunto de todos los fabricados antes de 1990; sea D el conjunto de
todos los automóviles cuyo valor comercial actual es menor que $2020,
y sea E el conjunto de todos los automóviles que son propiedad de
estudiantes de la universidad. Exprese las afirmaciones siguientes en
notación de teorı́a de conjuntos:

a) Los automóviles propiedad de estudiantes de la universidad son


de manufactura nacional o importados.
b) Todos los automóviles fabricados antes de 1990 tienen un valor
comercial actual menor que $2020.
c) Todos los automóviles importados fabricados después de 1990 tie-
nen un valor comercial actual mayor que $2020.

23. Se sabe que en la universidad el 60 % de los profesores juega tenis, el


50 % juega naipes, el 70 % corre, el 20 % juega tenis y naipes, el 30 %
juega tenis y corre, y el 40 % juega naipes y corre. Si alguien afirma
que el 20 % de los profesores corre y juega naipes y tenis, ¿lo creerı́a?
¿Por qué? Los 60 000 aficionados que asistieron al partido de fútbol
compraron toda la parafernalia ad hoc para sus autos. En total se ven-
dieron 20 000 letreros para defensas, 36 000 calcomanı́as para ventanas
y 12 000 llaveros. Sabemos que 52 000 aficionados compraron al menos
un artı́culo y ninguno compró más de un artı́culo dado. También, que
6000 compraron calcomanı́as y llaveros, 9 000 compraron calcomanı́as
y letreros y que 5000 compraron llaveros y letreros.

a) ¿ Cuántos aficionados compraron los tres artı́culos?


b) ¿ Cuántos compraron exactamente un artı́culo?
c) Alguien puso en duda la precisión del número total de compra-
dores: 52 000 (ya que se verificaron las otras cifras). Esta persona
afirmó que el número total de compradores es de 60 000 o 44 000.
¿ Cómo desmiente esa afirmación?

24. Sea A = {e, f }, B = {4, 5} y C = {4, 5, 6}. Determine cada uno de los
siguientes conjuntos:

a) A × (B ∪ C)
b) A × (B ∩ C)
c) (A × B) ∪ (A × C)
d) (A × B) ∩ (A × C)
e) A × (B × C)

También podría gustarte