Main Goals for Chapter 2

• To become familiar with basic set theory notation, terminology and operations
• To use Venn Diagrams to visualize sets
• Surveys
• To understand what it means for sets to have one-to-one correspondence
• To understand what it means for a set to be countable or uncountable
• To understand what it means for a set to have infinite cardinality
• To understand that there are different infinities

Section 2.1 Symbols and Terminology. Key Ideas: set, element, cardinal number, finite/infinite, set equality.  Sample exercises (pages 54-56): 1-8, 9, 11, 15, 19, 31, 35, 37, 41, 43, 53, 55, 61, 66, 69, 71, 73, 77, 91

Section 2.2  Venn Diagrams and Subsets.  Key Ideas: complement, subset, proper subset, number of subsets/proper subsets.  Sample exercises (pages 61-63): 1-6, 7, 9, 11, 13, 17, 21, 23, 25, 35, 41, 47, 49, 53

Section 2.3  Set Operations and Cartesian Products.  Key Ideas: intersection, union, difference, ordered pairs, Cartesian product, using Venn Diagrams with set operations, De Morgan's Laws.  Sample exercises (pages 73-76): 1-6, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 29, 33, 41, 43, 47, 49, 51, 53, 55, 57, 61, 63, 65, 67, 71,73, 83, 85, 87,89,91,93,109, 111, 113, 115, 117, 119, 121, 123, 125, 127, 129

Section 2.4  Cardinal Numbers and Surveys.  Key Ideas: using cardinal numbers for surveys, cardinal number formula.  Sample exercises (pages 79-83):  1, 3, 11, 13, 17, 23, 25

Section 2.5 Infinite Sets and Their Cardinalities.  Key Ideas: one-to-one correspondence, set equivalence, definition of infinite subset, countable, uncountable.  Sample exercises (pages 88-90): 7, 9, 11, 13, 15, 19, 23, 25, 37

Chapter 2 Slides

Back to main math 100:11 page

last updated September 21, 2011