FORMULARIOS DE MEGA TECNO Operaciones con conjuntos Leyes de operación con conjuntos

Existen formas para determinar a los conjuntos: A B 1. Ley de Idempotencia: A∩A = A A∪A = A

1. Por extensión: los elementos son encerrados en- 2. Ley de Conmutatividad:

tre llaves y separados por comas. Es decir, el
A∩B =B∩A A∪B =B ∪A
conjunto se describe listando todos sus elemen-
tos entre llaves. Unión de conjuntos: A ∪ B 3. Ley de Asociatividad:
2. Por comprensión: los elementos se determinan x ∈ (A ∪ B) ⇔ (x ∈ A) ∨ (x ∈ B)
a través de una condición que se establece entre (A ∩ B) ∩ C = A ∩ (B ∩ C)
llaves. En este caso se emplea el sı́mbolo | que A B (A ∪ B) ∪ C = A ∪ (B ∪ C)
significa tal que.
4. Ley de Distributividad:
Subconjunto
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
A es subconjunto de B, entonces Intersección de conjuntos: A ∩ B A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
x ∈ (A ∩ B) ⇔ (x ∈ A) ∧ (x ∈ B)
A ⊆ B ⇔ ∀x(x ∈ A ⇒ x ∈ B)
5. Ley de Morgan:
A es subconjunto propio de B, cuando A es subcon- (A ∪ B)c = Ac ∩ B c
junto de B y además existe al menos un elemento A U
x ∈ B tal que x ∈
/ A, lo denotaremos por: (A ∩ B)c = Ac ∪ B c

A⊂B 6. Ley de Identidad:

A∪∅=A A∩U = A
Conjunto vacı́o
Complemento de un conjunto: A c

x ∈ Ac ⇔ x ∈
/A 7. Ley de Complemento:
Es el conjunto que no tiene elementos. Se denota por
{} o ∅ A ∪ Ac = U A ∩ Ac = ∅
∅ 6= {∅}
A B A∪U = U A∩∅=∅
Igualdad de conjuntos A∩B =A−Bc
(Ac )c = A

A y B son iguales si A ⊆ B y B ⊆ A 8. Ley de Absorción:

Diferencia de conjuntos: A − B A ∩ (A ∪ B) = A A ∪ (A ∩ B) = A
A=B ⇔A⊆B∧B ⊆A
x ∈ (A − B) ⇔ (x ∈ A) ∧ (x ∈/ B)}.
Conjunto de partes Producto cartesiano

Se denota por A × B
Se denota por P (A) A B
A × B = {(x, y) | x ∈ A ∧ y ∈ B}
P (A) = {B | B ⊆ A}
(x, y) ∈ A × B ⇔ x ∈ A ∧ y ∈ B
B ∈ P (A) ⇔ B ⊆ A
Si A = B, entonces
Si A es un conjunto finito, con número de elementos Diferencia simétrica de conjuntos: A △ B
igual a n, el número de elementos de P (A) es 2n A △ B = (A − B) ∪ (B − A) A × A = A2 = {(x, y) | x ∈ A ∧ y ∈ A}