7 I.2. CONJUNTOS 2.1. GENERALIDADES Un conjunto es una coleccin bien definida de objetos.

estos objetos se les llama elementos o miembros del conjunto. A

La nocin simple de una coleccin o conjunto de objetos es fundamental en la estructura bsica de las matemticas y fue Georg Cantor, en los aos 1870 quien primero llam la atencin de los matemticos a este respecto. No obstante es una nocin delicada. Ejemplo: En castellano tenemos solamente un nmero finito de letras y smbolos para escribir. Por tanto hay solamente un nmero finito de expresiones que contengan menos 200 smbolos, permitiendo repeticiones. Sea A la coleccin de tales expresiones.Es esta coleccin bien definida? Se puede averiguar siempre si algo es o no elemento de A? Definimos el nmero k como el menor entero positivo que NO se pueda describir en castellano mediante una expresin con menos de 200 smbolos. Como k se describe con menos de 200 smbolos (son menos de 120, contando los intervalos) es elemento de A. Pero por definicin se dice que NO es elemento de A. El enunciado no es claro y no se puede determinar la pertenencia. Ya vimos con el supuesto conjunto de todo lo que no es una manzana que hay que tener cuidado con la nocin de coleccin bien definida y por tanto de conjunto (p.1). No daremos una definicin satisfactoria de un conjunto en trminos de conceptos simples, por lo tanto la palabra "CONJUNTO" debe aceptarse para nosotros lgicamente como un trmino no definido. En un conjunto, el orden de los elementos es irrelevante. El conjunto compuesto por Venus y Mercurio es el mismo que el compuesto por Mercurio y Venus. Tambin es irrelevante si se repite un elemento. Venus y Mercurio forman el mismo conjunto que Mercurio, Venus y Mercurio. Notaremos en general los conjuntos con letras grandes. Los conjuntos pueden escribirse de manera enumerativa usando llaves , como: N={1, 2, 3, }, B={, , } con 3 elementos, G={, , , Pedro, ,*} con 6 elementos. Pueden tener elementos disparates, o no. Tambin se pueden escribir de manera descriptiva, como: N={a/ a es un nmero natural}, o bien A={x/ x es un mamfero} que se lee A es el conjunto de todos los elementos x tales que x es un mamfero o bien, mas sencillamente, A es el conjunto de todos los mamferos, en lenguaje usual. Para decir que x es elemento del conjunto A usaremos pertenencia escribiendo x A. En el ejemplo anterior sabremos que x A si y solo si x es un mamfero. el smbolo de

Si M={x/ x 2 con x entero} sabremos que, para ser elemento de M, cualquier elemento debe cumplir las dos condiciones. Por ejemplo 5 es elemento de M pero ni 1, ni 5/2 ni -3 lo son. La no pertenencia se notar . 2.2. CONJUNTOS NUMRICOS N conjunto de los naturales 7

8 Z conjunto de los enteros (positivos y negativos) Q conjunto de los racionales (las fracciones) I conjunto de los irracionales en gris o en amarillo (R sin Q) R conjunto de los nmeros reales C conjunto de los nmeros complejos

Ejemplos: 3 R 3 Z ; -4 N 2/3 Q ;

x, x Z x Q

2.3. EL CONJUNTO DE LOS NMEROS COMPLEJOS Sabemos que la ecuacin x2=9 tiene las soluciones 3 y -3. Acurdense que 9 designa la raz POSITIVA +3; 9 =+ 9 =3. se quiere precisar -3 hay que escribir - 9 . Hasta ahora la ecuacin x2= -9 no tiene solucin.

Si

Imaginemos el nmero i que tiene la propiedad i 2 = -1. Utilizando reglas de clculo usual, la ecuacin x 2 = -1 tiene como soluciones 1 , o sea x=i y x= -i. Una vez inventado este nmero y aceptando las leyes usuales de clculo, cada nmero negativo tiene su raz cuadrada. Por ejemplo 16 = 16i 2 =4i, 3,567 =i 3,567 . Podemos resolver las ecuaciones del tipo x 2 +17=0 o bien x 2 = -17 con x = i 17 . Se consideran todos los nmeros de la forma a+ib, con a,b R e i 2 = -1, y entre ellos se definen: la adicin (a+ib)+(a+ib)=(a+a)+i(b+b) la multiplicacin (a+ib)(a+ib)=aa+iab+iba+iibb=(aa-bb)+i(ab+ba).

Ambos resultados pertenecen a C. El conjunto C={a+ib / a,b R, i 2 = -1 } contiene la suma y el producto de dos elementos de C. 8

9 Ejemplos (-3+2i)+(4+2i)=1+4i 5=5+0i Observamos que cada nmero real es un complejo. 2 (2-3i)(3,1+5i) = 6,2+10i-9; 3i-15i = 21,2+0,7i Inverso de un nmero complejo: Podemos definir el inverso de un complejo y por tanto una divisin en C? 1 Ejemplo: Existe en C? 2 3i 1.(2 + 3i) 1 2 + 3i 2 + 3i 2 3 = + i Vemos que es un nmero complejo. = = = 2 3i ( 2 3i )( 2 + 3i ) 4 + 6i 6i + 9 13 13 13 En general, el inverso 1/a+ib es un nmero x+iy con a,b R tal que (a+ib)(x+iy)=1; se calcula, como a ib 1 a ib a b en el ejemplo, de la manera siguiente: = = 2 2 = 2 2 +i 2 a + ib (a + ib)(a ib) a + b a + b a + b2 El inverso de a+ib existe si a y b no son a la vez iguales a cero. No se deja nunca nmeros complejos en un denominador: c 1 a b =c. =c. ( 2 ) 2 +i 2 a + ib a + ib a +b a + b2 C se llama conjunto de los nmeros complejos (antes se llamaban nmeros imaginarios). Contiene el conjunto R. 2.4. SUBCONJUNTOS, Sean X e Y dos conjuntos. X Y significa que cada elemento de X est en Y, o sea X Y ( x, x X x Y). Se lee X est incluido en Y o X es subconjunto de Y. X=Y significa que X e Y tienen los mismos elementos o sea ( x, x X x Y) (X Y) (Y X) Hablamos de doble inclusin X=Y El smbolo de inclusin excluye (en general) la igualdad. Si X Y, decimos que X es un subconjunto propio de Y. X=Y

2.5. CONJUNTOS NOTABLES El conjunto vaco no contiene ningn elemento y se nota

{}

o .

Demostraremos que es subconjunto de cada conjunto X. Es decir X, X. Cuando hablamos de los elementos, pensamos en general en un conjunto de referencia o conjunto universal. Este conjunto no siempre se explicita. Si digo que x es mayor que 3, no estoy pensando en mamferos sino en nmeros. Hablaremos ms tarde de conjuntos finitos o infinitos.

2.6. PARTES de un CONJUNTO

10 En lugar de subconjunto de un conjunto dado se puede hablar de partes de dicho conjunto. Definicin: P(A)= { X / X A } , el conjunto formado por todos los subconjuntos de A, se llama el conjunto de las partes del conjunto A, o conjunto potencia de A. Se nota tambin 2A . Como cualquier conjunto, contiene siempre el vaco.

Ejemplos: A={ , , } , P(A)={, { }, { }, { },{ , }, { , }, { , }, A} que tiene 23=8 elementos. Si A tiene 3 elementos, P(A) contiene conjuntos con 0,1,2 y3 elementos. P(}= {} tiene 20=1 elemento y P(P(})={, {} } tiene 21=2 elementos. Se demuestra la propiedad general: Si A tiene n elementos, P(A) tendr 2n elementos.

2.7. PRODUCTO CARTESIANO Un par ordenado es una expresin (a,b) con a A y b B. Cumple (a,b)= (a,b) a=a b=b. El producto cartesiano de dos conjuntos X e Y, denotado por X Y, es el conjunto de todos los pares ordenados (x,y) en los que el primer componente pertenece a X y el segundo a Y:

Sea {A 1 , A 2 , ,A n } una familia de n conjuntos, notada tambin {A i , i=1,2,,n}. Una n-upla es una sucesin ordenada (a 1 ,a 2 ,,a n ) de n elementos a i con a i A i , i {1,2, ,n}. Para escribir una n-upla se usan parntesis (ni crochet ni llave). El producto cartesiano de n conjuntos A i , denotado A 1 x A 2 x xA n es el conjunto de las n-uplas ordenadas (a 1 ,a 2 ,,a n ) en las que a i A i , i=1,2,,n. Ojo: Salvo si A=B, AxB BxA. El producto cartesiano NO es conmutativo.

Un ejemplo de Wikipedia: El producto cartesiano del conjunto de trece rangos de la baraja inglesa:

con el de los cuatro palos

nos da el conjunto de las 52 cartas de la baraja :

La forma matemtica de expresarlo es:

Ejemplo:A={Juan, Gabriel, Ana}={J,G,A}, B={calle Mozart, calle Verdi}={M,V}, C={1,2,,20} 10

11 Suponiendo que las dos calles tienen 20 nmeros y que estas tres personas viven en estas calles, el producto cartesiano AxBxC={(J,M,1),(J,M,2),,(G,M,1),(A,M,1),,(A,V,20)} tiene obviamente 3x2x20=120 elementos y nos da todas las posibilidades de direccin de las tres personas. Potencia de un conjunto:Especialmente A 2 =AxA, A 3 =AxAxA, A n =AxxA n veces. Conocen bien R 1 que describe la recta real, R 2 ={(x,y) / x,yR} que describe el plano real y R 3 ={(x,y,z) / x,y,z R} que describe el espacio real. Pues ahora pueden 4 R} que describe el espacio de la cuarta dimensin, y otros, de concebir R ={(x,y,z,t) / x,y,z,t cualquiera dimensin mayor . Trabajaremos mucho con ellos dentro de unas semanas.

2.8. OPERACIONES CON CONJUNTOS Sean A y B dos subconjuntos del conjunto de referencia E. Se definen: la unin A B= {x/ x A x B} la interseccin A B= {x/ x A x B} Si A B=, decimos que los conjuntos son disjuntos. la diferencia A-B= {x/ x A x B} = A B . Se nota tambin A\B. la complementacin: el complementario de A en el conjunto de referencia E es A ={x/ x E x A}. Es E-A. 2.9. PROPIEDADES DE LA UNIN Y DE LA INTERSECCIN en P( E ) Observemos que si A y B son elementos de P(E), A B, A B, A-B y A tambin son elementos de P(E) porque son todos subconjuntos de E. Sean A, B, C subconjuntos del conjunto E y A el complementario de A en E. En la lista que sigue puede aparecer el smbolo O en lugar de para indicar el conjunto vaco.
=

=E A-A= A-=A A =A A =A A E=E A A=A A A =E (A B) C= A (B C) A B=B A A (B C)=(A B) ( A C) A B = A B A (A B)=A

Decimos que P(E) es un lgebra de Boole.

A E=A A = A A=A A A = (A B) C=A (B C) A B=B A A (B C)= (A B) ( A C) A B= A B A (A B)=A

Demostraremos ms tarde las Leyes de Morgan A B = A B 11

A B= A B

12

2.10. PARTICIN DE UN CONJUNTO Sea A un conjunto no vaco. Una coleccin P ={Ai: i I} de subconjuntos ( o partes) no vacos de A forma una particin de A si dos elementos de P diferentes son disjuntos y la unin de todos los elementos de P es A. Es decir,con smbolos: 1. Ninguno es vaco: Ai , i I. 2. Cubren todo A: 3. Son disjuntos:

A =A
iI i

Por lo tanto, se trata de un recubrimiento en el que los subconjuntos (o partes) pertenecientes a la coleccin, dos a dos, son disjuntos (es decir, su interseccin es vaca). Ejemplos

1. El conjunto { 1, 2, 3 } tiene estas 5 particiones:

{ {1}, {2}, {3} } { {1, 2}, {3} } { {1, 3}, {2} } { {1}, {2, 3} } { {1, 2, 3} } 2. Todo conjunto de un elemento {x} tiene exactamente una particin: {{x}}. 3. Para cualquier conjunto no vaco X, P = {X} es una particin de X. 4. Obsrvese que { {}, {1,3}, {2} } no es una particin (pues contiene el conjunto vaco).
o o o o o

OJO: No se deben confundir las nociones de Partes y de particin: las partes son subconjuntos, la particin es una coleccin de subconjuntos como la acabamos de definir. Por ejemplo { 1, 2, 3 } tiene 5 particiones y 23=8 partes es decir subconjuntos.

2.11 CONJUNTOS FINITOS Un conjunto A es finito si tiene un nmero finito de elementos que llamaremos su cardinal y notaremos A o cardA o #A. Veremos ms tarde los conjuntos no finitos.

Propiedades de los conjuntos finitos: a) Todo subconjunto de un conjunto finito es finito. b) La unin de dos conjuntos finitos es un conjunto finito. c) La unin finita de conjuntos finitos es un conjunto finito. d) Si es finito e est contenido en , entonces cardY cardX. 12

13 Cabe destacar que la propiedad d) no es vlida para conjunto infinitos. e) cardP(A)=2 cardA donde P(A) es el conjunto de todos los subconjuntos de A. f) card(AB)=cardA+cardB-cardAB g) card(ABC)=cardA+cardB+cardC-cardAB-cardBC-cardCA+card(ABC) h) N no es finito. Ejercicio 1: Una encuesta sobre 500 personas revel los siguientes datos acerca del consumo de dos productos a y b : 410 personas consuman por lo menos uno de los dos productos. 294 personas consuman a. 78 personas consuman a pero no b. a. Qu porcentaje de personas consuma b? b. Qu porcentaje de personas consuma slo b? Qu porcentaje de personas consuma los dos productos? Qu porcentaje de personas no consuma ninguno de los dos productos? mejor es empezar dibujando un diagrama de Venn. conjunto de las personas que consumen el producto A (resp.B). card(A B)=410, card(A-B)=78 a. cardB=card(A B)-card(A-B)=410-78=332 332 =o,664 Luego son 66,4%. 500 b. card(B-A)= card(A B)-cardA=410-294=116 x 116 = =0,232 Luego son 23,2%. 100 500 c. card(A B)=cardA+cardB-card(A B)=294+332-410=216 x 216 = =o,432 Luego son 43,2%. 100 500 d. 500-card(A B)=90 x 90 = =0,18 Luego son 18%. 100 500 Ejercicio 2 Sea 128 el nmero de estudiantes habilitados a presentarse a un examen de matemticas. Se les presentan tres ejercicios a, b y c, y tienen que resolver dos de estos para aprobar. Llamaremos A, B y C a los conjuntos de los alumnos que resuelven los problemas a, b y c respectivamente. Se sabe que 18 alumnos resolvieron a y solo a, 10 resolvieron c y a, 28 resolvieron a y b, 14 resolvieron b y c, 20 resolvieron b y a pero no c, 26 resolvieron c pero no a y 48 resolvieron b. a) Cantos resolvieron b y c pero no a? b) Cuntos aprueban? 13 c. d. Solucin: Lo Sea A (resp.B) el Se sabe: cardA=294, x = 100

14 c) Cuntos no se presentaron o no resolvieron al menos un ejercicio? Solucin mira (con lpiz y papel!) http://www.youtube.com/watch? v=SOojkaWZhWo&feature=related

Pueden encontrar ms ejemplos en las hojas de ejercicios y en http://www.youtube.com/watch?v=i8D4p_Tios0&feature=related

http://www.unlu.edu.ar/~dcb/matemat/diagvenna1.htm

14