Virtual Field Trip: We’ll visit the Academic Support Center, click “My Studies” on your KU Campus Homepage. The pdf and additional materials about Sets.

Slides:



Advertisements
Similar presentations
Introduction to Set Theory
Advertisements

Slide 2-1 Copyright © 2005 Pearson Education, Inc. SEVENTH EDITION and EXPANDED SEVENTH EDITION.
Chapter 2 The Basic Concepts of Set Theory
Set Theory.
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.
Mathematics.
2.1 – Symbols and Terminology Definitions: Set: A collection of objects. Elements: The objects that belong to the set. Set Designations (3 types): Word.
Set Notation.
This section will discuss the symbolism and concepts of set theory
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 2.1 Set Concepts
Venn Diagrams/Set Theory   Venn Diagram- A picture that illustrates the relationships between two or more sets { } are often used to denote members of.
Set Theory. What is a set?  Sets are used to define the concepts of relations and functions. The study of geometry, sequences, probability, etc. requires.
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.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 2 Set Theory.
Definition and Representation A set is a well-defined collection of objects; The objects are called elements or members of the set; A set can be represented.
SET THEORY. BASIC CONCEPTS IN SET THEORY Definition: A set is a collection of well-defined objects, called elements Examples: The following are examples.
CS 103 Discrete Structures Lecture 10 Basic Structures: Sets (1)
Chapter 2 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Chapter 7 Logic, Sets, and Counting Section 2 Sets.
Copyright © 2015, 2011, 2007 Pearson Education, Inc. Section 2.1, Slide 1 CHAPTER 2 Set Theory.
Slide Copyright © 2009 Pearson Education, Inc. Welcome to MM150 – Unit 2 Seminar Unit 2 Seminar Instructor: Larry Musolino
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.
Chapter 2 Section 3 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Section 2.2 Subsets and Set Operations Math in Our World.
Unit 2 Sets.
Chapter 2 Section 2.1 Sets and Set Operations. A set is a particular type of mathematical idea that is used to categorize or group different collections.
Section 2.3 Using Venn Diagrams to Study Set Operations Math in Our World.
ELEMENTARY SET THEORY.
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?
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.
Section 2.1 Set Concepts.
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.
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.
Chapter 1 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
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.
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.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 2.2 Subsets.
Welcome to MM150! Unit 2 Seminar To resize your pods: Place your mouse here. Left mouse click and hold. Drag to the right to enlarge the pod. To maximize.
Sullivan Algebra and Trigonometry: Section 14.1 Objectives of this Section Find All the Subsets of a Set Find the Intersection and Union of Sets Find the.
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.
Thinking Mathematically Basic Set Concepts. A “set” is a collection of objects. Each object is called an “element” of the set. Often the objects in a.
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.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 2.2 Subsets.
Welcome to MM150 – Unit 2 Seminar
The set of whole numbers less than 7 is {1, 2, 3, 4, 5, 6}
Math in Our World Section 2.1 The Nature of Sets.
Sets Page 746.
CHAPTER 3 SETS, BOOLEAN ALGEBRA & LOGIC CIRCUITS
Unit 2 Seminar Welcome to MM150! To resize your pods:
Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103 Chapter 2 Sets Slides are adopted from “Discrete.
Section 2.3 Venn Diagrams and Set Operations
CS100: Discrete structures
SEVENTH EDITION and EXPANDED SEVENTH EDITION
SETS Sets are denoted by Capital letters Sets use “curly” brackets
2 Chapter Numeration Systems and Sets
Chapter 7 Logic, Sets, and Counting
2.1 – Symbols and Terminology
AND.
Section 2.2 Subsets.
Presentation transcript:

Virtual Field Trip: We’ll visit the Academic Support Center, click “My Studies” on your KU Campus Homepage. The pdf and additional materials about Sets can be found at: http://www.ramshillfarm.com/Math/Math150/Unit_2.html Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Can't Type. press F11 or F5 Can’t Hear Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

KU Math Center Sunday, Wednesday & Thursday: 8:00pm-12:00am (midnight) Monday: 11:00am-5:00pm AND Tuesday: 11:00am-12:00am (midnight) * All times are Eastern Time Additional Information about the Math Center is in the Doc Sharing Portion of the course. Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Page 68 2.1 Set Concepts Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Set A set is a collection of objects, which are called elements or members of the set. The symbol , read “is an element of,” is used to indicate membership in a set. The symbol , means “is not an element of.” Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Well-defined Set A set which has no question about what elements should be included. Its elements can be clearly determined. No opinion is associated with the members. Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Roster Form This is the form of the set where the elements are all listed, each separated by commas. Description: Set N is the set of all natural numbers less than or equal to 25. Solution: N = {1, 2, 3, 4, 5,…, 25} The 25 after the ellipsis indicates that the elements continue up to and including the number 25. Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Set-Builder Notation A formal statement that describes the members of a set is written between the braces. A variable may represent any one of the members of the set. |, on the “\” key, is used to denote “such that”. Description: Set N is the set of all natural numbers less than or equal to 25. Solution: { x | x є N and 1 ≤ x ≤ 25} Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Cardinal Number Page 71 The number of elements in set A is its cardinal number. Symbol: n(A) A = { 1, 2, 3, 4, 6, 8} n(A) = 6 Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Empty (or Null) Set A null set (or empty set ) contains absolutely no elements, and so its cardinal number is 0. Symbol:

Finite Set A finite set is either empty or the cardinal number is finite. Example: Set S = {2, 3, 4, 5, 6, 7} is a finite set because the number of elements in the set is 6, and 6 is a natural number. Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Equivalent Sets Equivalent sets have the same cardinal number. Symbol: n(A) = n(B) A = { 1, 3, 5, 7, 9} B = { 2, 4, 6, 8, 10} A & B are equivalent Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Equal Sets Equal sets have the exact same elements in them, regardless of their order. Symbol: A = B Example: A = { 1, 2, 4, 5} B = { 2, 5, 4, 1} Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Page 77 2.2 Subsets Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Subsets A set is a subset of a given set, if everything in the subset is comes from the given set. Symbol: A B To show that set A is not a subset of set B, one must find at least one element of set A that is not an element of set B. The symbol for “not a subset of” is .

Determining Subsets Example: Determine whether set A is a subset of set B. A = { 3, 5, 6, 8 } B = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} Solution: All of the elements of set A are contained in set B, so A B. Note: B is a subset of itself! Í Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Proper Subset A set is a proper subset of a given set, if it is a subset of that set AND it is smaller than the given set. Symbol: or A set can be a Subset, but not a Proper Subset of itself.

Determining Proper Subsets Example: Determine whether the set A is a proper subset of the set B. A = { dog, cat } B = { dog, cat, bird, fish } Solution: All the elements of set A are contained in set B, and sets A and B are not equal, therefore A B. Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Determining Proper Subsets continued Determine whether the set A is a proper subset of the set B. A = { dog, bird, fish, cat } B = { dog, cat, bird, fish } Solution: All the elements of set A are contained in set B, but sets A and B are equal, therefore A B. Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Number of Distinct Subsets Page 79 The number of distinct subsets of a finite set A is 2n, where n = n(A), the cardinal number of A. Example: Determine the number of distinct subsets for the given set { t , a , p , e }. List all the distinct subsets for the given set: { t , a , p , e }. Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Number of Distinct Subsets continued Solution: Since there are 4 elements in the given set, the number of distinct subsets is 24 = 2 • 2 • 2 • 2 = 16 subsets {t,a,p,e}, {t,a,p}, {t,a,e}, {t,p,e}, {a,p,e}, {t,a}, {t,p}, {t,e}, {a,p}, {a,e}, {p,e}, {t}, {a}, {p}, {e}, { } Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

2.3 Venn Diagrams and Set Operations Page 83 Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Venn Diagrams A Venn diagram is a technique used for picturing set relationships. A rectangle usually represents the universal set, U. The items inside the rectangle may be divided into subsets of U and are represented by circles. Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Disjoint Sets Two sets which have no elements in common are said to be disjoint. The intersection of disjoint sets is the empty set. Disjoint sets A and B are drawn in this figure. There are no elements in common since there is no overlap- ping area of the two circles. Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Intersection The intersection of two given sets contains only those elements common to both of those sets. and generally means intersection Symbol: Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Union The union of two given sets contains all of the elements for those sets, excluding duplicates. or generally means union Symbol:

Complement of a Set The set known as the complement contains all the elements of the universal set, which are not listed in the given subset. Symbol: A´ Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Subsets When every element of B is also an element of A. Circle B is completely inside Circle A. U A B Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

The Relationship Between n(A U B), n(A), n(B), n(A ∩ B) To find the number of elements in the union of two sets A and B, we add the number of elements in set A and B and then subtract the number of elements in the intersection of the sets. n(A U B) = n(A) + n(B) – n(A ∩ B) Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Difference of Two Sets The difference of two sets A and B symbolized A – B, is the set of elements that belong to set A but not to set B. Region 1 represents the difference of the two sets. B A U I II III IV Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

2.4 Venn Diagrams with Three Sets And Verification of Equality of Sets Page 95 2.4 Venn Diagrams with Three Sets And Verification of Equality of Sets Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

General Procedure for Constructing Venn Diagrams with Three Sets page 96 Construct a Venn diagram illustrating the following sets. U = {1, 2, 3, 4, 5, 6, 7, 8} A = {1, 2, 5, 8} B = {2, 4, 5} C = {1, 3, 5, 8} U A B C V I III VII VI IV VIII II Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.

Example: Constructing a Venn diagram for Three Sets completed B C V I III VII VI IV VIII II 4 2 5 1,8 3 6,7 Can't Type? press F11 or F5 Can’t Hear? Check: Speakers, Volume or Re-Enter. Put "?" in front of Questions so it is easier to see them.