Ejercicios.

1. Para el conjunto {A} y x tal que x {A}, Qu e se puede decir de x en relaci on con A? 2. Supongamos que x {A, B } con x = A, Qu e podemos decir de x en relaci on con B ? 3. Completar las siguientes armaciones con o / de forma correcta.

a) b) c) d)

2 5 3 2

{1, 3, 5, 7} {2, 4, 5, 6} {x N | 2 < x < 6} {4, 5, 6, 7}

e ) 8 {x N | 8 < x < 10} f) 0 g)

12 8

4. Para el conjunto T = {x R | 4x = 12} Es T = 3? 5. Cu al de los siguientes conjuntos es vac o? a ) {x R | x2 + x + 1 = 0} b ) {x R | x < 4 x > 6} c ) {x R | x2 + x 1 = 0} d ) {x R | x + 5 = 5} e ) {x R | x < 4 x > 6} f ) {x R | x > 4 x 6} g ) {x R | x < 15} h ) {x R | 5 < x < 5} i ) {x R | x > 15} j ) {x R | 3x = 6}

6. Sea M = {a, b, c} y X un conjunto. Determine las posibles representaciones del conjunto X para que sea subconjunto de M . 7. Dar un ejemplo de un par de conjuntos X y Y tales que X Y y X Y . 8. Dar un ejemplo de un par de conjuntos X y Y tales que X Y y X Y.

9. Dar un ejemplo de un par de conjuntos X y Y tales que X / Y y X Y. 10. Por qu e el conjunto X = {2, 4, 6, 8} no es igual al conjunto {x N | x es par}? 11. Sea A = {x N | 2 x 9}, B = {2, 4, 6, 8, 10}, C = {3, 5, 7}, D = {2, 4}, E = {1, 3} y F = {3}. Si X {A, B, C, D, E, F } Determine cu al es el conjunto X en cada caso: a) X A y X B b) X B y X E c) X C y X D d) X AyXE

e) X A y X E

12. Sean A = {1, 3, 5, 7, 9, 11}, B = {2, 3, 5, 7, 11}, D = {2, 4, 8} y C = {2, 3, 6, 12}. Determina los conjuntos:

a) A B b) A B

c ) (A B ) C d) A \ B

e) C \ D f ) (B \ D) (D \ B )

13. Sea A = {1}, calcular P A, una vez calculado P A calcular PP A. Cu al de las siguientes armaciones son ciertas? a) b) c) d) PP A PP A {} PP A {} PP A e ) A PP A f ) A PP A g ) Todo elemento de PP A es subconjunto de PP A. h ) Todo subconjunto de PP A es elemento de PP A.

Sobre la axiomatica de conjuntos.

Para los siguientes conjuntos calcular el conjunto uni on (Axioma de la uni on)

1. 2.

{{1, 2}} {}

3. 4.

{{2, 4, 6}} {{, {}}}

Calcular la uni on de los conjuntos A y B para los siguientes casos: 1. A = {1, 2} B = {3, 4} 2. A = {1} B = {2} 3. A = {1, 2} B = {2} 4. A = {1, 2, 3, 4} B = {5, 6, 7, 8} 5. A = {x R | 0 < x < 1} B = {x R | 1 x}

Veriquemos que el conjunto {.{, {}}} tiene sentido como conjunto, por un lado tenemos al conjunto , por el axioma del par existe el conjunto {}, nuevamente por el axioma del par existe el conjunto {, {}}, por ultimo tenemos por el axioma del par que {, {, {}}} Sean A y B conjuntos, vericar por el axioma del par el por qu e tienen sentido los siguientes conjuntos: 1. {A, {A}} 2. {{A}, {A, B }} 3. {{1}, A} 4. {{A, {{1, 2}}}, B }

Para el conjunto de los n umeros naturales en teor a de conjuntos se hacen de la siguiente forma: 0= 1 = 0 {0} = {0} = {0} 2 = 1 {1} = {0} {1} = {0, 1} 3 = 2 {2} = {0, 1} {2} = {0, 1, 2} ... Escrito de manera m as extensa usando solo los s mbolos {, } se escribirian los conjuntos como: 2

0= 1 = {} 2 = {, {}} 3 = {, {}, {, {}}} ... Usar solo los s mbolos {, } para representar el 4 = {0, 1, 2, 3}. 1. Calcular a) b) c) d) e) f) 1 2 3 4 {0, 1, 2}, {0, 4, 5}, {1, 6} {{0, 1, 2}, {0, 4, 5}, {1, 6}

2. Si x = {{1, 2}, {1}}, {2} Calcular 3. Si x = x. {1, 2}, {0, 2}, {1, 3} x,

x, x,

x,

x, x, x

x, x, x),

x, x, (

x. x, x x)

Calcular x, (

4. Si x = {1, 2}. Calcular:

x)(

Problemas teoricos.
1. Demuestre que para cada conjunto x existe un conjunto y tal que y / x. (Sugerenci:a use el teorema que para cada x se cumple x {x} = y dar un candidato y que cumpla con y / x.) 2. Usando el axioma de separaci on demuestre que existe un conjunto que no tiene elementos (conjunto vac o). 3. Demuestre que el conjunto vac o es subconjunto de cualquier conjunto. 4. Demuestre que para conjunto A se cumple A A. 5. Sin usar el axioma de fundaci on ni los teoremas que se demuestran con el mismo demuestre que {} = . (Sugerencia: use reducci on al absurdo asumiendo la igualdad.) 6. Sea A un conjunto. Sin usar el axioma del par demuestre que {A} es un conjunto. (Sugerencia: use el axioma del conjunto potencia y el de separaci on) 7. Sea A un conjunto. Dar dos elementos del conjunto PP A (el conjunto potencia del conjunto potencia de A) que sean distintos. 8. Sean A y B conjuntos. Demuestre que existe un conjunto C = {x A B | x A x B }. A dicho conjunto se le llamara intersecci on de A con B denotandolo por A B 3

9. Sean A y B conjuntos. Demuestre que existe el conjunto diferencia relativa de A con B , es decir un conjunto X = {x A | x / B }. A dicho conjunto se le va a denotar por A \ B . 10. Sean A, B y x conjuntos. Si x A B y x / A, demuestre que x B . 11. Sean A, B y x conjuntos. Si x / A B y x A demuestre que x / B. 12. Sean A, B , C y D conjuntos. Si A C y B D, pruebe que A B C D. 13. Sean A, B , C y D conjuntos. Si A C y B D, pruebe que A B C D. 14. Sea A un conjunto tal que A A = , demuestre que A = . 15. Sean A y B conjuntos tales que B A \ B . demuestre que B = . 16. Sean A y B conjuntos. Demuestre que A B = B A y A B = B A (Propiedad conmutativa). 17. Sean A, B y C conjuntos. Demuestre que A (B C ) = (A B ) C, A (B C ) = (A B ) C (Propiedad asociativa). 18. Sean A, B y C conjuntos. Demuestre A (B C ) = (A B ) (A C ) y A (B C ) = (A B ) (A C ) (Propiedad distributiva). 19. Sea A un conjunto. Demuestre que A A = A y A A = A (Propiedad de idempotencia). 20. Sea A un conjunto. Demuestre que A = (Propiedad de dominaci on) 21. Sea A un conjunto. Demuestre que A = A (Propiedad del neutro en la uni on). 22. Sean A y B conjuntos. Demuestre que A B A B = B A B = A. 23. Sean A y B conjuntos. Demuestre que A (A B ) = A y A (A B ) = A (Propiedad de absorci on). 24. Sea A un conjunto. Demuestre que A \ A = . 25. Sean A, B y C conjuntos. Demuestre que (A \ B ) \ C = A \ (B C ) 26. Sean A, B y C conjuntos. Demuestre que A \ (B \ C ) = (A \ B ) (A C ) 27. Sean A, B y C conjuntos. Demuestre que (A B ) \ C = (A \ C ) (B \ C ) y (A B ) \ C = (A \ C ) (B \ C ) (Propiedad distributiva dereche de la resta sobre la uni on y la intersecci on). 28. Sean A, B y C conjuntos. Demuestre que A \ (B C ) = (A \ B ) (A \ C ) y A \ (B C ) = (A \ B ) (A \ C ) (Leyes de Morgan) 29. A \ (A \ B ) = A B (Propiedad del doble complemento). 30. Sean A y B conjuntos. Se dene la diferencia sim etrica como A B = (A \ B ) (B \ A). Demuestre que A B = (A B ) \ (A B ) = B A. 4

31. Sean A, B y C conjuntos. demuestre que A (B C ) = (A B ) C 32. Sea A un conjunto. Demuestre que A = A (Propiedad del neutro en la diferencia sim etrica) 33. Demuestre que A A = para un conjunto A (Propiedad del inverso en la diferencia sim etrica) 34. A (B C ) = (A B ) (A C ) (Propiedad distributiva de la intersecci on sobre la diferencia sim etrica). 35. Probar que 0, 1, 2, 3, 4 son conjuntos (de la denici on que se usa en uno de los ejercicios anteriores). 36. Encontar conjuntos X y Y con X = Y tales que 37. Sean a y b conjuntos. Si b a pruebe que X= a. by b a. Y.

ab a

38. Sean a y b conjuntos. Si a b demuestre que

39. Sean a y b conjuntos con a = . pruebe que x a ab

x b si y s olo si (a b)

40. Dar un ejemplo de conjuntos a y b tales que ( a) ( b) = FUENTES: Ejercicios b asicos. ejercicios.pdf Teor a de conjuntos. 1991-92-TC-ejercicios.pdf sets.pdf teoriaconjuntos.pdf