Hi everyone. I am a newbie here. I am taking an online math class, so I am pretty much on my own. It is Survey of Mathmatics. I hope someone can help me with this one problem.
Calculate the number of subsets for the set, then calculate the number of proper subsets,
{x l x e N and x lies between 8 and 12}
The e should be a sign for element but I can't make that.
I appreciate any help you can give me.
Mirage20
What Jhevon says is correct but he provides no explanation. The reason that there are subsets of a set with elements is that each element of the set may be in or out of a sunset, so we may label each element with a if it is in the sunset or if it is out. Thus these are two possible labellings for each element and so possible different labellings for the elements of the set and so different subsets.
There are proper subsets because all but one of the subsets are proper (only the subset which is the set itself is not a proper subset).
RonL
RonL
We can also prove this by induction.
Say that has subsets. Then we will show use this to show that has subsets.
----
Given, . Included in all the subsets of this set are all the subsets of which is by the induction step.
Now it remains to count the number of subsets having . We can have have the following:
.
.....
So in total we have,
Thus, in overall total we have,
And induction is complete.