Sesión 2 Teoría de Conjuntos

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 8

Matemática Discreta

Sesión 2 Teoría de Conjuntos

Mgº Juan Alberto Lira Mamani


Docente – Universidad Continental
jlira@continental.edu.pe
WhatsApp 973602676
TEORÍA DE CONJUNTOS
PROPOSITO
El Estudiante:
 Estará en la capacidad de entender axiomáticamente los conceptos
de la teoría de conjuntos.
 Utiliza las propiedades de la teoría de conjuntos para resolver
problemas
 Demuestra todo lo aprendido a través de la aplicación de una
prueba de desarrollo.

Mgº Juan Lira


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

Mgº Juan Lira


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}

Mgº Juan Lira


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

Mgº Juan Lira


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

Mgº Juan Lira


Ingº Juan Lira

También podría gustarte