Download presentation
Presentation is loading. Please wait.
Published byGeraldine Dawson Modified over 9 years ago
1
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 2.6 Infinite Sets
2
Copyright 2013, 2010, 2007, Pearson, Education, Inc. What You Will Learn Infinite Sets 2.6-2
3
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Infinite Set An infinite set is a set that can be placed in a one-to-one correspondence with a proper subset of itself. 2.6-3
4
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Show thatN = {1, 2, 3, 4, 5, …, n,…} is an infinite set. Example 1: The Set of Natural Numbers 2.6-4
5
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Solution Remove the first element of set N, to get the proper subset P of the set of counting numbers N = {1, 2, 3, 4, 5,…, n,…} P = {2, 3, 4, 5, 6,…, n + 1,…} For any number n in N, its corresponding number in P is n + 1. Example 1: The Set of Natural Numbers 2.6-5
6
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Solution We have shown the desired one-to-one correspondence, therefore the set of counting numbers is infinite. N = {1, 2, 3, 4, 5,…, n,…} P = {2, 3, 4, 5, 6,…, n + 1,…} Example 1: The Set of Natural Numbers 2.6-6
7
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Show thatN = {5, 10, 15, 20,…,5n,…} is an infinite set. Example 3: The Set of Multiples of Five 2.6-7
8
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Solution Given Set = {5, 10, 15, 20, 25,…, 5n,…} Proper Subset = {10, 15, 20, 25, 30,…,5n+5,…} Therefore, the given set is infinite. Example 3: The Set of Natural Numbers 2.6-8
9
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Countable Sets A set is countable if it is finite or if it can be placed in a one-to-one correspondence with the set of counting numbers. All infinite sets that can be placed in a one-to-one correspondence with a set of counting numbers have cardinal number aleph-null, symbolized ℵ 0. 2.6-9
10
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Cardinal Number of Infinite Sets Any set that can be placed in a one- to-one correspondence with the set of counting numbers has cardinal number (or cardinality) ℵ 0, and is infinite and is countable. 2.6-10
11
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Show the set of odd counting numbers has cardinality ℵ 0. Example 5: The Cardinal Number of the Set of Odd Numbers 2.6-11
12
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Solution We need to show a one-to-one correspondence between the set of counting numbers and the set of odd counting numbers. N = {1, 2, 3, 4, 5,…, n,…} O = {1, 3, 5, 7, 9,…, 2n–1,…} Example 5: The Cardinal Number of the Set of Odd Numbers 2.6-12
13
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Solution Since there is a one-to-one correspondence, the odd counting numbers have cardinality ℵ 0 ; that is n(O) = ℵ 0. N = {1, 2, 3, 4, 5,…, n,…} O = {1, 3, 5, 7, 9,…, 2n–1,…} Example 5: The Cardinal Number of the Set of Odd Numbers 2.6-13
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.