Início / Conjuntos / Operações
Trilha 2

Operações e contagem em conjuntos

Use uniao, intersecao, diferenca e complementar para organizar regioes e contar elementos sem repetir.

Operações

OperaçãoLeitura
A ∪ BElementos que estao em A ou em B.
A ∩ BElementos que estao em A e em B.
A - BElementos que estao em A e não estao em B.
AcElementos do universo que não estao em A.
A × BConjunto 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).

  1. 1Use inclusão-exclusão.
  2. 2n(A ∪ B)=20+15-5.
  3. 3Resultado: 30.