Applications of Venn Diagrams

Slides:



Advertisements
Similar presentations
1.5 Set Operations. Chapter 1, section 5 Set Operations union intersection (relative) complement {difference}
Advertisements

Set Operations. When sets are equal A equals B iff for all x, x is in A iff x is in B or … and this is what we do to prove sets equal.
Learning Objectives for Section 7.2 Sets
Union Definition: The union of sets A and B, denoted by A B, contains those elements that are in A or B or both: Example: { 1, 2, 3} {3, 4, 5} = { 1,
 Union  Intersection  Relative Complement  Absolute Complement Likened to Logical Or and Logical And Likened to logical Negation.
1. Number of Elements in A 2. Inclusion-Exclusion Principle 3. Venn Diagram 4. De Morgan's Laws 1.
(CSC 102) Discrete Structures Lecture 14.
1 Section 1.7 Set Operations. 2 Union The union of 2 sets A and B is the set containing elements found either in A, or in B, or in both The denotation.
MAT 142 Lecture Video Series
SET.   A set is a collection of elements.   Sets are usually denoted by capital letters A, B, Ω, etc.   Elements are usually denoted by lower case.
Operations on Sets Union Intersection: Two sets are disjoint if their intersection is the null set. Difference A - B. Complement of a set A.
Applications of Venn Diagrams
1 Learning Objectives for Section 7.2 Sets After today’s lesson, you should be able to Identify and use set properties and set notation. Perform set operations.
SETS A set B is a collection of objects such that for every object X in the universe the statement: “X is a member of B” Is a proposition.
Rosen 1.6. Approaches to Proofs Membership tables (similar to truth tables) Convert to a problem in propositional logic, prove, then convert back Use.
Chapter 3: Set Theory and Logic
Survey of Mathematical Ideas Math 100 Chapter 2
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.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 2.3, Slide 1 Set Theory 2 Using Mathematics to Classify Objects.
Set Notation.
Word Problems Using Venn Diagrams
Venn Diagrams/Set Theory   Venn Diagram- A picture that illustrates the relationships between two or more sets { } are often used to denote members of.
Chapter 7 Sets & Probability
Chapter 2 Section 2.2 Applications of Sets. References to Various parts of a Venn Diagram The information that is told to you might not always correspond.
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.
SECTION 2-3 Set Operations and Cartesian Products Slide
Sets and Set Operations
Section 2.3 Using Venn Diagrams to Study Set Operations Math in Our World.
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.
Set Theory Using Mathematics to Classify Objects 2 © 2010 Pearson Education, Inc. All rights reserved.
Introduction to Set theory. Ways of Describing Sets.
Lecture # 12 Set Identities
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.
Discrete Mathematics Set.
George Boole Set Theory More Set Theory – Union (“OR”) X is the set of men, Y is the set of women X + Y = ? Y + X = ?
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.
MAT 142 Lecture Video Series. Sets and Set Operations.
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.
Use Tools of Set Algebra to Solve Pamela Leutwyler.
Thinking Mathematically Venn Diagrams and Set Operations.
The Basic Concepts of Set Theory. Chapter 1 Set Operations and Cartesian Products.
Set Notation 1.3 – 1.4 Quiz Topics
Copyright © 2015, 2011, 2007 Pearson Education, Inc. Section 2.4, Slide 1 CHAPTER 2 Set Theory.
Venn Diagrams.
G: SAMPLING WITH AND WITHOUT REPLACEMENT H: SETS AND VENN DIAGRAMS CH 22GH.
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.
Set Operators Goals Show how set identities are established
Chapter two Theory of sets
Unions and Intersections of Sets
SETS AND VENN DIAGRAMS.
The Basic Concepts of Set Theory
Chapter 2 The Basic Concepts of Set Theory
Set Operations Section 2.2.
Propositional Equivalences
The Basic Concepts of Set Theory
Applications of Venn Diagrams
15.1 Venn Diagrams.
Chapter Sets &Venn Diagrams.
COUNTING AND PROBABILITY
Discrete Mathematics R. Johnsonbaugh
Chapter 7 Logic, Sets, and Counting
Thinking Mathematically
CHAPTER 2 Set Theory.

Presentation transcript:

Applications of Venn Diagrams Applications of Venn Diagrams (MAT 142) Applications of Venn Diagrams

Objectives Use Venn diagrams to answer questions about survey results. Apply De Morgan’s laws to find complements of unions and intersections. Solve logic problems.

A survey of 300 workers yielded the following information:  231 belonged to a union, and 195 were Democrats.  If 172 of the union members were Democrats, how many workers were in the following situations? belonged to a union or were Democrats belonged to a union but were not Democrats

Applications of Venn Diagrams (MAT 142) A survey of 300 workers yielded the following information:  231 belonged to a union, and 195 were Democrats.  If 172 of the union members were Democrats, how many workers were in the following situations? were Democrats but did not belong to a union neither belonged to a union nor were Democrats

Applications of Venn Diagrams (MAT 142) A recent transportation survey of w urban commuters (that is n(U) = w) yielded the following information:  x rode neither trains nor busses, y rode trains, and z rode only trains.  How many people rode the following? trains and busses only busses

Applications of Venn Diagrams (MAT 142) A recent transportation survey of w urban commuters (that is n(U) = w) yielded the following information:  x rode neither trains nor busses, y rode trains, and z rode only trains.  How many people rode the following? busses trains or busses

Applications of Venn Diagrams (MAT 142) Formulas DeMorgan’s Laws (for sets) (AB) = AB (AB) = AB

Applications of Venn Diagrams (MAT 142) Given the sets U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, A = {0, 2, 4, 5, 9}, and B = {1, 2, 7, 8, 9} use DeMorgan’s laws to find: Find the set (A  B ) . Find the set (A  B ) .

Applications of Venn Diagrams (MAT 142) A nonprofit organization’s board of directors, composed of four women (Angela, Betty, Carmine, and Delores) and three men (Ed, Frank, and Grant), holds frequent meetings.  A meeting can be held at Betty’s house, at Delores’s house, or at Frank’s house. Delores cannot attend any meetings at Betty’s house Carmine cannot attend any meetings on Tuesday or on Friday Angela cannot attend any meetings at Delores’s house. Ed can attend only those meetings that Grant also attends. Frank can attend only those meetings that both Angela and Carmine attend. If the meeting is held on Tuesday at Betty’s, which of the following pairs can be among the board members who attend? 1.  Angela and Frank 2.  Ed and Betty 3.  Carmine and Ed 4.  Frank and Delores 5.  Carmine and Angela