União
A união entre conjuntos é a operação de juntar todos os elementos de dois conjuntos A e B e formar um novo conjunto denotado por \(A\). Se algum elemento estiver presente em ambos os conjuntos A e B ele é incluído apenas uma vez na união.
Exemplo: \(A = {2,3,5,7,11} B = {1,4,5,7}\to A\cup B = {1,2,3,4,5,7,11}\)
Interseção
A interseção de A e B contém todos os elementos de A que também estão em B. Denota-se a interseção por \(A\cap B\).
Exemplos: \(A = {2,3,5,7,11}B = {1,4,5,7}\to A\cap B == {5,7}\)
Quando dois conjuntos não possuem interseção dizemos que eles são disjuntos e nesse caso \(A\cap B\varnothing\).
Complementar
O conjunto complementar de um dado conjunto \(A\) é composto por todos os elementos no conjunto universo U que não pertencem a A. Esse conjunto é denotado por AC.
Exemplo: \(U = N; A = {1,3,5,7,9, ...}\to A^C = {0,2,4,6,8,10, ...}\)
Duas propriedades bastante úteis da complementaridade são as relações de De Morgan:
\((A\cup B)^C = A^C\cap B^C(A\cap B)^C = A^C\cup B^C\)
Diferença
O conjunto diferença de A e B é composto por todos os elementos que pertencem a A e que não pertencem a B Esse conjunto é escrito como A-B ou A\B ,Pode-se ver graficamente que ele equivale a \(A\cap B^C\):
Exemplos: \(A = {2,3,5,7,11}B = {1,4,5,7}\to A - B = {2,3,11}\)
Conjunto das partes
O conjunto das partes de A é a coleção de todos os subconjuntos do conjunto A. Por exemplo, se temos A = {x,y} o conjunto das partes de \(A\) é:
\(P9A0 = {\varnothing, {x},{x,y}}\)
SeB = {1,2,3}
Temos\( P(B) = {\varnothing,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}\).
Pode-se mostrar que o número de elementos do conjunto das partes de um conjunto A de n elementos é 2n.
Para mostrar isso, utilizamos o princípio fundamental da contagem, pois temos \(n\) elementos e duas possibilidades (escolhê-lo ou não para o subconjunto) para cada elemento, logo .
Número de elementos da união de conjuntos
O número de elementos da união de dois conjuntos pode ser calculada por:
\(n(A\cup B) = n(A) + n(B) - n(A\cap B)\)
Devemos subtrair o número de elementos da interseção de A e B, pois eles foram contados duas vezes uma em n(A) e uma em n(B).
Para três conjuntos, temos:
\(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)\)
Para calcular o número de elementos da união de mais de três conjuntos usa-se o princípio da inclusão-exclusão.