SlideShare a Scribd company logo
1 of 20
SETS : THEORY
INDEX
• SETS
• TYPES OF SETS
• OPERATION ON SETS
SET
• A set is a well defined collection of objects, called the “elements” or “members” of the
set.
• A specific set can be defined in two ways-
1. If there are only a few elements, they can be listed individually, by writing them between curly
braces ‘{ }’ and placing commas in between. E.g.- {1, 2, 3, 4, 5}
2. The second way of writing set is to use a property that defines elements of the set.
e.g.- {x | x is odd and 0 < x < 100}
• If x is an element o set A, it can be written as ‘x  A’
• If x is not an element of A, it can be written as ‘x  A’
SPECIAL SETS
• Standard notations used to define some sets:
a. N- set of all natural numbers
b. Z- set of all integers
c. Q- set of all rational numbers
d. R- set of all real numbers
e. C- set of all complex numbers
TYPES OF SETS
SUBSET
• If every element of a set A is also an element of set B, we say set A is a subset of set B.
A  B
Example-
If A={1,2,3,4,5,6} and B={1,2,3,4}
Then B  A
EQUAL SETS
• Two sets A and B are called equal if they have equal numbers and similar types of
elements.
i.e. A  B and B  A .
This implies, A=B
• For e.g. If A={1, 3, 4, 5, 6}
B={4, 1, 5, 6, 3} then both Set A and B are equal.
EMPTY SETS
• A set which does not contain any elements is called as Empty set or Null or Void set. Denoted by 
or { }
• example: (a) The set of whole numbers less than 0.
(b) Clearly there is no whole number less than 0. Therefore, it is an empty set.
(c) N = {x : x ∈ N, 3 < x < 4}
• Let A = {x : 2 < x < 3, x is a natural number}
Here A is an empty set because there is no natural number between 2 and 3.
• Let B = {x : x is a composite number less than 4}.
Here B is an empty set because there is no composite number less than 4.
SINGLETON SET
• A singleton set is a set containing exactly one element.
• Example: Let B = {x : x is a even prime number}
Here B is a singleton set because there is only one prime number which is even, i.e., 2.
• A = {x : x is neither prime nor composite}
It is a singleton set containing one element, i.e., 1.
FINITE SET
• A set which contains a definite number of elements is called a finite set. Empty set is also
called a finite set.
For example:
• The set of all colors in the rainbow.
• N = {x : x ∈ N, x < 7}
• P = {2, 3, 5, 7, 11, 13, 17, ...... 97}
INFINITE SET
• The set whose elements cannot be listed, i.e., set containing never-ending elements is called an
infinite set.
For example:
• Set of all points in a plane A = {x : x ∈ N, x > 1}
• Set of all prime numbers B = {x : x ∈ W, x = 2n}
Note:
• All infinite sets cannot be expressed in roster form.
CARDINAL NUMBER OF A SET
• The number of distinct elements in a given set A is called the cardinal number of A. It is denoted by
n(A).
• For example:
A {x : x ∈ N, x < 5}
A = {1, 2, 3, 4}
Therefore, n(A) = 4
B = set of letters in the word ALGEBRA
B = {A, L, G, E, B, R} Therefore, n(B) = 6
DISJOINT SETS
• Two sets A and B are said to be disjoint, if they do not have any element in common.
• For example:
A = {x : x is a prime number}
B = {x : x is a composite number}.
Clearly, A and B do not have any element in common and are disjoint sets.
POWER SET
• The collection of all subsets of set A is called the power set of A. It is denoted by P(A).
In P(A), every element is a set.
• For example;
If A = {p, q} then all the subsets of A will be
P(A) = {∅, {p}, {q}, {p, q}}
Number of elements of P(A) = n[P(A)] = 4 = 22
In general, n[P(A)] = 2m where m is the number of elements in set A.
UNIVERSAL SET
• A set which contains all the elements of other given sets is called a universal set. The symbol
for denoting a universal set is ∪ or ξ.
• For example;
1. If A = {1, 2, 3} B = {2, 3, 4} C = {3, 5, 7}
then U = {1, 2, 3, 4, 5, 7}
[Here A ⊆ U, B ⊆ U, C ⊆ U and U ⊇ A, U ⊇ B, U ⊇ C]
2. If P is a set of all whole numbers and Q is a set of all negative numbers then the universal set
is a set of all integers.
3. If A = {a, b, c} B = {d, e} C = {f, g, h, i}
then U = {a, b, c, d, e, f, g, h, i} can be taken as universal set.
OPERATION ON
SETS
• The four basic operations are:
• 1. Union of Sets
• 2. Intersection of sets
• 3. Complement of the Set
• 4. Cartesian Product of sets
UNION OF SET
• Union of two given sets is the smallest set which contains all the elements of both the
sets.
A  B = {x | x  A or x  B}
A B
INTERSECTION SET
• Let a and b are sets, the intersection of two sets A and B, denoted by A  B is the set
consisting of elements which are in A as well as in B
• A  B = {X | x  A and x  B}
• If A  B= , the sets are said to be disjoint.
A B
A  B
COMPLEMENT OF A SET
• If U is a universal set containing set A, then U-A is called complement of a set.
A

More Related Content

What's hot

Lesson 1.2 the set of real numbers
Lesson 1.2   the set of real numbersLesson 1.2   the set of real numbers
Lesson 1.2 the set of real numbersJohnnyBallecer
 
Final maths presentation on sets
Final maths presentation on setsFinal maths presentation on sets
Final maths presentation on setsRahul Avicii
 
Relations and Functions
Relations and FunctionsRelations and Functions
Relations and Functionstoni dimella
 
Absolute value
Absolute valueAbsolute value
Absolute valuetvierra
 
Operations on sets
Operations on setsOperations on sets
Operations on setsrenceLongcop
 
Operations with rational numbers
Operations with rational numbersOperations with rational numbers
Operations with rational numbersKelly Scallion
 
Relations and functions
Relations and functions Relations and functions
Relations and functions Leslie Amoguis
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting PrincipleRon Eick
 
Sets PowerPoint Presentation
Sets PowerPoint PresentationSets PowerPoint Presentation
Sets PowerPoint PresentationAshna Rajput
 
Types Of Set
Types Of SetTypes Of Set
Types Of SetPkwebbs
 
permutations power point
permutations power pointpermutations power point
permutations power pointAldrin Balenton
 
Evaluating Algebraic Expressions
Evaluating Algebraic ExpressionsEvaluating Algebraic Expressions
Evaluating Algebraic Expressionsbizarregirl
 

What's hot (20)

Lesson 1.2 the set of real numbers
Lesson 1.2   the set of real numbersLesson 1.2   the set of real numbers
Lesson 1.2 the set of real numbers
 
Sequence and series
Sequence and seriesSequence and series
Sequence and series
 
Operations on sets
Operations on setsOperations on sets
Operations on sets
 
Final maths presentation on sets
Final maths presentation on setsFinal maths presentation on sets
Final maths presentation on sets
 
Relations and Functions
Relations and FunctionsRelations and Functions
Relations and Functions
 
Absolute value
Absolute valueAbsolute value
Absolute value
 
Complement of a set
Complement of a setComplement of a set
Complement of a set
 
Operations on sets
Operations on setsOperations on sets
Operations on sets
 
Sets
SetsSets
Sets
 
Operations with rational numbers
Operations with rational numbersOperations with rational numbers
Operations with rational numbers
 
2.1 Sets
2.1 Sets2.1 Sets
2.1 Sets
 
Relations and functions
Relations and functions Relations and functions
Relations and functions
 
The Fundamental Counting Principle
The Fundamental Counting PrincipleThe Fundamental Counting Principle
The Fundamental Counting Principle
 
Sets PowerPoint Presentation
Sets PowerPoint PresentationSets PowerPoint Presentation
Sets PowerPoint Presentation
 
Types Of Set
Types Of SetTypes Of Set
Types Of Set
 
Factoring Polynomials
Factoring PolynomialsFactoring Polynomials
Factoring Polynomials
 
permutations power point
permutations power pointpermutations power point
permutations power point
 
Evaluating Algebraic Expressions
Evaluating Algebraic ExpressionsEvaluating Algebraic Expressions
Evaluating Algebraic Expressions
 
maths set
maths setmaths set
maths set
 
Adding Integers Ppt
Adding Integers PptAdding Integers Ppt
Adding Integers Ppt
 

Viewers also liked

SET THEORY
SET THEORYSET THEORY
SET THEORYLena
 
Lesson 6: Limits Involving Infinity
Lesson 6: Limits Involving InfinityLesson 6: Limits Involving Infinity
Lesson 6: Limits Involving InfinityMatthew Leingang
 
INTRODUCTION TO UML DIAGRAMS
INTRODUCTION TO UML DIAGRAMSINTRODUCTION TO UML DIAGRAMS
INTRODUCTION TO UML DIAGRAMSAshita Agrawal
 
Introduction to computer network
Introduction to computer networkIntroduction to computer network
Introduction to computer networkAshita Agrawal
 
Adolf Hitler - German politician(world war I)
Adolf Hitler - German politician(world war I)Adolf Hitler - German politician(world war I)
Adolf Hitler - German politician(world war I)Ashita Agrawal
 
Operating Systems Network, Communication, OSI
Operating Systems Network, Communication, OSIOperating Systems Network, Communication, OSI
Operating Systems Network, Communication, OSIGaditek
 
Integrated Math 2 Section 9-1
Integrated Math 2 Section 9-1Integrated Math 2 Section 9-1
Integrated Math 2 Section 9-1Jimbo Lamb
 
Signed numbers
Signed numbersSigned numbers
Signed numbersgfulton
 
Evaluating algebraic expressions
Evaluating algebraic expressionsEvaluating algebraic expressions
Evaluating algebraic expressionsRommel Gabieta
 
Ada Lovelace-The First Programmer
Ada Lovelace-The First ProgrammerAda Lovelace-The First Programmer
Ada Lovelace-The First ProgrammerAshita Agrawal
 
COMMUNICATION & COMPUTER SKILLS
COMMUNICATION & COMPUTER SKILLSCOMMUNICATION & COMPUTER SKILLS
COMMUNICATION & COMPUTER SKILLSMakaha Rutendo
 
M8 acc lesson 1 7 add &amp; subtract polynomials ss
M8 acc lesson 1 7 add &amp; subtract polynomials ssM8 acc lesson 1 7 add &amp; subtract polynomials ss
M8 acc lesson 1 7 add &amp; subtract polynomials sslothomas
 

Viewers also liked (20)

SET THEORY
SET THEORYSET THEORY
SET THEORY
 
Lesson 6: Limits Involving Infinity
Lesson 6: Limits Involving InfinityLesson 6: Limits Involving Infinity
Lesson 6: Limits Involving Infinity
 
Sabong
SabongSabong
Sabong
 
Business Overview
Business OverviewBusiness Overview
Business Overview
 
INTRODUCTION TO UML DIAGRAMS
INTRODUCTION TO UML DIAGRAMSINTRODUCTION TO UML DIAGRAMS
INTRODUCTION TO UML DIAGRAMS
 
SA PULA, SA PUTI
SA PULA, SA PUTISA PULA, SA PUTI
SA PULA, SA PUTI
 
Introduction to computer network
Introduction to computer networkIntroduction to computer network
Introduction to computer network
 
Adolf Hitler - German politician(world war I)
Adolf Hitler - German politician(world war I)Adolf Hitler - German politician(world war I)
Adolf Hitler - German politician(world war I)
 
Lecture-2 Data Communication ~www.fida.com.bd
Lecture-2 Data Communication ~www.fida.com.bdLecture-2 Data Communication ~www.fida.com.bd
Lecture-2 Data Communication ~www.fida.com.bd
 
Augmented Reality
Augmented RealityAugmented Reality
Augmented Reality
 
Sets and Subsets
Sets and SubsetsSets and Subsets
Sets and Subsets
 
Operating Systems Network, Communication, OSI
Operating Systems Network, Communication, OSIOperating Systems Network, Communication, OSI
Operating Systems Network, Communication, OSI
 
Integrated Math 2 Section 9-1
Integrated Math 2 Section 9-1Integrated Math 2 Section 9-1
Integrated Math 2 Section 9-1
 
Signed numbers
Signed numbersSigned numbers
Signed numbers
 
Translation (Algebra)
Translation (Algebra)Translation (Algebra)
Translation (Algebra)
 
Evaluating algebraic expressions
Evaluating algebraic expressionsEvaluating algebraic expressions
Evaluating algebraic expressions
 
Ada Lovelace-The First Programmer
Ada Lovelace-The First ProgrammerAda Lovelace-The First Programmer
Ada Lovelace-The First Programmer
 
COMMUNICATION & COMPUTER SKILLS
COMMUNICATION & COMPUTER SKILLSCOMMUNICATION & COMPUTER SKILLS
COMMUNICATION & COMPUTER SKILLS
 
M8 acc lesson 1 7 add &amp; subtract polynomials ss
M8 acc lesson 1 7 add &amp; subtract polynomials ssM8 acc lesson 1 7 add &amp; subtract polynomials ss
M8 acc lesson 1 7 add &amp; subtract polynomials ss
 
Filipino 8 Sa Pula, Sa Puti
Filipino 8 Sa Pula, Sa PutiFilipino 8 Sa Pula, Sa Puti
Filipino 8 Sa Pula, Sa Puti
 

Similar to Introduction to Sets

set an introduction.pptx
set an introduction.pptxset an introduction.pptx
set an introduction.pptxhoneybal egipto
 
INTRODUCTION TO SETS.pptx
INTRODUCTION TO SETS.pptxINTRODUCTION TO SETS.pptx
INTRODUCTION TO SETS.pptxSumit366794
 
Set theory
Set theorySet theory
Set theoryGaditek
 
Discrete Structure Mathematics lecture 1
Discrete Structure Mathematics lecture 1Discrete Structure Mathematics lecture 1
Discrete Structure Mathematics lecture 1Amr Rashed
 
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
 
Introduction to Set Theory
Introduction to Set TheoryIntroduction to Set Theory
Introduction to Set TheoryUsama ahmad
 
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.pptxKhalidSyfullah6
 
Discrete mathematics OR Structure
Discrete mathematics OR Structure Discrete mathematics OR Structure
Discrete mathematics OR Structure Abdullah Jan
 
Maths presentation of Agrima.pptx
Maths presentation of Agrima.pptxMaths presentation of Agrima.pptx
Maths presentation of Agrima.pptxKunal219998
 

Similar to Introduction to Sets (20)

set an introduction.pptx
set an introduction.pptxset an introduction.pptx
set an introduction.pptx
 
Joy Of Mathematics Ch 1 Sets.pptx
Joy Of Mathematics Ch 1 Sets.pptxJoy Of Mathematics Ch 1 Sets.pptx
Joy Of Mathematics Ch 1 Sets.pptx
 
INTRODUCTION TO SETS.pptx
INTRODUCTION TO SETS.pptxINTRODUCTION TO SETS.pptx
INTRODUCTION TO SETS.pptx
 
Set theory
Set theorySet theory
Set theory
 
Discrete Structure Mathematics lecture 1
Discrete Structure Mathematics lecture 1Discrete Structure Mathematics lecture 1
Discrete Structure Mathematics lecture 1
 
Set and its types
Set and its typesSet and its types
Set and its types
 
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, ...
 
1. sets
1. sets1. sets
1. sets
 
Set Theory
Set Theory Set Theory
Set Theory
 
Introduction to Set Theory
Introduction to Set TheoryIntroduction to Set Theory
Introduction to Set Theory
 
Set theory
Set theorySet theory
Set theory
 
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
 
Set theory
Set theorySet theory
Set theory
 
Blackbox task 2
Blackbox task 2Blackbox task 2
Blackbox task 2
 
Discrete mathematics OR Structure
Discrete mathematics OR Structure Discrete mathematics OR Structure
Discrete mathematics OR Structure
 
Lecture 01 Sets.pdf
Lecture 01 Sets.pdfLecture 01 Sets.pdf
Lecture 01 Sets.pdf
 
Set concepts
Set conceptsSet concepts
Set concepts
 
Maths presentation of Agrima.pptx
Maths presentation of Agrima.pptxMaths presentation of Agrima.pptx
Maths presentation of Agrima.pptx
 
Sets (1)
Sets (1)Sets (1)
Sets (1)
 

More from Ashita Agrawal

Linux operating system - Overview
Linux operating system - OverviewLinux operating system - Overview
Linux operating system - OverviewAshita Agrawal
 
Introductio to Abstract Window Toolkit (AWT)
Introductio to Abstract Window Toolkit (AWT)Introductio to Abstract Window Toolkit (AWT)
Introductio to Abstract Window Toolkit (AWT)Ashita Agrawal
 
Inheritance in Object Oriented Programming
Inheritance in Object Oriented ProgrammingInheritance in Object Oriented Programming
Inheritance in Object Oriented ProgrammingAshita Agrawal
 
Biography of Mahatma Gandhi : 1869-1948
Biography of Mahatma Gandhi : 1869-1948Biography of Mahatma Gandhi : 1869-1948
Biography of Mahatma Gandhi : 1869-1948Ashita Agrawal
 
Cloud computing - new class of network based computing
Cloud computing - new class of network based computingCloud computing - new class of network based computing
Cloud computing - new class of network based computingAshita Agrawal
 
constructor and destructor-object oriented programming
constructor and destructor-object oriented programmingconstructor and destructor-object oriented programming
constructor and destructor-object oriented programmingAshita Agrawal
 
Instruction Set of 8086 Microprocessor
Instruction Set of 8086 MicroprocessorInstruction Set of 8086 Microprocessor
Instruction Set of 8086 MicroprocessorAshita Agrawal
 
Testing Machine- universal tester
Testing Machine- universal testerTesting Machine- universal tester
Testing Machine- universal testerAshita Agrawal
 
Charles babbage - Father of Computing.
Charles babbage - Father of Computing. Charles babbage - Father of Computing.
Charles babbage - Father of Computing. Ashita Agrawal
 

More from Ashita Agrawal (11)

Linux operating system - Overview
Linux operating system - OverviewLinux operating system - Overview
Linux operating system - Overview
 
Introductio to Abstract Window Toolkit (AWT)
Introductio to Abstract Window Toolkit (AWT)Introductio to Abstract Window Toolkit (AWT)
Introductio to Abstract Window Toolkit (AWT)
 
Inheritance in Object Oriented Programming
Inheritance in Object Oriented ProgrammingInheritance in Object Oriented Programming
Inheritance in Object Oriented Programming
 
Introduction to Java
Introduction to JavaIntroduction to Java
Introduction to Java
 
Biography of Mahatma Gandhi : 1869-1948
Biography of Mahatma Gandhi : 1869-1948Biography of Mahatma Gandhi : 1869-1948
Biography of Mahatma Gandhi : 1869-1948
 
Cloud computing - new class of network based computing
Cloud computing - new class of network based computingCloud computing - new class of network based computing
Cloud computing - new class of network based computing
 
constructor and destructor-object oriented programming
constructor and destructor-object oriented programmingconstructor and destructor-object oriented programming
constructor and destructor-object oriented programming
 
Instruction Set of 8086 Microprocessor
Instruction Set of 8086 MicroprocessorInstruction Set of 8086 Microprocessor
Instruction Set of 8086 Microprocessor
 
Testing Machine- universal tester
Testing Machine- universal testerTesting Machine- universal tester
Testing Machine- universal tester
 
Charles babbage - Father of Computing.
Charles babbage - Father of Computing. Charles babbage - Father of Computing.
Charles babbage - Father of Computing.
 
Slums In India
Slums In IndiaSlums In India
Slums In India
 

Recently uploaded

Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfUmakantAnnand
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsanshu789521
 
MENTAL STATUS EXAMINATION format.docx
MENTAL     STATUS EXAMINATION format.docxMENTAL     STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docxPoojaSen20
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
Micromeritics - Fundamental and Derived Properties of Powders
Micromeritics - Fundamental and Derived Properties of PowdersMicromeritics - Fundamental and Derived Properties of Powders
Micromeritics - Fundamental and Derived Properties of PowdersChitralekhaTherkar
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
PSYCHIATRIC History collection FORMAT.pptx
PSYCHIATRIC   History collection FORMAT.pptxPSYCHIATRIC   History collection FORMAT.pptx
PSYCHIATRIC History collection FORMAT.pptxPoojaSen20
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application ) Sakshi Ghasle
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 

Recently uploaded (20)

Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.Compdf
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
 
MENTAL STATUS EXAMINATION format.docx
MENTAL     STATUS EXAMINATION format.docxMENTAL     STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docx
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Micromeritics - Fundamental and Derived Properties of Powders
Micromeritics - Fundamental and Derived Properties of PowdersMicromeritics - Fundamental and Derived Properties of Powders
Micromeritics - Fundamental and Derived Properties of Powders
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
PSYCHIATRIC History collection FORMAT.pptx
PSYCHIATRIC   History collection FORMAT.pptxPSYCHIATRIC   History collection FORMAT.pptx
PSYCHIATRIC History collection FORMAT.pptx
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application )
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 

Introduction to Sets

  • 2. INDEX • SETS • TYPES OF SETS • OPERATION ON SETS
  • 3. SET • A set is a well defined collection of objects, called the “elements” or “members” of the set. • A specific set can be defined in two ways- 1. If there are only a few elements, they can be listed individually, by writing them between curly braces ‘{ }’ and placing commas in between. E.g.- {1, 2, 3, 4, 5} 2. The second way of writing set is to use a property that defines elements of the set. e.g.- {x | x is odd and 0 < x < 100} • If x is an element o set A, it can be written as ‘x  A’ • If x is not an element of A, it can be written as ‘x  A’
  • 4. SPECIAL SETS • Standard notations used to define some sets: a. N- set of all natural numbers b. Z- set of all integers c. Q- set of all rational numbers d. R- set of all real numbers e. C- set of all complex numbers
  • 6. SUBSET • If every element of a set A is also an element of set B, we say set A is a subset of set B. A  B Example- If A={1,2,3,4,5,6} and B={1,2,3,4} Then B  A
  • 7. EQUAL SETS • Two sets A and B are called equal if they have equal numbers and similar types of elements. i.e. A  B and B  A . This implies, A=B • For e.g. If A={1, 3, 4, 5, 6} B={4, 1, 5, 6, 3} then both Set A and B are equal.
  • 8. EMPTY SETS • A set which does not contain any elements is called as Empty set or Null or Void set. Denoted by  or { } • example: (a) The set of whole numbers less than 0. (b) Clearly there is no whole number less than 0. Therefore, it is an empty set. (c) N = {x : x ∈ N, 3 < x < 4} • Let A = {x : 2 < x < 3, x is a natural number} Here A is an empty set because there is no natural number between 2 and 3. • Let B = {x : x is a composite number less than 4}. Here B is an empty set because there is no composite number less than 4.
  • 9. SINGLETON SET • A singleton set is a set containing exactly one element. • Example: Let B = {x : x is a even prime number} Here B is a singleton set because there is only one prime number which is even, i.e., 2. • A = {x : x is neither prime nor composite} It is a singleton set containing one element, i.e., 1.
  • 10. FINITE SET • A set which contains a definite number of elements is called a finite set. Empty set is also called a finite set. For example: • The set of all colors in the rainbow. • N = {x : x ∈ N, x < 7} • P = {2, 3, 5, 7, 11, 13, 17, ...... 97}
  • 11. INFINITE SET • The set whose elements cannot be listed, i.e., set containing never-ending elements is called an infinite set. For example: • Set of all points in a plane A = {x : x ∈ N, x > 1} • Set of all prime numbers B = {x : x ∈ W, x = 2n} Note: • All infinite sets cannot be expressed in roster form.
  • 12. CARDINAL NUMBER OF A SET • The number of distinct elements in a given set A is called the cardinal number of A. It is denoted by n(A). • For example: A {x : x ∈ N, x < 5} A = {1, 2, 3, 4} Therefore, n(A) = 4 B = set of letters in the word ALGEBRA B = {A, L, G, E, B, R} Therefore, n(B) = 6
  • 13. DISJOINT SETS • Two sets A and B are said to be disjoint, if they do not have any element in common. • For example: A = {x : x is a prime number} B = {x : x is a composite number}. Clearly, A and B do not have any element in common and are disjoint sets.
  • 14. POWER SET • The collection of all subsets of set A is called the power set of A. It is denoted by P(A). In P(A), every element is a set. • For example; If A = {p, q} then all the subsets of A will be P(A) = {∅, {p}, {q}, {p, q}} Number of elements of P(A) = n[P(A)] = 4 = 22 In general, n[P(A)] = 2m where m is the number of elements in set A.
  • 15. UNIVERSAL SET • A set which contains all the elements of other given sets is called a universal set. The symbol for denoting a universal set is ∪ or ξ. • For example; 1. If A = {1, 2, 3} B = {2, 3, 4} C = {3, 5, 7} then U = {1, 2, 3, 4, 5, 7} [Here A ⊆ U, B ⊆ U, C ⊆ U and U ⊇ A, U ⊇ B, U ⊇ C] 2. If P is a set of all whole numbers and Q is a set of all negative numbers then the universal set is a set of all integers. 3. If A = {a, b, c} B = {d, e} C = {f, g, h, i} then U = {a, b, c, d, e, f, g, h, i} can be taken as universal set.
  • 17. • The four basic operations are: • 1. Union of Sets • 2. Intersection of sets • 3. Complement of the Set • 4. Cartesian Product of sets
  • 18. UNION OF SET • Union of two given sets is the smallest set which contains all the elements of both the sets. A  B = {x | x  A or x  B} A B
  • 19. INTERSECTION SET • Let a and b are sets, the intersection of two sets A and B, denoted by A  B is the set consisting of elements which are in A as well as in B • A  B = {X | x  A and x  B} • If A  B= , the sets are said to be disjoint. A B A  B
  • 20. COMPLEMENT OF A SET • If U is a universal set containing set A, then U-A is called complement of a set. A