1. Subsets By Dr. Carol A. Marinas

2. How many subsets? { }  1 subset { } { 3 }  2 subsets { } and { 3 } Improper subset is the original set. Proper subsets are the remaining subsets.

3. How many more? { dog, cat }  4 subsets: { dog }, { cat }, { }, { dog, cat } { 3, 5, 7 }  8 subsets: { 3 }, { 5 }, { 7 }, { 3, 5 }, { 3, 7 }, { 5, 7 }, { }, { 3, 5, 7 }

4. The Rule: 2 n Subsets 2 n where n is the cardinal number of the set How many subsets would { p,a,r,t,y} have? 2 5 or 32 subsets How many are improper subsets? 1 is improper How many are proper subsets? 32 – 1 or 31 proper subsets

5. A Review Number of Elements in set: 0 elements 1 element 2 elements 3 elements 4 elements 5 elements 6 elements 2 0 = 1 Subset 2 1 = 2 Subsets 2 2 = 4 Subsets 2 3 = 8 Subsets 2 4 = 16 Subsets 2 5 = 32 Subsets 2 6 = 64 Subsets