AUTOMATAS Y LENGUAJES FORMALES

ACTIVIDAD 2 RECONOCIMIENTO DEL CURSO

Presentado a: CARLOS AMAYA TARAZONA

GRUPO: 301405_25

INTEGRANTES: ENRIQUE HUMBERTO ANGULO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD CEAD-SIMON BOLIVAR

Septiembre de 2013

INTRODUCCION Mediante el presente trabajo daremos un repaso de la teora de conjuntos, trataremos varias asociaciones, las cuales debemos demostrar e ilustrar con un ejemplo, tambin debemos expresar los resultados de estas asociaciones mediante la representacin en el diagrama de Venn.

JUSTIFIACION DE LA TEMATICA DEFINICION DE CONJUNTOS Un conjunto es una coleccin de objetos. A cada uno de esos objetos se llama elemento del conjunto. Un conjunto puede darse enumerando todos y cada uno de los elementos que lo forman. Cuando tal enumeracin sea larga o imposible se recurre a frmulas de recurrencia o a expresiones generalistas. Los conjuntos suelen designarse mediante letras maysculas, A, B, C. Los elementos del conjunto se escriben entre llaves; as: A = {a, b, c}. El conjunto vaco no tiene ningn elemento. Se representa por la letra . Este conjunto se define como una necesidad terica; se necesita para aceptar algunas propiedades.

ACTIVIDADES A DESARROLLAR
1. A U B (B U C) = (A U B) U C (propiedad asociativa de la unin) Definicin: La unin de conjuntos es una operacin binaria, lo que significa que se unen dos conjuntos para formar uno nuevo conjunto. Por esta razn, para determinar el resultado de la unin de tres conjuntos A, B y C, estos se asocian de dos en dos: A U B U C = ( A U B ) U C o bien A U B U C = A U ( B U C) Los parntesis indican cuales conjuntos se asocian primero. Ejemplo: Determinar A U B U C si A = {1, 2, 3} ; B = {4, 5} ; C = {6} Podemos determinar en primer lugar A U B: A U B = {1, 2, 3, 4, 5} Luego determinamos el resultado de la unin de A U B con el conjunto C, los cual se expresa as: ( A U B ) U C; (A U B) U C = {1, 2, 3, 4, 5, 6} AUBUC=(AUB)UC

2. A (B C) = (A B ) C (propiedad asociativa de la interseccin) Definicin: Si en una interseccin de tres o ms conjuntos se reemplazan dos de ellos por su interseccin efectuada, el resultado final es el mismo. Sea A = {a, e, i, o}; B = {a, e, m, n}; C = {a, e, i, m} Se debe determinar por la extensin A B C. Podemos determinar en primer lugar A B A B = {a, e} Luego determinamos el resultado de la interseccin de A B y C, lo cual se expresa as: ( A B ) C. Entonces nos da como resultado: ( A B ) C = {a, e}

A (B C) = (A B ) C

PROPIEDAD DISTRIBUTIVA 3. A U (B C) = (A U B ) (A U C) (propiedad distributiva) Definicin: Propiedad Distributiva de la Unin respecto a la Interseccin Sea: A = { a, b, c, d }; B = { c, d, e }; C = { d, e, f } Formaremos : A ( B C ) Le damos prioridad a la operacin que esta entre parntesis. B C = { d, e } A ( B C ) = { a, b, c, d, e } Ahora el otro miembro, es decir, (AB)(AC) A B = { a, b, c, d, e } A C = { a, b, c, d, e, f } ( A B) (A C ) = { a, b, c, d, e } Esto quiere decir que si se cumple A ( B C ) = ( A B ) ( A C ) es porque la distribuye a la . A(BC)=(AB)(AC)

4. A (B U C) = (A B) U (A C) (propiedad distributiva) Definicin: Propiedad Distributiva de la Interseccin con respecto a la Unin. Sea: A = { 1, 2, 3, 4, 5 }; B = { 2, 4, 6 }; C = { 3, 5, 7, 9 } Hagamos primero A ( B C ) B C = { 2, 3, 4, 5, 6, 7, 9 } Damos prioridad a la operacin que esta entre parntesis. A ( B C ) = { 2, 3, 4, 5 }

Ahora hagamos (A B ) (A C ) A B = { 2, 4 } A C = { 3, 5, } (A B) ( A C ) = { 2, 3, 4, 5 }

Entonces, si se cumple que A ( B C ) = ( A B ) ( A C ) quiere decir que la distribuye a la . A(BC)=(AB)(AC)

5. A U B = B U A (conmutativa de la unin) Definicin: La unin de los conjuntos A y B es igual a la unin de los conjuntos B y A Sea A = { 1, 3, 5, 7, 9 }; B = { 2, 4, 6, 8, 10 } Hagamos A B = { 1, 2, 3, 4 ,5, 6, 7, 8, 9 } Hagamos B A = { 1, 2, 3, 4 ,5, 6, 7, 8, 9 }

AUB=BUA

6. A B = B A (conmutativa de la interseccin) Definicin: La interseccin de los conjuntos A y B es igual a la interseccin de los conjuntos B y A. Sea A = { 0, 1, 3, 5, 7, 9 }; B = { 0, 2, 4, 6, 8, 10 } Hagamos A B = { 0 } Hagamos B A = { 0 } AB=BA

1. U

7. A B = (A B) \ (A B) (Diferencia Simtrica)

Definicin: La diferencia simtrica de dos conjuntos A y B es el conjunto formado por los elementos que pertenecen a A o B pero no a ambos. Sean A = {1, 2, 3, 4} y B = {2, 4, 5, 7}. Hagamos A B = {1, 3, 5, 7}. Hagamos A U B = {1, 2, 3, 4, 5, 7}. Hagamos A B = {2,4}. Hagamos A U B / A B = {1, 3, 5, 7}. A B = ( B) \ (A B)

1 3

2 4

5 7

BIBLIOGRAFIA

Carlos Ivorra Castillo - Lgica y Teora de Conjuntos Teora de Conjuntos. Obtenido de ww2.educarchile.cl/UserFiles/.../CR.../Libro%20de%20CONJUNTOS.pdf