SlideShare a Scribd company logo
Set Theory
By : Muhammad Jibran
17-BS(IT)-16
1
Basic Definitions
• A Set is a collection of well define items,
called set .
• Example:
• {1, 2, 3}
• S = {Ali, Rahman, Rashid}
2
The Integers Set
• We define the Integers to be:
Z = {…, -2, -1, 0, 1, 2, 3, …}
3
Natural Numbers
• Set of Natural Numbers
• N = {1,2,3,4,5,6,7,8,9,……}
• It is the sub set of the Whole Number set.
• Whole Number set is given as
• W={0,1,2.3.4.5.6.7.8……}
4
Subsets
• If A and B are sets, A is called a subset of
B, denoted A ⊆ B, provided every element
of A is an element of B.
• So, A ⊆ B means ∀x, if x ∈ A, then x ∈ B.
• We also say, “A is contained in B” or
“B contains A” to show this relationship.
• Equivalently, we denote A ⊄ B provided
∃x ∋ x ∈ A and x ∉ B.
5
Examples of Subsets
• If A = {1, 2, 3} and B = {0, 1, 2, 3, 4}, then
clearly A ⊆ B.
• {{1}, {2}} ⊆ {{1}, {2}, {1,2}}.
• Q ⊆ R and Z ⊆ Q and N ⊆ Z.
• {a, b, c} is a proper subset of {a, b, c, d}.
• {a, b, c} is an improper subset of {a, b, c}.
• We denote interval subsets of R as
[a, b) = {x ∈ R | a ≤ x < b}. So [2, 5) ⊆ [0,5].
6
Set Equality
• We say sets A and B are equal (A = B) if
every element of A is in B and every element
of B is in A.
• Thus, A = B means A ⊆ B and B ⊆ A.
• For example {1, 2, 3} = {1, 2, 3}, but
A = {1, 2, 3} ≠ {1, 2, 3, 4} = B, since 4 ∈ B
but 4 ∉ A
7
Operations on Sets
• Given sets A and B, which are subsets of a
universal set, U, we define the following:
• (Union) A ∪ B = {x ∈ U | x ∈ A or x ∈ B}.
• (Intersection) A ∩ B = {x ∈ U | x ∈ A and x ∈ B}.
• (Difference)
A − B = {x ∈ U | x ∈ A and x ∉ B}.
• (Complement) A’
= {x ∈ U | x ∉ A}.
• Note that A’
= U − A.
8
Examples of Set Operations
• Let U = R, A = [1, 3] and B = (2, 4).
• A ∪ B = [1, 4)
• A ∩ B = (2, 3]
• A − B = [1, 2]
• B − A = (3, 4)
• Ac
= (−∞, 1) ∪ (3, ∞)
• Bc
= (−∞, 2] ∪ [4, ∞)
9
The End
10

More Related Content

What's hot

Toc chapter 1 srg
Toc chapter 1 srgToc chapter 1 srg
Toc chapter 1 srg
Shayak Giri
 
Complement of a set
Complement of a setComplement of a set
Complement of a set
Sarah Bumanglag
 
3 6 introduction to sets-optional
3 6 introduction to sets-optional3 6 introduction to sets-optional
3 6 introduction to sets-optional
math123a
 
Partial-Orderings in Discrete Mathematics
 Partial-Orderings in Discrete Mathematics Partial-Orderings in Discrete Mathematics
Partial-Orderings in Discrete Mathematics
Meghaj Mallick
 
Set theory
Set theorySet theory
Set theory
Robert Geofroy
 
Introduction to set theory
Introduction to set theoryIntroduction to set theory
Introduction to set theory
BindhuBhargaviTalasi
 
Nov. 19 More Exponent Rules
Nov. 19 More Exponent RulesNov. 19 More Exponent Rules
Nov. 19 More Exponent Rules
RyanWatt
 
Relation function
Relation functionRelation function
Relation function
Biswa Nayak
 
Teori bilangan (14 - 19)
Teori bilangan (14 - 19)Teori bilangan (14 - 19)
Teori bilangan (14 - 19)
Nurkhalifah Anwar
 
Relations and Functions 2
Relations and Functions 2Relations and Functions 2
Relations and Functions 2
Lakshmikanta Satapathy
 
Set theory - Master of Arts
Set theory - Master of ArtsSet theory - Master of Arts
Set theory - Master of Arts
Ritz Rhei Alingal
 
Himpunan plpg
Himpunan plpgHimpunan plpg
Himpunan plpg
Nom Mujib
 

What's hot (12)

Toc chapter 1 srg
Toc chapter 1 srgToc chapter 1 srg
Toc chapter 1 srg
 
Complement of a set
Complement of a setComplement of a set
Complement of a set
 
3 6 introduction to sets-optional
3 6 introduction to sets-optional3 6 introduction to sets-optional
3 6 introduction to sets-optional
 
Partial-Orderings in Discrete Mathematics
 Partial-Orderings in Discrete Mathematics Partial-Orderings in Discrete Mathematics
Partial-Orderings in Discrete Mathematics
 
Set theory
Set theorySet theory
Set theory
 
Introduction to set theory
Introduction to set theoryIntroduction to set theory
Introduction to set theory
 
Nov. 19 More Exponent Rules
Nov. 19 More Exponent RulesNov. 19 More Exponent Rules
Nov. 19 More Exponent Rules
 
Relation function
Relation functionRelation function
Relation function
 
Teori bilangan (14 - 19)
Teori bilangan (14 - 19)Teori bilangan (14 - 19)
Teori bilangan (14 - 19)
 
Relations and Functions 2
Relations and Functions 2Relations and Functions 2
Relations and Functions 2
 
Set theory - Master of Arts
Set theory - Master of ArtsSet theory - Master of Arts
Set theory - Master of Arts
 
Himpunan plpg
Himpunan plpgHimpunan plpg
Himpunan plpg
 

Similar to Sets by rashd

SetTheory.ppt
SetTheory.pptSetTheory.ppt
SetTheory.ppt
bryanchristianbrione1
 
SetTheory.ppt
SetTheory.pptSetTheory.ppt
SetTheory.ppt
sanjeevnandwani
 
Introduction to set theory with application
Introduction to set theory with applicationIntroduction to set theory with application
Introduction to set theory with application
Okunlola Oluyemi Adewole
 
1. set theory
1. set theory1. set theory
1. set theory
caymulb
 
A set is a structure, representing an unordered collection (group, plurality)...
A set is a structure, representing an unordered collection (group, plurality)...A set is a structure, representing an unordered collection (group, plurality)...
A set is a structure, representing an unordered collection (group, plurality)...
OluyemiOkunlola
 
Crisp sets
Crisp setsCrisp sets
Crisp sets
DEEPIKA T
 
Moazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptx
Moazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptxMoazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptx
Moazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptx
KhalidSyfullah6
 
9108528.ppt
9108528.ppt9108528.ppt
9108528.ppt
ntabdelnaiem
 
Sets (1)
Sets (1)Sets (1)
Sets (1)
MeghanaGhodake1
 
Set in discrete mathematics
Set in discrete mathematicsSet in discrete mathematics
Set in discrete mathematics
University of Potsdam
 
Set theory
Set theorySet theory
Set theory
Gaditek
 
sets.pptx
sets.pptxsets.pptx
sets.pptx
Amal Mohamed
 
Discrete Math Chapter 2: Basic Structures: Sets, Functions, Sequences, Sums, ...
Discrete Math Chapter 2: Basic Structures: Sets, Functions, Sequences, Sums, ...Discrete Math Chapter 2: Basic Structures: Sets, Functions, Sequences, Sums, ...
Discrete Math Chapter 2: Basic Structures: Sets, Functions, Sequences, Sums, ...
Amr Rashed
 
Set theory
Set theorySet theory
Set theory
Shiwani Gupta
 
Sets
SetsSets
Sets (Mathematics class XI)
Sets (Mathematics class XI)Sets (Mathematics class XI)
Sets (Mathematics class XI)
VihaanBhambhani
 
CMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set OperationsCMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set Operations
allyn joy calcaben
 
Set concepts
Set conceptsSet concepts
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
ZenLooper
 
Discrete Structure Mathematics lecture 1
Discrete Structure Mathematics lecture 1Discrete Structure Mathematics lecture 1
Discrete Structure Mathematics lecture 1
Amr Rashed
 

Similar to Sets by rashd (20)

SetTheory.ppt
SetTheory.pptSetTheory.ppt
SetTheory.ppt
 
SetTheory.ppt
SetTheory.pptSetTheory.ppt
SetTheory.ppt
 
Introduction to set theory with application
Introduction to set theory with applicationIntroduction to set theory with application
Introduction to set theory with application
 
1. set theory
1. set theory1. set theory
1. set theory
 
A set is a structure, representing an unordered collection (group, plurality)...
A set is a structure, representing an unordered collection (group, plurality)...A set is a structure, representing an unordered collection (group, plurality)...
A set is a structure, representing an unordered collection (group, plurality)...
 
Crisp sets
Crisp setsCrisp sets
Crisp sets
 
Moazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptx
Moazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptxMoazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptx
Moazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptx
 
9108528.ppt
9108528.ppt9108528.ppt
9108528.ppt
 
Sets (1)
Sets (1)Sets (1)
Sets (1)
 
Set in discrete mathematics
Set in discrete mathematicsSet in discrete mathematics
Set in discrete mathematics
 
Set theory
Set theorySet theory
Set theory
 
sets.pptx
sets.pptxsets.pptx
sets.pptx
 
Discrete Math Chapter 2: Basic Structures: Sets, Functions, Sequences, Sums, ...
Discrete Math Chapter 2: Basic Structures: Sets, Functions, Sequences, Sums, ...Discrete Math Chapter 2: Basic Structures: Sets, Functions, Sequences, Sums, ...
Discrete Math Chapter 2: Basic Structures: Sets, Functions, Sequences, Sums, ...
 
Set theory
Set theorySet theory
Set theory
 
Sets
SetsSets
Sets
 
Sets (Mathematics class XI)
Sets (Mathematics class XI)Sets (Mathematics class XI)
Sets (Mathematics class XI)
 
CMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set OperationsCMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set Operations
 
Set concepts
Set conceptsSet concepts
Set concepts
 
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
 
Discrete Structure Mathematics lecture 1
Discrete Structure Mathematics lecture 1Discrete Structure Mathematics lecture 1
Discrete Structure Mathematics lecture 1
 

Recently uploaded

The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
Celine George
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
National Information Standards Organization (NISO)
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
Celine George
 
World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024
ak6969907
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
Top five deadliest dog breeds in America
Top five deadliest dog breeds in AmericaTop five deadliest dog breeds in America
Top five deadliest dog breeds in America
Bisnar Chase Personal Injury Attorneys
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
Celine George
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
David Douglas School District
 
Life upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for studentLife upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for student
NgcHiNguyn25
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
Dr. Shivangi Singh Parihar
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
Nicholas Montgomery
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
thanhdowork
 

Recently uploaded (20)

The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17How to Fix the Import Error in the Odoo 17
How to Fix the Import Error in the Odoo 17
 
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
Pollock and Snow "DEIA in the Scholarly Landscape, Session One: Setting Expec...
 
How to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRMHow to Manage Your Lost Opportunities in Odoo 17 CRM
How to Manage Your Lost Opportunities in Odoo 17 CRM
 
World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024World environment day ppt For 5 June 2024
World environment day ppt For 5 June 2024
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
Top five deadliest dog breeds in America
Top five deadliest dog breeds in AmericaTop five deadliest dog breeds in America
Top five deadliest dog breeds in America
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 
Pride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School DistrictPride Month Slides 2024 David Douglas School District
Pride Month Slides 2024 David Douglas School District
 
Life upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for studentLife upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for student
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 
writing about opinions about Australia the movie
writing about opinions about Australia the moviewriting about opinions about Australia the movie
writing about opinions about Australia the movie
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
 

Sets by rashd

  • 1. Set Theory By : Muhammad Jibran 17-BS(IT)-16 1
  • 2. Basic Definitions • A Set is a collection of well define items, called set . • Example: • {1, 2, 3} • S = {Ali, Rahman, Rashid} 2
  • 3. The Integers Set • We define the Integers to be: Z = {…, -2, -1, 0, 1, 2, 3, …} 3
  • 4. Natural Numbers • Set of Natural Numbers • N = {1,2,3,4,5,6,7,8,9,……} • It is the sub set of the Whole Number set. • Whole Number set is given as • W={0,1,2.3.4.5.6.7.8……} 4
  • 5. Subsets • If A and B are sets, A is called a subset of B, denoted A ⊆ B, provided every element of A is an element of B. • So, A ⊆ B means ∀x, if x ∈ A, then x ∈ B. • We also say, “A is contained in B” or “B contains A” to show this relationship. • Equivalently, we denote A ⊄ B provided ∃x ∋ x ∈ A and x ∉ B. 5
  • 6. Examples of Subsets • If A = {1, 2, 3} and B = {0, 1, 2, 3, 4}, then clearly A ⊆ B. • {{1}, {2}} ⊆ {{1}, {2}, {1,2}}. • Q ⊆ R and Z ⊆ Q and N ⊆ Z. • {a, b, c} is a proper subset of {a, b, c, d}. • {a, b, c} is an improper subset of {a, b, c}. • We denote interval subsets of R as [a, b) = {x ∈ R | a ≤ x < b}. So [2, 5) ⊆ [0,5]. 6
  • 7. Set Equality • We say sets A and B are equal (A = B) if every element of A is in B and every element of B is in A. • Thus, A = B means A ⊆ B and B ⊆ A. • For example {1, 2, 3} = {1, 2, 3}, but A = {1, 2, 3} ≠ {1, 2, 3, 4} = B, since 4 ∈ B but 4 ∉ A 7
  • 8. Operations on Sets • Given sets A and B, which are subsets of a universal set, U, we define the following: • (Union) A ∪ B = {x ∈ U | x ∈ A or x ∈ B}. • (Intersection) A ∩ B = {x ∈ U | x ∈ A and x ∈ B}. • (Difference) A − B = {x ∈ U | x ∈ A and x ∉ B}. • (Complement) A’ = {x ∈ U | x ∉ A}. • Note that A’ = U − A. 8
  • 9. Examples of Set Operations • Let U = R, A = [1, 3] and B = (2, 4). • A ∪ B = [1, 4) • A ∩ B = (2, 3] • A − B = [1, 2] • B − A = (3, 4) • Ac = (−∞, 1) ∪ (3, ∞) • Bc = (−∞, 2] ∪ [4, ∞) 9