🧩 operações com conjuntos · diferença, complementar, produto cartesiano

Além da união e interseção, outras operações com conjuntos são fundamentais para descrever relações entre coleções de objetos. A diferença, o complementar e o produto cartesiano aparecem em diversas áreas da matemática, da computação e da teoria das probabilidades.

➖ diferença de conjuntos (\(A - B\) ou \(A \setminus B\))

A diferença entre dois conjuntos \(A\) e \(B\) (nessa ordem) é o conjunto dos elementos que pertencem a \(A\) e não pertencem a \(B\).

\(A \setminus B = \{ x \mid x \in A \text{ e } x \notin B \}\)

Exemplo

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

\(A \setminus B = \{1, 2\}\)

\(B \setminus A = \{5, 6\}\)

Propriedades

• \(A \setminus B \neq B \setminus A\) (não comutativa)
• \(A \setminus \emptyset = A\)
• \(\emptyset \setminus A = \emptyset\)
• \(A \setminus A = \emptyset\)
• \(A \setminus B = A \cap B^c\) (em termos de complementar)

🧺 complementar (\(A^c\) ou \(\overline{A}\))

O complementar de um conjunto \(A\) em relação a um conjunto universo \(U\) é o conjunto de todos os elementos de \(U\) que não estão em \(A\).

\(A^c = U \setminus A = \{ x \in U \mid x \notin A \}\)

Exemplo

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

\(A^c = \{1, 3, 5\}\).

Propriedades

• \((A^c)^c = A\)
• \(A \cup A^c = U\)
• \(A \cap A^c = \emptyset\)
• \(\emptyset^c = U\)
• \(U^c = \emptyset\)
• Leis de Morgan: \((A \cup B)^c = A^c \cap B^c\) e \((A \cap B)^c = A^c \cup B^c\)

✖️ produto cartesiano (\(A \times B\))

O produto cartesiano de dois conjuntos \(A\) e \(B\) é o conjunto de todos os pares ordenados \((a, b)\) onde \(a \in A\) e \(b \in B\).

\(A \times B = \{ (a, b) \mid a \in A \text{ e } b \in B \}\)

Exemplo

\(A = \{1, 2\}\), \(B = \{x, y\}\)

\(A \times B = \{(1,x), (1,y), (2,x), (2,y)\}\)

\(B \times A = \{(x,1), (x,2), (y,1), (y,2)\}\)

Note que \(A \times B \neq B \times A\) (não comutativo).

Propriedades

• \(A \times \emptyset = \emptyset \times A = \emptyset\)
• \(|A \times B| = |A| \cdot |B|\) (número de elementos)
• \(A \times (B \cup C) = (A \times B) \cup (A \times C)\) (distributiva)
• \(A \times (B \cap C) = (A \times B) \cap (A \times C)\)

Produto cartesiano no plano cartesiano: Se \(A\) e \(B\) são subconjuntos de \(\mathbb{R}\), então \(A \times B\) pode ser visualizado como uma região retangular no plano. Por exemplo, \([1,3] \times [2,5]\) é o retângulo de vértices (1,2), (1,5), (3,2), (3,5).

📊 resumo das operações

Operação	Notação	Definição
Diferença	\(A \setminus B\)	\(\{x \mid x \in A \text{ e } x \notin B\}\)
Complementar	\(A^c\) ou \(\overline{A}\)	\(\{x \in U \mid x \notin A\}\)
Produto Cartesiano	\(A \times B\)	\(\{(a,b) \mid a \in A, b \in B\}\)

💡 aplicações

• Diferença: usada em teoria da computação (diferença de linguagens), em consultas de banco de dados (EXCEPT).
• Complementar: base para o conceito de probabilidade do evento complementar: \(P(A^c) = 1 - P(A)\).
• Produto Cartesiano: fundamental para definir relações, funções, produtos em álgebra, e no modelo relacional de bancos de dados (produto cruzado).

🧪 exemplo integrado

Considere \(U = \{0,1,2,3,4,5,6,7,8,9\}\), \(A = \{0,2,4,6,8\}\), \(B = \{1,3,5,7,9\}\), \(C = \{2,3,5,7\}\).

• \(A \setminus C = \{0,4,6,8\}\)
• \(B \setminus C = \{1,9\}\)
• \(C^c = \{0,1,4,6,8,9\}\)
• \(A \times B\): 5×5 = 25 pares ordenados (todos os pares de um par com um ímpar).

\(\displaystyle A \setminus B = A \cap B^c \qquad (A \times B) \cap (C \times D) = (A \cap C) \times (B \cap D)\)

✦ operações com conjuntos: a base da matemática discreta ✦