# Thread: formula for subsets

1. ## formula for subsets

Is there a formula to determine the number of subsets when given the number of sets?
Example:
No. of elements 2 3 4 5 6 7 8 9 10 1000
No. of subsets 4 8 16 32 64 128 256 512 1024 ??

2. Originally Posted by tygracen
Is there a formula to determine the number of subsets when given the number of sets?
Example:
No. of elements 2 3 4 5 6 7 8 9 10 1000
No. of subsets 4 8 16 32 64 128 256 512 1024 ??
$2^n$

3. ## formula for subsets.

2n does not work. For example: 3 elements with produce 8 subsets.
6 elements will produce 64 subsets.
Maybe I idid not pose the question correctly.
If given a set of 1000 elements, what would the number of subsets b?
I am looking for a dormula that would give me the correct number without
having to make a chart.

4. Originally Posted by tygracen
2n does not work. For example: 3 elements with produce 8 subsets.
6 elements will produce 64 subsets.
Maybe I idid not pose the question correctly.
If given a set of 1000 elements, what would the number of subsets b?
I am looking for a dormula that would give me the correct number without
having to make a chart.
He clearly said 2^n not 2n.

ie

${\color{red} 2n \not = 2^n}$

,
,

,

,

,

,

,

# subsets formula

Click on a term to search for related topics.