UNIDAD 2.

CONJUNTOS

2.1 CARACTERISTICAS DE LOS CONJUNTOS. 2.1.1 CONJUNTO UNIVERSO VACIO. 2.1.2 NUMEROS NATURALES, ENTEROS, RACIONALES, REALES E IMAGINARIOS 2.1.4 CONJUNTO POTENCIA 2.2 OPERACIONES CON CONJUNTO (UNION, INTERSECCION, COMPLEMENTO, DIFERENCIA Y DIFERENCIA SIMETRICA) 2.3 PROPIEDADES DE LOS CONJUNTOS. 2.4 APLICACIONES DE LOS CONJUNTOS.

2.1 CARACTERISTICAS DE LOS CONJUNTOS

Un conjunto es una coleccin arbitraria de objetos. Los objetos de un conjunto se llaman elementos y se acepta que hay una relacin de pertenencia entre elementos y conjuntos. Tambin se acepta un conjunto universo previamente definido donde se encuentran todos los elementos necesarios para un estudio determinado. La relacin de pertenencia ; cumple la condicin de que dado un elemento x del universo y un conjunto cualquiera A, x pertenece a A es una proposicin lgica o sea que siempre es verdadera o falsa, cuando es verdadera se representa: x A, cuando es falsa se utiliza x A.

Representacin de un conjunto: Una forma usual de representar conjuntos es con los elementos separados por comas entre llaves. Por ejemplo: A = {1,2,3,4,5}. Es costumbre representar a los conjuntos utilizando maysculas y minsculas para los elementos, pero la representacin es arbitraria por lo que se puede utilizar otra forma, por ejemplo en computacin es comn representar un conjunto con una o ms palabras. Utilizaremos las letras maysculas A, B, X,... para denotar conjuntos y las letras minsculas a, b, x, y,... para denotar elementos. a A (El elemento a pertenece al conjunto A) a A (El elemento a no pertenece al conjunto A) = { } = conjunto vaco

2.1.1 CONJUNTO UNIVERSO VACO

Un conjunto muy importante es el conjunto vaco que se representa por o por { }. Es un conjunto que carece de elementos. Este conjunto se suele llamar conjunto nulo.

2.1.2 NUMEROS NATURALES, ENTEROS, RACIONALES, REALES E IMAGINARIOS Nmero natural: (N) Es un concepto abstracto que simboliza cierta propiedad comn a todos los conjuntos coordinables entre s. Los smbolos 0,1,2,3,etc., y las palabras cero, uno dos, tres, etc., representaciones de los nmeros naturales, aunque usualmente estas representaciones se toman como los nmeros es bueno aclarar que son solo representaciones de un concepto abstracto. Representamos este conjunto como la serie: 0,1,2,3,... Nmeros enteros: (Z) Son aquellos nmeros que representan las partes enteras de algo bien sean negativas o positivas. ....-3, -2, -1, 0, 1, 2, 3, 4, .... Se puede decir que los enteros se forman al unir los nmeros naturales con las cantidades enteras negativas. Nmeros racionales: (Q) Son aquellas cantidades que se pueden representar como a/b donde a y b son cantidades enteras. El conjunto de los racionales involucra el conjunto de los nmeros enteros. ....-7/8, -1/2, 0, , 1, 8/7, ..... Nmeros irracionales: Son aquellas cantidades que no se pueden representar como a/b donde a y b son cantidades enteras. Son ejemplos de irracionales:

Estos nmeros al colocarlos en forma decimal presenta un nmero infinito de decimales no peridicos: = 3,141592653589793238462643 .................. Nmeros Reales: Este conjunto de nmeros comprende el conjunto de los racionales e irracionales, se podra decir que estos son los nmeros utilizados en la practica. Nmeros imaginarios: (I) Son aquellas cantidades que resultan cuando se asocia la cantidad, ya que no es posible hallar una solucin a est raz en los reales. Se asocia entonces una cantidad imaginaria a la raz de menos uno llamada i. Todas estas cantidades donde se asocia i se denomina el conjunto de los imaginarios. Por ejemplo

Nmeros complejos: Es el conjunto de nmeros que se componen de una parte entera y una parte imaginaria. Ejemplo: 5 + 7i - Es el conjunto de nmeros cuyo nico divisor comn es el uno. Ejemplo: 2, 3, 5, etc. _ = {nmeros naturales} = {0, 1, 2, 3, 4,.....} _ = {nmeros enteros} = {...,-3, -2, -1, 0, 1, 2, 3,...} _ = {nmeros racionales} = {a/b tal que a _ y b _, b 0} _ = {nmeros reales} ' p, e, a/b, `2 _ = {nmeros complejos} = {a + bi tal que a, b _}

2.1.3 SUBCONJUNTO

Sean los conjuntos A={ 0, 1, 2, 3, 5, 8 } y B={ 1, 2, 5 } En este caso decimos que B est contenido en A, o que B es subconjunto de A. En general si A y B son dos conjuntos cualesquiera, decimos que B es un subconjunto de A si todo elemento de B lo es de A tambin. Por lo tanto si B es un subconjunto de A se escribe B A. Si B no es subconjunto de A se indicar con una diagonal . Note que se utiliza solo para elementos de un conjunto y solo para conjuntos.

2.1.4 CONJUNTO POTENCIA "El conjunto de todos los subconjuntos de un conjunto" Ejemplo: Si tenemos un conjunto {a,b,c}: Entonces un subconjunto podra ser {a} o {b}, o {a,c}, y as sucesivamente, y {a,b,c} es tambin un subconjunto {a,b,c} y y el conjunto vaco {} es tambin un subconjunto de {a,b,c} Entonces todos los subconjuntos juntos haran el Conjunto Potencia: P(S) = { {}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}

2.2 OPERACIONES CON CONJUNTO UNION. La unin de dos conjuntos es el conjunto de todos los elementos que estn en cualesquiera de los dos conjuntos; o sea, los que estn en el primer conjunto o el segundo conjunto A B = { x/x A x B } Ejemplo: Sean los conjuntos A={ 1, 3, 5, 7, 9 } y B={ 10, 11, 12 } A B ={ 1, 3, 5, 7, 9, 10, 11, 12 }

INTERSECCION. La interseccin de dos conjuntos es el conjunto de todos los elementos comunes; o sea, los que estn en el primer conjunto y el segundo conjunto A B = { x/x A y x B } Y se lee el conjunto de elementos x que estn en A y estn en B. Ejemplo:1 Sean A={ 1, 2, 3, 4, 5, 6, 8, 9 } y B={ 2, 4, 8, 12 } Los elementos comunes a los dos conjuntos son: { 2, 4, 8 }. A este conjunto se le llama interseccin de A y B; y se denota por A B, algebraicamente se escribe as: Ejemplo:2 Sean Q = { a, n, p, y, q, s, r, o, b, k } y P={ l, u, a, o, s, r, b, v, y, z } Q P = { a, b, o, r, s, y }

COMPLEMENTO. El complemento de un conjunto respecto al universo U es el conjunto de elementos de U que no pertenecen a A y se denota como A' y que se representa por comprehensivo como: A'={ x U/x y x A }

Ejemplo: Sea U = { 1, 2, 3, 4, 5, 6, 7, 8, 9 } A= { 1, 3, 5, 7, 9 } donde A U El complemento de A estar dado por: A'= { 2, 4, 6, 8 }

DIFERENCIA. La diferencia de dos conjuntos es el conjunto de todos los elementos del primer conjunto quitando los comunes; o sea, los que estn en el primer conjunto y no estn en el segundo conjunto A - B={ x/x A ; X B }

Ejemplo: Sea A= { a, b, c, d } y B= { a, b, c, g, h, i } A - B= { d } En el ejemplo anterior se observa que solo interesan los elementos del conjunto A que no estn en B. Si la operacin fuera B - A el resultado es B A = { g, h, i } E indica los elementos que estn en B y no en A.

DIFERENCIA SIMETRICA. La diferencia de dos conjuntos consta de todos los elementos que estn en los dos conjuntos quitando los comunes; o sea, los que estn en el primer conjunto y no estn en el segundo conjunto o que estn en el segundo y no estn en el primero. A B = $ {x in U $}

2.3PROPIEDADES DE LOS CONJUNTOS.

ROPIEDADES DE LA INTERSECCIN DE CONJUNTOS (B C) = ( B) C

1.- Propiedad Idempotente =

2.- Propiedad Conmutativa. B=B

3.- Interseccin con el Vaco =

PROPIEDADES DE LA UNIN DE CONJUNTOS 1.- Propiedad Asociativa U (B U C) = ( U B) U C

PROPIEDAD DE ABSORCIN Si B A U B entonces U B = B

PROPIEDADES COMBINADA 1.- Propiedad Distributiba

a) A U (B C) = (A U B) (A U C)

b) A (B U C) = (A B) U (A C)

2.- Propiedad Simplificativa a) A U B (B A) = A

b) A (B U A) = A

2.4 APLICACIONES DE LOS CONJUNTOS.

Inyectiva (tambin se llama uno a uno): Si cada elemento de B que es imagen de otro elemento de A slo lo es de uno. Por ejemplo: si una aplicacin relaciona a1 con b1 y a2 con b1, no es inyectiva porque dos elementos distintos comparten la misma imagen. Sobreyectiva (tambin se llama suprayectiva, exhaustiva y sobre): Si todos los elementos de B son imagen de alguno de A. Biyectiva: Si es inyectiva y sobreyectiva.