SOLUTION: Subsets of 1,2,3,4,5,6 ??

Algebra ->  Subset -> SOLUTION: Subsets of 1,2,3,4,5,6 ??      Log On


   



Question 1100360: Subsets of 1,2,3,4,5,6 ??
Answer by ikleyn(52780) About Me  (Show Source):
You can put this solution on YOUR website!
.
The given set has 6 elements.


Hence, it has 2%5E6 sub-sets in all, including the empty subset and so named improper subset which contains all the elements of the original subset.


It is a general rule/theorem from the set theory:


    Any finite set consisting of n elements, has 2%5En subsets including the empty subset and 
    improper subset which contains all the elements of the original subset.

In your case the number os all subsets is 2%5E6 = 64,  and it is not simple task (for me, at least) to list them all.


But I can list some of them to get you an idea what is this:

{1}, {2}, . . . , {6},

{1,2}, {1,3}, . . . , {1,6}

{1,2,3}, . . . , {4,5,6}  

and so on . . . until the last IMPROPER subset 

{1,2,3,4,5,6}.


--------------------
Comment from student: Please I want the 64 sets of the Subsets of 1,2,3,4,5,6
--------------------


My response: Why do not YOU make it on your own ?

I will help you a bit by giving the path; you complete the paths everywhere.
1)  {}   empty set

2)  {1}, {2}, . . . , {6}          <<<---===  6 subsets consisting of 1 element each;

3)  {1,2}, {1,3}, . . . , {1,6},   <<<---===  15 subsets consisting of 2 elements each;
           {2,3}, . . . , {2,6},   

    and so on 

4)  {1,2,3}, . . . , {4,5,6},      <<<---===  20 subsets consisting of 3 elements each;

    and so on . . . 


and so on . . . until the last IMPROPER subset 

{1,2,3,4,5,6}.


Please REMEMBER: I am here NOT for doing your work instead of you.

My goal is to teach you and to show you right direction.