F1 · Aulas 1–2

Teoria elementar dos conjuntos

Representações de conjuntos

Enumeração, $A=\{1,2,3\}$; propriedade característica, $A=\{x \mid x \text{ é par}\}$; ou diagrama de Venn. Ordem e repetição não contam. Cai em prova: traduzir enunciado verbal para a linguagem de conjuntos — quase todo problema de Venn da Fuvest começa aí.

Aprofundar

Toda representação de um conjunto é apenas uma forma de nomear seus elementos, e a escolha da representação depende do que se quer destacar. Na enumeração, você lista explicitamente cada elemento entre chaves, o que só é viável para conjuntos finitos e pequenos, como $B=\{0,1,4,9\}$. Na propriedade característica, você descreve uma condição que todos os elementos satisfazem e que nenhum elemento de fora satisfaz, como $B=\{x \in \mathbb{Z} \mid x \text{ é quadrado perfeito e } |x|<10\}$ — note que aqui foi preciso fixar o universo $\mathbb{Z}$, pois sem ele a propriedade “quadrado perfeito” poderia incluir números racionais não inteiros. Já o diagrama de Venn representa conjuntos por regiões fechadas, sendo insubstituível para visualizar relações de inclusão, interseção e união, especialmente quando há três ou mais conjuntos.

No ENEM, a cobrança é mais direta: identificar que a ordem dos elementos e repetições não alteram o conjunto, como em $\{2,2,3,1,3\}=\{1,2,3\}$.

Em resumo, dominar as três representações e saber alternar entre elas conforme a conveniência é o que permite resolver desde questões simples de pertinência até problemas complexos de contagem e inclusão-exclusão.

Relação de pertinência

Liga elemento a conjunto: $x\in A$ ou $x\notin A$. Nunca entre dois conjuntos. Pegadinha clássica: em $A=\{1,\{2\}\}$ vale $\{2\}\in A$ mas $2\notin A$; e $\varnothing\in\{\varnothing\}$, embora $\varnothing\subset A$ sempre. A ITA adora esse tipo de item.

Aprofundar

A relação de pertinência é o vínculo mais primitivo da linguagem dos conjuntos: ela diz se um objeto é ou não membro de uma coleção, e sua natureza é ontológica, não comparativa. Enquanto a inclusão ($\subset$) confronta dois conjuntos verificando se todo elemento de um está no outro, a pertinência ($\in$) responde a uma pergunta binária sobre um único candidato: este objeto pertence a este conjunto? Por isso, escrever $A\in B$ só faz sentido se $A$ for tratado como elemento de $B$; se $A$ e $B$ forem ambos conjuntos de "mesmo nível", o correto seria $A\subset B$ ou $A\not\subset B$. A sutileza central é que um mesmo objeto pode ser elemento e conjunto simultaneamente, dependendo do papel que desempenha na expressão.

Tome $X=\{1,\{2\},\{3,4\}\}$. Aqui $1\in X$; $\{2\}\in X$ (é um elemento, isto é, uma "caixa" dentro de $X$); e $\{3,4\}\in X$. Já $3\notin X$, pois o número $3$ não aparece sozinho — ele está dentro do elemento $\{3,4\}$. Além disso, $\{1\}\subset X$, porque o conjunto que contém apenas $1$ tem seu único elemento também em $X$; mas $\{1\}\notin X$, pois $X$ não lista $\{1\}$ entre seus membros.

Número de subconjuntos

Com $n$ elementos há $2^{n}$ subconjuntos, formando $P(A)$; próprios, $2^{n}-1$; com exatamente $k$ elementos, $\binom{n}{k}$. Note que $\sum_{k=0}^{n}\binom{n}{k}=2^{n}$ — a ponte com binômio de Newton que a ITA cobra. Exemplo: $A=\{a,b,c\}\Rightarrow 8$.

Aprofundar

A contagem de subconjuntos nasce de uma pergunta simples: para cada elemento de $A$, temos duas decisões independentes — incluí-lo ou deixá-lo de fora. Se $A$ tem $n$ elementos, o princípio multiplicativo nos dá $2\cdot2\cdot\ldots\cdot2=2^{n}$ escolhas possíveis, que é exatamente o número de subconjuntos de $A$. Esse raciocínio é mais poderoso que a mera fórmula: ele explica por que a soma $\binom{n}{0}+\binom{n}{1}+\ldots+\binom{n}{n}$ também vale $2^{n}$, já que cada termo $\binom{n}{k}$ conta os subconjuntos de tamanho $k$. A igualdade entre as duas expressões é um caso particular do binômio de Newton com $x=y=1$, e essa conexão aparece o tempo todo em questões que pedem somas alternadas ou identidades combinatórias.

Vale notar ainda que os subconjuntos podem ser classificados: próprios (excluindo o próprio $A$), não vazios (excluindo $\varnothing$) e as partes de cardinalidade fixa.

Relação de inclusão

Liga conjunto a conjunto: $A\subset B$ se todo elemento de $A$ está em $B$. Reflexiva, transitiva e antissimétrica — esta última é o método padrão para provar igualdade: mostre $A\subset B$ e $B\subset A$. Sempre $\varnothing\subset A$.

Aprofundar

A relação de inclusão não deve ser confundida com a pertinência: enquanto $\in$ liga elemento a conjunto ($2\in\{1,2,3\}$), o símbolo $\subset$ liga conjunto a conjunto, e essa distinção é fonte clássica de erro em prova — trocar $\in$ por $\subset$ é escorregão quase garantido de candidato desatento. Vale também separar inclusão ampla ($A\subset B$, que admite $A=B$) de inclusão própria ($A\subsetneq B$ ou $A\subset B$ com $A\neq B$), pois algumas bancas usam $\subset$ apenas no sentido próprio, exigindo atenção à notação adotada no enunciado.

A antissimetria merece destaque: ela é a espinha dorsal do método de dupla inclusão, padrão para provar $A=B$ — suponha $x\in A$, conclua $x\in B$, e reciprocamente; esse roteiro resolve desde igualdades entre conjuntos definidos por condições até identidades com uniões e interseções, como $A\cap(B\cup C)=(A\cap B)\cup(A\cap C)$; a transitividade ($A\subset B$ e $B\subset C$ implicam $A\subset C$) encadeia inclusões e é útil em problemas com famílias de conjuntos, como $\mathbb{N}\subset\mathbb{Z}\subset\mathbb{Q}\subset\mathbb{R}$.

Operações entre conjuntos

$A\cup B$, $A\cap B$, $A-B=\{x \mid x\in A,\ x\notin B\}$, complementar $\complement_{B}^{A}$ (com $B\subset A$) e $A\times B$. Guarde as leis de De Morgan: $\overline{A\cup B}=\overline{A}\cap\overline{B}$ e $\overline{A\cap B}=\overline{A}\cup\overline{B}$.

Aprofundar

Mais do que decorar símbolos, o que a Fuvest, a Unicamp e o ITA realmente cobram é a leitura lógica por trás de cada operação: quando você escreve $x\in A\cap B$, está afirmando duas condições simultâneas ($x\in A$ e $x\in B$), enquanto $x\in A\cup B$ traduz uma disjunção ($x\in A$ ou $x\in B$), e o complementar $\complement_{B}^{A}$ apenas restringe o universo ao conjunto $B$, exigindo que o elemento pertença a $B$ e não a $A$ — detalhe que derruba muita gente quando o enunciado usa o complementar em relação ao universo $U$ em vez de um subconjunto próprio. Vale dominar as propriedades algébricas: comutatividade e associatividade de $\cup$ e $\cap$, distributividade de $\cap$ sobre $\cup$ (e vice-versa), idempotência, absorção, além das relações com o complementar, como $A\cup \overline{A}=U$ e $A\cap \overline{A}=\varnothing$.