UNIVERSIDAD PEDAGOGICA EXPERIMENTAL LIBERTADOR INSTITUTO PEDAGOGICO DE CARACAS DEPARTAMENTO DE MATEMATICAS Y F ISICA CURSO: INTRODUCCION AL ALGEBRA

TEOR DE CONJUNTOS IA
INTRODUCCION Intuitivamente, un conjunto es una lista o coleccin bien denida de objetos, que designao remos con letras maysculas A, B, X, Y, . . . Los elementos que componen el conjunto se llaman u sus elementos o miembros y los designaremos por letras minsculas (a menos que dichos elemenu tos sean, a su vez, conjuntos). La proposicin a A se lee a pertenece a A, o bien, el o elemento a pertenece al conjunto A. Su negacin es a A. Si el conjunto A est formado o / a por los elementos a, b y c, escribiremos: A = {a, b, c} y su diagrama de Venn correspondiente ser a

DETERMINACION DE CONJUNTOS Por Extensin: Cuando se nombran o enumeran todos los elementos que constituyen al o conjunto. Ejemplos: A = {2, 3, 7, 8}, B = {a, e, i, o, u}, C = {Venezuela, Colombia, Brasil}. Por Comprensin: Cuando se da la propiedad que caracteriza los elementos del cono junto. Ejemplos: A = {x R : x es solucin de x2 3x + 2 = 0} o B = {x N : x 5} CONJUNTOS ESPECIALES Conjuntos Numricos: e N = {0, 1, 2, 3, . . .} Conjunto de los nmeros naturales u Z Conjunto de los nmeros enteros u Q Conjunto de los nmeros racionales u I Conjunto de los nmeros irracionales u R Conjunto de los nmeros reales u C Conjunto de los nmeros complejos u + + + + Z ,Q ,I ,R Conjunto de los nmeros (enteros, racionales, irracionales, reales) u positivos Z , Q , I , R Conjunto de los nmeros (enteros, racionales, irracionales, reales) u negativos Z , Q , I , R , C Conjunto de los nmeros (enteros, racionales, irracionales, reales, u complejos) sin el cero Conjunto Universal: Depende de lo que se estudie en el momento, es jado de antemano y est formado por todos los elementos que intervienen en el tema de inters. Se a e denotar como U. a C = {x N : x es par}

Conjunto Vac Es aquel que carece de elementos. Se denotar por . o: a Conjunto Unitario: Formado por un unico elemento. Ejem: A = {2}. Conjuntos Finitos y Conjuntos Innitos: Intuitivamente, un conjunto nito consta de un cierto nmero de elementos, es decir, que el conteo de elementos puede acabar, u de lo contrario, el conjunto ser innito. a CARDINAL DE UN CONJUNTO FINITO Es el nmero de elementos distintos que posee el conjunto. Si A es un conjunto nito con n u elementos distintos, escribiremos card(A) = |A| = n. Ejemplos: El cardinal del conjunto A = {x, y} es |A| = 2. El cardinal del conjunto B = {a, a, b, c, c, c} es |B| = 3. INCLUSION DE CONJUNTOS Sean A y B dos conjuntos. Si todo elemento de A pertenece a B diremos que A est incluido a en B o que A es un subconjunto de B y escribiremos A B. Simblicamente, tendremos que: o A B (x)(x A x B) Ejemplos: Si A = {2, 4} y B = {2, 3, 4, 5}, entonces A B, dado que todo elemento de A pertenece tambin a B. e Si A = {p, q, r} y B = {m, n, p, q}, entonces A B, dado que r A, pero r B. / IGUALDAD DE CONJUNTOS Dos conjuntos A y B son iguales si contienen los mismos elementos y escribiremos A = B. Simblicamente, tendremos que: o A = B (x)(x A x B) AB BA Ejemplos: Si A = {7, 8, 9} y B = {8, 9, 7}, entonces A = B, dado que ambos conjuntos contienen los mismos elementos. Si A = {a, a, b} y B = {a, b, b, b}, entonces A = B, dado que ambos conjuntos contienen los mismos elementos (an cuando un conjunto contenga elementos repetidos, stos se consideran u e como uno solo). INCLUSION PROPIA A es un subconjunto propio de B si y slo si A B y A = B. En este caso, escribiremos o A B. Ejemplos: Si A = {1, 2} y B = {1, 2, 3}, entonces A B, dado que A B y A = B.

Si A = {q, e, t} y B = {q, t, e}, entonces A B, porque an cuando A B se tiene que u A = B. PROPIEDADES DE LA INCLUSION 1. Para todo conjunto A se cumple que A A. (Reexividad) 2. Si A B y A B, entonces A = B. (Antisimetra) 3. Si A B y B C, entonces A C. (Transitividad) 4. A, para todo conjunto A. OPERACIONES CON CONJUNTOS 1. Unin: La unin de dos conjuntos A y B es el conjunto formado por los elementos que o o pertenecen a A o a B. Simblicamente: o A B = {x U : x A x B} xAB xA xB 2. Interseccin: La interseccin de dos conjuntos A y B es el conjunto formado por los o o elementos que pertenecen a A y a B. Simblicamente: o A B = {x U : x A x B} xAB xA xB 3. Diferencia: La diferencia de dos conjuntos A y B es el conjunto formado por los elementos que pertenecen a A pero que no pertenecen a B. Simblicamente: o A B = {x U : x A x B} / xAB xA xB / 4. Diferencia Simtrica: La diferencia simtrica de dos conjuntos A y B es la unin de e e o los conjuntos A B y B A. Simblicamente: o AB = (A B) (B A) Ejemplo: Si consideramos los conjuntos A = {w, x, y} y B = {y, z}, entonces AB AB AB BA A B = = = = = {w, x, y, z} {y} {w, x} {z} {w, x, z}

COMPLEMENTO DE UN CONJUNTO Sea A U , el complemento de A, que denotaremos por Ac , es el conjunto formado por los elementos de U que no pertenecen a A. Ejemplo: Si consideramos los conjuntos U = {1, 2, 3, 4, 5} y A U tal que A = {1, 3}, entonces Ac = {2, 4, 5}. 3

PROPIEDADES DE LAS OPERACIONES CON CONJUNTOS 1. A B A C B C ; A B A C B C 2. A B C D A C B D ; A B C D A C B D 3. (Ac )c = A 4. A B B c Ac 5. A A = A ; A A = A 6. A B = B A ; A B = B A 7. (A B) C = A (B C) ; (A B) C = A (B C) 8. A (B C) = (A B) (A C) ; A (B C) = (A B) (A C) 9. (A B)c = Ac B c ; (A B)c = Ac B c 10. A B A A B 11. A B A B = A ; A B A B = B 12. A (A B) = A ; A (A B) = A 13. A = ; A U = U 14. A U = A ; A = A 15. A Ac = U ; A Ac = 16. A B = A B c ; A B = U Ac B 17. A B = A B c 18. A B = (A B) B 19. A (B C) = (A B) (A C) 20. A B = (A B) (A B) 21. A B = B A 22. A = A 23. A U = Ac 24. A A = 25. (A B) C = A (B C) 26. A B = A C B = C 27. (A B) C = (A C) (B C) 28. (A B) C = (A C) (B C)

PRINCIPIO DE DUALIDAD Sea s una proposicin general que trata de la igualdad de dos expresiones con conjuno tos. Cada una de estas expresiones puede contener una o ms ocurrencias de conjuntos (como a A, Ac , B, B c , . . .), una o ms ocurrencias de y U y solamente los s a mbolos de las operaciones d con conjuntos y . El dual de s, que denotaremos por s , se obtiene de s al reemplazar (1) cada ocurrencia de y U (en s) por U y , respectivamente, y (2) cada ocurrencia de y (en s) por y , respectivamente. El principio de dualidad para conjuntos establece que si s es un teorema relativo a la igualdad de dos expresiones con conjuntos, entonces sd , el dual de s, es tambin un teorema. e (Nota: Si un teorema relativo a conjuntos contiene ocurrencias del tipo A B o A B, en el dual del teorema se deben reemplazar por B A o B A, respectivamente) CONJUNTOS DISJUNTOS Diremos que dos conjuntos A y B son disjuntos si A B = . Ejemplo: Los conjuntos A = {1, 3} y B = {2, 4, 5} son disjuntos ya que A B = . FAMILIA DE CONJUNTOS Es un trmino que se emplea en lugar de conjunto de conjuntos. e CONJUNTO POTENCIA O CONJUNTO DE PARTES DE UN CONJUNTO Sea A U . El conjunto potencia de A, que denotaremos por P(A) (o 2A ), es la familia de todos los subconjuntos del conjunto A. En s mbolos, P(A) = {X U : X A} Ejemplo: El conjunto de partes del conjunto A = {a, b, c} es P(A) = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, A} Propiedades: 1. Si A es un conjunto nito tal que |A| = n, entonces |P (A)| = 2n . 2. P(A B) = P(A) P(B). Nota: En general, no siempre es cierto que P(A B) = P(A) P(B). Podr encontrar as un contraejemplo? OPERACIONES GENERALIZADAS Sea {A1 , A2 , . . . , An } una familia nita de conjuntos, en este caso podemos formar la unin o e interseccin de dicha familia, es decir o
n

A1 A2 . . . An =
i=1 n

Ai Ai
i=1

A1 A2 . . . An = 5

Si consideramos I = {1, 2, 3, . . . , n} entonces escribimos

n

Ai =
i=1 n iI

Ai Ai
iI

Ai =
i=1

Si el conjunto de ndices I = Z+ , entonces la familia {A1 , A2 , A3 , . . .} se llama sucesin de o conjuntos y escribiremos

Ai =
iZ+ i=1

Ai Ai
i=1

Ai =
iZ+

Tambin puede abreviarse la notacin de la familia de conjuntos e o {A1 , A2 , A3 , . . .} = {Ai }iZ+ Denicin: Sean I un conjunto de o ndices y {Ai }iI una familia de conjuntos. La unin o de la familia {Ai }iI es el conjunto Ai = {x : x Ai , para algn i I} u
iI

La interseccin de la familia {Ai }iI es el conjunto o Ai = {x : x Ai , para todo i I}.

iI

PROPIEDADES
c

1.
iI

Ai
c

=
iI

Ac i

2.
iI

Ai

=
iI

Ac i

3. B
iI

Ai

=
iI

(B Ai )

PARTICION DE UN CONJUNTO Sea A = {Ai }iI una familia no vac de subconjuntos de un conjunto A. Diremos que A a es una particin de A si y slo si se cumplen las siguiente condiciones: o o (a) A =
iI

Ai , donde Ai = , para todo i I.

(b) Ai Aj = , para todo i, j I con i = j. 6

Ejemplo: La familia de conjuntos A = {{a, e}, {d}, {b, c}} es una particin del conjunto o A = {a, b, c, d, e} ya que (a) A = {a, e} {d} {b, c}, donde {a, e} = , {d} = y {b, c} = . (b) {a, e} {d} = , {a, e} {b, c} = y {d} {b, c} = . EJERCICIOS 1. Sean los conjuntos A = {x Z : |x| 3} y B = {x Z : x2 < 7}. Determine: A B, A B, A B, B A y AB. 2. Demuestre los siguientes resultados de teor de conjuntos: a a) A B A C A B C b) A C B C A B C c) A B C A B = B C d ) A B = A (A B) = (A B) B e) (A B) C = A (B C) f ) A (B C) = (A B) (A C) g) A (B C) = (A B) (C A) h) Cul de las siguientes contenciones es siempre verdadera: a (A B) C A (B C) o A (B C) (A B) C? i) A = (A B) (A B c ) j ) B A (A B) B = A k ) Si A y B son conjuntos disjuntos y A B = C, entonces A = C B l) A B = A B B = m) A B = B A B = n) AB = A B = n) AB = C AC = B o) A B (AB) A = p) (Ac B) (A B)c = Ac q) (A B)c (Ac B) = Ac r ) (AB)c = (A B) (Ac B c ) s) Si A B, C B y A C = entonces B (AC) = (A C) (A C c )c 3. Sea A = {1, {1}, 2}. Cules de las siguientes proposiciones son verdaderas? a (a) 1 A (e) {2} A (b) A (f) {2} A (c) {1} A (g) {{2}} A (d) {1} A (h) {{1}} A

4. Cules de las siguientes proposiciones son verdaderas? a (a) (b) (c) {} 7 (d) {}

5. Si A = {, a}, entonces puede asegurarse que A = {a}? 6. Para A = {1, 2, 3, 4, 5, 6, 7} determine el nmero de u a) subconjuntos de A. b) subconjuntos propios de A. c) subconjuntos no vac de A. os d ) subconjuntos propios no vac de A. os 7. Si un conjunto A tiene 127 subconjuntos propios, Cuntos elementos tiene A, es decir, a cunto vale |A| (cardinal de A)? a 8. Sean U = {a, b, c, . . . , x, y, z}, A = {a, b, c} y C = {a, b, d, e}. Si |A B| = 2 y B C, determine B. 9. Determine los conjuntos A y B cuando A B = {1, 3, 7, 11}, B A = {2, 6, 8} y A B = {4, 9}. 10. Sean A, B, C, D, E Z denidos como sigue: A = {2n : n Z} (es decir, A es el conjunto de todos los mltiplos enteros de 2); u B = {3n : n Z}; D = {6n : n Z}; C = {4n : n Z}; E = {8n : n Z}

Cules de las siguientes proposiciones son verdaderas y cules son falsas? a a (a) E C A (d) D B (b) A C E (e) D A (c) B D (f) Dc Ac

Describa cada uno de los siguientes conjuntos: (a) C E (d) B D (b) B D (e) Ac (c) A B (f) A E

11. Analice la veracidad o falsedad de la armacin o A(B C) = B(A C) donde A, B y C son conjuntos cualesquiera. El anlisis anterior consistir en lo siguiente: Si usted considera que la armacin dada a a o es verdadera, demustrela. De lo contrario, si usted cree que es falsa, muestre un contraee jemplo. 12. Analice la veracidad o falsedad de la armacin o A (B C) = (A B) (A C) donde A, B y C son conjuntos cualesquiera. El anlisis anterior consistir en lo siguiente: Si usted considera que la armacin dada a a o es verdadera, demustrela. De lo contrario, si usted cree que es falsa, muestre un contraee jemplo.

13. Si A es un conjunto con 14 subconjuntos propios no vac tal que os {{1}, {}, {{1}, 2}} P(A). Obtenga, por extensin, A y P(A). o 14. Sean U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} y A = {2, 5, 7, 8}. Determine el nmero de subconjunu tos de U que no son subconjuntos de A. 15. Sea el conjunto A = {1, {1}}. a) Determine el cardinal de P(P(A)). b) Cules de los siguientes enunciados son verdaderos (V) y cules son falsos (F)? a a (i) {1} P(P(A)) (ii) P(P(A)) (iii) A P(P(A)) 16. Sea A un conjunto. Si P(P(A)) tiene 65536 elementos, cuntos elementos tiene el cona junto A? 17. Sea A un conjunto tal que P(A) tiene 8 elementos y algunos subconjuntos de A son {3, {a}}, {3, a} y . (a) Describa al conjunto A, por extensin. o (b) Describa, por extensin, al conjunto de partes P(A). o 18. Sea U = R y sea I = Z+ . Para cada n Z+ , sea An = [2n, 3n]. Determine lo siguiente: (a) A3
7

(b) A4
7

(c) A3 A4 An (g)
nI

(d) A3 A4

(e)
n=1

An

(f)
n=1

An

(h)
n=1

An

19. Sea An = {n, n + 1, n + 2, . . . , 2n} para cada n Z+ . Determine:

10

(a)
n=6

An

(b)
n=1

An

(c)
nZ+

An

(d) A9 A11

(e) Es la familia {A1 , A2 , A3 , . . .} una particin de Z+ ? Explique. o 20. Sea An = {Divisores positivos de 2n}, donde n Z+ . Obtenga:

(a)
n=1

An

(b)
n=1

An

21. Determine si cada una de las siguientes familias de conjuntos es una particin para el o conjunto dado A. Si la familia no es una particin, explique por qu. o e a) A = {1, 2, 3, 4, 5, 6, 7, 8}; A1 = {4, 5, 6}, A2 = {1, 8}, A3 = {2, 3, 7}. b) A = {a, b, c, d, e, f, g, h}; A1 = {d, e}, A2 = {a, c, g}, A3 = {f, h}, A4 = {b, g}. c) A = {1, 2, 3, 4, 5, 6, 7, 8}; A1 = {1, 3, 7}, A2 = {2, 6}, A3 = {5, 8}. d ) A = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; Ak = {k, k + 5}, donde 1 k 5. e) A = Z; Ak = {k, k}, donde k Z+ . 22. Es la familia A = {, {1}, {2, 4}, {3, 5, 7}, {6, 8, 9, 0}} una particin del conjunto A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}? Explique. o 9

23. Sean A1 = {1, 11, 21, 31, . . .} A2 = {2, 12, 22, 32, . . .} . . . An = {n, n + 10, n + 20, n + 30, . . .} . . . Es la familia {A1 , A2 , . . .} una particin de Z+ ?. Justique su respuesta. o 24. Considerando los conjuntos A0 = {x Z : x2 deja resto 0 cuando es dividido por 3} A1 = {x Z : x2 deja resto 1 cuando es dividido por 3} A2 = {x Z : x2 deja resto 2 cuando es dividido por 3} Es la familia {A0 , A1 , A2 } una particin de Z? Justique su respuesta. o 25. Sea A = {x Z : 3 x 9} y consideremos los conjuntos A1 = {x A : (x, 4) = 1} A2 = {x A : (x, 4) = 2} A3 = {x A : (x, 4) = 4} donde (x, 4) denota al mximo comn divisor de los nmeros enteros x y 4. a u u Es la familia {A1 , A2 , A3 } una particin de A? Justique su respuesta. o 26. Indique, justicando su respuesta, cules de las siguientes armaciones son verdaderas y a cules son falsas: a a) Si A B = y C B, entonces A C = . b) Si B C = y A B, entonces A C = . c) Si A = {{1, 2}, 3}, entonces P(A) = {, {{1}}, {{2}}, {{1, 2}}, {3}, A}. d ) (A C) (B C) = (A B) C, donde A, B y C son conjuntos cualesquiera. e) Si A, B y C son conjuntos cualesquiera, entonces siempre se cumple que A (B C) = (A B) (A C). f ) Si A y B son conjuntos tales que A B = , entonces debe cumplirse que A B. g) La proposicin dual de (A B c ) B = A B es (A B) B = A B. o h) Si A y B son conjuntos disjuntos, entonces Ac B c = U. i) Si A = {, {}}, entonces P(A) = {, {}, A}. j ) La proposicin dual de (A B c ) (B Ac ) = U es (A B) (B A) = , donde o A y B son conjuntos cualesquiera. k ) Si A B, entonces Ac B c = Ac . l ) Si A y B son conjuntos disjuntos, entonces P(A) P(B) = {}. m) La familia de conjuntos {Q+ , Z+ , {0}, Q , Z } es una particin del conjunto Q de o los nmeros racionales. u 10

n) Si A B entonces AB = B A. n) Si A, B y C son conjuntos tales que A C = B C, entonces siempre podemos asegurar que A = B. o) Si A es un conjunto nito cualquiera, entonces P(A) tiene al menos dos elementos. p) Si A y B son conjuntos disjuntos, entonces Ac y B c tambin son disjuntos. e SECCION DE PREGUNTAS DE SELECCION SIMPLE 1. Uno de los siguientes elementos no pertenece al conjunto {a, {a}, b, {b, c} {c}}. Cul es? a (a) a (b) {a} (c) b (d) c (e) {c}

2. Si A = {2, 4, 6, 8} y B = {1, 2, 3, 4}, entonces A B = (a) {6, 8} (b) {1, 3} (c) (d) {2, 4} (e) {1, 3, 6, 8} (f) {1, 2, 3, 4, 6, 8}

3. Si A = {2, 4, 6, 8} y B = {1, 2, 3, 4}, entonces B A = (a) {6, 8} (b) {1, 3} (c) (d) {2, 4} (e) {1, 3, 6, 8} (f) {1, 2, 3, 4, 6, 8}

4. Si consideramos como conjunto universal a U = R , entonces el complemento de I es (a) Q (b) Q (c) B= (d) B A (e) A B (d) I (e) {0} (f) Z (g) Z

5. Si B A, entonces A (a) A (b) B

(c)

6. Si A = {x, x, y}, entonces el cardinal de P(A) (conjunto de partes de A) es (a) 2 (b) 3 (c) 4 (d) 6 (e) 8 (f) 9

7. Slo uno de los siguientes pares de conjuntos no son disjuntos. Cul es? o a (a) Q e I (b) Z+ y Z (c) y R (d) N y Z (e) {0} y Q (f) Z y Q

8. La proposicin dual correspondiente a la propiedad (A B) B = es o (a) (AB)B = (e) (AB)B =

+

(b) (AB)B = U (f) (AB)B = U

(c) (AB c )B = (g) (AB c )B =

(d) (AB c )B = U (h) (AB c )B = U

9. Para cada n Z se denen los conjuntos An = {k Z : k divide a n}. Luego,

n=1

An es

(a)

(b) {1}

(c) {1, 1}

(d) {0, 1}

(e) {1, 0, 1}

(f) Z+

(g) Z

10. Una de las siguientes familias de conjuntos es una particin de A = {1, 2, 3, 4, 5}. Cul o a es? (a) {{1, 2, 4}, {3, 4, 5}} (d) {{2, 5}, {1, 3}} (b) {{5}, {1, 3}, {2, 4}} (e) {{2, 4}, {1, 3, 5, 6}} (c) {, {1}, {2, 3}, {4, 5}} (f) {{3, 4}, {5, 2}, {1, 3}}

11