SOLUTION: If the set T has n members, how many distinct sets S are subsets of T? You may want to figure out the answer for a few specific values of n first. Enter the answer below as a math

Algebra ->  sets and operations -> SOLUTION: If the set T has n members, how many distinct sets S are subsets of T? You may want to figure out the answer for a few specific values of n first. Enter the answer below as a math       Log On


   



Question 1018416: If the set T has n members, how many distinct sets S are subsets of T? You may want to figure out the answer for a few specific values of n first. Enter the answer below as a math expression in n.
Found 2 solutions by richard1234, ikleyn:
Answer by richard1234(7193) About Me  (Show Source):
You can put this solution on YOUR website!
There are 2^n subsets of T, including the empty set and the set T itself. This can be shown by noting that, for each of the n elements, it can either be in the subset or not in the subset.

Answer by ikleyn(52925) About Me  (Show Source):
You can put this solution on YOUR website!
.
If the set T has n members, how many distinct sets S are subsets of T? You may want to figure out the answer
for a few specific values of n first. Enter the answer below as a math expression in n.
----------------------------------------------------

See the lesson How many subsets are there in a given finite set of n elements? in this site.

There you will find detailed explanation.