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.

Slides:



Advertisements
Similar presentations
Learning Objectives for Section 7.2 Sets
Advertisements

Introduction to Set Theory
Algebra I Vocabulary Chapter 3. Any number that makes an inequality true is called a.
Instructor: Hayk Melikya
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.
Introduction to Sets. A set is just a collection of stuff But the stuff must be written inside curly braces Each item in the curly braces is separated.
Basic, Essential, and Important Properties of Sets
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.
5.1 Sets Sets and Elements Union and Intersection Subset and Empty Set
Set Notation.
Discrete Mathematics Unit - I. Set Theory Sets and Subsets A well-defined collection of objects (the set of outstanding people, outstanding is very subjective)
This section will discuss the symbolism and concepts of set theory
©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.
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.
Set, Combinatorics, Probability & Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Set,
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 7 Logic, Sets, and Counting Section 2 Sets.
Chapter 2 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
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.
1 Introduction to Abstract Mathematics Sets Section 2.1 Basic Notions of Sets Section 2.2 Operations with sets Section 2.3 Indexed Sets Instructor: Hayk.
ELEMENTARY SET THEORY.
Set Operations Chapter 2 Sec 3. Union What does the word mean to you? What does it mean in mathematics?
Sets and Set Notation What are sets? A set is a collection of things. The "things" in the set are called the "elements”. A set is represented by listing.
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.
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.
1 Chapter Two Basic Concepts of Set Theory –Symbols and Terminology –Venn Diagrams and Subsets.
Quiz – last week on the month both Algebra and Geometry Algebra range – Permutation, Combinations, Systems of Linear Inequalities, Linear Programming.
Section 2.6 Set Operations and Compound Inequalities.
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.
Set Operations Section 2.2.
Sets and Basic Operations on Sets Notation A set will usually be denoted by a capital letter, such as, A,B,X, Y,..., whereas lower-case letters, a, b,
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.
Introduction to Sets Definition, Basic and Properties of Sets
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.
Venn Diagrams.
Unit 4, Section 1 – Subsets and Set Operations Applied Math 1.
1.1 – SETS AND SYMBOLS. Goals SWBAT understand basic set notation and set symbols SWBAT solve simple sentences with a given domain SWBAT graph sets of.
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.
CHAPTER 3 SETS, BOOLEAN ALGEBRA & LOGIC CIRCUITS
Sets Section 2.1.
ALGEBRA II H/G - SETS : UNION and INTERSECTION
Counting and Probability Section 12.1: Sets and Counting IBTWW…
Set and Set Operations Grab a sheet from front.
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
Session – 2 SETS & Operations of SETS
Set-Builder Notation.
Chapter Sets &Venn Diagrams.
22.1 Probability and Set Theory ACTIVATE PRIOR KNOWLEDGE
SETS Sets are denoted by Capital letters Sets use “curly” brackets
Introduction to Sets.
Section 2.2 – Subsets and Set Operations
Chapter 7 Logic, Sets, and Counting
ALGEBRA II H/G - SETS : UNION and INTERSECTION
MATH 2311 Section 2.2.
2.1 – Symbols and Terminology
Sets and Venn Diagrams We use the idea of sets to classify numbers and objects. We use Venn diagrams to illustrate these sets.
Introduction A set is a collection of objects.

MATH 2311 Section 2.2.
Presentation transcript:

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 by a capital letter Elements –Objects in a set –Common set elements: Numbers, Names, Letters, Years, etc.

Universal Set and Subsets Universal set (U): –Contains all the sets that we are interested in –All the elements that we are considering are contained in the universal set Subset –Sets formed by selecting elements from a set (usually the universal set)

Exercise 1 (page 210) U = { 1, 2, 3, 4, 5, 6, 7 } S = {1, 2, 3, 4 } T = { 1, 3, 5, 7 } List elements in the following sets (a) S´,(b) S U T, (c) S ∩ T, (d) S´ ∩ T

Complement Set Definition: The set of elements of U that are not in set A is called the compliment set of A, denoted by A´ Other notations occasionally used: A c or A Exercise 1 (a) List S´ U = { 1, 2, 3, 4, 5, 6, 7 }, S = {1, 2, 3, 4 } Answer: S´ = { 5, 6, 7 }

Union of two sets The union of two sets ( A and B ) consists of all elements that are in A or B or both Notation: A U B Exercise 1 (b) List S U T S = {1, 2, 3, 4 }, T = { 1, 3, 5, 7 } Answer: S U T = { 1, 2, 3, 4, 5, 7 }

Intersection of Two Sets The intersection of two sets ( A and B ) consists of all elements that are in both A and B Notation: A ∩ B Exercise 1 (c) List S ∩ T S = {1, 2, 3, 4 }, T = { 1, 3, 5, 7 } Answer: S ∩ T = { 1, 3 }

Empty / Null Set Set that contains no elements Denoted by either:{ } or Ø Note that { Ø } is NOT a notation for the empty set. This is a common mistake that is made.

Important Relationships 1.S ∩ S´ = Ø 2.S U S´ = U 3.A set is always a subset of itself 4.Ø is always a subset of any set

Exercise 13 (page 210) Part (a) U = { a, b, c, d, e, f } R = { a, b, c }, S = { a, c, e }, T = { e, f } Part (a): List ( R U S ) ´ R U S = { a, b, c, e } ( R U S ) ´ = { d, f }

Exercise 13 Part (d) R = { a, b, c }, S = { a, c, e }, T = { e, f } Part (d): List R ∩ S ∩ T ´ T ´= { a, b, c, d } R ∩ S = { a, c } R ∩ S ∩ T´ = { a, c } ∩ T ´ = { a, c } ∩ { a, b, c, d } = { a, c } R ∩ S ∩ T ´ = { a, c }

Exercise 13 Part (g) R = { a, b, c }, S = { a, c, e }, T = { e, f } Part (g): List ( R U S ) ∩ ( R U T ) ( R U S ) = { a, b, c, e } ( R U T ) = { a, b, c, e, f } ( R U S ) ∩ ( R U T ) = { a, b, c, e } ∩ { a, b, c, e, f } ( R U S ) ∩ ( R U T ) = { a, b, c, e }