Número de subconjuntos: fórmula 2ⁿ e de onde ela vem

Q: Qual é a fórmula do número de subconjuntos?

N = 2^n, onde n é o número de elementos; inclui o vazio e o próprio conjunto.

Q: Por que 2 elevado a n?

Porque cada elemento tem duas opções — entrar ou não — e são n decisões independentes.

Q: O conjunto vazio conta como subconjunto?

Conta: é o caso em que nenhum elemento é escolhido.

Q: Como contar apenas os subconjuntos próprios?

Subtraindo 1 do total: 2^n − 1; excluindo também o vazio, 2^n − 2.

Q: Qual a relação com o Triângulo de Pascal?

A soma dos subconjuntos de cada tamanho é 2^n, que é a soma de uma linha do triângulo.

Q: Como contar subconjuntos de tamanho fixo?

Com combinação: C(n,p) subconjuntos de p elementos.

Q: Onde mais essa fórmula aparece?

Em decisões binárias repetidas, como lançamento de n moedas ou testes de verdadeiro-falso.

Qual é a fórmula do número de subconjuntos?

Para um conjunto A com n elementos:

Número de subconjuntos

N_{A} = 2^{n (A)}

Dois elevado ao número de elementos. Inclui o conjunto vazio e o próprio conjunto — os dois casos extremos.

Atualizado em ago/2026. Quem te mostra isso é o Universo Narrado, com mais de 1 milhão de inscritos no YouTube. Esta fórmula leva o selo Demonstrável: foi provada a partir do que já estava estabelecido — a pergunta certa é "como chegamos aqui?" Esta é uma das equações já classificadas nos volumes publicados do Guia de Fórmulas Explicadas.

O que significa cada símbolo?

Um único dado de entrada: quantos elementos o conjunto tem.

Símbolo	O que é	Unidade / observação
$n (A)$	número de elementos do conjunto A	natural
$N_{A}$	número de subconjuntos de A (o conjunto das partes)	natural

De onde vem a fórmula?

A pergunta é: por que 2 elevado a n? Porque montar um subconjunto é tomar uma sequência de decisões binárias — e o PFC conta isso na hora.

Percorra os elementos um a um e pergunte, para cada um: ele entra ou não entra? São duas opções, e a decisão sobre um elemento não interfere na dos outros. Com n elementos independentes, cada um com 2 escolhas:

Dedução · uma decisão binária por elemento

N_{A} = \underset{n elementos}{\underset{⏟}{2 \times 2 \times \dots \times 2}} = 2^{n}

Cada elemento contribui com um fator 2: entra ou não entra. O produto das escolhas é o total de subconjuntos.

Repara que os dois casos extremos aparecem naturalmente: dizer “não” para todos os elementos gera o conjunto vazio; dizer “sim” para todos gera o próprio conjunto. Os dois são subconjuntos legítimos, e a fórmula os inclui. Você pode estar pensando: “e se eu quiser só os subconjuntos próprios?” Aí basta descontar o próprio conjunto: $2^{n} - 1$ . Se quiser excluir também o vazio, $2^{n} - 2$ . O enunciado precisa ser lido com atenção nesse ponto. E há uma leitura que amarra esta ficha à combinatória inteira: dá para contar os subconjuntos por tamanho. São $(\binom{n}{0})$ subconjuntos vazios, $(\binom{n}{1})$ com um elemento, $(\binom{n}{2})$ com dois, e assim por diante. Somando todos, tem que dar o mesmo total — e dá: $\sum (\binom{n}{p}) = 2^{n}$ , que é exatamente a soma de uma linha do Triângulo de Pascal. Selo Demonstrável.

Teoria dos Conjuntos: o guia completo para entender

Quando usar (e quando não)?

Use quando a questão pedir a quantidade de subconjuntos, de “combinações possíveis de itens” ou de subgrupos de qualquer tamanho — inclusive o vazio.

A fórmula também aparece disfarçada: quantos resultados tem o lançamento de n moedas? $2^{n}$ . Quantas respostas possíveis num teste de n questões de verdadeiro-falso? $2^{n}$ . É a mesma decisão binária repetida.

A fórmula inclui o conjunto vazio e o próprio conjunto. Se o enunciado pedir subconjuntos PRÓPRIOS, subtraia 1; se pedir subconjuntos não vazios, subtraia 1 do outro lado. Ler mal essa parte é o erro mais comum.

Exemplo resolvido

Antes de calcular, prevê: com 4 elementos, cada um decidindo entrar ou não, esperamos 2⁴ = 16. E dá para conferir por outro caminho — somando os subconjuntos de cada tamanho, que é a linha 4 do Triângulo de Pascal:

🪖 BásicoContando por dois caminhos

Quantos subconjuntos tem o conjunto {a, b, c, d}? Confira somando por tamanho.

Pela fórmula: $N = 2^{4} = 16$ .
Por tamanho: $(\binom{4}{0}) = 1$ (vazio), $(\binom{4}{1}) = 4$ , $(\binom{4}{2}) = 6$ , $(\binom{4}{3}) = 4$ , $(\binom{4}{4}) = 1$ .
Somando: $1 + 4 + 6 + 4 + 1 = 16$ ✓.

16

subconjuntos, incluindo o vazio e o próprio conjunto

Verificação: os dois caminhos deram 16 — e a sequência 1, 4, 6, 4, 1 é exatamente a linha 4 do Triângulo de Pascal. E se a questão pedisse subconjuntos próprios não vazios? Seriam $16 - 2 = 14$ , descontando o vazio e o conjunto inteiro. E com 10 elementos? $2^{10} = 1024$ — o crescimento exponencial aparece rápido.

Quais os erros mais comuns?

01
Esquecer o conjunto vazio
O vazio é subconjunto de qualquer conjunto, e a fórmula o inclui. Responder $2^{n} - 1$ quando a questão pede todos deixa um caso de fora.
Como evitar: a decisão “não entra” para todos os elementos gera o vazio. Ele é uma escolha válida entre as 2ⁿ.
02
Confundir subconjuntos com elementos
O conjunto {a, b, c} tem 3 elementos e 8 subconjuntos. São contagens de coisas diferentes.
Como evitar: elemento é o que está dentro; subconjunto é uma seleção de elementos. A pergunta precisa ser lida com cuidado.
03
Usar 2ⁿ quando o tamanho do subconjunto é fixo
Se a questão pede subconjuntos com exatamente 3 elementos, é $(\binom{n}{3})$ , não $2^{n}$ . A fórmula 2ⁿ conta subconjuntos de TODOS os tamanhos.
Como evitar: tamanho fixo → combinação. Qualquer tamanho → 2ⁿ.

FAQ: perguntas sobre o número de subconjuntos

Qual é a fórmula do número de subconjuntos?

$N = 2^{n}$ , onde n é o número de elementos do conjunto. Ela inclui o conjunto vazio e o próprio conjunto.

Por que 2 elevado a n?

Porque montar um subconjunto é decidir, para cada elemento, se ele entra ou não. São duas opções por elemento e n elementos independentes, então $2^{n}$ pelo princípio multiplicativo.

O conjunto vazio conta como subconjunto?

Conta, e é o caso em que você responde “não” para todos os elementos. Ele é subconjunto de qualquer conjunto.

Como contar apenas os subconjuntos próprios?

Subtraindo o próprio conjunto: $2^{n} - 1$ . Para excluir também o vazio, $2^{n} - 2$ .

Qual a relação com o Triângulo de Pascal?

Somando os subconjuntos de cada tamanho — $(\binom{n}{0}) + (\binom{n}{1}) + \dots + (\binom{n}{n})$ — obtém-se $2^{n}$ . É a soma de uma linha do triângulo.

Como contar subconjuntos de tamanho fixo?

Com combinação: subconjuntos de p elementos são $(\binom{n}{p})$ . A fórmula $2^{n}$ conta todos os tamanhos de uma vez.

Onde mais essa fórmula aparece?

Em qualquer decisão binária repetida: lançamento de n moedas, teste de n questões de verdadeiro-falso, combinações de itens que podem estar ligados ou desligados.

Um conjunto com 10 elementos tem quantos subconjuntos?

$2^{10} = 1024$ . O crescimento é exponencial, e por isso listar subconjuntos deixa de ser viável muito rápido.

Cursos

Física

Matemática

Fórmulas

Número de subconjuntos: 2ⁿ

Qual é a fórmula do número de subconjuntos?

O que significa cada símbolo?

De onde vem a fórmula?

Quando usar (e quando não)?

Exemplo resolvido

Quais os erros mais comuns?

Esquecer o conjunto vazio

Confundir subconjuntos com elementos

Usar 2ⁿ quando o tamanho do subconjunto é fixo

FAQ: perguntas sobre o número de subconjuntos

Continue no Guia de Fórmulas

Guia de Fórmulas Explicadas

Combinação simples

Binômio de Newton

Princípio da contagem

Fórmulas de Matemática