CAPÍTULO II TEORÍA DE CONJUNTOS

Transcripción

1 TEORÍ DE ONJUNTOS 25 PÍTULO II TEORÍ DE ONJUNTOS 2.2 INTRODUIÓN Denotaremos los conjuntos con letras mayúsculas y sus elementos con letras minúsculas, si un elemento p pertenece a un conjunto escribiremos p en caso de que el elemento no pertenezca al conjunto se escribirá p. Un conjunto es finito si su número de elementos es finito e infinito si tiene infinitos elementos. Para especificar un conjunto dado se puede usar las siguientes notaciones: {1,2,3,4,5,6,7,8,9,0,} { x : x es un digito} Las dos notaciones representan el mismo conjunto, la primera se denomina expresión por extensión de un conjunto, la segunda por comprensión. Dos conjuntos y son iguales si tienen los mismos elementos. Si 2 {2,3} y { x / x 5x 6 0} Entonces = ya que las raíces de la ecuación del conjunto son 2 y 3 Un conjunto es subconjunto de si todos los elementos del conjunto pertenecen al conjunto, esto se escribe como En cualquier aplicación de la teoría de conjuntos, todos los conjuntos que se investigan son subconjuntos de un conjunto dado al que se denomina conjunto universal y se representa por U. El conjunto que no tiene elementos se denomina conjunto vacío y se representa por Ø.

2 26 ÁLGER I 2.3 UNIÓN La unión de conjuntos está definida como: { x : x o x } 2.4 INTERSEIÓN La intersección de conjuntos está dada por: { x : x y x } 2.5 OMPLEMENTO RELTIVO O DIFERENI El complemento relativo o diferencia de conjuntos está dado por: \ { x : x y x }

3 TEORÍ DE ONJUNTOS 27 \ 2.6 DIFERENI SIMÉTRI La diferencia simétrica de los conjuntos y viene dada por: 2.7 OMPLEMENTO SOLUTO El complemento de un conjunto está dado por los elementos que se encuentran fuera del conjunto, se define como: x : x

4 ÁLGER I LEYES DEL ÁLGER DE ONJUNTOS Los conjuntos satisfacen las siguientes leyes LEYES DE IDEMPOTENI ; LEYES SOITIVS ; LEYES ONMUTTIVS ; LEYES DISTRIUTIVS LEYES DE IDENTIDD U U U ; ; LEYES DE OMPLEMENTO U U U ; ; ;

5 TEORÍ DE ONJUNTOS LEYES DE MORGN ; 2.9 DIGRMS DE VENN Es una representación gráfica en la cual se sombrean las áreas que corresponden a las operaciones que se pueden realizar entre conjuntos Ejemplo 1 En los siguientes diagramas de Venn sombrear el área que corresponde a V V V V

6 30 ÁLGER I b Ejemplo 2 Sombrear el área que corresponde a la siguiente operación a D D D D

7 TEORÍ DE ONJUNTOS 31 D D D b D D D D

8 32 ÁLGER I D D D 2.10 ONJUNTOS PRODUTO PRES ORDENDOS a,b Un par ordenado a,b consta de dos elementos denominados primer y segundo elemento. Dos pares ordenados a,b c,d son iguales si y sólo si a=c y b=d. Los puntos del plano cartesiano son pares ordenados de números reales ONJUNTOS PRODUTO El conjunto producto o producto cartesiano consta de todos los pares ordenados a,b donde a Є y b Є { a, b : a, b } Ejemplo 3 Sean ={ a,b,c } y ={ x,y } Entonces el conjunto producto será: { a, x, a, y, b, x, b, y, c, x, c, y}

9 TEORÍ DE ONJUNTOS ONJUNTOS PRODUTO EN GENERL El producto de tres conjuntos estará formado por triplas ordenadas, definiéndose el triple producto de la siguiente manera: { a, b, c: a, b, c } El producto cartesiano de n conjuntos estará formado por n-uplas ordenadas de la forma:... N { a, b, c... n: a, b, c,... n N} Ejemplo 4 Sean los conjuntos = { 1,2,3 }; = { a,b }; ={ x,y,z } Hallar a x x b x x c x x La solución en ambos casos estará formada por triplas ordenadas de la forma. a x x = {1,a,x1,a,y1,a,z1,b,x1,b,y1,b,z 2,a,x2,a,y2,a,z2,b,x2,b,y2,b,z 3,a,x3,a,y3,a,z3,b,x3,b,y3,bz} b x x ={x,1,ax,1,bx,2,ax,2,bx,3,ax,3,b y,1,ay,1,by,2,ay,2,by,3,ay,3,b z,1,az,1,bz,2,az,2,bz,3,az,3,b} Puede resultar conveniente construir un diagrama de árbol como el siguiente para evitar cualquier confusión en la formación de las triplas ordenadas c x x

10 34 ÁLGER I Para hallar este conjunto producto, se pueden escribir en una primera columna los elementos del conjunto, a continuación de cada uno de ellos los elementos del conjunto y finalmente al lado de cada uno de estos últimos, los elementos del conjunto a b a b a b x y z x y z x y z x y z x y z x y z Las triplas ordenadas se pueden formar siguiendo cada una de las direcciones de las líneas trazadas x x = {1,a,x1,a,y1,a,z1,b,x1,b,y1,b,z 2,a,x2,a,y2,a,z2,b,x2,b.y2,b,z 3,a,x3,a,y3,a,z3,b,x3,b,y3,b,z} ONJUNTOS DE VERDD DE PROPOSIIONES El conjunto de verdad de una proposición P, denotado por τp consta de n-uplas ordenadas con los valores de verdad de cada uno de los enunciados para los cuales la proposición P es verdadera.

11 TEORÍ DE ONJUNTOS 35 Ejemplo 5 Encuentre el conjunto de verdad de la siguiente proposición: [ p q ~ q] P q [p q ~q] V V V V V F F V F V F F V V F V F V V F F F F F V F V V El conjunto de verdad estará formado por duplas ordenadas de la forma: τp={vf, FF} Ejemplo 6 Encuentre el conjunto de verdad de la siguiente proposición: [ p q ~ r s] ~ q r La tabla de verdad es: p q r s [p q ~r ^ s] V ~q V r V V V V V V V F F F V V F V V V V V F V V V F F F F V F V V V V F V V V V V V V V V F F F V V F F V V V F V F F F F F F V F V V V F F V F F V F V V V V F V F V F F V F F F F V V V V F F V V F F F V V V V V V F V F F F V F F V V F F F V V F F V V V F V V F F F V V F V V F V V F F V V F F F F V F V V F V F V F V V V V V V V F F F F V F F F V V F V F F F F F F F F V V F V F F F F V V V V V F F V F F V F F F F F V V V V F F F V F V F V V V V F V V F F F F F F V F F V F F V V V F

12 36 ÁLGER I El conjunto de verdad de esta proposición esta formado por 4-uplas ordenadas para los cuales la proposición es verdadera τp={vvvv, VVVF, VVFV, VFFV, FVVV, FVVF, FVFV, FFVV, FFVF, FFFF} Las n-uplas se han escrito sin la separación de comas y sin los paréntesis para simplificar su representación ÁLGER DE OOLE Se denomina así en honor a George oole, 2 de noviembre de 1815 al 8 de diciembre de 1864, matemático inglés que fue el primero en definirla como parte de un sistema lógico a mediados del siglo XIX. Específicamente, el álgebra de oole fue un intento de utilizar las técnicas algebraicas para tratar expresiones de la lógica proposicional. En la actualidad, el álgebra de oole se aplica de forma generalizada en el ámbito del diseño electrónico. laude Shannon fue el primero en aplicarla en el diseño de circuitos de conmutación eléctrica biestables, en Un álgebra booliana es un conjunto de elementos a,b,. Dotado de dos operaciones binarias llamadas suma y producto, que se denotan respectivamente por + y * tal que: LEY DE LUSUR Para cualesquiera a, b ε, la suma a + b y el producto a * b existen y son elementos únicos de LEY ONMUTTIV a + b = b + a ; a * b = b * a LEYES SOITIVS a + b + c = a + b + c ; a * b * c = a * b * c 1 Seymour Lipschutz. TEORI DE ONJUNTOS, Edit. Schaum 1969 Pag. 216

13 TEORÍ DE ONJUNTOS LEYES DISTRIUTIVS a * b + c = a * b + a * c ; a + b * c = a + b * a + c ELEMENTOS NEUTROS Existen elementos, neutro aditivo 0 y neutro multiplicativo U tales que, para todo a ε a + 0 = a ; a * U = a OMPLEMENTO Para todo a ε existe un a ε llamado complemento de a tal que: a + a = U ; a * a = 0 omo veremos las operaciones se realizarán mediante relaciones lógicas, lo que en el álgebra convencional son las sumas y multiplicaciones. Las variables con las que opera son las binarias 1 y 0 verdadero o falso. Los signos 1 y 0 no expresan cantidades, sino estados de las variables. Podemos decir, que el sistema de numeración binario y el álgebra de oole constituyen la base matemática para el diseño y construcción de sistemas digitales. Ejemplo 7 Sean = {1, 0} y sean las dos operaciones + y * definidas como sigue: * Entonces la terna, +, * es un álgebra booliana. Ejemplo 8 Sea una familia de conjuntos cerrada respecto a las operaciones de

14 38 ÁLGER I unión, intersección y complemento, Entonces,, U es un álgebra booliana, el conjunto universal es el conjunto unidad e el conjunto vacío es el elemento cero. Ejemplo 9 Sea F el conjunto de las proposiciones generadas por las variables p, q, r, Entonces F, V, Λ es un álgebra booliana DULIDD DE UN ÁLGER OOLIN El dual de un enunciado en un álgebra booliana, +, * es el anunciado que resulta intercambiando + y * y los elementos neutros U y 0 en el anunciado original; El dual de: U + a * b + 0 = b Es: 0 * a + b * U = b El dual de cada axioma de un álgebra booliana es también un axioma. El dual de un teorema de un álgebra booliana es también un teorema LEYES FUNDMENTLES LEYES DE IDEMPOTENI LEYES DE INVOLUIÓN LEYES DE DE MORGN a + a = a ; a * a = a a + U = U ; a * 0 = 0 a = a ; U = 0 ; 0 =U a + b = a * b ; a * b = a + b 2.14 ORDEN DE UN ÁLGER OOLIN TEOREM

15 TEORÍ DE ONJUNTOS 39 Sea a, b ε un álgebra booliana. Entonces las siguientes condiciones son equivalentes: a * b = 0 a + b = b a + b = U a * b = a Demostración de Demostración de a * b = 0 implica a + b = b a + b = a + b * U = a + b * b + b = b + a * b + b = b + b * a + b = b * a + b = b * a + b * b = b + 0 = b a + b = b implica a + b = U Demostración de a + b = a + a + b = a + a + b = U + b = U a + b = U implica a * b = 0 a + b = U implica a + b = U implica a * b = U implica a * b = 0 Sea a, b ε un álgebra booliana. Se dice que a es anterior a b denotado por a b si es válida una de las propiedades del teorema anterior. Ejemplo 10 onsiderando un álgebra booliana de conjuntos,, U, entonces es anterior a significa que verificándose que: ' ; ' U ;

16 40 ÁLGER I El diagrama de Venn permite apreciar claramente las identidades descritas.