Número de Elementos da União de Dois Conjuntos

🔢 união de conjuntos · contando elementos

Na teoria dos conjuntos, a união de dois conjuntos \(A\) e \(B\), denotada \(A \cup B\), é o conjunto de todos os elementos que pertencem a \(A\), a \(B\) ou a ambos. Para determinar quantos elementos estão nessa união, usamos o princípio da inclusão-exclusão, que evita a dupla contagem dos elementos da interseção.

📐 princípio da inclusão-exclusão

A fórmula fundamental é:

\[ n(A \cup B) = n(A) + n(B) - n(A \cap B) \]

Onde:

• \(n(A \cup B)\) = cardinalidade (número de elementos) da união.
• \(n(A)\) = cardinalidade do conjunto \(A\).
• \(n(B)\) = cardinalidade do conjunto \(B\).
• \(n(A \cap B)\) = cardinalidade da interseção \(A \cap B\).

A interseção é subtraída porque os elementos comuns a \(A\) e \(B\) foram contados duas vezes (uma em \(n(A)\) e outra em \(n(B)\)).

🧮 exemplo de cálculo

Vamos calcular a união dos conjuntos:

\(A = \{1, 2, 3, 4\}\)   e   \(B = \{3, 4, 5, 6\}\)

1. \(n(A) = 4\)
2. \(n(B) = 4\)
3. \(A \cap B = \{3, 4\}\) ⇒ \(n(A \cap B) = 2\)
4. Aplicando a fórmula: \[ n(A \cup B) = 4 + 4 - 2 = 6 \]

Portanto, \(A \cup B = \{1, 2, 3, 4, 5, 6\}\) e sua cardinalidade é \(6\).

🔍 Note que, se somássemos \(n(A) + n(B)\) sem subtrair a interseção, obteríamos \(8\), o que superestimaria a união, pois os elementos 3 e 4 seriam contados duas vezes.

🌟 aplicações do princípio da inclusão-exclusão

O princípio vai além de dois conjuntos e pode ser generalizado para três ou mais. Suas aplicações incluem:

• Combinatória: contagem de elementos que satisfazem pelo menos uma de várias propriedades.
• Probabilidade: cálculo da probabilidade da união de eventos: \(P(A \cup B) = P(A) + P(B) - P(A \cap B)\).
• Teoria dos números: contagem de números primos com o crivo de Eratóstenes.
• Ciência da computação: estimativas em bases de dados e algoritmos.

\[ n(A \cup B \cup C) = n(A) + n(B) + n(C) - n(A \cap B) - n(A \cap C) - n(B \cap C) + n(A \cap B \cap C) \]

📌 importância

Compreender o número de elementos da união é essencial para evitar erros de contagem em problemas que envolvem conjuntos sobrepostos. É uma ferramenta simples, mas poderosa, que aparece desde o ensino básico até pesquisas avançadas em matemática discreta.

✦ “A união faz a força, mas cuidado com a interseção!” ✦ fórmulas com \(\LaTeX\)