SOLUTION: if there are n elements in a set, what is the formula for how many subsets there are?

Algebra ->  Subset -> SOLUTION: if there are n elements in a set, what is the formula for how many subsets there are?      Log On


   

Question 845764: if there are n elements in a set, what is the formula for how many subsets there are?
Answer by richard1234(7193) About Me  (Show Source):
You can put this solution on YOUR website!
2^n

To construct a subset, every element yields two choices (in the subset, not in the subset).