TEORIA DE CONJUNTOS

1. CONJUNTOS Un conjunto es una agrupacin o coleccin de objetos bien diferenciados que tienen alguna propiedad en comn. Estos objetos se denominan elementos. Los conjuntos se designan mediante letras maysculas y los elementos mediante letras minsculas.

En donde:

Los elementos se relacionan con los conjuntos mediante la relacin de pertenencia y se simboliza mediante los smbolos (pertenece) si un elemento esta dentro de un conjunto y (no pertenece) si no es elemento de dicho conjunto. Siguiendo el anterior ejemplo:

Los conjuntos se pueden representar grficamente mediante diagramas de Euler Venn o en un diagrama lneal o smbolicamente utilizando las llaves { } y denominando los conjuntos con letras maysculas y los elementos con minsculas. Representacion grfica Diagrama de Euler-Venn

Diagrama lineal a b c d e

Representacin simblica A = {a,b,c,d, e} B = {d, e, f, g, h} C = {a,b}

La propiedad caracterstica de un conjunto es aquella que tienen todos sus elementos y ninguno ms. Los conjuntos pueden definirse por extensin, enumerando todos y cada uno de los elementos que lo integran, o por comprensin, enunciando la propiedad caracterstica de sus elementos. Por ejemplo: Definicin por extensin: A = {a, b, c, d, e} B = {d, e, f, g, h} Definicin por comprensin: C = {a,b} V = {a, e, i, o, u}

A = {cinco primeras letras del alfabeto} o bien A = {x|x es una de las cinco primeras letras del alfabeto} B = {letras del alfabeto de la cuarta a la octava} o bien B = {x|x es una de las letras del alfabeto de la cuarta a la octava} C = {dos primeras letras del alfabeto} o bien C = {x|x es una de las dos primeras letras del alfabeto} V = {vocales} o bien V = {x|x es vocal} (Se lee V es el conjunto de x tal que x es vocal)

El cardinal de un conjunto es el numero de elementos que lo integran y se simboliza Card (A) = X, en donde A serie el nombre del conjunto y X el nmero de sus elementos. Conjunto unitario es aquel cuyo cardinal es 1. Card (A) = 1 Conjunto vacio es aquel cuyo cardinal es 0. Card (A) = 0. Se representa A={ }= Un conjunto A es subconjunto de otro B si todos y cada uno de los elementos de A pertenecen a B. Los conjuntos se relacionan entre si mediante la relacin de inclusin que se simboliza con (incluido) O (no incluido). Siguiendo con el ejemplo anterior y siendo los conjuntos

Dos conjuntos ( B y D) son complementarios respecto de otro conjunto A si ambos estan incluidos en dicho conjunto A, no tienen elementos en comn entre si, y todos sus elementos juntos totalizan los elementos del conjunto A. Se simboliza B = CA D

Operaciones con conjuntos: Interseccion de conjuntos La interseccin de dos conjuntos es otro conjunto que contiene todos los elementos que pertenecen a ambos conjuntos al mismo tiempo. Se simboliza .

Graficamente, se representaria:

Casos particulares: Los conjuntos cuya interseccin es el conjunto vacio se llaman disjuntos. AB= La interseccin de un conjunto cualquiera con el conjunto vacio es el conjunto vacio. A= Propiedades de la Interseccion de conjuntos