Operações
| Operação | Leitura |
|---|---|
| A ∪ B | Elementos que estao em A ou em B. |
| A ∩ B | Elementos que estao em A e em B. |
| A - B | Elementos que estao em A e não estao em B. |
| Ac | Elementos do universo que não estao em A. |
| A × B | Conjunto dos pares ordenados (a,b). |
Propriedades
Leis principais
- Comutativa A ∪ B = B ∪ A e A ∩ B = B ∩ A
- Associativa (A ∪ B) ∪ C = A ∪ (B ∪ C)
- Distributiva A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
- De Morgan (A ∪ B)c = Ac ∩ Bc
- De Morgan (A ∩ B)c = Ac ∪ Bc
Contagem
Na uniao de conjuntos, elementos que pertencem a mais de um conjunto podem ser contados duas vezes. O principio da inclusão-exclusão corrige isso.
Inclusão-exclusão
- Dois conjuntos n(A ∪ B)=n(A)+n(B)-n(A ∩ B)
- Disjuntos se A ∩ B=∅, então n(A ∪ B)=n(A)+n(B)
- Complementar n(Ac)=n(U)-n(A)
Produto cartesiano
O produto cartesiano A × B e o conjunto dos pares ordenados (a,b), com a ∈ A e b ∈ B.
Quantidade de pares
n(A × B) = n(A).n(B)
Exercício rápido
Treino
Se n(A)=20, n(B)=15 e n(A ∩ B)=5, calcule n(A ∪ B).
- 1Use inclusão-exclusão.
- 2n(A ∪ B)=20+15-5.
- 3Resultado: 30.