Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

Conjunto das Partes e Conjuntos

Binários
Contato: nibblediego@gmail.com

Escrito por Diego Oliveira - Publicado em 12/01/2016 - Atualizado em 09/06/2017

O que você precisa saber?

Se um conjunto A possui n elementos então P(A) = 2n (onde P é o conjunto das
partes). E se A possui p subconjuntos binários então a igualdade

n
 
=p
2
é verdadeira.

n
n

Exemplo 1: Determine P(A) quando Usando os números 0 e n para con-
A = {, 1, {1}}. tar o conjunto vazio e o próprio A, então
n
n

o total de subconjuntos de A é 0 + 1 +
n
n

Solução: 2
+ · · · + n . Mas essa soma, segundo
o teorema das linhas1 , é igual a 2n .
P(A) = {, {}, {1}, {{1}}, {, 1}, {, Provando a afirmação.
{1}}, {1, {1}}, {, 1, {1}}

O elemento mais interessante aqui é

o {}. Neste caso ele não representa Exemplo 3: Se o número de sub-
o conjunto vazio (que aliás já foi intro- conjuntos binários (formados de dois el-
duzido em P(A)), mas o conjunto unitário ementos) de um conjunto dado é 15,
que tem como elemento o . quantos subconjuntos têm esse con-
junto?

Exemplo 2: Prove que se um con- Solução:

junto A têm n elementos então P(A) têm
2n elementos.
O número de subconjuntos binários
de um conjunto qualquer é igual ao
Solução: n

número binomial 2 . Se esse número é
igual a 15 então:
Como nos ensina a análise com-
binatória o número de subconjuntos
unitários de
um conjunto A com n ele-
n n
n
 
mentos é 1 , com dois elementos é 2 ,
= 15
e assim por diante. 2
1 A soma dos números binomiais de uma mesma linha é uma potencia de base 2 cujo expoente é a

ordem da linha.

1
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

n(n − 1)
n! = 15
= 15 2
2!(n − 2)!

n(n − 1) = 30 ⇒ n = −5 ou n = 6
n!
= 15
2(n − 2)!
Como n é o número de elemen-
tos do conjunto não pode ser negativo.
Com isso concluímos que o conjunto em
n(n − 1)(n − 2)! questão têm 6 elementos e portanto,
= 15
2(n − 2)! 26 = 64 subconjuntos.

2
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

Este trabalho está licenciado com uma

Licença Creative Commons -
Atribuição-NãoComercial-
CompartilhaIgual 4.0 Internacional.

Esse documento está sujeito a constante atualização ou mesmo correções, por

isso, certifique se que o que você têm em mãos é de fato a última versão do
mesmo. Para saber, bem como ter acesso a vários outros exercícios resolvidos
de matemática, acesse: www.number.890m.com

E se alguma passagem ficou obscura ou se algum erro foi cometido por favor
entre em contato para que possa ser feito a devida correção.

.ƒ cebook.com/ theNmberType

nbbedego@gm.com

.nmber.890m.com