5.1 Sets Sets and Elements Union and Intersection Subset and Empty Set

Slides:



Advertisements
Similar presentations
Homework Answers 1. {3} 2. {1, 3} 5. {3, 4, 6} 6. {} 10. {2, 3, 4}
Advertisements

Set Operations and Venn Diagrams 2.2 – 2.3. The intersection of sets A and B, denoted by, is the set of all elements that are common to both. That is,.
More Set Definitions and Proofs 1.6, 1.7. Ordered n-tuple The ordered n-tuple (a1,a2,…an) is the ordered collection that has a1 as its first element,
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.
2.1 Sets. DEFINITION 1 A set is an unordered collection of objects. DEFINITION 2 The objects in a set are called the elements, or members, of the set.
Sets DISCRETE STRUCTURE ABDUL BASIT TAHIR, KAMRAN ALI, FAIZAN ILLAHI, NOMAN AHMAD, ARSALAN MUBASHIR.
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.
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.
Sets 1.
Sets 1.
Finite Mathematics & Its Applications, 10/e by Goldstein/Schneider/SiegelCopyright © 2010 Pearson Education, Inc. 1 of 93 Chapter 5 Sets and Counting.
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.
Survey of Mathematical Ideas Math 100 Chapter 2
Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved.
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
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.
Goldstein/Schnieder/Lay: Finite Math & Its Applications, 9e 1 of 93 Chapter 5 Sets and Counting.
College Algebra & Trigonometry Asian College of Aeronautics AVT 1.
Sets and Sentences Open Sentences Foundations of Real Analysis.
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.
ELEMENTARY SET THEORY.
Chapter SETS DEFINITION OF SET METHODS FOR SPECIFYING SET SUBSETS VENN DIAGRAM SET IDENTITIES SET OPERATIONS.
Module Code MA1032N: Logic Lecture for Week Autumn.
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:
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.
Slide 7- 1 Copyright © 2012 Pearson Education, Inc.
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,
 Union Symbol ∪ If A and B are sets, their union is equal to all elements in both A & B A = {1,2,3,4} B = {2,4,5,6,7,8} A ∪ B = {1,2,3,4,5,6,7,8}
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.
Sets. The Universal & Complement Sets Let the Universal Set be U U = { 1, 2, 3, 4, 5, 6, 7, 8, 9} and a set A = { 2,3,4,5,6}. Then, the complement.
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.
The Basic Concepts of Set Theory. Chapter 1 Set Operations and Cartesian Products.
Unions and Intersections of Sets Chapter 3 Section 8.
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.
CPCS 222 Discrete Structures I
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}
Sets Page 746.
CHAPTER 2 Set Theory A B C.
CHAPTER 3 SETS, BOOLEAN ALGEBRA & LOGIC CIRCUITS
Sample spaces and events
Sample spaces and events
Sets Section 2.1.
ALGEBRA II H/G - SETS : UNION and INTERSECTION
CS100: Discrete structures
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
Review of Sets and Set Operations
Session – 2 SETS & Operations of SETS
Chapter Sets &Venn Diagrams.
Introduction to Sets.
SET THEORY Chumki Sarkar.
ALGEBRA II H/G - SETS : UNION and INTERSECTION
Copyright © Cengage Learning. All rights reserved.
MATH 2311 Section 2.2.
2.1 – Symbols and Terminology
Introduction A set is a collection of objects.

MATH 2311 Section 2.2.
Presentation transcript:

5.1 Sets Sets and Elements Union and Intersection Subset and Empty Set Universal Set and Complement

Sets and Elements A set is any collection of objects. The objects, which may be countries, cities, years, numbers, letters, or anything else, are called the elements of the set. A set is often specified by a listing of its elements inside a pair of braces. A set may also be specified by giving a description of its elements.

Example Sets and Elements The set of the first six letters of the alphabet is {a, b, c, d, e, f}. {2, 4, 6, 8, 10} is the set {the even numbers between 1 and 11}. The graph {(a,b) where b = a2} is a set with infinitely many elements.

Example Sets and Elements (2) Let A = {years from 1991 to 2004 in which unemployment is at least 6%}. Let B = {years from 1991 to 2004 in which inflation is at least 3%}.

Example Sets and Elements (3) Using the table, the two sets are A = {1991, 1992, 1993, 1994, 2003} and B = {1991, 1992, 1993, 1996, 2000}.

Union and Intersection The union of A and B, denoted A B, is the set consisting of all those elements that belong to either A or B or both. The intersection of A and B, denoted A B, is the set consisting of those elements that belong to both A and B.

Example Union and Intersection Let A = {1991, 1992, 1993, 1994, 2003} and B = {1991, 1992, 1993, 1996, 2000} from the previous example. Find A B A B = {1991,1992,1993,1994,1996,2000,2003} = {1991,1992,1993}

Subset and Empty Set A set B is called a subset of A provided that every element of B is also an element of A. The set that contains no elements at all is the empty set (or null set) and is written as . The empty set is a subset of every set.

Example Subset and Empty Set List all possible subsets of {a, b, c}. {a}, {b}, and {c} {a, b}, {a, c}, and {b, c} {a, b, c}

Universal Set and Complement The set U that contains all the elements of the sets being discussed is called a universal set (for the particular problem). If A is a subset of U, the set of elements in U that are not in A is called the complement of A, denoted by A'.

Example Universal Set and Complement Let U = {a,b,c,d,e,f,g}, S = {a,b,c} and T = {a,c,d}. Find = {d,e,f,g} = {b,e,f,g} = {b,d,e,f,g}

Summary Section 5.1 - Part 1 A set is a collection of objects. Each object is called an element of the set. The empty set is the set containing no objects. The union of two sets is the set consisting of all elements that belong to at least one of the sets. The intersection of two sets is the set consisting of all elements that belong to both of the sets.

Summary Section 5.1 - Part 2 Set A is a subset of set B if every element of set A is also an element of set B. In each situation or problem, all sets are considered to be subsets of a universal set. The set of all elements in the universal set that do not belong to the set A is called the complement of A, denoted A'.