Course: Math Literacy Aim: Set Notation Aim: How do we deal with chaos? Do Now: How many of you drive yourself to school? How many of you take the bus.

Slides:



Advertisements
Similar presentations
 A set is a collection of objects. Each object in the set is called an element or member of the set. Example. Let A be a collection of three markers.
Advertisements

Analytical Methods in CS (CIS 505)
Chapter 2 The Basic Concepts of Set Theory
Set Theory.
Ch 9 Inequalities and Absolute Value
Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved.
Survey of Mathematical Ideas Math 100 Chapter 2 John Rosson Thursday January 25, 2007.
2.1 – Symbols and Terminology Definitions: Set: A collection of objects. Elements: The objects that belong to the set. Set Designations (3 types): Word.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 2.1 Set Concepts
Set theory Sets: Powerful tool in computer science to solve real world problems. A set is a collection of distinct objects called elements. Traditionally,
Objectives: By the end of class, I will be able to:  Identify sets  Understand subsets, intersections, unions, empty sets, finite and infinite sets,
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.
Any well-defined collection of objects and each object of the collection is an element or member of the set.
Section 2.1 Basic Set Concepts
Section 1.3 The Language of Sets. Objective 1.Use three methods to represent sets. 2.Define and recognize the empty set. 3.Use the symbols and. 4.Apply.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 2 Set Theory.
SET THEORY. BASIC CONCEPTS IN SET THEORY Definition: A set is a collection of well-defined objects, called elements Examples: The following are examples.
Copyright © 2014 Curt Hill Sets Introduction to Set Theory.
Copyright © 2015, 2011, 2007 Pearson Education, Inc. Section 2.1, Slide 1 CHAPTER 2 Set Theory.
2.1 Sets and Whole Numbers Remember to Silence Your Cell Phone and Put It In Your Bag!
Set Theory Symbols and Terminology Set – A collection of objects.
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.
2.1 Symbols and Terminology. Designating Sets A set is a collection of objects (in math, usually numbers). The objects belonging to the set are called.
Slide Section 2-1 Symbols and Terminology. SYMBOLS AND TERMINOLOGY Designating Sets Sets of Numbers and Cardinality Finite and Infinite Sets Equality.
Unit 2 Sets.
Comparing Sets MATH 102 Contemporary Math S. Rook.
ELEMENTARY SET THEORY.
3.5 SETS Roster Form: use the { } to list the elements of the set ex: { 1, 2, 3, 4, 5, 6, 7, 8, 9} Set Builder Notation: use the { } to describe the properties.
Set Notation and Description Kinds of Sets Operations on Sets By: Mr. Gerzon B. Mascariñas.
Section 2.1 Set Concepts.
Lecture 2.1: Sets and Set Operations CS 250, Discrete Structures, Fall 2014 Nitesh Saxena Adopted from previous lectures by Cinda Heeren.
1 Chapter Two Basic Concepts of Set Theory –Symbols and Terminology –Venn Diagrams and Subsets.
Discrete Mathematics Lecture # 10. Set Theory  A well defined collection of {distinct} objects is called a set.  The objects are called the elements.
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.
 A set is a collection of objects. Each object in the set is called an element or member of the set. Example. Let A be a collection of three markers.
Chapter 1 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
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.
Introduction to Sets Definition, Basic and Properties of Sets
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.
Math in Our World Section 2.1 The Nature of Sets.
Sets Page 746.
Chapter 2: SETS.
Lesson 2.1 Basic Set Concepts.
The Basic Concepts of Set Theory
Ch. 2 – Set Theory 2.1 Notes Basic Set Concepts.
        { } Sets and Venn Diagrams Prime Numbers Even Numbers
Algebra 1 Section 1.1.
The Basic Concepts of Set Theory
Chapter 2 The Basic Concepts of Set Theory
2 Chapter Numeration Systems and Sets
Section 2.1 Basic Set Concepts
Chapter 2 The Basic Concepts of Set Theory
CHAPTER 2 Set Theory.
Thinking Mathematically
CHAPTER 2 Set Theory.
Which sets are equal? Which sets are equivalent?
2.1 – Symbols and Terminology
CHAPTER 2 Set Theory.
CHAPTER 2 Set Theory.
Section 2.1 Set Concepts.
2.1 Basic Set Concepts.
Set Concepts & Subsets Sections 2.1 & 2.2.
Section 2.1 Set Concepts.
§2.1 Basic Set Concepts.
CHAPTER 2 Set Theory.
Thinking Mathematically
Section 2.1 Set Concepts.
Presentation transcript:

Course: Math Literacy Aim: Set Notation Aim: How do we deal with chaos? Do Now: How many of you drive yourself to school? How many of you take the bus to school? How many of you walk to school? How many of you are driven to school? How many of you get to school by other means?

Course: Math Literacy Aim: Set Notation Terminology of sets Sets deal with sorting of objects into similar groupings, allowing us to order and structure the world. Our minds cannot find order and meaning without creating collections. Objects in sets are called members or elements. A set is a collection of objects whose contents can be clearly determined. ex. set of days of week whose elements include Monday, Tuesday, Wednesday, Thursday, Friday, Saturday and Sunday.

Course: Math Literacy Aim: Set Notation Terminology of sets The set of the days of the week are the elements Monday, Tuesday, Wednesday, Thursday, Friday, Saturday and Sunday. Three methods commonly used to designate a set. word description W = {Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday} roster method order not important only brackets and commas

Course: Math Literacy Aim: Set Notation Terminology of sets Three methods commonly used to designate a set. set builder notation “Set W is the set of all elements x such that x is a day of the week.” W = {x | x is a day of the week} Set of W is all elements x the set of such that

Course: Math Literacy Aim: Set Notation Model Problem Express set A = {x | x is a month that begins with the letter M} using the roster method. A = {March, May} Express set A = {x | x is a month that begins with the letter R} using the roster method. A = { } or  Empty Set – also called the null set, is the set that contains no elements. Note: {  } is a set containing the element 

Course: Math Literacy Aim: Set Notation Terminology of sets well defined – a set must be well defined, meaning the contents are clearly determined ex. the collection of actors who have won Academy Awards is a set. ex. the collection of actors great actors. well defined not well defined subject to interpretation

Course: Math Literacy Aim: Set Notation Terminology of sets The symbol  is used to indicate that an object is an element of a set. It is used to replace the words, “is an element of.” The symbol  is used to indicate that an object is not an element of a set. It is used to replace the words, “is not an element of.” r  {a, b, c,..., z} ellipsis elements of set continue in same manner up to and including the z. 7  {1, 2, 3, 4, 5}

Course: Math Literacy Aim: Set Notation Model Problem True or False? 8  {1, 2, 3,..., 10} r  {a, b, c, z} {Monday}  {x | x is a day of the week} T T T

Course: Math Literacy Aim: Set Notation Terminology of sets N = {1, 2, 3, 4, 5,...} is the set of Natural Numbers. Express the following sets using the roster method. Set A is the set of natural numbers less than 5. A = {1, 2, 3, 4} B is the set of natural numbers greater than or equal to 25. A = {25, 26, 27, 28,...} E = {x|x  N and x is even} E = {2, 4, 6, 8,...} F = {x|x  N and x is between 6 and 10} F = {7, 8, 9}

Course: Math Literacy Aim: Set Notation Terminology of sets Cardinal Number – the number of elements in a set. Also called the cardinality of the set. The cardinal number of set, represented by n(A), is the number of distinct elements is set A. The symbol n(A) is read “n of A.” ex. Z = {a, e, i, o, u} set Z has a cardinality of 5 or n(Z) = 5 Find the cardinal number of the following sets. A = {7, 9, 11, 13}B = {0} C = {13, 14, 15,..., 22, 23}  n(A) = 4 n(B) = 1 n(C) = 11 n(  ) = 0

Course: Math Literacy Aim: Set Notation Terminology of sets Finite Set – if n(A) = 0 or n(A) is a natural number. A set that is not finite is called an infinite set. {3, 6, 9, 12,... } is an infinite set and has no cardinality Equal Sets – contain exactly the same elements, regardless of order or possible repetition of elements. Equality of sets is symbolized as A = B A = {w, x, y, z} and B = {z, y, x, w} A = B n(A) = n(B)

Course: Math Literacy Aim: Set Notation Terminology of sets Equivalent Sets – contain the same number of elements. Cardinalities are equal: n(A) = n(B) A = {The Graduate, The Godfather, Titanic} B = {Hoffman, Brando, DiCaprio} Equal, equivalent, or both? Not equal – do not contain exactly the same elements Equivalent – each contains three elements: n(A) = n(B) note: repeating elements in a set do not add new elements to the set. A = {1, 1, 2, 2, 3} and B = {1, 2, 3}; A = B; n(A) = n(B)

Course: Math Literacy Aim: Set Notation Terminology of sets Subsets – A is a subset of set B, expressed as A  B if every element of set A is also an element of set B.  means ‘is not a subset’ Let A = {x|x is a planet in the Earth’s solar system. B = {Mercury, Venus, Earth, Mars, Jupiter} C = {1 Ceres} B  AC  A 1 Ceres is the solar system’s largest asteroid. It is 974 km in diameter and contains about 25% of the mass of all the asteroids combined.

Course: Math Literacy Aim: Set Notation Study Tip Relationships between 2 Sets Proper Subset – Set A is a proper subset of set B, expressed as A  B, if set A is a subset of set B and sets A and B are not equal (A  B) A is a subset of B a < b a is less than or equal to b A is a proper subset of B a < b a is less than b but not equal to b

Course: Math Literacy Aim: Set Notation Model Problems Because every twentieth century US president was male, this means that the set of twentieth century US presidents is a subset of males. {x | x is a 20 th century US President}  {x | x is a male Write  or  in each blank A = {1, 3, 5, 7} B = {1, 3, 5, 7, 9, 11} A ____ B  A = {set of music written in 20 th century} B = {set of jazz music} A ____ B 

Course: Math Literacy Aim: Set Notation Number of Subsets 1. For any set B,   B. 2. For any set B other than the empty set,   B. Set Number of Elements List of All Subsets Number of Subsets { }0 1 { a }1{ } { a }2 { a, b }2{ } { a } { b } { a, b }4 { a, b, c }3 { } { a } { b } { c } { a, b } { b, c } { a, c } { a, b, c } 8 The number of subsets of a set with n elements is 2 n. The number of proper subsets of a set is 2 n – 1.

Course: Math Literacy Aim: Set Notation Model Problem You recently purchase three books: {The Color Purple, Hannibal, The Royals} You are deciding which books, if any to take on vacation. You have enough room to pack up to three books, but may take fewer or not at all. a.Find the number of subsets of the given set. b.List all the subsets. c.How many of the subsets are proper subsets? n = 3; 2 3 = 8 The number of subsets of a set with n elements is 2 n. The number of proper subsets of a set is 2 n – – 1 = 7

Course: Math Literacy Aim: Set Notation