How Do You Enumerate All Subsets of a Given Set?

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 3K views
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.
 
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).