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

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

Algebra.Com

Question 845764: if there are n elements in a set, what is the formula for how many subsets there are?
Answer by richard1234(7193) (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).
RELATED QUESTIONS
list how many subsets are there in a set of 28 elements, that is from 1 to... (answered by Alan3354)

A finite set (Omega) has n elements. Show that if we count the empty set and (Omega) as... (answered by stanbon)

How many subsets with exactly 8 elements are there for a set of 11 elements? So far I... (answered by Boreal)

How many different subsets are there of a set with 20 elements? (answered by robertb,John10)

how many distinct subsets are there of a set having six... (answered by stanbon,Alan3354)

How many subsets are there for the set {1,3,5,7,9,11}? (answered by ikleyn)

Use the formula for the cardinal number of the union of two sets to solve the problem: (answered by ikleyn)

Let the Universal set, S, have 169 elements. A and B are subsets of S. Set A has 80... (answered by MathTherapy,ikleyn,TeachMath)

Counting Functions: How many functions are there from a set with m elements to a set with (answered by rothauserc)