Scheinerman (2015) determina o seguinte teorema: “Seja A um conjunto finito. O número de subconjuntos de A é 2 |A| ”. Esse teorema permite contabil...
Scheinerman (2015) determina o seguinte teorema: “Seja A um conjunto finito. O número de subconjuntos de A é 2 |A| ”. Esse teorema permite contabilizar o número de subconjuntos de um conjunto qualquer, conhecendo-se a sua cardinalidade.
a) Mostrar o resultado do cálculo. O número de subconjuntos do conjunto A é 32.
b) Cálculo da cardinalidade: Contar os elementos do conjunto A e obter |A|.
c) Cálculo do número de subconjuntos: Calcular 2 |A|.
d) Definição do conjunto A, entrar com os elementos do conjunto A.
a) Mostrar o resultado do cálculo. O número de subconjuntos do conjunto A é 32.
b) Cálculo da cardinalidade: Contar os elementos do conjunto A e obter |A|.
c) Cálculo do número de subconjuntos: Calcular 2 |A|.
d) Definição do conjunto A, entrar com os elementos do conjunto A.
💡 1 Resposta
Ed 
A alternativa correta é a letra c) Cálculo do número de subconjuntos: Calcular 2 |A|. O teorema de Scheinerman estabelece que o número de subconjuntos de um conjunto finito A é dado por 2 elevado à cardinalidade de A, ou seja, 2 |A|. Portanto, para calcular o número de subconjuntos de A, basta elevar 2 à cardinalidade de A.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Um problema recorrente envolvendo subconjuntos diz respeito à determinação do número de subconjuntos deum determinado conjunto. Deste modo, há um t...
Introdução à Lógica Computacional
•CEFET/MG
Vanderci Arruda
Materiais relacionados
1 pág.
12 pág.
10 pág.
57 pág.
Compartilhar