SOLUTION: Which of the following sets will have 32 subsets? A. A = {1,2,3,4} B. B = {1,2,3,4,5} C. C = {1,2,3,4,5,6} D. D = {1,2,3,4,5,6,7}

Algebra ->  Subset -> SOLUTION: Which of the following sets will have 32 subsets? A. A = {1,2,3,4} B. B = {1,2,3,4,5} C. C = {1,2,3,4,5,6} D. D = {1,2,3,4,5,6,7}      Log On


   



Question 762409: Which of the following sets will have 32 subsets?
A. A = {1,2,3,4}
B. B = {1,2,3,4,5}
C. C = {1,2,3,4,5,6}
D. D = {1,2,3,4,5,6,7}

Answer by solver91311(24713) About Me  (Show Source):
You can put this solution on YOUR website!


For each element of a set, there are exactly two possibilities, either the element is in a particular subset or it is not. Hence for a set of n elements there are 2 * 2 * 2 * ... * 2 (for n factors) which is to say possible subsets. So how many elements in the set do you need so that ?

John

Egw to Beta kai to Sigma
My calculator said it, I believe it, that settles it
The Out Campaign: Scarlet Letter of Atheism