How Do You Enumerate All Subsets of a Given Set?

Click For Summary

Homework Help Overview

The discussion revolves around the problem of enumerating all subsets of a given set, specifically set B = {4,8,12}. Participants are exploring the concept of subsets in the context of set theory.

Discussion Character

  • Exploratory, Conceptual clarification, Problem interpretation

Approaches and Questions Raised

  • Participants express uncertainty about how to list all subsets and the relevance of the equation 2^n. There is a focus on understanding what 'n' represents in this context, as well as the structure of subsets.

Discussion Status

The discussion is ongoing, with participants questioning the clarity of the problem and seeking to understand the foundational concepts. Some guidance has been offered regarding the definition of 'n' and the types of subsets that exist.

Contextual Notes

There is a mention of other sets (A, C, D, E) that may not be directly relevant to the problem at hand, leading to some confusion among participants regarding their significance.

Craß
Messages
3
Reaction score
0

Homework Statement


List all the subsets of set B.
B = {4,8,12}


Homework Equations


A={5,10,15,20} C={4,8,12,16} D={2,4,6,8,10} E={4,12}


The Attempt at a Solution


I know that the equation for finding the number of subsets is 2n, but I don't exactly understand how I'm supposed to list them.
 
Physics news on Phys.org
Craß said:

Homework Statement


List all the subsets of set B.
B = {4,8,12}


Homework Equations


A={5,10,15,20} C={4,8,12,16} D={2,4,6,8,10} E={4,12}
How are these relevant to your problem?
Craß said:

The Attempt at a Solution


I know that the equation for finding the number of subsets is 2n, but I don't exactly understand how I'm supposed to list them.
First off, 2n is not an equation. To use this expression you need to know what n is in your problem, which is the number of elements in the set.
 
Could you please at least answer my question instead of pointing out the flaws in my post? I think that it's pretty straight forward even though I don't know what the hell I'm talking about. But hey, that's why I'm asking for help.
 
What is n in your problem? When you answer that, you'll have a start on figuring things out.
 
In general, a set with n elements has the following subsets:
The empty set.
The one-element subsets.
The two-element subsets.
...
The subset with n elements (the set itself).
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
16
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K