Section 1.4 Comparing Sets.

Slides:



Advertisements
Similar presentations
Chapter 2 The Basic Concepts of Set Theory
Advertisements

Lecture 2 Introduction To Sets CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
 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.
Section 1.6: Sets Sets are the most basic of discrete structures and also the most general. Several of the discrete structures we will study are built.
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.
Counts objects in order.. Counts each object only once.
1.2 Relations and Functions
Slide 2-1 Copyright © 2005 Pearson Education, Inc. SEVENTH EDITION and EXPANDED SEVENTH EDITION.
Chapter 2 The Basic Concepts of Set Theory
Chapter 2: Functions and Graphs
Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved.
Sets.
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,
Section 2.1 Sets and Whole Numbers
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.
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)
Basic Structures: Functions Muhammad Arief download dari
2.1 Sets and Whole Numbers Remember to Silence Your Cell Phone and Put It In Your Bag!
College Algebra & Trigonometry Asian College of Aeronautics AVT 1.
Set Theory Symbols and Terminology Set – A collection of objects.
Slide Chapter 2 Sets. Slide Set Concepts.
Chapter 2 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Aim: How can the word ‘infinite’ define a collection of elements?
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.
Section 2.1. Section Summary Definition of sets Describing Sets Roster Method Set-Builder Notation Some Important Sets in Mathematics Empty Set and Universal.
Set Theory Trashketball ‘Cause your Quiz is next class.
ELEMENTARY SET THEORY.
Conditional Probability and Intersection of Events Section 13.3.
Section 2.1 Set Concepts.
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.
Chapter P Prerequisites: Fundamental Concepts of Algebra 1 Copyright © 2014, 2010, 2007 Pearson Education, Inc. 1 P.1 Algebraic Expressions, Mathematical.
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.
 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.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 2.6 Infinite Sets.
 Homework Answers Standardized Test Prep & Mixed Review P. 192 #s all 58)62) 59)63) 60) 64) 61) 65)
 Objectives: To write sets and identify subsets To find the complement of a set Section 3 – 5 Working With Sets.
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.
Lesson 1.1 Sets and Subsets pp. 2-5.
Thinking Mathematically Venn Diagrams and Subsets.
Section 2.1. Sets A set is an unordered collection of objects. the students in this class the chairs in this room The objects in a set are called the.
1 Discrete Structures – CNS2300 Text Discrete Mathematics and Its Applications Kenneth H. Rosen (5 th Edition) Chapter 1 The Foundations: Logic, Sets,
Set Notation 1.3 – 1.4 Quiz Topics
“It is impossible to define every concept.” For example a “set” can not be defined. But Here are a list of things we shall simply assume about sets. A.
CS336 F07 Counting 2. Example Consider integers in the set {1, 2, 3, …, 1000}. How many are divisible by either 4 or 10?
Copyright © 2015, 2011, 2007 Pearson Education, Inc. Section 2.2, Slide 1 CHAPTER 2 Set Theory.
Math in Our World Section 2.1 The Nature of Sets.
Lesson 2.1 Basic Set Concepts.
Sets Finite 7-1.
The Basic Concepts of Set Theory
The Basic Concepts of Set Theory
The Basic Concepts of Set Theory
SEVENTH EDITION and EXPANDED SEVENTH EDITION
CHAPTER 2 Set Theory.
Chapter 2 The Basic Concepts of Set Theory
Section 2.1 Basic Set Concepts
Chapter 2 The Basic Concepts of Set Theory
Chapter 2 The Basic Concepts of Set Theory
Thinking Mathematically
Which sets are equal? Which sets are equivalent?
Section 2.6 Infinite Sets.
CHAPTER 2 Set Theory.
§2.2, Subsets.
Set Concepts & Subsets Sections 2.1 & 2.2.
CHAPTER 2 Set Theory.
Thinking Mathematically
3 Chapter Chapter 2 Graphing.
Presentation transcript:

Section 1.4 Comparing Sets

Objectives Recognize equivalent sets. Recognize equal sets. Recognize subsets and use the notation . Recognize proper subsets and use the notation . Determine the number of subsets of a set.

Key Terms Equal: Set A is equal to Set B iff they contain exactly the same elements, regardless of order or possible repetition of elements, symbolized by A = B. Equivalent: sets are said to be equivalent if they contain the same number of elements, and the elements can be placed in a one-to-one correspondence. Subset: Set A is a subset of Set B, symbolized by A B, iff all the elements of Set A are also elements of Set B. Proper Subset: Set A is a proper subset of Set B, symbolized by A B, iff all the elements of Set A are elements of Set B and Set A ≠ Set B (Set B has to be larger).

**Special Note: All equal sets are equivalent, but all equivalent sets are not equal.

Example 1: Equal Sets – exactly the same elements Decide whether each pair of sets is equal. {1, 3, 5, 7, 9} and {1, 5, 9, 3, 7} {x/x is a counting number between 5 and 19 inclusive} {y/y is a rational number between 5 and 19 inclusive}

Example 2: Equivalent Sets – exactly the same number of elements Decide whether each set is equivalent {1, 2, 3, 4, 5} and {a, e, i, o, u} {x/x is a letter in the world tenacity} and {x/x is a letter in the word resolve}

Example 3: Subsets List all the subsets. {1, 2, 3} {a, b, c, d} Formula:

Example 4: Subset/Not A Subset {2, 3, 7} ______{1, 2, 3, 4, 5, 6, 7} {-4, 0, 4} ______{-4, -3, -2, -1, 1, 3, 4} {x/x is a dog} ______{x/x is a pure bred dog}

Example 5: Proper Subsets List all the Proper Subsets. {1, 3, 4, 7, 9} {a, c, e, g} Formula:

Section 1.4 Assignment Classwork: Homework: TB pg. 36/2 – 30 Even Must write problems and show ALL answers to receive credit for this assignment. Homework:

Example 6: Subsets List all the two element subsets: {1, 2, 3, 4, 5} List all the three element subsets: {a, b, c, d, e, f}

Example 7: Find a set that is equal to V. Student Major Class Rank GPA Consider the following sets: U = (Upperclassmen); L = (Lowerclassmen); S (Science Majors); V (GPA above 3.0); A (Art Majors); T (Athletes); and D (involved in Drama). Student Major Class Rank GPA Activities Taylor Math Junior 3.54 Drama Nicole Physics Senior 3.20 Soccer William Sophomore 2.43 Football Ed History 3.15 Band Jonathan English Freshman 2.6 Cynthia Art 1.9 Newspaper Terry Chemistry 3.74 Mary 2.83 Find a set that is equal to V.

Example 8: Consider the following sets: U = (Upperclassmen); L = (Lowerclassmen); S (Science Majors); V (GPA above 3.0); A (Art Majors); T (Athletes); and D (involved in Drama). Student Major Class Rank GPA Activities Taylor Math Junior 3.54 Drama Nicole Physics Senior 3.20 Soccer William Sophomore 2.43 Football Ed History 3.15 Band Jonathan English Freshman 2.6 Cynthia Art 1.9 Newspaper Terry Chemistry 3.74 Mary 2.83 Find a set whose cardinal number is the largest of all the sets.

Example 9: TB pg. 33/Example 3

Section 1.4 Assignments Classwork: Homework: TB pg. 36/31 – 34, 39 – 46, and 51 and 52 Must write problems and show ALL answers to receive credit for this assignment. Homework: