Sets Digital Lesson. Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 Definition of Set A set is a collection of objects called elements.

Slides:



Advertisements
Similar presentations
Sets DISCRETE STRUCTURE ABDUL BASIT TAHIR, KAMRAN ALI, FAIZAN ILLAHI, NOMAN AHMAD, ARSALAN MUBASHIR.
Advertisements

Denoting the beginning
Analytical Methods in CS (CIS 505)
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.
Chapter 5 Section 1 Sets Basics Set –Definition: Collection of objects –Specified by listing the elements of the set inside a pair of braces. –Denoted.
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.
2.1 – Symbols and Terminology Definitions: Set: A collection of objects. Elements: The objects that belong to the set. Set Designations (3 types): Word.
This section will discuss the symbolism and concepts of set theory
DP SL Studies Chapter 7 Sets and Venn Diagrams. DP Studies Chapter 7 Homework Section A: 1, 2, 4, 5, 7, 9 Section B: 2, 4 Section C: 1, 2, 4, 5 Section.
Objectives: By the end of class, I will be able to:  Identify sets  Understand subsets, intersections, unions, empty sets, finite and infinite sets,
Venn Diagrams/Set Theory   Venn Diagram- A picture that illustrates the relationships between two or more sets { } are often used to denote members of.
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.
Sets --- A set is a collection of objects. Sets are denoted by A, B, C, … --- The objects in the set are called the elements of the set. The elements are.
Introduction to Set Theory. Introduction to Sets – the basics A set is a collection of objects. Objects in the collection are called elements of the set.
CS 103 Discrete Structures Lecture 10 Basic Structures: Sets (1)
Chapter 2 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
ELEMENTARY SET THEORY.
Set theory Neha Barve Lecturer Bioinformatics
Chapter SETS DEFINITION OF SET METHODS FOR SPECIFYING SET SUBSETS VENN DIAGRAM SET IDENTITIES SET OPERATIONS.
Set Operations Chapter 2 Sec 3. Union What does the word mean to you? What does it mean in mathematics?
CSNB143 – Discrete Structure Topic 1 - Set. Topic 1 - Sets Learning Outcomes – Student should be able to identify sets and its important components. –
Probability: Terminology  Sample Space  Set of all possible outcomes of a random experiment.  Random Experiment  Any activity resulting in uncertain.
9.1 Sets, Intersections, and Unions  Standard 1.0  8 Key Terms.
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.
Sets Definition: A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a.
Chapter 2 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Union and Intersection
Discrete Mathematics Set.
Set Operations Section 2.2.
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.
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.
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.
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.
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.
The set of whole numbers less than 7 is {1, 2, 3, 4, 5, 6}
Sets Page 746.
Set Definition: A set is unordered collection of objects.
CSNB 143 Discrete Mathematical Structures
Digital Lesson Algebra of Functions.
Sets Section 2.1.
ALGEBRA II H/G - SETS : UNION and INTERSECTION
Counting and Probability Section 12.1: Sets and Counting IBTWW…
CSE 2353 – September 22nd 2003 Sets.
Set and Set Operations Grab a sheet from front.
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
Algebra 1 Section 1.1.
Session – 2 SETS & Operations of SETS
2.1 Sets Dr. Halimah Alshehri.
Sets. EXAMPLE 1 The set O of odd positive integers less than 10 can be expressed by O = { l, 3, 5, 7, 9}. * This way of describing a set is known as.
ALGEBRA I - SETS : UNION and INTERSECTION
SETS Sets are denoted by Capital letters Sets use “curly” brackets
ALGEBRA II H/G - SETS : UNION and INTERSECTION
Sets A set is simply any collection of objects
MATH 2311 Section 2.2.
2.1 – Symbols and Terminology
Introduction A set is a collection of objects.
Set – collection of objects
Geometric Sequences and Series
Sets, Unions, Intersections, and Complements
Chapter 3 Vocabulary 3.)Roster form 4.) Set-builder notation 5.) Empty set 6.) Universal set 7.) Complement of a set.
3-5 Working with Sets.
MATH 2311 Section 2.2.
Presentation transcript:

Sets Digital Lesson

Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 Definition of Set A set is a collection of objects called elements or members of the set. A = {1, 2, 3,...} is the set of natural numbers. B = {2, 4, 6} is an example of a finite set. C = { } or C =  both denote the empty set. 4  A “is an element of ” –99  A “is not an element of ” Set A is an example of an infinite set. A set with no elements is called the empty set, or null set.

Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 3 Definition of Subset B  A A = {1, 2, 3, 4, 5, 6} B = {2, 4, 6} B  A The subsets of B are {2, 4, 6}, {2},{4},{6},{2, 4},{4, 6}, {2, 6}, and { }. The set itself is always a subset. The empty set is always a subset. Note that there are 2 3 = 8 subsets. A set of n elements has 2 n subsets. “is a subset of ”

Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 4 Example: Find Subsets Example: Let set A consist of the following pizza toppings: pepperoni (P), sausage (S), onions (O), and mushrooms (M). The subsets of A consist of {P, S, O, M}, {P},{S}, { }. Find the subsets of set A. There will be 2 4 = 16 subsets {O},{M},{P, S}, {P, O},{P, M},{S, O},{S, M},{O, M},{P, S, O}, {P, S, M},{P, O, M},{S, O, M}, A = {P, S, O, M}

Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 5 Roster & Set Notation Set notation uses a defining property to describe a set. Let set A consist of all natural numbers greater than or equal to 6. Roster notation: A = {6, 7, 8, …} Set notation: A = {x | x  6} The general form of set notation is { x | x has some property } The set of all elements x such that x has the given property Roster notation lists all of the elements in a set.

Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 6 Example: Roster & Set Notation Example: Let set B consist of all real numbers. Represent the set using roster notation and set notation. Roster notation: Set notation: The set continues to negative infinity. The set continues to positive infinity. B = {..., –2, –1, 0, 1, 2,... } B = {x | x  real numbers}

Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 7 Venn Diagrams Sets can be represented using overlapping circles called a Venn Diagram. A = {1, 2, 3, 4, 5, 6}B = {2, 4, 6, 8, 10} A B C = {5, 6, 7, 8} C 7

Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 8 Definition of Union of Sets The union of two sets, A  B, is the set of all elements that belong to either A or B or both. A = {1, 2, 3, 4, 5, 6}B = {2, 4, 6, 8, 10} A B A  B = {1, 2, 3, 4, 5, 6, 8, 10}

Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 9 Definition of Intersection of Sets The intersection of two sets, A  B, is the set of all elements that are common to both A and B. A = {1, 2, 3, 4, 5}B = {4, 5, 6, 7, 8} C = {7, 8, 9, 10, 11} ABC A  B = {4, 5} A  C = { } A and C are disjoint sets.

Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 10 Complement of a Set The complement of set A, denoted A', is the set of elements that are not in A. Let A = {1, 2, 3, 4, 5}. Let U represent the universal set of all the natural numbers. U A' = {6, 7, 8, …}