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?