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.Com
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)   (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(52926)   (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.


RELATED QUESTIONS

How many distinct proper subsets are there of the set N = {7, 41, 62}? (answered by ikleyn)
A computer is printing out subsets of a 5 element set (possibly including the empty set). (answered by sudhanshu_kmr)
Let S = {1,2,3,...,18,19,20} be the universal set. Let sets A and B be subsets of S,... (answered by MathLover1,ikleyn)
In this assignment, you examine a practical procedure used in computer-aided design and... (answered by solver91311)
Let the Universal set, S, have 169 elements. A and B are subsets of S. Set A has 80... (answered by MathTherapy,ikleyn,TeachMath)
A Las Vegas casino surveyed 210 gamblers. The results are as follows: 108 played poker (answered by edjones)
Let n∈N. Since ≡n is an equivalence relation on Z. The set of ≡n equivalence... (answered by ikleyn)
Television Sets. What does it mean to refer to a 20-in TV set or a 25-in TV set? Such... (answered by nerdybill)
Dear math teacher, I am having diffulties with the following problem: Find the... (answered by stanbon)