§2.2, Subsets.

Slides:

Advertisements

Similar presentations

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

Advertisements

Chapter 3: Finite Groups; Subgroups  Terminology and Notation  Subgroup Tests  Examples of Subgroups.

Sets DISCRETE STRUCTURE ABDUL BASIT TAHIR, KAMRAN ALI, FAIZAN ILLAHI, NOMAN AHMAD, ARSALAN MUBASHIR.

Analytical Methods in CS (CIS 505)

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.

Chapter 2 The Basic Concepts of Set Theory

Ch 9 Inequalities and Absolute Value

Math 010 Unit 6 Lesson 4. Objectives: to write a set in roster notation to write a set in set-builder notation to graph an inequality on the number line.

Chapter 2 The Basic Concepts of Set Theory

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 and Set Operations

Bell Work: Given the sets L = {0, 1, 2, 3}, M = {5, 6, 7}, and N = {0, 1}, are the following statements true or false? (a) 6 L (b) 0 N.

Subsets. Subsets are sort of like nested Russian dolls: the subset “fits inside” the set.

Sets Day 1 Part II.

CHAPTER 7-1 SOLVING SYSTEM OF EQUATIONS. WARM UP  Graph the following linear functions:  Y = 2x + 2  Y = 1/2x – 3  Y = -x - 1.

14-1 Sets Warm Up Warm Up Problem of the Day Problem of the Day Lesson Presentation Lesson Presentation Pre-Algebra.

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.

Logic Disjunction A disjunction is a compound statement formed by combining two simple sentences using the word “OR”. A disjunction is true when at.

Conjunction A conjunction is a compound statement formed by combining two simple sentences using the word “AND”. A conjunction is only true when both.

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 ≤

Solving Absolute Value Equations and Inequalities

Section 1.4 Comparing Sets.

TABLES AND VALUES Section 1.5. Open Sentence Equation.

Copyright © 2014 Curt Hill Sets Introduction to Set Theory.

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

Thinking Mathematically Chapter 2 Set Theory 2.1 Basic Set Concepts.

Chapter 2 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.

ELEMENTARY SET THEORY.

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.

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.

 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.

Introduction to Sets Definition, Basic and Properties of Sets

Thinking Mathematically Venn Diagrams and Subsets.

Unit 4, Section 1 – Subsets and Set Operations Applied Math 1.

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.

 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.

Lesson 2.1 Basic Set Concepts.

Venn Diagrams and Subsets

Set, Combinatorics, Probability & Number Theory

Chapter 2 The Basic Concepts of Set Theory

6-5 Solving Absolute-Value Equations and Inequalities Warm Up

1-5 Equations Goals: Solve equations with one variable

ALGEBRA II H/G - SETS : UNION and INTERSECTION

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

The Basic Concepts of Set Theory

Session – 2 SETS & Operations of SETS

Set-Builder Notation.

2.1 Sets Dr. Halimah Alshehri.

Section 2.2 Subsets Objectives

CHAPTER 2 Set Theory.

Chapter 2 The Basic Concepts of Set Theory

Section 2.2 – Subsets and Set Operations

ALGEBRA II H/G - SETS : UNION and INTERSECTION

Which sets are equal? Which sets are equivalent?

2.1 – Symbols and Terminology

Section 2.6 Infinite Sets.

CHAPTER 2 Set Theory.

Set Concepts & Subsets Sections 2.1 & 2.2.

CHAPTER 2 Set Theory.

§2.1 Basic Set Concepts.

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.

Presentation transcript:

§2.2, Subsets

Learning Targets Recognize subsets and use the notation . Recognize proper subsets and use the notation . Determine the number of subsets of a set. 2

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. 3

Example 1: 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  B A = {x│x is a letter in the word proof} B = {y│y is a letter in the word roof} Set A is not a subset of B, A  B 4

Proper Subsets 5

Example 2: Proper Subsets 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 6

Subsets and the Empty Set 7

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. 8

Example 4: 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. 9

Homework: Page 63, #20 – 54 (e), 57, 61 - 63