Applications of Venn Diagrams

Slides:



Advertisements
Similar presentations
Learning Objectives for Section 7.2 Sets
Advertisements

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.
SIMPLIFY using a Venn Digram or Laws of Set Algebra Pamela Leutwyler.
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.
Week 21 Basic Set Theory A set is a collection of elements. Use capital letters, A, B, C to denotes sets and small letters a 1, a 2, … to denote the elements.
Sets SCIE Centre Additional Maths © Adam Gibson. Aims: To understand the idea of a set To be able to use the appropriate mathematical symbols (such as.
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.
Applications of Venn Diagrams
Applications of Venn Diagrams
Unit 10 – Logic and 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.
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, Combinatorics, Probability & Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Set,
Copyright © 2014 Curt Hill Set Operations Now it gets fun.
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.
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
Discrete Mathematics CS 2610 January 27, part 2.
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.
Module #3 - Sets 3/2/2016(c) , Michael P. Frank 2. Sets and Set Operations.
Set Operations Section 2.2.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 2.3 Venn Diagrams and Set Operations.
Section 1.2 – 1.3 Outline Intersection  Disjoint Sets (A  B=  ) AND Union  OR Universe The set of items that are possible for membership Venn Diagrams.
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.
Unions and Intersections of Sets Chapter 3 Section 8.
Set Notation 1.3 – 1.4 Quiz Topics
G: SAMPLING WITH AND WITHOUT REPLACEMENT H: SETS AND VENN DIAGRAMS CH 22GH.
Sets and Operations TSWBAT apply Venn diagrams in problem solving; use roster and set-builder notation; find the complement of a set; apply the set operations.
Chapter 1: Outcomes, Events, and Sample Spaces men 1.
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.
Chapter two Theory of sets
SETS AND VENN DIAGRAMS.
The Basic Concepts of Set Theory
Section 2.3 Venn Diagrams and Set Operations
Chapter 2 The Basic Concepts of Set Theory
Set Operations Section 2.2.
2 Chapter Introduction to Logic and Sets
The Basic Concepts of Set Theory
MAT 142 Lecture Video Series
Session – 2 SETS & Operations of SETS
Sets 2 – Learning Outcomes
Copyright © Cengage Learning. All rights reserved.
15.1 Venn Diagrams.
Chapter Sets &Venn Diagrams.
Discrete Mathematics R. Johnsonbaugh
$ $
Chapter 7 Logic, Sets, and Counting
Thinking Mathematically
CHAPTER 2 Set Theory.
Set Theoretic Operations

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