Question 1084330: List all subsets of the following: A= {4,5,6,7}
From my understanding from reading over class notes and textbook, I've got the subsets of: ( I would appreciate your help in understanding this, thank you.)
{4} {5} {6} {7}
{4,5} {4,6} {4,7}
{5,6} {5,7}
{6,7}
{4,5,6} {5,6,7}
{4,5,6,7} This is the whole set.
{} This is an empty set.
Found 2 solutions by math_helper, ikleyn:
Answer by math_helper(2461)   (Show Source):
You can put this solution on YOUR website! I think you did it correctly. You will want to add {4,5,7} and {4,6,7}
---
For N elements, there are  subsets (including null set and the set itself). This arises from the fact that for each element in the set of N elements, a subset can either (1) contain that element or (2) exclude that element. The 2 choices per element, times N elements gives rise to .
This fact can also be used to sanity check one's answer.
Answer by ikleyn(52782)  (Show Source):
You can put this solution on YOUR website! .
You missed two subsets, {4,6,7} and {4,5,7}.
In total, it should be  = 16 subsets, including empty subset and improper subset {4,5,6,7}.
Now they all are in place.
|
|
|
