UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO FACULTAD DE INGENIERA CABUDARE- LARA

Estructuras Discretas

Integrante: Luis Fernando Serrano C.I 20.236.946

Ingeniera Elctrica

Teora de conjuntos

En el estudio de la teora de conjunto primero debemos tener en cuenta la relacin de pertenencia. La relacin de pertenencia nos dice que la relacin entre un elemento y su

Si el elemento no forma parte del conjunto entonces diremos que no pertenece. Los elementos de un conjunto son encerrados entre llaves o en un crculo, el cual es llamado diagrama de Venn. Entonces un Conjunto es una coleccin bien definida de objetos o cosas, que puede ser real o imaginaria. Para representar los conjuntos se utilizan letras maysculas y los elementos de los conjuntos se representan con letras minsculas o nmeros Hay dos formas de determinar los conjuntos: por extensin (enumerando todos y cada uno de sus elementos) y por comprensin (diciendo cul es la propiedad que los caracteriza). CLASES DE CONJUNTOS CONJUNTO UNIVERSAL. Se llama conjunto universal U, al que tiene todos los elementos identificables mediante una propiedad comn. CONJUNTO FINITO. Es cuando podemos enumerar los elementos que estn contenidos en un conjunto, se dice entonces que tenemos un conjunto finito. CONJUNTO INFINITO. Es cuando no podemos enumerar los elementos de un conjunto, se dice entonces, que tenemos un conjunto infinito. CONJUNTO VACIO. Es el conjunto que no tiene elementos y se le representa como <)>. En Probabilidad se le llama evento imposible o evento nulo. Diremos que A es subconjunto de B cuando los elementos de A se encuentren dentro de B. Operaciones entre conjuntos Unin: (U) Consiste en reunir los elementos. Interseccin: () Consiste en nombrar los elementos comunes de los conjuntos dados. Complemento de un conjunto: A Ac : completar a un conjunto para que sea Universal. Diferencia entre conjuntos: A B Es quitarle a A los elementos comunes que tiene con B. Diferencia Simtrica : A B = (A-B) U (B-A)

Leyes fundamentales Dadas las operaciones binarias sobre conjuntos unin e interseccin y la operacin monaria complemento, se cumplen algunas leyes o propiedades que se agrupan del siguiente modo: Proposicin 1: para cualquier conjunto A, B y C se cumplen las siguientes proposiciones:

Ley conmutativa:

Ley asociativa:

Ley distributiva

Proposicin 2: existe un conjunto universal U, para el que se cumple que dado un conjunto A, A es un subconjunto de U, existe un conjunto que llamaremos conjunto vaco

Ley de identidad:

Ley de complemento:

Proposicin 3: dados los conjuntos A, B subconjuntos de U, se cumple:

Ley de idempotencia:

Ley de dominacin:

Ley de absorcin:

Ley de Morgan