Академический Документы
Профессиональный Документы
Культура Документы
G
you. List down
objects that
seems similar to
each other.
•SHOW THEM A
GROUP OF
OBJECTS…..
•TAAL VOLCANO
•IMUS
•CATHEDRAL
•PICO DE LORO
•SKY RANCH AMUSEMENT PARK
•BORACAY
• Which objects belong together?
• How many numbers/elements are there in each set?
• Is there an object that belongs to more than one group? Which one?
• Based from the activity, answer the following questions:
• a. Did you group the objects correctly?
• b. How many sets elements are there in each set?
• c. Can you give your own examples of well-defined sets and null set?
• d. What is the importance of sets in daily life?
SET
•WHAT IS SET?
What is
set?
Set is a
collection of
objects.
Example:
The items you
wear.
Example:
{ sock, shoes, shirt,
pants}
Types of Fingers
{ thumb, index,
middle, ring, pinky}
How about
yoU? Can you
give more
example?
A set is a distinct collection of objects. The
objects are called elements.
Order does not matter. If a set
{1, 2, 3, 4} = {2, 3, 1, 4} contains the same elements as
another set, the sets are equal.
{1, 3, 2, 3, 5, 2} We never repeat elements in a set.
{1, 3, 2, 5}
{1, 2, 3, 5} In ascending order
This symbol means "is a subset of"
This is read "A is a subset
AB of B".
A = {1, 2, 3} B = {1, 2, 3, 4, 5}
Sets are denoted
by Capital letters SETS
Sets use “curly”
A = {1, 3, 2, 5}
brackets
n(A) = | A | = 4 The number of elements
in Set A is 4
3 A 7A 7 is not an element of A
3 is an element of A
•Sets are usually represented by a capital
letter (A, B, S, etc.)
•Elements are usually represented by an italic
lower-case letter (a, x, y, etc.)
•Easiest way to specify a set is to list all the
elements: A = {1, 2, 3, 4, 5}
• Not always feasible for large or infinite sets
17
• Sets do not have duplicate elements
• Consider the set of vowels in the alphabet.
• It makes no sense to list them as {a, a, a, e, i, o, o, o, o,
o, u}
• What we really want is just {a, e, i, o, u}
• Consider the list of students in this class
• Again, it does not make sense to list somebody twice
• Note that a list is like a set, but order does matter
and duplicate elements are allowed
• We won’t be studying lists much in this class
18
Important set in Mathematics
1. Word Descriptions
The set of even counting
numbers less than ten.
Set Designations (3 types):
2. Rule method (set builder notation)
In this method , we specify the rule or property or statement.
A = { x | x has a property of p}
This is read as A is the set of elements x such that( | ) x has a property p.
Examples :
1) Given : A = { 2,4,6,8,10,12}
Solution :
In set A all the elements are even natural number up to 12.So this is the rule for the set A
Examples :
1) A is a set of whole numbers less than 6.
A = { 0,1,2,3,4,5}
2) C is the set of letters in the word excellent .
C = { e, x, c, l, n, t }
Cardinal Number
The cardinal number of set V is the number of distinct element in
it and is denoted by n(V).
For example
The vowels in the word DIFFERENTIATE are I, E, E, I, A and E. If
we represent the set of vowels in the word DIFFERENTIATE in
roster form we have :
P = { I, E, A}
Thus, even thought there are 6 vowels in the word, there are only 3
distinct elements in the set V.
So, cardinal-number n(P) = 3.
Examples :
1) What is the cardinal-number of set A of the composite numbers between 10 and 20?
Solution :
A = { 12,14,15,16,18}
As there are 5 elements in set A.
n(A) = 5.
Example :
set C = { 10,20,30,40,50,60,…}
As the number of elements in set C are infinity
(uncountable)
Thus, set C is an infinite set.
4) Empty set : A set which has no
element in it and is denoted by φ
( Greek letter ‘phi’) Thus n(φ) = 0
Examples
As set A and set B are equivalent sets.
It is denoted as A ↔ B
2) A = { x | x ∈ N, x ∠ 5 } and B = { x | x is a letter word DEAR}
Solution:
A = { x | x ∈ N, x ∠ 5 }
A = { 1, 2, 3, 4 }
B = { D, E, A, R}
N(A) = n(B)
∴A↔B
Overlapping Sets
If two sets A and B have some elements in common then
they are called overlapping sets.
Examples:
1) A = { 2, 3, 4} and B = {3, 4, 5}
It is denoted by A ⊆ B
It is read as A is a sub-set of B or A is
contained in B.
• For A ⊆ B , every element of A must be in
B. The empty set is a subset of all sets (including
itself!)
Recall that all sets are subsets of themselves
All sets are subsets of the universal set
Properties of Sub-set
Solution :
A = { x| x is a vowel in the word CONFIGURATION }
A = { o, i, a, u}
B = { a, e, i , o, u}
For example :
1) A = { 1, 2} , B = { 1, 2, 3 } then A ⊆ B or B ⊃ A [ B
contains A ]
So, B is called the superset of A.
2) B = { squares } and D = { Rectangles }
So , B ⊂ D or D ⊃ B.
As A square is always a rectangle.
Proper sub-set
Set A is a proper subset of set B, if every element of set A is an element of set B, and at leas
one element of B is not an element of A. It is denoted by ⊂
B ⊃ C means : B is a super set of C or B contains C.
• A is not a proper sub-set of itself.
• Number of proper sub-sets of set A, containing ‘n’ elements is 2 n - 1 .
• Φ is not a proper sub-set of itself.
For example :
If N = { set of natural numbers}
W = { set of whole numbers}
Z = { set of integers }
Q = { set of rational numbers }
R = { set of real numbers }
then N ⊆ W ⊆ Z ⊆ Q ⊆ R .
Power Set
The set of all subsets of a set A is the power set of the set A.
It is denoted by P(A).
As it is set of all subsets so it is given by the formula 2 n .
Examples :
1) If A = { 1, 2} then write the power set of A.
Solution :
A = {1, 2}
Number of elements = 2
So, number of power sets will be 2 2 = 4.
A = P (A) = { {1}, {2}, {1,2}, { } }
2) If B = { 4,8,12} then write the power set of B.
Solution :
B= {4,8, 12}
Number of elements = 3
So, number of power sets will be 2 3 = 8.
A = P (A) = { {4}, {8}, {12},{4,8},{8,12}, {4,12},{4,8,12}, { } }
Universal Sets
• The universal set is the set of all things pertinent to a
given discussion and is designated by the symbol U
Example:
U = {all students at Brandeis}
Some Subsets:
A = {all Computer Technology students}
B = {freshmen students}
C = {sophomore students}
What?!?
Find the Subsets
• What are all the subsets of {3, 4, 5}
{} or Ø
{3,4,5}
If a set doesn't contain any elements it is called the empty set or the null set.
It is denoted by or { }.
NOT {}
It is agreed that the empty set is a subset of all other sets so:
A
A where A is any set.
List all of the subsets of {1, 2, 3}.
{1} {2} {3} {1, 2} {1, 3} {2, 3} {1, 2, 3}
1. {A} {A} 2
2. {A , B} {A , B} {A} {B} 4
3. {A , B , C} {A , B , C} {A , B} {A , C} 8
{B , C} {A} {B} {C}
4. {A , B , C, D} {A , B , C , D} {A , B , C}
{A , B , D} {A , C , D} ?
16
{B , C , D} {A , B} {A , C}
{A , D} {A , B} …… {D}
2
The number of possible subsets of a set of size n is ? n
What is set?
Answer the following:
• Give 5 examples of a set that can you see in your surroundings.
Thank you!!!