ESTRUCTURAS DISCRETAS

1. Universidad Fermín Toro Vicerrectorado Académico Decanato de Ingeniería Escuela de Telecomunicaciones Cabudare – Edo. Lara Unidad iii conjuntos César Mujica C.I. 16.137.721

2. Operaciones entre conjuntos unión Para cada par de conjuntos A y B existe un conjunto unión de los dos, que se denota como AUB, el cual contiene todos los elementos de A y de B. Se define asi: AUB={x ∈ U / x ∈ A v x ∈ B} Ejemplo: Si A={a,b,c} y B={b,c,d,e} entonces, AUB={a,b,c,d,e}

3. Operaciones entre conjuntos INTERSECCION Los elementos comunes a A y B forman un conjunto denominado intersección de A y B, representado por A∩B. Se define asi: A∩B={x ∈ U / x ∈ A ʌ x ∈ B} Ejemplo: Si A={a,b,c} y B={b,c,d,e} entonces, A∩B={b,c}

4. Operaciones entre conjuntos diferencia Los elementos de un conjunto A que no se encuentran en otro conjunto B, forman otro conjunto llamado diferencia de A y B, representado por A-B. Se define asi: A-B={x ∈ A /x ∉ B} A - B Ejemplo: Si A={1,2,3,4,5,6} y B={2,4,8,9} entonces, A-B= {1,3,5,6}

5. Operaciones entre conjuntos complemento El complemento de un conjunto A es el conjunto de todos los elementos que no pertenecen a A. cA = cUA ; {x ∈ U /x ∉ A} Ejemplo: Si U={1,2,3,4,5,6,7,8,9} y A={2,4,6} entonces, c A= {1,3,5,7,8,9}

6. Operaciones entre conjuntos Diferencia simetrica La diferencia simétrica de dos conjuntos A y B viene dada por los elementos que pertenecen a uno y sólo uno de los dos. Se define así: A ∆ B= (A-B)U(B-A) Ejemplo: Si A={1,2,3,4,5,6} y B={4,5,6,7,8,9} entonces A-B= {1,2,3} ; B-A={7,8,9} A ∆ B={1,2,3,7,8,9}