Section 2.3 Using Venn Diagrams to Study Set Operations Math in Our World.

Slides:



Advertisements
Similar presentations
Aim: How do we use Venn Diagrams to visualize survey results.
Advertisements

1. Number of Elements in A 2. Inclusion-Exclusion Principle 3. Venn Diagram 4. De Morgan's Laws 1.
Section 2.3 Set Operations and Cartesian Products
Chapter 5 Section 2 Fundamental Principle of Counting.
Slide 2-1 Copyright © 2005 Pearson Education, Inc. SEVENTH EDITION and EXPANDED SEVENTH EDITION.
Chapter 2 The Basic Concepts of Set Theory
Copyright © Cengage Learning. All rights reserved. CHAPTER 9 COUNTING AND PROBABILITY.
Lecture 3 Operations on Sets CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
What You Will Learn Venn Diagram with Three Sets
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 2 Set Theory.
Operations on Sets – Page 1CSCI 1900 – Discrete Structures CSCI 1900 Discrete Structures Operations on Sets Reading: Kolman, Section 1.2.
Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved.
Set Notation.
Copyright © 2005 Pearson Education, Inc. 2.5 Applications of Sets.
Chapter 2 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Chapter 7 Logic, Sets, and Counting Section 2 Sets.
2.3 – Set Operations and Cartesian Products Intersection of Sets: The intersection of sets A and B is the set of elements common to both A and B. A  B.
THE NATURE OF SETS Copyright © Cengage Learning. All rights reserved. 2.
Thinking Mathematically Chapter 2 Set Theory 2.1 Basic Set Concepts.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 2 Set Theory.
Section 2.3B Venn Diagrams and Set Operations
Chapter 2 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Section 2.2 Subsets and Set Operations Math in Our World.
Unit 2 Sets.
SECTION 2-3 Set Operations and Cartesian Products Slide
12/6/2015Section 2.41 Objectives 1.Perform set operations with three sets. 2.Use Venn diagrams with three sets. 3.Use Venn diagrams to prove equality of.
Before we do any of these, let's make sure we understand the sets. A, B, and C are subsets of U. May 2001: Paper 2 #1 The sets A, B, and C are subsets.
Chapter 2 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Sets and Set Operations. Objectives Determine if a set is well defined. Write all the subsets of a given set and label the subsets as proper or improper.
Warning: All the Venn Diagram construction and pictures will be done during class and are not included in this presentation. If you missed class you.
Virtual Field Trip: We’ll visit the Academic Support Center, click “My Studies” on your KU Campus Homepage. The pdf and additional materials about Sets.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 2.4 Venn Diagrams with Three Sets and Verification of Equality of Sets.
© 2010 Pearson Prentice Hall. All rights reserved Survey Problems.
Welcome to Form 4 Mathematics Topic for the day SETS.
College Algebra: Section 8.1 Sets and Counting Objectives of this Section Find All the Subsets of a Set Find All the Subsets of a Set Find the Intersection.
1 Section 1.2 Sets A set is a collection of things. If S is a set and x is a member or element of S we write x  S. Othewise we write x  S. The set with.
Set Operations Section 2.2.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 2.3 Venn Diagrams and Set Operations.
MATH 2311 Section 2.2. Sets and Venn Diagrams A set is a collection of objects. Two sets are equal if they contain the same elements. Set A is a subset.
Sets. The Universal & Complement Sets Let the Universal Set be U U = { 1, 2, 3, 4, 5, 6, 7, 8, 9} and a set A = { 2,3,4,5,6}. Then, the complement.
Welcome to MM150! Unit 2 Seminar To resize your pods: Place your mouse here. Left mouse click and hold. Drag to the right to enlarge the pod. To maximize.
Section 2.4 Using Sets to Solve Problems Math in Our World.
THE NATURE OF SETS Copyright © Cengage Learning. All rights reserved. 2.
Thinking Mathematically Venn Diagrams and Set Operations.
Copyright © 2015, 2011, 2007 Pearson Education, Inc. Section 2.3, Slide 1 CHAPTER 2 Set Theory.
The Basic Concepts of Set Theory. Chapter 1 Set Operations and Cartesian Products.
Copyright © 2015, 2011, 2007 Pearson Education, Inc. Section 2.4, Slide 1 CHAPTER 2 Set Theory.
MDFP Introduction to Mathematics SETS and Venn Diagrams.
Copyright © 2015, 2011, 2007 Pearson Education, Inc. Section 2.5, Slide 1 CHAPTER 2 Set Theory.
Section 6.1 Set and Set Operations. Set: A set is a collection of objects/elements. Ex. A = {w, a, r, d} Sets are often named with capital letters. Order.
Unit 2 Seminar Welcome to MM150! To resize your pods:
The Basic Concepts of Set Theory
Section 2.3 Venn Diagrams and Set Operations
Section 2.3B Venn Diagrams and Set Operations
Chapter 2 The Basic Concepts of Set Theory
Set Operations Section 2.2.
The Basic Concepts of Set Theory
CHAPTER 2 Set Theory.
SEVENTH EDITION and EXPANDED SEVENTH EDITION
Chapter 7 Logic, Sets, and Counting
Thinking Mathematically
What You Will Learn Venn Diagram with Three Sets
CHAPTER 2 Set Theory.
Which sets are equal? Which sets are equivalent?
CHAPTER 2 Set Theory.
AND.
What You Will Learn Venn Diagram with Three Sets
CHAPTER 2 Set Theory.
CHAPTER 2 Set Theory.
Presentation transcript:

Section 2.3 Using Venn Diagrams to Study Set Operations Math in Our World

Learning Objectives  Illustrate set statements involving two sets with Venn diagrams.  Illustrate set statements involving three sets with Venn diagrams.  Use De Morgan’s laws.  Use Venn diagrams to decide if two sets are equal.  Use the formula for the cardinality of a union.

Illustrating a Set Statement with a Venn Diagram Step 1 Draw a diagram for the sets, with Roman numerals in each region. Step 2 Using the Roman numerals, list the regions for each set. Step 3 Find the set of numerals that correspond to the set given in the set statement. Step 4 Shade the area corresponding to the set of numerals found in step 3. Region I represents the elements in set A that are not in set B. Region II represents the elements in both sets A and B. Region III represents the elements in set B that are not in set A. Region IV represents the elements in the universal set that are in neither set A nor set B. A IIIIII U B IV

EXAMPLE 1 Drawing a Venn Diagram Draw a Venn diagram to illustrate the set (A  B). SOLUTION Step 1 Draw the diagram and label each area. Step 2 From the diagram, list the regions that make up each set. U = {I, II, II, IV}A = {I, II}B = {II, III} Step 3 Using the sets in step 2, find (A  B). First, all of I, II, and III are in either A or B, so A  B = {I, II, II}. The complement is (A  B) = {IV}. Step 4 Shade region IV to illustrate (A  B). IIIIII B IV A U

EXAMPLE 2 Drawing a Venn Diagram Draw a Venn diagram to illustrate the set A  B. SOLUTION Step 1 Draw the diagram and label each area. (same as Example 1) Step 2 From the diagram, list the regions that make up each set. U = {I, II, II, IV}A = {I, II}B = {II, III} Step 3 Using the sets in step 2, find A  B. First, B = {I, IV}. Of these two regions, I is also in set A, so A  B = {I}. Step 4 Shade region I to illustrate A  B. IV U B IIIIII A

Venn Diagrams with Three Sets Region I represents the elements in set A but not in set B or set C. Region II represents the elements in set A and set B but not in set C. Region III represents the elements in set B but not in set A or set C. Region IV represents the elements in sets A and C but not in set B. Region V represents the elements in sets A, B, and C. Region VI represents the elements in sets B and C but not in set A. Region VII represents the elements in set C but not in set A or set B. Region VIII represents the elements in the universal set U, but not in set A, B, or C.

EXAMPLE 3 Drawing a Venn Diagram with Three Sets Draw a Venn diagram to illustrate the set A  (B  C). SOLUTION Step 1 Draw the diagram and label each area. Step 2 From the diagram, list the regions that make up each set. U = {I, II, III, IV, V, VI, VII, VIII}A = {I, II, IV, V} B = {II, III, V, VI}C = {IV, V, VI, VII} Step 3 Using the sets in step 2, first B  C = {V, VI}, so (B  C) = {I, II, III, IV, VII, VIII}. Of these regions, I, II, IV is also in set A, so A  (B  C) = {I, II, IV}. Step 4 Shade regions I, II, IV to illustrate A  (B  C).

De Morgan’s Laws For any two sets A and B, (A  B) = A  B (A  B) = A  B The first law states that the complement of the union of two sets will always be equal to the intersection of the complements of each set. The second law states that the complement of the intersection of two sets will equal the union of the complements of the sets.

EXAMPLE 4Using De Morgan’s Laws If U = {a, b, c, d, e, f, g, h}, A = {a, c, e, g}, and B = {b, c, d, e}, find (A  B) and A  B. SOLUTION A  B = {a, b, c, d, e, g}, so (A  B) = {f, h} A = {b, d, f, h} and B = {a, f, g, h}, so A  B = {f, h} Notice that (A  B) and A  B are equal, illustrating the first of De Morgan’s laws.

EXAMPLE 5Understanding Subset Notation If U = {10, 11, 12, 13, 14, 15, 16}, A = {10, 11, 12, 13}, and B = {12, 13, 14, 15}, find (A  B) and A  B. SOLUTION A  B = {12, 13}, so (A  B) = {10, 11, 14, 15, 16} A = {14, 15, 16} and B = {10, 11, 16}, so A  B = {10, 11, 14, 15, 16} Notice that (A  B) and A  B are equal, illustrating the second of De Morgan’s laws.

EXAMPLE 6 Using a Venn Diagram to Show Equality of Sets Use Venn diagrams to show that (A  B) = A  B. SOLUTION Start by drawing the Venn diagram for (A  B). This was done in Example 1, giving a result of… Next draw the Venn diagram for A  B. Step 1 Draw a second Venn diagram with two sets. Step 2 From the diagram, list the regions that make up each set. U = {I, II, II, IV}A = {I, II}B = {II, III} Step 3 A = {III, IV} and B = {I, IV}, so A  B = {IV}. Step 4 Shade region IV to illustrate A  B. IIIIII B IV A U IIIIII B IV A U

EXAMPLE 7 Using Venn Diagrams to Decide If Two Sets Are Equal Determine if the two sets are equal by using Venn diagrams: (A  B)  C and (A  C)  (B  C)

EXAMPLE 7 Using Venn Diagrams to Decide If Two Sets Are Equal SOLUTION Start with (A  B)  C. The set A  B = {I, II, III, IV, V, VI}. Of these, IV, V, and VI are also in C, so (A  B)  C = {IV, V, and VI}. Now let’s examine (A  C)  (B  C). The set A  C = {IV, V}, and the set B  C = {V, VI}. (A  C)  (B  C) = {IV, V, VI}. Since the shaded areas are the same, the two sets are equal.

Cardinality of a Union If n(A) represents the cardinal number of set A, then for any two finite sets A and B, n(A  B) = n(A) + n(B) – n(A  B). In words, the formula says that to find the number of elements in the union of A and B, you add the number of elements in A and B and then subtract the number of elements in the intersection of A and B.

EXAMPLE 8 Using the Formula for Cardinality of a Union In a survey of 100 randomly selected freshmen walking across campus, it turns out that 42 are taking a math class, 51 are taking an English class, and 12 are taking both. How many students are taking either a math class or an English class? SOLUTION If we call the set of students taking a math class A and the set of students taking an English class B, we’re asked to find n(A  B). We’re told that n(A) = 42, n(B) = 51, and n(A  B) = 12. So… n(A  B) = n(A) + n(B) – n(A  B) = – 12 = 81