Thinking Mathematically Venn Diagrams and Set Operations.

Slides:



Advertisements
Similar presentations
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.
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,
Introduction to Set Theory
CSE115/ENGR160 Discrete Mathematics 02/14/12 Ming-Hsuan Yang UC Merced 1.
Unit 10 – Logic and Venn Diagrams
Properties and Relationships of Set Theory. Properties and Relationships of Set Theory How are Venn Diagrams used to show relationships among sets? How.
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.
Discrete Maths Objective to re-introduce basic set ideas, set operations, set identities , Semester 2, Set Basics 1.
Survey of Mathematical Ideas Math 100 Chapter 2
2.1 – Symbols and Terminology Definitions: Set: A collection of objects. Elements: The objects that belong to the set. Set Designations (3 types): Word.
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.
©1999 Indiana University Trustees Basic Set Theory Definitions A set is a collection of objects or elements An element is an object that make up a set.
Venn Diagrams/Set Theory   Venn Diagram- A picture that illustrates the relationships between two or more sets { } are often used to denote members of.
2.1 – Sets. Examples: Set-Builder Notation Using Set-Builder Notation to Make Domains Explicit Examples.
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.
Set Theory Dr. Ahmed Elmoasry. Contents Ch I: Experiments, Models, and Probabilities. Ch II: Discrete Random Variables Ch III: Discrete Random Variables.
1. Set Theory Set: Collection of objects (“elements”) a  A “a is an element of A” “a is a member of A” a  A “a is not an element of A” A = {a 1, a 2,
Thinking Mathematically Chapter 2 Set Theory 2.1 Basic Set Concepts.
Slide Chapter 2 Sets. Slide Set Concepts.
Chapter 2 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Section 2.2 Subsets and Set Operations Math in Our World.
SECTION 2-3 Set Operations and Cartesian Products Slide
Discrete Mathematical Structures 4 th Edition Kolman, Busby, Ross © 2000 by Prentice-Hall, Inc. ISBN
Set Operations Chapter 2 Sec 3. Union What does the word mean to you? What does it mean in mathematics?
Unit 1 Mathematical Terminology & Notation. Work with Sets Standard 25.0.
UNIT VOCABULARY Functions. Closed Form of a Sequence (This is also known as the explicit form of a sequence.) For an arithmetic sequence, use a n = a.
Sets 2/10/121. What is a Set? Informally, a collection of objects, determined by its members, treated as a single mathematical object Not a real definition:
Rosen 1.6, 1.7. Basic Definitions Set - Collection of objects, usually denoted by capital letter Member, element - Object in a set, usually denoted by.
Introduction to Set theory. Ways of Describing Sets.
Discrete Mathematics SETS. What is a set? ^A set is a unordered collection of “objects”  People in a class: {A yşe, B arış, C anan }  Cities in Turkey.
Discrete Mathematics Set.
Welcome to Form 4 Mathematics Topic for the day SETS.
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.
Fr: Discrete Mathematics by Washburn, Marlowe, and Ryan.
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.
Thinking Mathematically Venn Diagrams and Subsets.
The Basic Concepts of Set Theory. Chapter 1 Set Operations and Cartesian Products.
Union and Intersection of Sets. Definition - intersection The intersection of two sets A and B is the set containing those elements which are and elements.
Venn Diagrams.
Algebra 2 Chapter 12 Venn Diagrams, Permutations, and Combinations Lesson 12.2.
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.
Unions and Intersections of Sets
Lecture 04 Set Theory Profs. Koike and Yukita
Probability Vocabulary
Sets Section 2.1.
The Basic Concepts of Set Theory
Counting and Probability Section 12.1: Sets and Counting IBTWW…
CSE 2353 – September 22nd 2003 Sets.
Set Operations Section 2.2.
Algebra 1 Section 1.1.
The Basic Concepts of Set Theory
Chapter Sets &Venn Diagrams.
Thinking Mathematically
MATH 2311 Section 2.2.
Which sets are equal? Which sets are equivalent?
2.1 – Symbols and Terminology
Thinking Mathematically
Sets and Venn Diagrams We use the idea of sets to classify numbers and objects. We use Venn diagrams to illustrate these sets.
CSC102 - Discrete Structures (Discrete Mathematics) Set Operations
Introduction A set is a collection of objects.

Sets, Unions, Intersections, and Complements
MATH 2311 Section 2.2.
Presentation transcript:

Thinking Mathematically Venn Diagrams and Set Operations

Venn Diagrams “Disjoint” sets have no elements in common. The set B is a “proper” subset of A. U BA U A B The sets A and B have some common elements. U A B

Definition of Intersection of Sets The intersection of sets A and B, written A  B, is the set of elements common to both set A and set B. This definition can be expressed in set builder notation as follows: A  B = { x | x  A AND x  B}

Definition of the Union of Sets The union of sets A and B, written A  B, is the set of elements that are members of set A or of set B or of both sets. This definition can be expressed in set-builder notation as follows: A  B = {x | x  A OR x  B}

The Empty Set in Intersection and Union For any set A: 1. A ∩  =  2. A   = A

De Morgan’s Laws (A U B)' = A' ∩ B': The complement of the union of two sets is the intersection of the complement of those sets. (A ∩ B)' = A' U B': The complement of the intersection of two sets is the union of the complement of those sets.