Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1/12
Introducci on
Una operaci on es una regla o procedimiento para producir un objeto a partir de uno o m as objetos. Aqu operaremos conjuntos, para producir nuevos conjuntos. Las operaciones usuales son Intersecci on, uni on, diferencia, producto cartesiano y complemento. Diagramas de Venn para representar las operaciones.
2/12
Operaciones de Conjuntos
Intersecci on de Conjuntos Sean A y B conjuntos, la intersecci on es: A B = {x U |x A y x B } U A B Ejemplo: Si A = {a, b , c , d , e , f } y B = {m, n, e , p , b } entonces A B = {b , e }
AB
3/12
Operaciones de Conjuntos
Conjuntos Disjuntos A y B son disjuntos, si no tienen elementos en com un. AB = U A B Ejemplo: Si A = {9, 12, 14, 15, 17, 18} y B = {10, 11, 13, 16} entonces A B =
4/12
Operaciones de Conjuntos
Uni on de Conjuntos Sean A y B conjuntos, la Uni on es: A B = {x U |x A o x B} U A B Ejemplo: Si A = {a, b , c , d , e , f } y B = {m, n, e , p , b } entonces AB = {a, b , c , d , e , f , m, n, p }
AB
Ysela Ochoa Tapia Conceptos B asicos de Teor a de Conjuntos
5/12
Operaciones de Conjuntos
Nota : Si A B = (son disjuntos), la Uni on A B es: U A B Ejemplo: Si A = {a, b , c , d , e , f } y B = {i , o , u } entonces AB = {a, b , c , d , e , f , i , o , u }
AB
Las dos regiones son la uni on
6/12
Operaciones de Conjuntos
Diferencia de Conjuntos Sean A y B conjuntos, la Diferencia A B es: A B = {x |x A y x / B} U A
AB
7/12
Operaciones de Conjuntos
Nota : Claramente B A = A B : U A
AB
B
B A
8/12
Operaciones de Conjuntos
Leyes de Morgan Sean A y B conjuntos tenemos las siquientes igualdades: AB =AB AB =AB AB AB
9/12
Operaciones de Conjuntos
Par Ordenado
Un par ordenado esta formado por dos componentes, en orden: (a, b ), donde a: primera componente y b : seguna componente Dos pares ordenados son iguales: (a, b ) = (c , d ) si a = c y b = d Producto Cartesiano de Conjuntos El producto cartesiano de A y B es: A B = {(a, b )|a A, b B } Ejemplo: Si A = {a, b } y B = {1, 2, 3} entonces A B = {(a, 1), (a, 2), (a, 3), (b , 1), (b , 2), (b , 3)} Nota: card (A) = 2, card (B ) = 3 entonces card (A B ) = 2 3 = 6
Ysela Ochoa Tapia Conceptos B asicos de Teor a de Conjuntos 10/12
Ejercicios
1
AB AC B C
2
AB AC B C
Ejercicios
1
A (B C ) A (B C )
12/12