Conjuntos e Lógica.
A teoria dos conjuntos é a base de toda a matemática moderna. Aqui exploramos problemas complexos de contagem, subconjuntos e lógica booleana.
Conjunto das Partes
O conjunto de todos os subconjuntos possíveis de um conjunto original. Se um conjunto tem n elementos, seu conjunto das partes tem 2ⁿ elementos.
Princípio da Inclusão
Uma técnica de contagem para encontrar o tamanho da união de vários conjuntos, evitando a contagem dupla de elementos na interseção.
Complementar
Tudo o que está no conjunto universo mas não está no conjunto A. É a negação lógica em termos de conjuntos.
Leis de De Morgan
Augustus De Morgan formulou duas leis fundamentais que relacionam a união e a interseção através do complementar. Essas leis são pilares da lógica matemática e da computação.
(A ∪ B)' = A' ∩ B'
O complementar da união é a interseção dos complementares.
(A ∩ B)' = A' ∪ B'
O complementar da interseção é a união dos complementares.
Por que isso importa?
Na programação, as Leis de De Morgan ajudam a simplificar expressões booleanas complexas em comandos `if`. Por exemplo, `!(x && y)` é o mesmo que `!x || !y`.
Produto Cartesiano
O produto cartesiano de dois conjuntos A e B é o conjunto de todos os pares ordenados (a, b) onde a pertence a A e b pertence a B.
B = {x, y, z}
A × B = {(1,x), (1,y), (1,z), (2,x), (2,y), (2,z)}
Dica: O número de elementos de A × B é sempre n(A) × n(B).
Relações e Funções
O produto cartesiano é a base para definir relações e funções. Uma função é simplesmente um tipo especial de relação onde cada elemento do primeiro conjunto se associa a exatamente um do segundo.
Domínio: O conjunto de partida (A).
Contradomínio: O conjunto de chegada (B).
Imagem: O subconjunto de B que realmente recebe flechas.
Aplicações Práticas
Pesquisa de Mercado
"Em um grupo de 100 pessoas, 60 gostam de café e 40 gostam de chá. 20 gostam de ambos. Quantas não gostam de nenhum?"
Solução:Total = (Café - Ambos) + (Chá - Ambos) + Ambos + Nenhum. 100 = (60-20) + (40-20) + 20 + X. 100 = 40 + 20 + 20 + X. X = 20.
Conjunto das Partes
"Se A = {1, 2, 3}, quantos subconjuntos ele possui e quais são?"
Solução:2³ = 8 subconjuntos. Sendo: ∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}.
Interseção Tripla
"Como calcular a união de 3 conjuntos A, B e C?"
Solução:n(A∪B∪C) = n(A)+n(B)+n(C) - n(A∩B)-n(A∩C)-n(B∩C) + n(A∩B∩C).
Produto Cartesiano
"Se A = {1, 2} e B = {a, b}, qual o produto A × B?"
Solução:A × B = {(1, a), (1, b), (2, a), (2, b)}. O número de elementos é n(A) × n(B) = 2 × 2 = 4.
Leis de De Morgan
"Se o universo U = {1, 2, 3, 4, 5}, A = {1, 2} e B = {2, 3}, verifique (A ∪ B)'."
Solução:A ∪ B = {1, 2, 3}. Logo, (A ∪ B)' = {4, 5}. Note que A' = {3, 4, 5} e B' = {1, 4, 5}, então A' ∩ B' = {4, 5}.
Diferença Simétrica
"O que é a diferença simétrica A Δ B?"
Solução:São os elementos que estão em A ou em B, mas não em ambos. A Δ B = (A - B) ∪ (B - A) = (A ∪ B) - (A ∩ B).