NOCIONES SOBRE CONJUNTOS NOCIONES SOBRE CONJUNTOS Un conjunto es una coleccin de objetos, llamados elementos del conjunto. Un conjunto puede describirse: Por extensin: haciendo una lista explcita de sus elementos, separados por comas y encerrados entre llaves, o Por comprensin: dando la condicin o condiciones que cumplen los elementos del conjunto. Ejemplo: El conjunto A cuyos elementos son los nmeros naturales menores que 5 puede escribirse as: A = 1; 2; 3; 4 o A = x N=1 _ x _ 4: Si un conjunto no tiene elementos se llama conjunto vaco y se denota por O . Si un conjunto es vaco o su nmero de elementos es un nmero natural , se dice que el conjunto es nito. Si un conjunto no es nito, se dice que es innito. Ejemplos: Sea A = x N=x + 1 = 0 La proposicin "\x N, x + 1 = 0" es falsa. Luego, A = O. Sea A = x N=x < 4: Claramente, A tiene 3 elementos: A = 1; 2; 3. Luego, A es nito. Sea A = x R=0 6 x 6 1: A es innito ya que no podemos asignar un nmero natural para su nmero de elementos. Si A es un conjunto, decimos que a pertenece a A y escribimos a A si a es un elemento de A. En caso contrario decimos que a no pertenece a A y escribimos a = A. En el ltimo ejemplo, 1 A y 5 = A. Si A y B son conjuntos, decimos que A es subconjunto de B y escribimos A _ B si todo elemento de A es tambin elemento de B. A _ B Ejemplo: Sea: A = a; e; i; o; u y B = x=x es una letra del abecedario. 1 A _ B, pero B no es subconjunto de A y escribimos B * A. Propiedades: Si A, B y C son conjuntos, a) O _ A. b) A _ A. c) Si A _ B y B _ C entonces A _ C. Dos conjuntos A y B son iguales si y slo si A _ B y B _ A. Es decir, A = B si y slo si todo elemento de A est en B y todo elemento de B est en A. Ejemplo: Sean A = vocales de la palabra mundo y B = u, o; entonces A = B. Sean A = 1, 3, 7 y B = 1; 3; 7; 1; entonces A = B. OPERACIONES ENTRE CONJUNTOS 1. Unin Sean A y B dos conjuntos. Denimos la unin de A y B, denotada A' B, como el conjunto A' B = x=x A o x B : A' B Ejemplo: Sean: A = 1; 3; 5; 7; 9; B = 0; 3; 6; 9; 12. Entonces, A' B = 0; 1; 3; 5; 6; 7; 9; 12. 2. Interseccin Sean A y B dos conjuntos. Denimos la interseccin de A y B, denotada A B, como el conjunto A B = x=x A y x B : A B 2 Ejemplo: Sean: A = x R=0 6 x 6 2; B = x R=1 6 x 6 3. Entonces, A B = x R=1 6 x 6 2: Propiedades de la Unin y de la Interseccin Sean A, B y C conjuntos. A' A = A A A = A A' O = A A O = O A _ (A' B); B _ (A' B) (A B) _ A, (A B) _ B A' B = B ' A A B = B A A' (B ' C) = (A' B) ' C A (B C) = (A B) C A' (B C) = (A' B) (A' C) A (B ' C) = (A B) ' (A C) Tarea Sombree las regiones correspondientes a los conjuntos dados para ilustrar las ltimas dos propiedades: A' (B C) (A' B) (A' C) A (B ' C) (A B) ' (A C) 3 3. Complemento Si U es un conjunto universal y A es un subconjunto de U, denimos el complemento de A, denotado A 0 como el conjunto, A 0 = x U=x = A : A 0 Ejemplo: Si U = a; b; c; d; e; f; g; h y A = c; f; h, entonces A 0 = a; b; d; e; g. Propiedades del Complemento Sean A y B conjuntos. a) (A 0 ) 0 = A b) A' A 0 = U c) A A 0 = O d) (A' B) 0 = A 0 B 0 e) (A B) 0 = (A 0 ' B 0 ) Nota: Las dos ltimas propiedades son conocidas como las "Leyes de De Morgan". Tarea Sombree las regiones correspondientes a los conjuntos dados para ilustrar las Leyes de De Morgan: (A' B) 0 A 0 B 0 (A B) 0 A 0 ' B 0 4 4. Diferencia Sean A y B dos conjuntos. Denimos la diferencia de A y B, denotada AB, como AB = x=x A y x = B : AB Ejemplo: Sean: A = 0; 1; 2; 3; 4; 5; 6; 7; B = 1; 4; 6; 7. Entonces, AB = 0; 2; 3; 5. Propiedades de la Diferencia Sean A y B conjuntos. a) AB = A B 0 b) AB ,= B A c) AA = O d) AO = A e) U A = A 0 Sistemas Numricos Los nmeros naturales son: 1; 2; 3; 4; ::: Representamos por N al conjunto de todos lo nmeros naturales, es decir, N = 1; 2; 3; 4; :::: Los nmeros enteros estn formados por los nmeros naturales junto con los nmeros negativos y el 0. Denotamos por Z al conjunto de los nmeros enteros: Z = :::; 3; 2; 1; 0; 1; 2; 3; :::: Algunas veces, se acostumbra escribir Z + = N. El conjunto de los nmeros racionales se obtiene al formar cocientes de nmeros enteros. Este conjunto lo denotamos por Q. Luego, r Q si y slo si r = p q , con p; q Z; q ,= 0. Nmeros como 3 5 ; 7 4 ; 0 = 0 1 ; 2 = 2 1 ; 0:1 = 1 10 son ejemplos de nmeros racionales. Recordar que no es posible dividir por cero, por tanto, expresiones como 3 0
0 0 no estn denidas! Existen nmeros que no pueden expresarse en la forma p q con p; q Z; q ,= 0. Estos nmeros se denominan irracionales, denotados por I. Es posible probar que nmeros como _ 2; _ 3; _ 5; e; pertenecen al conjunto I. 5 El conjunto de lo nmeros reales se representa por R y consta de la unin de los racionales y los irracionales, es decir, R = Q' I. Todos los nmeros reales tienen una represenacin decimal. Si el nmero es racional, entonces, su decimal correspondiente es peridico. Por ejemplo 1 2 = 0:5000::: = 0:50; 1 3 = 0:3333::: = 0:3; 157 495 = 0:3171717::: = 0:317; 9 7 = 1:285714285714::: = 1:285714. La barra signica que la sucesin de cifras se repite indenidamente. Si el nmero es irracional, la repre- sentacin decimal no es peridica, por ejemplo _ 2 = 1:414213562373095:::; e = 2:7182818284590452354::::. En la prctica, se acostumbra aproximar un nmero irracional por medio de uno racional. por ejemplo _ 2 - 1:4142; e - 2:71828; - 3:1416. 6