Teora de conjuntos

TEORA DE CONJUNTOS
1. DEFINICIN DE CONJUNTO
Conjunto es una coleccin de objetos que poseen caractersticas en comn. Se denotan con letra mayscula, por ejemplo: A,B,C,..., y los objetos pertenecientes a l se denominan elementos. Los conjuntos se pueden representar por: a) Extensin: Es decir, enumerando todos sus elementos. Ejemplo: A = {a, e, i, o, u} b) Comprensin: Es decir, expresando una propiedad que tengan que cumplir todos los elementos del conjunto, y slo ellos, propiedad que identifique a los elementos. Ejemplo: A={ x/x es vocal} c) Diagrama: Es decir, representando el conjunto con crculos dentro de un rectngulo, que generalmente es el universo. Ejemplo:

PROFESORA: INGRID GALAZ PAREDES 1

Teora de conjuntos

Conjunto Vaco: Es el conjunto que no tiene elementos y se denota por cualquiera de los smbolos: { } Conjunto Universo: Es aquel conjunto que contiene a todos los elementos con los cuales se est trabajando en un momento determinado. Se denota por U. Ejemplo: A = {1, 2, 3} B = {a, b, c} U = {0,1, 2, 3,...,9, a, b, c,...,y, z} Pertenencia: Es la relacin simblica entre elemento y conjunto. El smbolo es , y se lee "pertenece a" o "est en". Es decir, aA significa a pertenece A o a es un elemento de A. Su negacin a no pertenece a A, se denota a A. Ejemplo: 2 IN -1 IN

Nota: La relacin de pertenencia se da slo entre elemento y conjunto, nunca un conjunto pertenece a otro conjunto.

PROFESORA: INGRID GALAZ PAREDES 2

Teora de conjuntos

Subconjunto: Decimos que el conjunto A es SUBCONJUNTO del conjunto B, si todos los elementos de A tambin pertenecen a B. Se denota por A B y se lee: El conjunto A es subconjunto del conjunto B o A est incluido en B. ABx(xAxB) Si A no es subconjunto de B, se denota A B, y se cumple cuando hay un elemento en A que no est en B, es decir: ABx(xAxB) Ejemplo: A = {x/x vocal} B = {y/y es letra} Entonces A B. Observaciones: 1. A A. Todo conjunto es subconjunto de si mismo. 2. A. El conjunto vaco es subconjunto de todo conjunto. Conjuntos iguales: Se dice, que A=B si A B B A. Entonces si AB y AB BA. Es decir, si hay un elemento en un conjunto que no est en el otro. Ejemplo: A = {x/x es vocal} B = {y/y es letra} Se tiene BA, luego A B. Ejemplo: A = {x/x es vocal} B = {a, e, i, o, u} Se tiene A = B.

PROFESORA: INGRID GALAZ PAREDES 3

Teora de conjuntos

Cardinalidad: Es el nmero de elementos de un conjunto. Notacin: Cardinalidad de A= #A Ejemplo: A={a,e,i,o,u} ; #A=5 Conjunto Potencia: El conjunto potencia de un conjunto A, es el conjunto formado por todos los subconjuntos del conjunto A. Se denota por P(A) Ejemplo: A = {a, b, c} ; P(A) = ? El conjunto A tiene 8 subconjunto que son: P(A) = {, {a}, {b}, {c}, {a, b}, {b, c}, {a, c}, {a, b, c}} Observaciones: 1. Si #A= n, entonces #P(A)=2n 2. A, P(A)

PROFESORA: INGRID GALAZ PAREDES 4

Teora de conjuntos

2. OPERACIONES ENTRE CONJUNTOS

a) Unin: La Unin de dos conjuntos A y B es un nuevo conjunto formado por todos los elementos que estn en A o en B o en ambos. Se denota: A B = {x / x A v x B} Grficamente la unin est representada por:

b) Interseccin: La interseccin de dos conjuntos es el conjunto formado por los elementos que estn en A y en B a la vez. Se denota: A B = {x / x A x B} Grficamente queda representado:

AB= DISJUNTOS

AB = B

Nota: Se llama Conjuntos disjuntos, a aquellos conjuntos que no tienen elementos en comn, es decir A y B son disjuntos si AB= (figura central).

PROFESORA: INGRID GALAZ PAREDES 5

Teora de conjuntos

c) Complemento: Sea U el conjunto universo y A U, entonces el complemento del conjunto A es el conjunto de todos los elementos que pertenecen al universo y no pertenecen a A. Se denota: Ac A se lee complemento de A Ac A = {x U / x A}.

Grficamente queda representado por: A = U - A

d) Diferencia: La diferencia de dos conjuntos A y B es el conjunto de todos los elementos que pertenecen a A y no pertenecen a B. Se denota: A - B y se lee A menos B A - B = {x / x A x B}. Grficamente queda representado:

PROFESORA: INGRID GALAZ PAREDES 6

Teora de conjuntos

3. PROPIEDADES DE LOS CONJUNTOS

PROPIEDADES DE LA UNIN: a) Asociatividad: A(BC)=(AB)C b) Conmutatividad: AB=BA c) A:AA=A d) A: A=A e) A(AB) y B(AB) PROPIEDADES DE LA INTERSECCIN: a) Asociatividad: A(BC)=(AB)C b) Conmutatividad: AB = BA c) AA =A d) A= e) AU =A f) (AB)A y (AB)B PROPIEDADES DEL COMPLEMENTO: a) AA' = U b) AA' = c) LEYES DE MORGAN: (AB)' = A' B' (AB)' = A' B' d) (A')'=A e) ' = U f) U' =
PROFESORA: INGRID GALAZ PAREDES 7

Teora de conjuntos

PROPIEDADES DE LA DIFERENCIA: a) A-B=AB' b) Si AB=A-B=A (figura central) c) (A-B)A OTRAS PROPIEDADES: a) (C D) E (C D) B (C D) (E B) b) Distributiva: C (D E) = (C D) (C E) C (D E) = (C D) (C E) PROPIEDADES DE LA CARDINALIDAD: a) b)
# ( A B ) =# A+ # B # ( A B ) # ( A B C ) =# A+ # B + # C # ( A B ) # ( A C ) # (B C )+ # ( A B C )

PROFESORA: INGRID GALAZ PAREDES 8