SlideShare une entreprise Scribd logo
1  sur  10
SETS
A = {1, 3, 2, 5}
n(A) = | A | = 4
Sets use “curly” brackets
The number of elements
in Set A is 4
Sets are denoted by
Capital letters
A3∈
A7∉
3 is an element of A
7 is not an element of A
A set is a distinct collection of objects. The objects are
called elements.
{1, 2, 3, 4} = {2, 3, 1, 4}
Order does not matter. If a set
contains the same elements as
another set, the sets are equal.
{1, 3, 2, 3, 5, 2} We never repeat elements in a set.{1, 3, 2, 5}
This symbol means "is a subset of"
This is read "A is a subset of B".A ⊂ B
A = {1, 2, 3} B = {1, 2, 3, 4, 5}
{1, 2, 3, 5} In ascending order
If a set doesn't contain any elements it is called the
empty set or the null set. It is denoted by ∅ or { }.
NOT {∅} 
It is agreed that the empty set is a subset of all other sets
so:
where is any set.A A∅ ⊆
List all of the subsets of {1, 2, 3}.
∅
Notice the empty
set is NOT in set
brackets.
{1} {2} {3} {1, 2} {1, 3} {2, 3} {1, 2, 3}
A⊂∅
?
Number of
Elements in Set
Possible Subsets Total Number of
Possible Subsets
1. {A} {A} ∅ 2
2. {A , B} {A , B} {A} {B} ∅ 4
3. {A , B , C} {A , B , C} {A , B} {A , C}
{B , C} {A} {B} {C}
∅
8
4. {A , B , C, D} {A , B , C , D} {A , B , C}
{A , B , D} {A , C , D}
{B , C , D} {A , B} {A , C}
{A , D} {A , B} …… {D} ∅
16
The number of possible subsets of a set of size n is ?2n
A ∪ B
This is the union symbol. It means the set that consists of all
elements of set A and all elements of set B.
= {1, 2, 3, 4, 5, 7, 9}
Remember we do
not list elements
more than once.
A ∩ B
This is the intersect symbol. It means the set
containing all elements that are in both A and B.
= {1, 3, 5}
A = {1, 2, 3, 4, 5} B = {1, 3, 5, 7,
9}
These sets can be visualized with circles in what is called a
Venn Diagram.
A ∪ B
A B
Everything that is in
A or B.
A B
A ∩ B
Everything that is in
A AND B.
A B
Often will have a set that contains all elements that we
wish to consider. This is called the universal set. All other
sets are subsets of this set.
Universal Set
A B
A ∩ B = ∅
There are no
elements in
both A and B.
When this is
the case they
are called
disjoint sets.
A
This means the complement of A, and
means the set of all elements in the
universal set that are not in A.
A A
100 people were surveyed. 52 people in a survey owned a
cat. 36 people owned a dog. 24 did not own a dog or cat.
Draw a Venn diagram.
universal set is 100 people surveyed
C D
Set C is the cat owners and Set D is the dog
owners. The sets are NOT disjoint. Some
people could own both a dog and a cat.
24
Since 24
did not own
a dog or
cat, there
must be 76
that do.
n(C ∪ D) = 76
This n means the
number of elements
in the set
52 + 36 = 88 so
there must be
88 - 76 = 12
people that own
both a dog and
a cat.
12
40 24
Counting Formula:
n(A ∪ B) = n(A) + n(B) - n(A ∩ B)
Sets
Sets

Contenu connexe

Tendances

Set theory-ppt
Set theory-pptSet theory-ppt
Set theory-pptvipulAtri
 
Set Theory
Set TheorySet Theory
Set Theoryitutor
 
Introduction to Sets_Elements_Cardinality
Introduction to Sets_Elements_CardinalityIntroduction to Sets_Elements_Cardinality
Introduction to Sets_Elements_CardinalityFree Math Powerpoints
 
1. sets and basic notations
1. sets and basic notations1. sets and basic notations
1. sets and basic notationseduardman
 
Ppt sets and set operations
Ppt sets and set operationsPpt sets and set operations
Ppt sets and set operationsgeckbanaag
 
Operations on sets
Operations on setsOperations on sets
Operations on setsrenceLongcop
 
Chapter 1 ( Basic Concepts in Geometry )
Chapter 1 ( Basic Concepts in Geometry )Chapter 1 ( Basic Concepts in Geometry )
Chapter 1 ( Basic Concepts in Geometry )rey castro
 
Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)Manik Bhola
 
Triangle congruence
Triangle congruenceTriangle congruence
Triangle congruencejbianco9910
 
Identifying universal, equal and equivalent sets,
Identifying universal, equal and equivalent sets,Identifying universal, equal and equivalent sets,
Identifying universal, equal and equivalent sets,MartinGeraldine
 

Tendances (20)

Set theory-ppt
Set theory-pptSet theory-ppt
Set theory-ppt
 
Chapter 1, Sets
Chapter   1, SetsChapter   1, Sets
Chapter 1, Sets
 
Sets
SetsSets
Sets
 
Set Theory
Set TheorySet Theory
Set Theory
 
Set concepts
Set conceptsSet concepts
Set concepts
 
Introduction to Sets_Elements_Cardinality
Introduction to Sets_Elements_CardinalityIntroduction to Sets_Elements_Cardinality
Introduction to Sets_Elements_Cardinality
 
maths set
maths setmaths set
maths set
 
Introduction to Sets
Introduction to SetsIntroduction to Sets
Introduction to Sets
 
1. sets and basic notations
1. sets and basic notations1. sets and basic notations
1. sets and basic notations
 
Ppt sets and set operations
Ppt sets and set operationsPpt sets and set operations
Ppt sets and set operations
 
Operations on Sets
Operations on SetsOperations on Sets
Operations on Sets
 
Operations on sets
Operations on setsOperations on sets
Operations on sets
 
Maths sets ppt
Maths sets pptMaths sets ppt
Maths sets ppt
 
Chapter 1 ( Basic Concepts in Geometry )
Chapter 1 ( Basic Concepts in Geometry )Chapter 1 ( Basic Concepts in Geometry )
Chapter 1 ( Basic Concepts in Geometry )
 
Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)
 
Triangle congruence
Triangle congruenceTriangle congruence
Triangle congruence
 
Identifying universal, equal and equivalent sets,
Identifying universal, equal and equivalent sets,Identifying universal, equal and equivalent sets,
Identifying universal, equal and equivalent sets,
 
The basic concept of sets
The basic concept of setsThe basic concept of sets
The basic concept of sets
 
Sets in discrete mathematics
Sets in discrete mathematicsSets in discrete mathematics
Sets in discrete mathematics
 
Polygons
PolygonsPolygons
Polygons
 

Similaire à Sets

Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptxQ1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptxNovyFacun1
 
mathematical sets.pdf
mathematical sets.pdfmathematical sets.pdf
mathematical sets.pdfJihudumie.Com
 
POWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdfPOWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdfMaryAnnBatac1
 
Sets and there different types.
Sets and there different types.Sets and there different types.
Sets and there different types.Ashufb2323
 
INTRODUCTION TO SETS.pptx
INTRODUCTION TO SETS.pptxINTRODUCTION TO SETS.pptx
INTRODUCTION TO SETS.pptxSumit366794
 
Discrete mathematics OR Structure
Discrete mathematics OR Structure Discrete mathematics OR Structure
Discrete mathematics OR Structure Abdullah Jan
 
SET AND ITS OPERATIONS
SET AND ITS OPERATIONSSET AND ITS OPERATIONS
SET AND ITS OPERATIONSRohithV15
 
Sets functions-sequences-exercises
Sets functions-sequences-exercisesSets functions-sequences-exercises
Sets functions-sequences-exercisesRoshayu Mohamad
 
sets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptxsets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptxZenLooper
 
8 points you must to know about set theory
8 points you must to know about set theory8 points you must to know about set theory
8 points you must to know about set theoryTransweb Global Inc
 

Similaire à Sets (20)

Set Difference
Set DifferenceSet Difference
Set Difference
 
Sets ppt
Sets pptSets ppt
Sets ppt
 
Set
SetSet
Set
 
Set theory
Set theorySet theory
Set theory
 
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptxQ1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
Q1 Week 1 Lesson -Concepts of Sets and Operation on Sets.pptx
 
Module week 1 Q1
Module week 1 Q1Module week 1 Q1
Module week 1 Q1
 
2.1 Sets
2.1 Sets2.1 Sets
2.1 Sets
 
mathematical sets.pdf
mathematical sets.pdfmathematical sets.pdf
mathematical sets.pdf
 
POWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdfPOWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdf
 
Sets and there different types.
Sets and there different types.Sets and there different types.
Sets and there different types.
 
Chap2_SETS_PDF.pdf
Chap2_SETS_PDF.pdfChap2_SETS_PDF.pdf
Chap2_SETS_PDF.pdf
 
INTRODUCTION TO SETS.pptx
INTRODUCTION TO SETS.pptxINTRODUCTION TO SETS.pptx
INTRODUCTION TO SETS.pptx
 
Discrete mathematics OR Structure
Discrete mathematics OR Structure Discrete mathematics OR Structure
Discrete mathematics OR Structure
 
SET AND ITS OPERATIONS
SET AND ITS OPERATIONSSET AND ITS OPERATIONS
SET AND ITS OPERATIONS
 
Sets functions-sequences-exercises
Sets functions-sequences-exercisesSets functions-sequences-exercises
Sets functions-sequences-exercises
 
Sets
SetsSets
Sets
 
Introduction on Sets.pptx
Introduction on Sets.pptxIntroduction on Sets.pptx
Introduction on Sets.pptx
 
sets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptxsets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptx
 
8 points you must to know about set theory
8 points you must to know about set theory8 points you must to know about set theory
8 points you must to know about set theory
 
4898850.ppt
4898850.ppt4898850.ppt
4898850.ppt
 

Dernier

The Liver & Gallbladder (Anatomy & Physiology).pptx
The Liver &  Gallbladder (Anatomy & Physiology).pptxThe Liver &  Gallbladder (Anatomy & Physiology).pptx
The Liver & Gallbladder (Anatomy & Physiology).pptxVishal Singh
 
The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxheathfieldcps1
 
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...Krashi Coaching
 
Benefits and Challenges of OER by Shweta Babel.pptx
Benefits and Challenges of OER by Shweta Babel.pptxBenefits and Challenges of OER by Shweta Babel.pptx
Benefits and Challenges of OER by Shweta Babel.pptxsbabel
 
Spring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community PartnershipsSpring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community Partnershipsexpandedwebsite
 
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING IIII BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING IIagpharmacy11
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ...Nguyen Thanh Tu Collection
 
Improved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio AppImproved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio AppCeline George
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽中 央社
 
Poster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdfPoster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdfAlexander Litvinenko
 
Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...
Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...
Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...Sumit Tiwari
 
demyelinated disorder: multiple sclerosis.pptx
demyelinated disorder: multiple sclerosis.pptxdemyelinated disorder: multiple sclerosis.pptx
demyelinated disorder: multiple sclerosis.pptxMohamed Rizk Khodair
 
The Ball Poem- John Berryman_20240518_001617_0000.pptx
The Ball Poem- John Berryman_20240518_001617_0000.pptxThe Ball Poem- John Berryman_20240518_001617_0000.pptx
The Ball Poem- John Berryman_20240518_001617_0000.pptxNehaChandwani11
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...EduSkills OECD
 
Dementia (Alzheimer & vasular dementia).
Dementia (Alzheimer & vasular dementia).Dementia (Alzheimer & vasular dementia).
Dementia (Alzheimer & vasular dementia).Mohamed Rizk Khodair
 
PSYPACT- Practicing Over State Lines May 2024.pptx
PSYPACT- Practicing Over State Lines May 2024.pptxPSYPACT- Practicing Over State Lines May 2024.pptx
PSYPACT- Practicing Over State Lines May 2024.pptxMarlene Maheu
 
An Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppAn Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppCeline George
 
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...Nguyen Thanh Tu Collection
 

Dernier (20)

The Liver & Gallbladder (Anatomy & Physiology).pptx
The Liver &  Gallbladder (Anatomy & Physiology).pptxThe Liver &  Gallbladder (Anatomy & Physiology).pptx
The Liver & Gallbladder (Anatomy & Physiology).pptx
 
The basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptxThe basics of sentences session 4pptx.pptx
The basics of sentences session 4pptx.pptx
 
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
MSc Ag Genetics & Plant Breeding: Insights from Previous Year JNKVV Entrance ...
 
Benefits and Challenges of OER by Shweta Babel.pptx
Benefits and Challenges of OER by Shweta Babel.pptxBenefits and Challenges of OER by Shweta Babel.pptx
Benefits and Challenges of OER by Shweta Babel.pptx
 
Spring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community PartnershipsSpring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community Partnerships
 
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING IIII BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
II BIOSENSOR PRINCIPLE APPLICATIONS AND WORKING II
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT VẬT LÝ 2024 - TỪ CÁC TRƯỜNG, TRƯ...
 
Improved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio AppImproved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio App
 
Including Mental Health Support in Project Delivery, 14 May.pdf
Including Mental Health Support in Project Delivery, 14 May.pdfIncluding Mental Health Support in Project Delivery, 14 May.pdf
Including Mental Health Support in Project Delivery, 14 May.pdf
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
 
Poster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdfPoster_density_driven_with_fracture_MLMC.pdf
Poster_density_driven_with_fracture_MLMC.pdf
 
Word Stress rules esl .pptx
Word Stress rules esl               .pptxWord Stress rules esl               .pptx
Word Stress rules esl .pptx
 
Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...
Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...
Chapter 7 Pharmacosy Traditional System of Medicine & Ayurvedic Preparations ...
 
demyelinated disorder: multiple sclerosis.pptx
demyelinated disorder: multiple sclerosis.pptxdemyelinated disorder: multiple sclerosis.pptx
demyelinated disorder: multiple sclerosis.pptx
 
The Ball Poem- John Berryman_20240518_001617_0000.pptx
The Ball Poem- John Berryman_20240518_001617_0000.pptxThe Ball Poem- John Berryman_20240518_001617_0000.pptx
The Ball Poem- John Berryman_20240518_001617_0000.pptx
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...
 
Dementia (Alzheimer & vasular dementia).
Dementia (Alzheimer & vasular dementia).Dementia (Alzheimer & vasular dementia).
Dementia (Alzheimer & vasular dementia).
 
PSYPACT- Practicing Over State Lines May 2024.pptx
PSYPACT- Practicing Over State Lines May 2024.pptxPSYPACT- Practicing Over State Lines May 2024.pptx
PSYPACT- Practicing Over State Lines May 2024.pptx
 
An Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppAn Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge App
 
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
BỘ LUYỆN NGHE TIẾNG ANH 8 GLOBAL SUCCESS CẢ NĂM (GỒM 12 UNITS, MỖI UNIT GỒM 3...
 

Sets

  • 1. SETS A = {1, 3, 2, 5} n(A) = | A | = 4 Sets use “curly” brackets The number of elements in Set A is 4 Sets are denoted by Capital letters A3∈ A7∉ 3 is an element of A 7 is not an element of A
  • 2. A set is a distinct collection of objects. The objects are called elements. {1, 2, 3, 4} = {2, 3, 1, 4} Order does not matter. If a set contains the same elements as another set, the sets are equal. {1, 3, 2, 3, 5, 2} We never repeat elements in a set.{1, 3, 2, 5} This symbol means "is a subset of" This is read "A is a subset of B".A ⊂ B A = {1, 2, 3} B = {1, 2, 3, 4, 5} {1, 2, 3, 5} In ascending order
  • 3. If a set doesn't contain any elements it is called the empty set or the null set. It is denoted by ∅ or { }. NOT {∅}  It is agreed that the empty set is a subset of all other sets so: where is any set.A A∅ ⊆ List all of the subsets of {1, 2, 3}. ∅ Notice the empty set is NOT in set brackets. {1} {2} {3} {1, 2} {1, 3} {2, 3} {1, 2, 3} A⊂∅
  • 4. ? Number of Elements in Set Possible Subsets Total Number of Possible Subsets 1. {A} {A} ∅ 2 2. {A , B} {A , B} {A} {B} ∅ 4 3. {A , B , C} {A , B , C} {A , B} {A , C} {B , C} {A} {B} {C} ∅ 8 4. {A , B , C, D} {A , B , C , D} {A , B , C} {A , B , D} {A , C , D} {B , C , D} {A , B} {A , C} {A , D} {A , B} …… {D} ∅ 16 The number of possible subsets of a set of size n is ?2n
  • 5. A ∪ B This is the union symbol. It means the set that consists of all elements of set A and all elements of set B. = {1, 2, 3, 4, 5, 7, 9} Remember we do not list elements more than once. A ∩ B This is the intersect symbol. It means the set containing all elements that are in both A and B. = {1, 3, 5} A = {1, 2, 3, 4, 5} B = {1, 3, 5, 7, 9}
  • 6. These sets can be visualized with circles in what is called a Venn Diagram. A ∪ B A B Everything that is in A or B. A B A ∩ B Everything that is in A AND B. A B
  • 7. Often will have a set that contains all elements that we wish to consider. This is called the universal set. All other sets are subsets of this set. Universal Set A B A ∩ B = ∅ There are no elements in both A and B. When this is the case they are called disjoint sets. A This means the complement of A, and means the set of all elements in the universal set that are not in A. A A
  • 8. 100 people were surveyed. 52 people in a survey owned a cat. 36 people owned a dog. 24 did not own a dog or cat. Draw a Venn diagram. universal set is 100 people surveyed C D Set C is the cat owners and Set D is the dog owners. The sets are NOT disjoint. Some people could own both a dog and a cat. 24 Since 24 did not own a dog or cat, there must be 76 that do. n(C ∪ D) = 76 This n means the number of elements in the set 52 + 36 = 88 so there must be 88 - 76 = 12 people that own both a dog and a cat. 12 40 24 Counting Formula: n(A ∪ B) = n(A) + n(B) - n(A ∩ B)