CHAPTER 2 Set Theory.

Slides:



Advertisements
Similar presentations
Introduction to Set Theory
Advertisements

1. Number of Elements in A 2. Inclusion-Exclusion Principle 3. Venn Diagram 4. De Morgan's Laws 1.
Analytical Methods in CS (CIS 505)
Slide 2-1 Copyright © 2005 Pearson Education, Inc. SEVENTH EDITION and EXPANDED SEVENTH EDITION.
Chapter 2 The Basic Concepts of Set Theory
Unit 10 – Logic and Venn Diagrams
Chapter 2 The Basic Concepts of Set Theory
Properties and Relationships of Set Theory. Properties and Relationships of Set Theory How are Venn Diagrams used to show relationships among sets? How.
Survey of Mathematical Ideas Math 100 Chapter 2
Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved.
Venn Diagrams/Set Theory   Venn Diagram- A picture that illustrates the relationships between two or more sets { } are often used to denote members of.
Section 2.1 Basic Set Concepts
MTH 231 Section 2.1 Sets and Operations on Sets. Overview The notion of a set (a collection of objects) is introduced in this chapter as the primary way.
Slide Chapter 2 Sets. Slide Set Concepts.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 2 Set Theory.
Chapter 2 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Unit 2 Sets.
Set Operations Chapter 2 Sec 3. Union What does the word mean to you? What does it mean in mathematics?
1 Chapter Two Basic Concepts of Set Theory –Symbols and Terminology –Venn Diagrams and Subsets.
Chapter 2 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Chapter 2 Section 2 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
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.
Chapter 7 Sets and Probability Section 7.1 Sets What is a Set? A set is a well-defined collection of objects in which it is possible to determine whether.
Copyright © 2014, 2010, 2007 Pearson Education, Inc. Section 2.2, Slide 1 Set Theory 2 Using Mathematics to Classify Objects.
Thinking Mathematically Venn Diagrams and Subsets.
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.
6.1 Sets and Set Operations Day 2 Turn to page 276 and look at example 6.
Venn Diagrams.
Algebra 2 Chapter 12 Venn Diagrams, Permutations, and Combinations Lesson 12.2.
 2012 Pearson Education, Inc. Slide Chapter 2 The Basic Concepts of 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.
Set. Outline Universal Set Venn Diagram Operations on Sets.
The set of whole numbers less than 7 is {1, 2, 3, 4, 5, 6}
Unions and Intersections of Sets
Venn Diagrams and Set Operation
CSNB 143 Discrete Mathematical Structures
Venn Diagrams and Subsets
Sets Section 2.1.
Chapter 2 The Basic Concepts of Set Theory
ALGEBRA II H/G - SETS : UNION and INTERSECTION
The Basic Concepts of Set Theory
CSE 2353 – September 22nd 2003 Sets.
Section 2.3 Venn Diagrams and Set Operations
Set Operations Section 2.2.
The Basic Concepts of Set Theory
The Basic Concepts of Set Theory
Venn Diagrams and Partitions
SEVENTH EDITION and EXPANDED SEVENTH EDITION
CHAPTER 2 Set Theory.
Chapter 2 The Basic Concepts of Set Theory
Chapter Sets &Venn Diagrams.
Chapter 7 Logic, Sets, and Counting
ALGEBRA II H/G - SETS : UNION and INTERSECTION
Thinking Mathematically
Sets A set is simply any collection of objects
CHAPTER 2 Set Theory.
Which sets are equal? Which sets are equivalent?
2.1 – Symbols and Terminology
Thinking Mathematically
VENN DIAGRAMS By Felicia Wright
AND.
Set Theoretic Operations

MATH 2311 Section 2.2.
CHAPTER 2 Set Theory.
Presentation transcript:

CHAPTER 2 Set Theory

Venn Diagrams and Set Operation 2.3 Venn Diagrams and Set Operation

Objectives Understand the meaning of a universal set. Understand the basic ideas of a Venn diagram. Use Venn diagrams to visualize relationships between two sets. Find the complement of a set Find the intersection of two sets. Find the union of two sets. Perform operations with sets. Determine sets involving set operations from a Venn diagram. Understand the meaning of and and or. Use the formula for n (A U B). 3

Universal Sets and Venn Diagrams The universal set is a general set that contains all elements under discussion. John Venn (1843 – 1923) created Venn diagrams to show the visual relationship among sets. Universal set is represented by a rectangle Subsets within the universal set are depicted by circles, or sometimes ovals or other shapes. 4

Example 1: Determining Sets From a Venn Diagram Use the Venn diagram to determine each of the following sets: a. U U = { , ∆ , $, M, 5} b. A A = { , ∆} c. The set of elements in U that are not in A. {$, M, 5} 5

Representing Two Sets in a Venn Diagram Disjoint Sets: Two sets that have no elements in common. Proper Subsets: All elements of set A are elements of set B. 7

Representing Two Sets in a Venn Diagram Equal Sets: If A = B then A  B and B  A. Sets with Some Common Elements If set A and set B have at least one element in common, then the circles representing the sets must overlap. 8

Example 2: Determining sets from a Venn Diagram Use the Venn Diagram to determine: U B the set of elements in A but not B the set of elements in U that are not in B the set of elements in both A and B. Solutions: a. U = {a, b, c, d, e, f, g} b. B = {d, e} c. {a, b, c} d. {a, b, c, f, g} e. {d} 9

The Complement of a Set The shaded region represents the complement of set A or A'. This region lies outside the circle. 10

Example 3: Finding a Set’s Complement Let U = { 1, 2, 3, 4, 5, 6, 7, 8, 9} and A = {1, 3, 4, 7 }. Find A'. Solution: Set A' contains all the elements of set U that are not in set A. Because set A contains the elements 1,3,4, and 7, these elements cannot be members of set A': A' = {2, 5, 6, 8, 9}. 11

The Intersection of Sets 12

Example 4: Finding the Intersection of Two Sets Find each of the following intersections: a. {7, 8, 9, 10, 11} ∩ {6, 8, 10, 12} {8, 10} b. {1, 3, 5, 7, 9} ∩ {2, 4, 6, 8} Ø c. {1, 3, 5, 7, 9} ∩ Ø 13

The Union of Sets 14

Example 5: Finding the Union of Two Sets Find each of the following unions: a. {7, 8, 9, 10, 11}  {6, 8, 10, 12} b. {1, 3, 5, 7, 9}  {2, 4, 6, 8} c. {1, 3, 5, 7, 9}  Ø {6, 7, 8, 9, 10, 11, 12} {1, 2, 3, 4, 5, 6, 7, 8, 9} {1, 3, 5, 7, 9} 15

The Empty Set in Intersection and Union 16

Example 6: Performing Set Operations Always perform any operations inside parenthesis first! Given: U = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10} A = { 1, 3, 7, 9 } B = { 3, 7, 8, 10 } find A' ∩ B' Solution A' = {2, 4, 5, 6, 8, 10} B' = {1, 2, 4, 5, 6, 9} A' ∩ B' = {2, 4, 5, 6} (A U B)' Solution: A U B = {1, 3, 7, 8, 9, 10} (A U B)’ = {2, 4, 5, 6} 17

Example 7: Determining Sets from a Venn Diagram Use the diagram to determine each of the following sets: A U B (A U B)‘ c. A ∩ B d. (A ∩ B)' A' ∩ B A U B' 18

Example 7: Determining Sets from a Venn Diagram Solution 19

Sets and Precise Use of Everyday English Set operations and Venn diagrams provide precise ways of organizing, classifying, and describing the vast array of sets and subsets we encounter every day. Or refers to the union of sets And refers to the intersection of sets 20

The Cardinal Number of the Union of Two Finite Sets 21

Example 8: The Cardinal Number of the Union of Two Finite Sets Some of the results of the campus blood drive survey indicated that 490 students were willing to donate blood, 340 students were willing to help serve a free breakfast to blood donors, and 120 students were willing to do both. How many students were willing to donate blood or serve breakfast? 22

Example 8 continued 23