Teoría de Conjuntos

MATEMÁTICA DISCRETA

1
 PROPÓSITO

• Resuelve ejercicios y problemas de teoría

de conjuntos
 TEORIA DE CONJUNTOS
CONCEPTO. Agrupación de objetos materiales o inmateriales
perfectamente bien definidos.
RELACIONES ENTRE CONJUNTOS.
Relación de Pertenencia.
Si A = { 1, 2, 3, 4 }  1A, 2A, 5A
Relación de Inclusión. Un conjunto A esta incluido en otro conjunto
B, si y solo si todos los elementos de A son también elementos de B.
Sean : A = { a, b, c, d, e } y B = { a, b, c, d, e, f, g }  A  B
Relación de Igualdad. Cuando dos conjuntos tienen los mismos
elementos.
Sean A = { 1, 3, 5 } y B = { x/x es impar  1≤ x ≤5 }  A = B
 CLASES DE CONJUNTOS
 VACÍO. No tiene elementos
 UNITARIO. Tiene un solo elemento
 DISJUNTOS. Dos conjuntos son disjuntos, cuando no tienen elementos comunes.
 COMPARABLES. Dos conjuntos son comparables, cuando existe una relación de
inclusión entre ellos.
 POTENCIA. Es el conjunto de todos los subconjuntos de un conjunto.
Simbólicamente : P(A) = { X / X  A }
OPERACIONES ENTRE CONJUNTOS.
 UNION. A  B = { x / x  A  x  B}
 INTERSECCION. A  B = { x / x  A  x  B}
 DIFERENCIA. A – B = {x / x  A  x B}
 DIFERENCIA SIMETRICA. A  B = {x / x  (A  B)  x  (A  B)}
 COMPLEMENTO. A’ = {x / x  A}
 ALGEBRA DE CONJUNTOS
( A )  A ...................................................... Involución.
A  A  A, A  A  A ……………………… Idempotencia
A  B  B  A …………………………………Conmutativa
A  B  B  A …………………………………Conmutativa
( A  B )  C  A  ( B  C ) ………………Asociativa
(A  B )  C  A  ( B  C ) ……………….Asociativa.
A  ( B  C )  (A  B)  (A  C ) ……. …Distributiva
A  ( B  C )  (A  B)  (A  C ) ………. Distributiva
( A  B )  A  B …………………………… De Morgan
( A  B )  A   B ………………………….. De Morgan
A  B  A’  B …………………………………. Condicional
A  (A  B)  A ………………………………… Absorción
A  (A  B)  A ………………………………… Absorción
A  (A’  B)  A  B ………………………….. Absorción
A  (A’  B)  A  B ………………………….. Absorción
A’ (A  B)  A’  B ………………………….. Absorción
A’  (A  B)  A’  B …………………………. Absorción
A  B  (A  B)  (A’  B’ ) ………………….Bicondicional
A  U  U …………………………………………
Complemento
A     ………………………………………….Complemento