Chapter 2 The Basic Concepts of Set Theory

Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights

Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved

Chapter 2: The Basic Concepts of Set Theory 2. 1 2. 2 2. 3

Chapter 2: The Basic Concepts of Set Theory 2. 1 2. 2 2. 3 2. 4 2. 5 Symbols and Terminology Venn Diagrams and Subsets Set Operations and Cartesian Products Surveys and Cardinal Numbers Infinite Sets and Their Cardinalities © 2008 Pearson Addison-Wesley. All rights reserved 2

Chapter 1 Section 2 -3 Set Operations and Cartesian Products © 2008 Pearson Addison-Wesley.

Chapter 1 Section 2 -3 Set Operations and Cartesian Products © 2008 Pearson Addison-Wesley. All rights reserved

Set Operations and Cartesian Products • • Intersection of Sets Union of Sets Difference

Set Operations and Cartesian Products • • Intersection of Sets Union of Sets Difference of Sets Ordered Pairs Cartesian Product of Sets Venn Diagrams De Morgan’s Laws © 2008 Pearson Addison-Wesley. All rights reserved 4

Intersection of Sets The intersection of sets A and B, written is the set

Intersection of Sets The intersection of sets A and B, written is the set of elements common to both A and B, or © 2008 Pearson Addison-Wesley. All rights reserved 5

Example: Intersection of Sets Find each intersection. a) b) Solution a) b) © 2008

Example: Intersection of Sets Find each intersection. a) b) Solution a) b) © 2008 Pearson Addison-Wesley. All rights reserved 6

Union of Sets The union of sets A and B, written is the set

Union of Sets The union of sets A and B, written is the set of elements belonging to either of the sets, or © 2008 Pearson Addison-Wesley. All rights reserved 7

Example: Union of Sets Find each union. a) b) Solution a) b) © 2008

Example: Union of Sets Find each union. a) b) Solution a) b) © 2008 Pearson Addison-Wesley. All rights reserved 8

Difference of Sets The difference of sets A and B, written A – B,

Difference of Sets The difference of sets A and B, written A – B, is the set of elements belonging to set A and not to set B, or © 2008 Pearson Addison-Wesley. All rights reserved 9

Example: Difference of Sets Let U = {a, b, c, d, e, f, g,

Example: Difference of Sets Let U = {a, b, c, d, e, f, g, h}, A = {a, b, c, e, h}, B = {c, e, g}, and C = {a, c, d, g, e}. Find each set. a) b) Solution a) {a, b, h} b) © 2008 Pearson Addison-Wesley. All rights reserved 10

Ordered Pairs In the ordered pair (a, b), a is called the first component

Ordered Pairs In the ordered pair (a, b), a is called the first component and b is called the second component. In general Two ordered pairs are equal provided that their first components are equal and their second components are equal. © 2008 Pearson Addison-Wesley. All rights reserved 11

Cartesian Product of Sets The Cartesian product of sets A and B, written, is

Cartesian Product of Sets The Cartesian product of sets A and B, written, is © 2008 Pearson Addison-Wesley. All rights reserved 12

Example: Finding Cartesian Products Let A = {a, b}, B = {1, 2, 3}

Example: Finding Cartesian Products Let A = {a, b}, B = {1, 2, 3} Find each set. a) b) Solution a) {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)} b) {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)} © 2008 Pearson Addison-Wesley. All rights reserved 13

Cardinal Number of a Cartesian Product If n(A) = a and n(B) = b,

Cardinal Number of a Cartesian Product If n(A) = a and n(B) = b, then © 2008 Pearson Addison-Wesley. All rights reserved 14

Example: Finding Cardinal Numbers of Cartesian Products If n(A) = 12 and n(B) =

Example: Finding Cardinal Numbers of Cartesian Products If n(A) = 12 and n(B) = 7, then find Solution © 2008 Pearson Addison-Wesley. All rights reserved 15

Venn Diagrams of Set Operations A B B A B U U A U

Venn Diagrams of Set Operations A B B A B U U A U © 2008 Pearson Addison-Wesley. All rights reserved 16

Example: Shading Venn Diagrams to Represent Sets Draw a Venn Diagram to represent the

Example: Shading Venn Diagrams to Represent Sets Draw a Venn Diagram to represent the set Solution A B U © 2008 Pearson Addison-Wesley. All rights reserved 17

Example: Shading Venn Diagrams to Represent Sets Draw a Venn Diagram to represent the

Example: Shading Venn Diagrams to Represent Sets Draw a Venn Diagram to represent the set Solution B A U C © 2008 Pearson Addison-Wesley. All rights reserved 18

De Morgan’s Laws For any sets A and B, © 2008 Pearson Addison-Wesley. All

De Morgan’s Laws For any sets A and B, © 2008 Pearson Addison-Wesley. All rights reserved 19

Slides: 19

Download presentation