SlideShare uma empresa Scribd logo
1 de 19
Baixar para ler offline
Theory
of
Sets
Presenter
Md. Akter Nashid Rajin
Table of Contents
 A set
 Characteristics of a set
 Elements of Sets
 Method of set
 Types of set
 Operations on sets
 Some laws of set theory
 Let’s exercise
 Question & Answer
A Set
A set is a collection of well – defined and well – distinguished
objects.
For Example:
1. The vowels in English alphabets
2. The integers from 1 – 100
Characteristics of a set
The basic characteristics of a set is:
1. It should be well – defined.
2. Its objects or element should be well distinguished.
Elements & Symbols of a set
Elements of a set:
A,B,C,X,Y,Z
a,b,c,x,y,z
Symbols of Set Theory:
1. ∈= 𝑒𝑝𝑠𝑖𝑙𝑜𝑛 2. ∉= 𝑒𝑝𝑠𝑖𝑙𝑜𝑛 𝑛𝑜𝑡
3. ∩= 𝑖𝑡𝑒𝑟𝑠𝑒𝑐𝑡𝑖𝑜𝑛 4. ∪= 𝑢𝑛𝑖𝑜𝑛
5. ⊆ = 𝑠𝑢𝑏𝑠𝑒𝑡 6. ∅ = 𝑝ℎ𝑖
Method of sets
There are two method of set:
 Tabular Method - Elements are listed and then putting braces
{ }. For example:
A is a set of vowels : A={a, e, i, o, u}
Method of sets
 Selector Method - Elements are not listed but are indicate by
description of their characteristics. For example:
A = {x | x is a vowel in English alphabet}
Types of set
 Finite Set - A set can be counted by a finite number of elements.
A= {1, 2, 3, 4, 5, 6}
 Infinite Set- Aset cannot be counted in a finite number.
A = {1, 2, 3…. …}
 Singleton set– A set contain only one element.
A = {a}
 Empty, Null Set - Any set which has no element. This sets are denote by
{} / ∅ (𝑝ℎ𝑖).
Types of set
 Equal Set – The elements of both are equal.
 Equivalent Sets If the elements of one set can be, put into one to one
correspondence with the elements of another set, then the two sets are
called equivalent sets The symbol used to denote this set is [ ≡ ].
 Subsets– If every elements of set A is also an element of a set B then set A
is called subset of B “A is a subset of B” (A ⊆ B).
Here B is super set &A is Subset
Types of set
Universal Set – A set which contains all objects, including itself. This set is
denote by “U”
Operations on sets
 Intersection of sets ( ∩)
The intersection of two sets A and B is the set that contains all elements
of A that also belong to B , but no other elements.
The intersection of two sets A and B is denoted as (A ∩ B) which is read a “A
cap B” or “A intersection B ”
In other words,
x ∈ A ∩ B
or, x ∈ A and x ∈ B
Operations on sets
 Intersection of sets ( ∩)
Example: if A = {1, 2, 3, 4} , B = {2, 4, 5, 6}then A ∩ 𝐵 =?
A ∩ 𝐵 = 1,2,3,4 ∩ 2,3,4,5
= {2, 3}
Ans: A ∩ 𝐵= {2, 3}
 Solve that, 𝐴 ∩ 𝐵 ∩ 𝐶 = 𝐴 ∩ 𝐵 ∩ 𝐶
Operations on sets
Union of sets ( ∪)
The union of two or more set will be the set that consists all elements that
belong to the individuals set.
Example: If A = {1, 2, 3,}, B = {2, 3, 4, 5}, Then A ∪B =?
A ∪B = {1, 2, 3} ∪{2, 3, 4, 5} ={1, 2, 3, 4, 5}
Ans: A ∪B= {1, 2, 3, 4, 5}
 Prove that, 𝐴 ∪ 𝐵 ∪ 𝐶 = 𝐴 ∪ 𝐵 ∪ 𝐶
Some Laws of set theory
 𝑛 𝐴 = 𝑁𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑒𝑙𝑒𝑚𝑒𝑛𝑡 𝑖𝑛 𝑠𝑒𝑡 𝐴
 𝑛 𝐵 = 𝑁𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑒𝑙𝑒𝑚𝑒𝑛𝑡 𝑖𝑛 𝑠𝑒𝑡 𝐵
 𝑛 𝐴 ∩ 𝐵 = 𝑁𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑒𝑙𝑒𝑚𝑒𝑛𝑡 𝑖𝑛 𝑠𝑒𝑡 𝐴 𝑎𝑛𝑑 𝐵
 𝑛 𝐴 ∪ 𝐵 = 𝑁𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑒𝑙𝑒𝑚𝑒𝑛𝑡 𝑖𝑛 𝑠𝑒𝑡 𝐴 𝑜𝑟 𝐵
 When A and B are mutually non-exclusive sets:
𝑛 𝐴 ∪ 𝐵 = 𝑛 𝐴 + 𝑛 𝐵 − 𝑛(𝐴 ∩ 𝐵)
 When A, B, are mutually non-exclusive sets:
𝑛 𝐴 ∪ 𝐵 ∪ 𝐶
= 𝑛 𝐴 + 𝑛 𝐵 + 𝑛 𝐶 − 𝑛 𝐴 ∩ 𝐵 − 𝑛 𝐵 ∩ 𝐶
− 𝑛 𝐴 ∩ 𝐶 + 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶)
Some Laws of set theory
 𝑛 𝐴 ∪ 𝐵 ′ = 𝑛 𝑈 − 𝑛 𝐴 − 𝑛 𝐵 + 𝑛(𝐴 ∩ 𝐵)
 𝑛 𝐴 = 𝑛 𝐴 ∩ 𝐵 + 𝑛(𝐴 ∩ 𝐵)′
 𝑛 𝐴 ∩ 𝐵 = 𝑛 𝐴 ∩ 𝐵 ∩ 𝐶 + 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶′)
 𝑛 𝐴 ∩ 𝐵′ ∩ 𝐶′ = 𝑛 𝐴 − 𝑛 𝐴 ∩ 𝐵 − 𝑛 𝐴 ∪ 𝐶 + 𝑛(𝐴 ∪ 𝐵 ∪ 𝐶)
 𝑛 𝐴 ∪ 𝐵 ∪ 𝐶 ′ = 𝑛 𝑈 − 𝑛 𝐴 − 𝑛 𝐵 − 𝑛 𝐶 + 𝑛 𝐴 ∩ 𝐵 + 𝑛 𝐵 ∩ 𝐶 +
𝑛 𝐴 ∩ 𝐶 − 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶)
Let’s Exercise
 Prove that,𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)
 In a class of 100 students, 50 use college book, 40 use own books, 30 use
borrowed books, 20 use both college and their own books, 15 use both
own and borrowed books, 10 use both college and borrowed books.
(1) Find the number of student using all these three.
(2) If the number of student using no books at all is 10 and the number of
student using all the three book is 20. Show that the information is
incorrect.
Set theory
Thank
You

Mais conteúdo relacionado

Mais procurados

Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)Manik Bhola
 
Sets (Mathematics class XI)
Sets (Mathematics class XI)Sets (Mathematics class XI)
Sets (Mathematics class XI)VihaanBhambhani
 
Types Of Set
Types Of SetTypes Of Set
Types Of SetPkwebbs
 
1. sets and basic notations
1. sets and basic notations1. sets and basic notations
1. sets and basic notationseduardman
 
Mathematics set theory presentation.
Mathematics set theory presentation.Mathematics set theory presentation.
Mathematics set theory presentation.Nikku25361006
 
Sets and there different types.
Sets and there different types.Sets and there different types.
Sets and there different types.Ashufb2323
 
Introduction to sets
Introduction to setsIntroduction to sets
Introduction to setsSonia Pahuja
 
matrix algebra
matrix algebramatrix algebra
matrix algebrakganu
 
Applications of set theory
Applications of  set theoryApplications of  set theory
Applications of set theoryTarun Gehlot
 
Set, Relations and Functions
Set, Relations and FunctionsSet, Relations and Functions
Set, Relations and Functionssuthi
 
SET THEORY
SET THEORYSET THEORY
SET THEORYLena
 
Adding and subtracting matrices unit 3, lesson 2
Adding and subtracting matrices   unit 3, lesson 2Adding and subtracting matrices   unit 3, lesson 2
Adding and subtracting matrices unit 3, lesson 2holmsted
 

Mais procurados (20)

Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)
 
Sets (Mathematics class XI)
Sets (Mathematics class XI)Sets (Mathematics class XI)
Sets (Mathematics class XI)
 
Sets class 11
Sets class 11Sets class 11
Sets class 11
 
Types Of Set
Types Of SetTypes Of Set
Types Of Set
 
Sets
SetsSets
Sets
 
1. sets and basic notations
1. sets and basic notations1. sets and basic notations
1. sets and basic notations
 
Mathematics set theory presentation.
Mathematics set theory presentation.Mathematics set theory presentation.
Mathematics set theory presentation.
 
Sets and there different types.
Sets and there different types.Sets and there different types.
Sets and there different types.
 
Introduction to sets
Introduction to setsIntroduction to sets
Introduction to sets
 
Matrices
Matrices Matrices
Matrices
 
matrix algebra
matrix algebramatrix algebra
matrix algebra
 
Applications of set theory
Applications of  set theoryApplications of  set theory
Applications of set theory
 
Mathematics project
Mathematics projectMathematics project
Mathematics project
 
Set, Relations and Functions
Set, Relations and FunctionsSet, Relations and Functions
Set, Relations and Functions
 
SET THEORY
SET THEORYSET THEORY
SET THEORY
 
Matrices ppt
Matrices pptMatrices ppt
Matrices ppt
 
Sets venn diagrams
Sets venn diagramsSets venn diagrams
Sets venn diagrams
 
maths set
maths setmaths set
maths set
 
Adding and subtracting matrices unit 3, lesson 2
Adding and subtracting matrices   unit 3, lesson 2Adding and subtracting matrices   unit 3, lesson 2
Adding and subtracting matrices unit 3, lesson 2
 
Matrix Algebra seminar ppt
Matrix Algebra seminar pptMatrix Algebra seminar ppt
Matrix Algebra seminar ppt
 

Semelhante a Set theory

Brief Concept on Set Theory
Brief Concept on Set TheoryBrief Concept on Set Theory
Brief Concept on Set TheoryTaiseer Ahmed
 
Mkk1013 chapter 2.1
Mkk1013 chapter 2.1Mkk1013 chapter 2.1
Mkk1013 chapter 2.1ramlahmailok
 
Sets functions-sequences-exercises
Sets functions-sequences-exercisesSets functions-sequences-exercises
Sets functions-sequences-exercisesRoshayu Mohamad
 
Discrete math (sets)
Discrete math (sets)Discrete math (sets)
Discrete math (sets)SAIFUR RAHMAN
 
Set and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUNSet and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUNbaberexha
 
Discrete mathematic
Discrete mathematicDiscrete mathematic
Discrete mathematicNaralaswapna
 
W1-BASIC IDEAS OF SETS.pptx
W1-BASIC IDEAS OF SETS.pptxW1-BASIC IDEAS OF SETS.pptx
W1-BASIC IDEAS OF SETS.pptxRolandoRico1
 
Module 1 (Part 1)-Sets and Number Systems.pdf
Module 1 (Part 1)-Sets and Number Systems.pdfModule 1 (Part 1)-Sets and Number Systems.pdf
Module 1 (Part 1)-Sets and Number Systems.pdfGaleJean
 
Introduction to Set Theory
Introduction to Set TheoryIntroduction to Set Theory
Introduction to Set TheoryUsama ahmad
 
Bba i-bm-u-1.2 set theory -
Bba i-bm-u-1.2 set theory  - Bba i-bm-u-1.2 set theory  -
Bba i-bm-u-1.2 set theory - Rai University
 

Semelhante a Set theory (20)

SETS PPT-XI.pptx
SETS PPT-XI.pptxSETS PPT-XI.pptx
SETS PPT-XI.pptx
 
Brief Concept on Set Theory
Brief Concept on Set TheoryBrief Concept on Set Theory
Brief Concept on Set Theory
 
Set Theory - CSE101 CSE GUB BD
Set Theory - CSE101 CSE GUB BDSet Theory - CSE101 CSE GUB BD
Set Theory - CSE101 CSE GUB BD
 
Crisp sets
Crisp setsCrisp sets
Crisp sets
 
Mkk1013 chapter 2.1
Mkk1013 chapter 2.1Mkk1013 chapter 2.1
Mkk1013 chapter 2.1
 
Sets functions-sequences-exercises
Sets functions-sequences-exercisesSets functions-sequences-exercises
Sets functions-sequences-exercises
 
Discrete math (sets)
Discrete math (sets)Discrete math (sets)
Discrete math (sets)
 
Set and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUNSet and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUN
 
4898850.ppt
4898850.ppt4898850.ppt
4898850.ppt
 
Discrete mathematic
Discrete mathematicDiscrete mathematic
Discrete mathematic
 
set theory --.pptx
set theory --.pptxset theory --.pptx
set theory --.pptx
 
Sets
SetsSets
Sets
 
W1-BASIC IDEAS OF SETS.pptx
W1-BASIC IDEAS OF SETS.pptxW1-BASIC IDEAS OF SETS.pptx
W1-BASIC IDEAS OF SETS.pptx
 
Class XI CH 1 (sets)
Class XI CH 1 (sets)Class XI CH 1 (sets)
Class XI CH 1 (sets)
 
Crisp set
Crisp setCrisp set
Crisp set
 
Chpt 2-sets v.3
Chpt 2-sets v.3Chpt 2-sets v.3
Chpt 2-sets v.3
 
Module 1 (Part 1)-Sets and Number Systems.pdf
Module 1 (Part 1)-Sets and Number Systems.pdfModule 1 (Part 1)-Sets and Number Systems.pdf
Module 1 (Part 1)-Sets and Number Systems.pdf
 
Sets (1)
Sets (1)Sets (1)
Sets (1)
 
Introduction to Set Theory
Introduction to Set TheoryIntroduction to Set Theory
Introduction to Set Theory
 
Bba i-bm-u-1.2 set theory -
Bba i-bm-u-1.2 set theory  - Bba i-bm-u-1.2 set theory  -
Bba i-bm-u-1.2 set theory -
 

Mais de AN_Rajin

Financial Performance Analysis of Conventional and Non – Conventional Banks
Financial Performance Analysis of Conventional and Non – Conventional BanksFinancial Performance Analysis of Conventional and Non – Conventional Banks
Financial Performance Analysis of Conventional and Non – Conventional BanksAN_Rajin
 
Positioning & Differentiating The Market Offering Through the Product Life Cycle
Positioning & Differentiating The Market Offering Through the Product Life CyclePositioning & Differentiating The Market Offering Through the Product Life Cycle
Positioning & Differentiating The Market Offering Through the Product Life CycleAN_Rajin
 
Descriptive statistics and Regression
Descriptive statistics and RegressionDescriptive statistics and Regression
Descriptive statistics and RegressionAN_Rajin
 
Wages and Payments
Wages and PaymentsWages and Payments
Wages and PaymentsAN_Rajin
 
Building a Coalition (The Woodson Foundation)
Building a Coalition (The Woodson Foundation)Building a Coalition (The Woodson Foundation)
Building a Coalition (The Woodson Foundation)AN_Rajin
 
Presentation over Curriculum vitae
Presentation over Curriculum vitaePresentation over Curriculum vitae
Presentation over Curriculum vitaeAN_Rajin
 
Build Better Bangladesh Through Tourism
Build Better Bangladesh Through TourismBuild Better Bangladesh Through Tourism
Build Better Bangladesh Through TourismAN_Rajin
 
Cox's Bazar The Longest Sea Beach Of The World
Cox's Bazar The Longest Sea Beach Of The WorldCox's Bazar The Longest Sea Beach Of The World
Cox's Bazar The Longest Sea Beach Of The WorldAN_Rajin
 
Comilla one of the oldest city of Bangladesh
Comilla one of the oldest city of Bangladesh Comilla one of the oldest city of Bangladesh
Comilla one of the oldest city of Bangladesh AN_Rajin
 

Mais de AN_Rajin (9)

Financial Performance Analysis of Conventional and Non – Conventional Banks
Financial Performance Analysis of Conventional and Non – Conventional BanksFinancial Performance Analysis of Conventional and Non – Conventional Banks
Financial Performance Analysis of Conventional and Non – Conventional Banks
 
Positioning & Differentiating The Market Offering Through the Product Life Cycle
Positioning & Differentiating The Market Offering Through the Product Life CyclePositioning & Differentiating The Market Offering Through the Product Life Cycle
Positioning & Differentiating The Market Offering Through the Product Life Cycle
 
Descriptive statistics and Regression
Descriptive statistics and RegressionDescriptive statistics and Regression
Descriptive statistics and Regression
 
Wages and Payments
Wages and PaymentsWages and Payments
Wages and Payments
 
Building a Coalition (The Woodson Foundation)
Building a Coalition (The Woodson Foundation)Building a Coalition (The Woodson Foundation)
Building a Coalition (The Woodson Foundation)
 
Presentation over Curriculum vitae
Presentation over Curriculum vitaePresentation over Curriculum vitae
Presentation over Curriculum vitae
 
Build Better Bangladesh Through Tourism
Build Better Bangladesh Through TourismBuild Better Bangladesh Through Tourism
Build Better Bangladesh Through Tourism
 
Cox's Bazar The Longest Sea Beach Of The World
Cox's Bazar The Longest Sea Beach Of The WorldCox's Bazar The Longest Sea Beach Of The World
Cox's Bazar The Longest Sea Beach Of The World
 
Comilla one of the oldest city of Bangladesh
Comilla one of the oldest city of Bangladesh Comilla one of the oldest city of Bangladesh
Comilla one of the oldest city of Bangladesh
 

Último

CapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapitolTechU
 
Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...raviapr7
 
Presentation on the Basics of Writing. Writing a Paragraph
Presentation on the Basics of Writing. Writing a ParagraphPresentation on the Basics of Writing. Writing a Paragraph
Presentation on the Basics of Writing. Writing a ParagraphNetziValdelomar1
 
3.21.24 The Origins of Black Power.pptx
3.21.24  The Origins of Black Power.pptx3.21.24  The Origins of Black Power.pptx
3.21.24 The Origins of Black Power.pptxmary850239
 
Human-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming ClassesHuman-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming ClassesMohammad Hassany
 
HED Office Sohayok Exam Question Solution 2023.pdf
HED Office Sohayok Exam Question Solution 2023.pdfHED Office Sohayok Exam Question Solution 2023.pdf
HED Office Sohayok Exam Question Solution 2023.pdfMohonDas
 
Benefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationBenefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationMJDuyan
 
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRADUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRATanmoy Mishra
 
Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.EnglishCEIPdeSigeiro
 
How to Solve Singleton Error in the Odoo 17
How to Solve Singleton Error in the  Odoo 17How to Solve Singleton Error in the  Odoo 17
How to Solve Singleton Error in the Odoo 17Celine George
 
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptxPISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptxEduSkills OECD
 
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdfMaximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdfTechSoup
 
General views of Histopathology and step
General views of Histopathology and stepGeneral views of Histopathology and step
General views of Histopathology and stepobaje godwin sunday
 
How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17Celine George
 
Ultra structure and life cycle of Plasmodium.pptx
Ultra structure and life cycle of Plasmodium.pptxUltra structure and life cycle of Plasmodium.pptx
Ultra structure and life cycle of Plasmodium.pptxDr. Asif Anas
 
CAULIFLOWER BREEDING 1 Parmar pptx
CAULIFLOWER BREEDING 1 Parmar pptxCAULIFLOWER BREEDING 1 Parmar pptx
CAULIFLOWER BREEDING 1 Parmar pptxSaurabhParmar42
 
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptx
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptxPractical Research 1: Lesson 8 Writing the Thesis Statement.pptx
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptxKatherine Villaluna
 
What is the Future of QuickBooks DeskTop?
What is the Future of QuickBooks DeskTop?What is the Future of QuickBooks DeskTop?
What is the Future of QuickBooks DeskTop?TechSoup
 
How to Make a Field read-only in Odoo 17
How to Make a Field read-only in Odoo 17How to Make a Field read-only in Odoo 17
How to Make a Field read-only in Odoo 17Celine George
 

Último (20)

Prelims of Kant get Marx 2.0: a general politics quiz
Prelims of Kant get Marx 2.0: a general politics quizPrelims of Kant get Marx 2.0: a general politics quiz
Prelims of Kant get Marx 2.0: a general politics quiz
 
CapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptxCapTechU Doctoral Presentation -March 2024 slides.pptx
CapTechU Doctoral Presentation -March 2024 slides.pptx
 
Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...
 
Presentation on the Basics of Writing. Writing a Paragraph
Presentation on the Basics of Writing. Writing a ParagraphPresentation on the Basics of Writing. Writing a Paragraph
Presentation on the Basics of Writing. Writing a Paragraph
 
3.21.24 The Origins of Black Power.pptx
3.21.24  The Origins of Black Power.pptx3.21.24  The Origins of Black Power.pptx
3.21.24 The Origins of Black Power.pptx
 
Human-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming ClassesHuman-AI Co-Creation of Worked Examples for Programming Classes
Human-AI Co-Creation of Worked Examples for Programming Classes
 
HED Office Sohayok Exam Question Solution 2023.pdf
HED Office Sohayok Exam Question Solution 2023.pdfHED Office Sohayok Exam Question Solution 2023.pdf
HED Office Sohayok Exam Question Solution 2023.pdf
 
Benefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationBenefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive Education
 
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRADUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
 
Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.
 
How to Solve Singleton Error in the Odoo 17
How to Solve Singleton Error in the  Odoo 17How to Solve Singleton Error in the  Odoo 17
How to Solve Singleton Error in the Odoo 17
 
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptxPISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
 
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdfMaximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
Maximizing Impact_ Nonprofit Website Planning, Budgeting, and Design.pdf
 
General views of Histopathology and step
General views of Histopathology and stepGeneral views of Histopathology and step
General views of Histopathology and step
 
How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17How to Use api.constrains ( ) in Odoo 17
How to Use api.constrains ( ) in Odoo 17
 
Ultra structure and life cycle of Plasmodium.pptx
Ultra structure and life cycle of Plasmodium.pptxUltra structure and life cycle of Plasmodium.pptx
Ultra structure and life cycle of Plasmodium.pptx
 
CAULIFLOWER BREEDING 1 Parmar pptx
CAULIFLOWER BREEDING 1 Parmar pptxCAULIFLOWER BREEDING 1 Parmar pptx
CAULIFLOWER BREEDING 1 Parmar pptx
 
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptx
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptxPractical Research 1: Lesson 8 Writing the Thesis Statement.pptx
Practical Research 1: Lesson 8 Writing the Thesis Statement.pptx
 
What is the Future of QuickBooks DeskTop?
What is the Future of QuickBooks DeskTop?What is the Future of QuickBooks DeskTop?
What is the Future of QuickBooks DeskTop?
 
How to Make a Field read-only in Odoo 17
How to Make a Field read-only in Odoo 17How to Make a Field read-only in Odoo 17
How to Make a Field read-only in Odoo 17
 

Set theory

  • 3. Table of Contents  A set  Characteristics of a set  Elements of Sets  Method of set  Types of set  Operations on sets  Some laws of set theory  Let’s exercise  Question & Answer
  • 4. A Set A set is a collection of well – defined and well – distinguished objects. For Example: 1. The vowels in English alphabets 2. The integers from 1 – 100
  • 5. Characteristics of a set The basic characteristics of a set is: 1. It should be well – defined. 2. Its objects or element should be well distinguished.
  • 6. Elements & Symbols of a set Elements of a set: A,B,C,X,Y,Z a,b,c,x,y,z Symbols of Set Theory: 1. ∈= 𝑒𝑝𝑠𝑖𝑙𝑜𝑛 2. ∉= 𝑒𝑝𝑠𝑖𝑙𝑜𝑛 𝑛𝑜𝑡 3. ∩= 𝑖𝑡𝑒𝑟𝑠𝑒𝑐𝑡𝑖𝑜𝑛 4. ∪= 𝑢𝑛𝑖𝑜𝑛 5. ⊆ = 𝑠𝑢𝑏𝑠𝑒𝑡 6. ∅ = 𝑝ℎ𝑖
  • 7. Method of sets There are two method of set:  Tabular Method - Elements are listed and then putting braces { }. For example: A is a set of vowels : A={a, e, i, o, u}
  • 8. Method of sets  Selector Method - Elements are not listed but are indicate by description of their characteristics. For example: A = {x | x is a vowel in English alphabet}
  • 9. Types of set  Finite Set - A set can be counted by a finite number of elements. A= {1, 2, 3, 4, 5, 6}  Infinite Set- Aset cannot be counted in a finite number. A = {1, 2, 3…. …}  Singleton set– A set contain only one element. A = {a}  Empty, Null Set - Any set which has no element. This sets are denote by {} / ∅ (𝑝ℎ𝑖).
  • 10. Types of set  Equal Set – The elements of both are equal.  Equivalent Sets If the elements of one set can be, put into one to one correspondence with the elements of another set, then the two sets are called equivalent sets The symbol used to denote this set is [ ≡ ].  Subsets– If every elements of set A is also an element of a set B then set A is called subset of B “A is a subset of B” (A ⊆ B). Here B is super set &A is Subset
  • 11. Types of set Universal Set – A set which contains all objects, including itself. This set is denote by “U”
  • 12. Operations on sets  Intersection of sets ( ∩) The intersection of two sets A and B is the set that contains all elements of A that also belong to B , but no other elements. The intersection of two sets A and B is denoted as (A ∩ B) which is read a “A cap B” or “A intersection B ” In other words, x ∈ A ∩ B or, x ∈ A and x ∈ B
  • 13. Operations on sets  Intersection of sets ( ∩) Example: if A = {1, 2, 3, 4} , B = {2, 4, 5, 6}then A ∩ 𝐵 =? A ∩ 𝐵 = 1,2,3,4 ∩ 2,3,4,5 = {2, 3} Ans: A ∩ 𝐵= {2, 3}  Solve that, 𝐴 ∩ 𝐵 ∩ 𝐶 = 𝐴 ∩ 𝐵 ∩ 𝐶
  • 14. Operations on sets Union of sets ( ∪) The union of two or more set will be the set that consists all elements that belong to the individuals set. Example: If A = {1, 2, 3,}, B = {2, 3, 4, 5}, Then A ∪B =? A ∪B = {1, 2, 3} ∪{2, 3, 4, 5} ={1, 2, 3, 4, 5} Ans: A ∪B= {1, 2, 3, 4, 5}  Prove that, 𝐴 ∪ 𝐵 ∪ 𝐶 = 𝐴 ∪ 𝐵 ∪ 𝐶
  • 15. Some Laws of set theory  𝑛 𝐴 = 𝑁𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑒𝑙𝑒𝑚𝑒𝑛𝑡 𝑖𝑛 𝑠𝑒𝑡 𝐴  𝑛 𝐵 = 𝑁𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑒𝑙𝑒𝑚𝑒𝑛𝑡 𝑖𝑛 𝑠𝑒𝑡 𝐵  𝑛 𝐴 ∩ 𝐵 = 𝑁𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑒𝑙𝑒𝑚𝑒𝑛𝑡 𝑖𝑛 𝑠𝑒𝑡 𝐴 𝑎𝑛𝑑 𝐵  𝑛 𝐴 ∪ 𝐵 = 𝑁𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑒𝑙𝑒𝑚𝑒𝑛𝑡 𝑖𝑛 𝑠𝑒𝑡 𝐴 𝑜𝑟 𝐵  When A and B are mutually non-exclusive sets: 𝑛 𝐴 ∪ 𝐵 = 𝑛 𝐴 + 𝑛 𝐵 − 𝑛(𝐴 ∩ 𝐵)  When A, B, are mutually non-exclusive sets: 𝑛 𝐴 ∪ 𝐵 ∪ 𝐶 = 𝑛 𝐴 + 𝑛 𝐵 + 𝑛 𝐶 − 𝑛 𝐴 ∩ 𝐵 − 𝑛 𝐵 ∩ 𝐶 − 𝑛 𝐴 ∩ 𝐶 + 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶)
  • 16. Some Laws of set theory  𝑛 𝐴 ∪ 𝐵 ′ = 𝑛 𝑈 − 𝑛 𝐴 − 𝑛 𝐵 + 𝑛(𝐴 ∩ 𝐵)  𝑛 𝐴 = 𝑛 𝐴 ∩ 𝐵 + 𝑛(𝐴 ∩ 𝐵)′  𝑛 𝐴 ∩ 𝐵 = 𝑛 𝐴 ∩ 𝐵 ∩ 𝐶 + 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶′)  𝑛 𝐴 ∩ 𝐵′ ∩ 𝐶′ = 𝑛 𝐴 − 𝑛 𝐴 ∩ 𝐵 − 𝑛 𝐴 ∪ 𝐶 + 𝑛(𝐴 ∪ 𝐵 ∪ 𝐶)  𝑛 𝐴 ∪ 𝐵 ∪ 𝐶 ′ = 𝑛 𝑈 − 𝑛 𝐴 − 𝑛 𝐵 − 𝑛 𝐶 + 𝑛 𝐴 ∩ 𝐵 + 𝑛 𝐵 ∩ 𝐶 + 𝑛 𝐴 ∩ 𝐶 − 𝑛(𝐴 ∩ 𝐵 ∩ 𝐶)
  • 17. Let’s Exercise  Prove that,𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)  In a class of 100 students, 50 use college book, 40 use own books, 30 use borrowed books, 20 use both college and their own books, 15 use both own and borrowed books, 10 use both college and borrowed books. (1) Find the number of student using all these three. (2) If the number of student using no books at all is 10 and the number of student using all the three book is 20. Show that the information is incorrect.