Section 2 2 Subsets Objectives 1 Recognize subsets

Section 2. 2 Subsets Objectives 1. Recognize subsets and use the notation . 2. Determine the number of subsets of a set. 3. Apply concepts of subsets and equivalent sets to infinite sets. 12/12/2021 Section 2. 2 1

Subsets • Set A is a subset of set B, expressed as A B, if every element in set A is also an element in set B. • The notation means that A is not a subset of B. • A is not a subset of set B if there is at least one element of set A that is not an element of set B. • Every set is a subset of itself. 12/12/2021 Section 2. 2 2

Universal Set • 12/12/2021 Section 2. 2 3

Example 1 Subsets • Applying the subset definition to the set of people age 25 -29 in this table: • Write in Standard Notation Form 12/12/2021 Section 2. 2 Percentage of Tattooed Americans, By Age Group Percent Age Group Tattooed 18 -24 13% 25 -29 32% 30 -39 24% 40 -49 14% 50 -64 10% 65+ 7% 4

Example 1 continued • Given: A = {1, 2, 3} B = {1, 2 } Is A a subset of B? No. A B Is B a subset of A? Yes. B A 12/12/2021 Section 2. 2 5

Example 2. Write the blank to form a true statement. A = { x | x is a person and x lives in San Francisco} B = { x | x is a person and x lives in California} A ____B Solution: A B b. A = { 2, 4, 6, 8} B = { 2, 8, 4, 6} A ____B Solution: A B 12/12/2021 Section 2. 2 6

Subsets and the Empty Set • The Empty Set as a Subset 1. For any set B, Ø B. 2. For any set B other than the empty set, Ø B. 12/12/2021 Section 2. 2 7

The Number of Subsets of a Given Set Number of Elements {} 0 {} 1 {a}, { } 2 {a, b}, {a}, {b}, { } 4 3 {a, b, c}, {a, b}, {a, c}, { b, c }, {a}, {b}, {c}, { } 8 {a, b, c} List of All Subsets Number of Subsets • As we increase the number of elements in the set by one, the number of subsets doubles. • The number of subsets of a set with n elements is 2 n. • The number of proper subsets of a set with n elements is 2 n – 1. 12/12/2021 Section 2. 2 8

Example 3 Finding the Number of Subsets Find the number of subsets and the number of proper subsets. a. {a, b, c, d, e } There are 5 elements so there are 25 = 32 subsets b. { x | x and 9 ≤ x ≤ 15 } In roster form, we see that there are 7 elements: { 9, 10, 11, 12, 13, 14, 15 } There are 27 = 128 subsets 12/12/2021 Section 2. 2 9

Cardinal Numbers of Infinite Sets Georg Cantor (1845 – 1918) studied the mathematics of infinity and assigned the transfinite cardinal number א 0 to the set of natural numbers. He used one-to-one correspondences to establish some surprising equivalences between the set of natural numbers and its proper subsets. 12/12/2021 Section 2. 2 10

Practice • 12/12/2021 Section 2. 2 11

Practice • 12/12/2021 Section 2. 2 12