Introdução à Teoria dos Conjuntos

Subconjuntos
Qual o número de subconjuntos de um conjunto de n elementos?
Temos um conjunto A={a,b,c}

Resposta: 2n , no caso acima 23 = 8

1/7
Introdução à Teoria dos Conjuntos
Subconjuntos
Como saber qual é o n-ésimo subconjunto?
Temos um conjunto A={a,b,c}
Quem seria o 6o subconjunto?

Resposta: depende ou seja preciso definir uma ordem

2/7
Introdução à Teoria dos Conjuntos

Subconjuntos
Vamos então ordenar os subconjuntos!
Temos um conjunto A={a,b,c}
Como ordenaríamos?

3/7
Introdução à Teoria dos Conjuntos
Codificação
Temos um conjunto A={a,b,c}
{a,b,c}
Quando o elemento aparece no subconjunto atribuímos 1 e quando
não aparece atribuímos 0!
E a posição dos 0s e 1s seria como está o conjunto!

4/7
Introdução à Teoria dos Conjuntos

Generalizando
Os subconjuntos de um conjunto de n elementos correspondem
aos inteiros, começando com 0 e terminando com o maior inteiro
que tem apenas n dígitos na sua representação binária.
Correspondendo a base decimal 0 a 2n − 1
Exemplo: Dado o conjunto {a1 , a2 , a3 , a4 , a5 , a6 , a7 , a8 , a9 , a10 }
Quem seria o 233o subconjunto?
Resposta: Convertendo 23310 = (11101001)2 ou seja
{a3 , a4 , a5 , a7 , a10 }

5/7
Introdução à Teoria dos Conjuntos

Exercícios-1
1 Dado o conjunto {1,2,3,4,5,6,7}. Quem é o 23o subconjunto?
2 Dado o conjunto {a,b,c,d,e,f,g,h,i,j}. Quem é o 500o subconjunto?
3 Dado o conjunto {!,@,#,$,%,∧,&}. Quem é o 47o subconjunto?

6/7
Introdução à Teoria dos Conjuntos

Exercícios-2
1 Dada a correspondência entre números e subconjuntos descrita
anteriormente, que números corresponde a
a. subconjuntos com 1 elemento?
b. o cojunto todo?
c. Que conjuntos correspondem a números pares?
2 Qual o número de subconjuntos de um conjunto com n
elementos, contendo um dado elemento?
3 Qual é o número de inteiros com
a. no máximo n dígitos (decimais);
b. exatamente n dígitos (não esqueça que existem números positivos
e negativos)

7/7