CIS 125

15– Introduction to Sets

 

For problems 1-4, determine whether each pair of sets is equal.

 

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

 

 

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

 

 

3.         { 1, 1, 3}, { 3, 3, 1 }

 

 

4.         {x | x2 + x =2 }, { 1, -2 }

 

 

5.         List the members of P({a, b }).

 

 

 

 

 

            Which are proper subsets of { a, b}?

 

 

 

 

6.         List the members of P({a, b, c, d }).

 

 

 

 

 

 

            Which are not proper subsets of { a, b, c, d}?

 

 

 

 

7.         If X has 10 members, how many members does P(X) have?

 

 

 

            How many proper subsets does X have?

 

 

 

8.         If X has n members, how many proper subsets does X have?