SOLUTION: What are the subsets of {(1,2),(2,3),(3,4),(4,5)} ?

Algebra.Com
Question 601590: What are the subsets of {(1,2),(2,3),(3,4),(4,5)} ?
Answer by Edwin McCravy(20060)   (Show Source): You can put this solution on YOUR website!

That set has 4 elements, so it has 24 or 16 subsets.

There is 1 subset with 0 elements:

 1. { } or ∅

There are 4 subsets with 1 element:

 2. {(1,2)}
 3. {(2,3))
 4. {(3,4)}
 5. {(4,5)}

There are 6 subsets with 2 elements:

 6. {(1,2),(2,3)}
 7. {(1,2),(3,4)}
 8. {(1,2),(4,5)}
 9. {(2,3),(3,4)}
10. {(2,3),(4,5)}
11. {(3,4),(4,5)}

There are 4 subsets with 3 elements:

12. {(1,2),(2,3),(3,4)}
13. {(1,2),(2,3),(4,5)}
14. {(1,2),(3,4),(4,5)}
15. {(2,3),(3,4),(4,5)}

There is 1 subset with 4 elements

16. {(1,2),(2,3),(3,4),(4,5)}

[The last one is the whole set.  Although it is considered a subset
and should be listed as one, it could not be properly called "sub-", 
so we say "It is a subset, but NOT a PROPER subset".]

Edwin

RELATED QUESTIONS

How many 3-element subsets does the set {1, 2, 3, 4, 5, 6, 7}... (answered by ikleyn)
what are the subsets of the fraction... (answered by ikleyn)
Let A = {1, 2, 3, 4, 5, 6, 7}. How many three element subsets of A contain the element... (answered by stanbon)
Given A = {1, 2, 3}, B = {2, 4, 6}, C = {1, 2, 3, 4, 5, 6, 7, 8} list all of the subsets (answered by 0221462)
What are the subsets for the following questions , 12/18 . -5 , pi , square root of 2,... (answered by ikleyn)
Find the number of subsets the set has. {1, 2, 3, 4, 5, 6, 7, 8,... (answered by stanbon)
What are the subsets of : -17, 13/62, 4.288, 1/2/3 (answered by fractalier)
Let A = {1, 2, 3, 4, 5, 6}. (a) How many subsets of 4 elements does the set A have?... (answered by ikleyn)
Let A = {1, 2, 3, 4, 5, 6, 7}. How many subsets does A... (answered by stanbon)
1. Possible subsets of {o} 2. Possible subsets of {m,e} 3. Possible subsets of... (answered by MathLover1)