CHAPTER 2 Set Theory.

Slides:

Advertisements

Similar presentations

Chapter 2 The Basic Concepts of Set Theory

Advertisements

22 March 2009Instructor: Tasneem Darwish1 University of Palestine Faculty of Applied Engineering and Urban Planning Software Engineering Department Introduction.

Algebra I Vocabulary Chapter 3. Any number that makes an inequality true is called a.

2.1 Sets ‒Sets ‒Common Universal Sets ‒Subsets 2.2 Set Operations 2.3 Functions 2.4 Sequences and Summations 1.

Analytical Methods in CS (CIS 505)

Chapter 2 The Basic Concepts of Set Theory

Chapter 2 The Basic Concepts of Set Theory © 2008 Pearson Addison-Wesley. All rights reserved.

Chapter 2 The Basic Concepts of Set Theory

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.

Subsets. Subsets are sort of like nested Russian dolls: the subset “fits inside” 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.

Set, Combinatorics, Probability & Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Set,

SET THEORY. BASIC CONCEPTS IN SET THEORY Definition: A set is a collection of well-defined objects, called elements Examples: The following are examples.

A compound statement is made up of more than one equation or inequality. A disjunction is a compound statement that uses the word or. Disjunction: x ≤

Section 1.4 Comparing Sets.

Chapter 2: The Basic Concepts of Set Theory. Sets A set is a collection of distinguishable objects (called elements) Can define in words Can list elements.

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.

Chapter 2: Basic Structures: Sets, Functions, Sequences, and Sums (1)

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.

Aim: How can the word ‘infinite’ define a collection of elements?

Slide Section 2-1 Symbols and Terminology. SYMBOLS AND TERMINOLOGY Designating Sets Sets of Numbers and Cardinality Finite and Infinite Sets Equality.

Set Theory Trashketball ‘Cause your Quiz is next class.

ELEMENTARY SET THEORY.

Set theory Neha Barve Lecturer Bioinformatics

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.

Chapter 2 Section 2 - 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.

Thinking Mathematically Venn Diagrams and Subsets.

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.

 2012 Pearson Education, Inc. Slide Chapter 2 The Basic Concepts of Set Theory.

Copyright © 2015, 2011, 2007 Pearson Education, Inc. Section 2.2, Slide 1 CHAPTER 2 Set Theory.

Sets, Permutations, and Combinations. Lecture 4-1: Sets Sets: Powerful tool in computer science to solve real world problems. A set is a collection of.

Math in Our World Section 2.1 The Nature of Sets.

Chapter 2: SETS.

Lesson 2.1 Basic Set Concepts.

Set, Combinatorics, Probability & Number Theory

The Basic Concepts of Set Theory

Chapter 2 The Basic Concepts of Set Theory

Ch. 2 – Set Theory 2.1 Notes Basic Set Concepts.

        { } Sets and Venn Diagrams Prime Numbers Even Numbers

The Basic Concepts of Set Theory

The Basic Concepts of Set Theory

Section 2.2 Subsets Objectives

CHAPTER 2 Set Theory.

Chapter 2 The Basic Concepts of Set Theory

Chapter 2 The Basic Concepts of Set Theory

2 Chapter Numeration Systems and Sets

Chapter 2 The Basic Concepts of Set Theory

CHAPTER 2 Set Theory.

Chapter 2 The Basic Concepts of Set Theory

Thinking Mathematically

CHAPTER 2 Set Theory.

Which sets are equal? Which sets are equivalent?

Section 2.6 Infinite Sets.

CHAPTER 2 Set Theory.

§2.2, Subsets.

CHAPTER 2 Set Theory.

Chapter 3 Vocabulary 3.)Roster form 4.) Set-builder notation 5.) Empty set 6.) Universal set 7.) Complement of a set.

3-5 Working with Sets.

CHAPTER 2 Set Theory.

Thinking Mathematically

Presentation transcript:

CHAPTER 2 Set Theory

2.2 Subsets

Objectives Recognize subsets and use the notation . Recognize proper subsets and use the notation . Determine the number of subsets of a set. Apply concepts of subsets and equivalent sets to infinite sets.

Subsets The notation A  B means that A is not a subset of B. Set A is not a subset of set B if there is at least one element of set A that is not an element of set B. Every set is a subset of itself.

Example: Using the Symbols  and  Write  or  in the blank to form a true statement. A = {1, 3, 5, 7} B = {1, 3, 5, 7, 9, 11 } A ____ B Set A is a subset of B. A = {x│x is a letter in the word proof} A = {y│y is a letter in the word roof} Set A is not a subset of B.  

Proper Subsets

Example: Using the Symbols  and  Write ,  , or both in the blank to form a true statement: A = {x | x is a person and x lives in San Francisco} B = {x | x is a person and x lives in California} A ____B Solution: A ,  B A = { 2, 4, 6, 8} B = { 2, 8, 4, 6} Solution: A  B

Subsets and the Empty Set

The Number of Subsets of a Given Set As we increase the number of elements in the set by one, the number of subsets doubles. The number of subsets of a set with n elements is 2n. The number of proper subsets of a set with n elements is 2n – 1.

Example: Finding the Number of Subsets and Proper Subsets Find the number of subsets and the number of proper subsets. {a, b, c, d, e } There are 5 elements so there are 25 = 32 subsets and 25 − 1 = 31 proper subsets. b. {x | x   and 9 ≤ x ≤ 15 } In roster form, we see that there are 7 elements: { 9, 10, 11, 12, 13, 14, 15 } There are 27 = 128 subsets and 27 − 1 = 127 proper subsets.

The Number of Subsets of Infinite Sets There are א0 natural numbers. It has 2א0 subsets. It has 2א0 – 1 proper subsets 2א0 > א0 Denote 2א0 by א1 א1 > א0 א0 is the “smallest” transfinite cardinal number in an infinite hierarchy of different infinities.