1.

Taller I

Teora de Cojuntos
Universidad del Valle
Guillermo Ortiz
1. Muestre que la coleccion de todos los conjuntos no es un conjunto.
2. Dados los siguientes conjuntos, escriba los subconjuntos de cada uno
de ellos
a) {2, 5}
b) {, {1}, 1}
c) {{a, b}, {a}}
d)
3. Conteste Falso o Verdadero
a) x
b) {2, 3}
c) 2 {{2, 3}}
d ) P() =
e)
f)
g) {2} {2, {2, 3}}
4. Demostrar las siguientes propiedades:
a) Idempotencia
AA=A y

AA=A

b) Conmutatividad
AB =BA y

AB =BA

c) Asociatividad
(A B) C = A (B C)
1

( A B) C = A (B C)

d ) Identidad
A=A

A=

e) Complementacion
A A = U , ( A ) = A,

U =

f ) Distributividad
A(BC) = (AB)(AC)
g) Leyes de Morgan
(A B) = A B

= U

A(BC) = (AB)(AC)

( A B) = A B

5. Muestre que
a) (A B) A
b) Si

AB

A (A B)

entonces

AB =B

AB =A

c) C (A B) = (C A) (C B)
d ) C (A B) = (C A) (C B)
6. Utilizando las propiedades de los conjuntos demuestre que:
a) (A B ) B = A B
b) (A B) (A B ) = A
7. Calcule
a) P({a, b, c, d})
b) P({a, {b}})
c) P(P())
d ) P(P({a, b}))
8. Muestre que si A B, entonces P(A) P(B).
9. Muestre que si P(A) P(B), entonces A B.
10. Muestre que si A = B, entonces P(A) = P(B).
11. Si sabemos que P(A) tiene un u
nico elemento, que podemos concluir
acerca de A?
2

12. Si C = {{a, b}, {b, c}, {a, c}}, calcule

Cy

C.

13. Demuestre que A B si y solo si A B = A

14. Demuestre que A B si y solo si A B = B
15. Demuestre que A B si y solo si A B =
16. Demuestre que A B C si y solo si A B y A C
17. Demuestre que B C A si y solo si B A y C A

18. Muestre que A C = {A X : X C}

19. Muestre que A C = {A X : X C}

20. Sean S = y A conjuntos. Si T = {Y P(A)
: Y = A XX S}
dar una demostracion para la igualdad A S = T