SlideShare a Scribd company logo
SETS : THEORY
INDEX
•
•
•
SETS
TYPES OF SETS
OPERATION ON SETS
SET
• A set is a well defined collection of objects, called
set.
A specific set can be defined in two ways-
the “elements” or “members” of the
•
1. If there are only a few elements, they can be listed individually, by writing them between
braces ‘{ }’ and placing commas in between. E.g.- {1, 2, 3, 4, 5}
curly
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}
• 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’
If
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
elements.
B are called
• and equal if they have equal numbers and similar types of
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
• by 
A set which does not contain any elements is called as Empty set
or { }
or Null or Void set. Denoted
• 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
called a finite set.
a definite number of elements is called a finite set. Empty set is also
For example:
•
•
•
The set of all colors
N = {x : x ∈ N, x < 7}
in the rainbow.
P = {2, 3, 5, 7, 11, 13, 17, ...... 97}
INFINITE SET
• The set whose elements cannot
infinite set.
be listed, i.e., set containing never-ending elements is called an
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
n(A).
elements in a given set A is called the cardinal number of A. It is denoted by
• 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
In P(A), every element is a set.
set A is called the power set of A. It is denoted by P(A).
• For example;
If A = {p, q} then all the subsets of A will
P(A) = {∅, {p}, {q}, {p, q}}
Number of elements of P(A) = n[P(A)] = 4
be
= 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
for denoting a universal set is ∪ or ξ.
sets is called a universal set. The symbol
• 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
is a set of all integers.
universal set
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
SETS
ON
•
•
•
•
•
The four basic operations are:
1. Union of Sets
2.
3.
4.
Intersection of sets
Complement of the Set
Cartesian Product of sets
UNION OF SET
Union of
sets.
A  B = {x
two given sets is the smallest set which contains all the elements of both the
| x  A or x  B}
A B
INTERSECTION SET
• A  B
Let a and b are sets, the intersection of two sets A and B, denoted by is the set
consisting of elements which are in A as well as in B
•
•
A  B = {X | x  A and x  B}
A  B= ,
If 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

PPTX
PPSX
Introduction to Sets
PPTX
Joy Of Mathematics Ch 1 Sets.pptx
PPTX
INTRODUCTION TO SETS.pptx
PPTX
Discrete Structure Mathematics lecture 1
PPTX
Set theory
PPTX
Set and its types
PPTX
Discrete Math Chapter 2: Basic Structures: Sets, Functions, Sequences, Sums, ...
Introduction to Sets
Joy Of Mathematics Ch 1 Sets.pptx
INTRODUCTION TO SETS.pptx
Discrete Structure Mathematics lecture 1
Set theory
Set and its types
Discrete Math Chapter 2: Basic Structures: Sets, Functions, Sequences, Sums, ...

Similar to set an introduction.pptx (20)

PPTX
1. sets
PPTX
Introduction to Set Theory
PDF
Set theory
PPTX
Set Theory
PPTX
Language of Sets (mathematics in the modern world) Lesson 2.pptx
PPTX
introduction to set theory and logic theory.pptx
PPTX
Moazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptx
PPTX
General Mathematis with the Topic of SETs Story
PPT
Set concepts
PPT
9108528.ppt
PPT
Blackbox task 2
PDF
Set theory
PPTX
Discrete mathematics OR Structure
PPTX
Set theory.pptxyz1234567891012345678901w
PPTX
GRADE 7 Language Of Sets PowerPoint Presentation
PPT
PPT
PPT
Theory of the sets and Venn diagram-grade 9 math
PPTX
Maths presentation of Agrima.pptx
1. sets
Introduction to Set Theory
Set theory
Set Theory
Language of Sets (mathematics in the modern world) Lesson 2.pptx
introduction to set theory and logic theory.pptx
Moazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptx
General Mathematis with the Topic of SETs Story
Set concepts
9108528.ppt
Blackbox task 2
Set theory
Discrete mathematics OR Structure
Set theory.pptxyz1234567891012345678901w
GRADE 7 Language Of Sets PowerPoint Presentation
Theory of the sets and Venn diagram-grade 9 math
Maths presentation of Agrima.pptx

More from honeybal egipto (6)

PPTX
Pink-themed.pptx
PPT
53252470-SCI-DAMATH-GAME.ppt
PPTX
Day1_Module1_RPMS_Tools.final_may23,2018.pptx
PDF
historyofmeasurements-150621094720-lva1-app6891.pdf
DOCX
Prelim.docx
PPT
1-Introduction.ppt
Pink-themed.pptx
53252470-SCI-DAMATH-GAME.ppt
Day1_Module1_RPMS_Tools.final_may23,2018.pptx
historyofmeasurements-150621094720-lva1-app6891.pdf
Prelim.docx
1-Introduction.ppt

Recently uploaded (20)

PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
PDF
Classroom Observation Tools for Teachers
PPTX
human mycosis Human fungal infections are called human mycosis..pptx
PDF
OBE - B.A.(HON'S) IN INTERIOR ARCHITECTURE -Ar.MOHIUDDIN.pdf
PDF
Chinmaya Tiranga quiz Grand Finale.pdf
PDF
Complications of Minimal Access Surgery at WLH
PDF
VCE English Exam - Section C Student Revision Booklet
PPTX
Microbial diseases, their pathogenesis and prophylaxis
PDF
STATICS OF THE RIGID BODIES Hibbelers.pdf
PPTX
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
PPTX
Tissue processing ( HISTOPATHOLOGICAL TECHNIQUE
PPTX
Introduction-to-Literarature-and-Literary-Studies-week-Prelim-coverage.pptx
PPTX
Cell Types and Its function , kingdom of life
PPTX
Lesson notes of climatology university.
PDF
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PPTX
Institutional Correction lecture only . . .
PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
PDF
Supply Chain Operations Speaking Notes -ICLT Program
PDF
01-Introduction-to-Information-Management.pdf
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
Classroom Observation Tools for Teachers
human mycosis Human fungal infections are called human mycosis..pptx
OBE - B.A.(HON'S) IN INTERIOR ARCHITECTURE -Ar.MOHIUDDIN.pdf
Chinmaya Tiranga quiz Grand Finale.pdf
Complications of Minimal Access Surgery at WLH
VCE English Exam - Section C Student Revision Booklet
Microbial diseases, their pathogenesis and prophylaxis
STATICS OF THE RIGID BODIES Hibbelers.pdf
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
Tissue processing ( HISTOPATHOLOGICAL TECHNIQUE
Introduction-to-Literarature-and-Literary-Studies-week-Prelim-coverage.pptx
Cell Types and Its function , kingdom of life
Lesson notes of climatology university.
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
2.FourierTransform-ShortQuestionswithAnswers.pdf
Institutional Correction lecture only . . .
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
Supply Chain Operations Speaking Notes -ICLT Program
01-Introduction-to-Information-Management.pdf

set an introduction.pptx

  • 3. SET • A set is a well defined collection of objects, called set. A specific set can be defined in two ways- the “elements” or “members” of the • 1. If there are only a few elements, they can be listed individually, by writing them between braces ‘{ }’ and placing commas in between. E.g.- {1, 2, 3, 4, 5} curly 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} • 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’ If
  • 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 elements. B are called • and equal if they have equal numbers and similar types of 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 • by  A set which does not contain any elements is called as Empty set or { } or Null or Void set. Denoted • 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 called a finite set. a definite number of elements is called a finite set. Empty set is also For example: • • • The set of all colors N = {x : x ∈ N, x < 7} in the rainbow. P = {2, 3, 5, 7, 11, 13, 17, ...... 97}
  • 11. INFINITE SET • The set whose elements cannot infinite set. be listed, i.e., set containing never-ending elements is called an 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 n(A). elements in a given set A is called the cardinal number of A. It is denoted by • 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 In P(A), every element is a set. set A is called the power set of A. It is denoted by P(A). • For example; If A = {p, q} then all the subsets of A will P(A) = {∅, {p}, {q}, {p, q}} Number of elements of P(A) = n[P(A)] = 4 be = 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 for denoting a universal set is ∪ or ξ. sets is called a universal set. The symbol • 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 is a set of all integers. universal set 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. 3. 4. Intersection of sets Complement of the Set Cartesian Product of sets
  • 18. UNION OF SET Union of sets. A  B = {x two given sets is the smallest set which contains all the elements of both the | x  A or x  B} A B
  • 19. INTERSECTION SET • A  B Let a and b are sets, the intersection of two sets A and B, denoted by is the set consisting of elements which are in A as well as in B • • A  B = {X | x  A and x  B} A  B= , If 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