4. Cardinality of Sets
- it is the number of elements in a
set.
- it is denoted by
n(A)
which is:
number of
elements
in a set
=
Set Name
5. Cardinality of Sets
Let’s look for the cardinality of this set
example:
J = { dog, cat, horse, cow }
n(J) = 4
Cardinality
Equal Sign
Number of Elements
We write:
16. Equivalent Sets
are sets containing exact
number of elements.
Then if we want to find if they are
, we are going to
compare their number of elements.
Let’s try this example..
17. are sets containing exact
number of elements.
Then if we want to find if they are
, we are going to
compare their number of elements.
Equivalent Sets
Let’s try this example..
R = { 1, 2, 3 } S = { a, b, c }
n(R) = 3 n(S) = 3
Ex.
Therefore, Set R and Set S are
equivalent sets because they have the
or the
.
≈
18. “Set R is equivalent to Set” S
This is read as..
Equivalent Sets
19. Take note:
is
used to denote sets
are equivalent
It’s like an equal sign
but in a curvy way..
Equivalent Sets
Ex.
N={t,w,o} ≈ M={2,1,4}
20.
21. Equivalent or Not
A = {cherry, apple, banana}
B = {pechay, ampalaya, kalabasa}
28. Equal Sets
are sets with and
of .
Then again, if sets are to be considered
equal, they must have:
1. same number of elements or
cardinality
2. exactly the same elements
Let’s try this example..
29. Let’s try this example..
A = {a, b, c} B = {c, a, b}
are sets with and
of .
Then again, if sets are to be considered
equal, they must have:
1. same number of elements or
cardinality
2. exactly the same elements
Ex.
n(A) = 3 n(B) = 3
Set A has 3 elements and Set B also has 3
elements. Therefore, they have the
or . We can also
say that they are . First condition
PASSED!
≈
To be considered as an equal sets, first they must
have the same ? Do they
have?
Equal Sets
30. A = {a, b, c} B = {c, a, b}Ex.
Set A contains the elements , ,and
while Set B contains the elements , ,
and . These two sets have
.
Next, these two sets must contain
.
=
31. Equal Sets
Therefore, we can say that..
A = { a, b, c } B = { c, a, b }
For they have the
and these
two sets contain
.
32. “Set A is to Set B”
Once again, this is read as..
Equal Sets
33. Take note:
is used
to denote they sets
are equal.
Equal Sets
Ex.
N={a, p, l, e} = M={e, l, p, a}
34.
35. Equal or Not Equal
A = {beans, peanuts, kalabasa}
B = {peanuts, beans, kalabasa}
36. Equal or Not Equal
C = {July, August, May, February}
D = {January, June, March, April}
37. Equal or Not Equal
A = { 1, 2, 3, 4, 5 }
B = { 5, 4, 3, 2, 1… }
38. Equal or Not Equal
A = { Chito M., Ely B., Rico B.}
B = { Rico J., Chito M., Ely B.}
39. Equal or Not Equal
A = { Buruguduyistunstuguydunstuy }
D = { Buruguduystunstuguydunstuy }
42. This is the symbol.
Subsets
Example:
Read as.. “ is a of ”
43. There are cases where two or more sets
contain some, but not all of the same
elements.
Consider the :
A = { 2, 4, 6, 8, … }
and the
B = { 1, 2, 3, 4, … }
Subsets
⊆ = Subset
44. We can say that:
2 ∈ A and 2 ∈ B
8 ∈ A and 8 ∈ B
Consider the :
A = { 2, 4, 6, 8, … }
and the
B = { 1, 2, 3, 4, … }
There are cases where two or more sets,
contain some, but not all of the same
elements.
Subsets
⊆ = Subset
45. In fact, every element that is in A is also
contained in Set B.
Therefore, we can say that is
, or in symbols, we can write
is a of
Subsets
⊆ = Subset
46. Again, is a of , if
and only if,
.
A = { 2, 4, 6, 8, … } B = { 1, 2, 3, 4, … }
In fact, every element that is in A is also
contained in Set B.
Therefore, we can say that is
, or in symbols, we can write
is a of
Subsets
⊆ = Subset
47. to be
considered a .
J = { a, e, i, o, u } F = { a, b, c, ... z }
∴ J ⊆ F
For this example let’s use Set J and Set F:
Subsets
⊆ = Subset
48. K = { 2, 1, 10, 14 } L = { 1, 2, 3, 4 ... 9 }
∴ K ⊆ L
Another example:
to be
considered a .
Subsets
⊆ = Subset
49. Take note also that
C = { 1, 2, 3 }
Example:
C = { 1, 2, 3 }
∴ C ⊆ C
Subsets
⊆ = Subset
50. Take note also that
Example:
C = { 1, 2, 3 }D = { }
∴ D ⊆ C
Subsets
⊆ = Subset
53. This is the symbol.
Proper Subsets
Example:
Read as.. “ is a of ”
⊆ = Subset
⊂ = Proper Subset
54. If is a of
, written as
Then it must satisfy this two conditions:
* must be a subset
* must contain
in
Proper Subsets
⊆ = Subset
⊂ = Proper Subset
55. If is a of
, written as
Then it must satisfy this two conditions:
* must be a subset
* must contain
in
Example:
B = { a, b, c, d}A = { a, b, c }
∴
Proper Subsets
⊆ = Subset
⊂ = Proper Subset
56. D = { rat, cat, cow }C = { rat }
∴
Now, let’s use Set C and Set D:
Proper Subsets
⊆ = Subset
⊂ = Proper Subset
57.
58.
59. to be considered a .
* must be a subset
* must contain in
Read first and tell whether each
statement is TRUE or FALSE.
{a,b,c} ⊆ {a,b,c,}
⊆ = Subset
⊂ = Proper Subset
60. to be considered a .
* must be a subset
* must contain in
Read first and tell whether each
statement is TRUE or FALSE.
{a,b,c} ⊂ {a,b,c,}
61. to be considered a .
* must be a subset
* must contain in
Read first and tell whether each
statement is TRUE or FALSE.
{10, 30} ⊆ {1, 2, 3, … 100}
62. to be considered a .
* must be a subset
* must contain in
Read first and tell whether each
statement is TRUE or FALSE.
{∅} ⊆ { }
63. to be considered a .
* must be a subset
* must contain in
Read first and tell whether each
statement is TRUE or FALSE.
{ 102 } ⊆ { 2, 4, 6, 8, … }
64. to be considered a .
* must be a subset
* must contain in
Read first and tell whether each
statement is TRUE or FALSE.
{4,2,1} ⊂ {2, 1, 3, 4}
67. Determining the Possible
Subsets of a set
Let’s take for example this set. { 1, 2 }
Solution:
2. We also know that every set is
a subset of itself.
Possible Subsets
{ }1. We know that the empty set is
the subset of all sets.
{ 1, 2 }
3. Form all the subsets with 1
element, with 2, with 3 and so on
and so forth depending on the
number of elements.
{ 1 }
{ 2 }
Number of subsets: 4
68. List All The Possible Subsets
And Write The Number Of
Total Subsets.
{ apple, banana, mango}
{ }
{apple, banana,
mango}
{apple} {banana} {mango}
{apple , banana} {apple, mango} {banana, mango}
Number of subsets: 8
I.
II.
III.
72. Universal Set
The , denoted by U, is
the to
any set used in the problem.
A={a,b,c,d}
C={f,h,i,j}
B={c,d,e,f}
U={a,b,c,d,e,f,h,i,j}
73. Universal Set
The universal set can change from
problem to problem, depending on the
nature of the set being discussed.
A={1,2,3,4}
C={5,3}
B={6,7,8}
U={1,2,3,4,5,6,7,8,9}
78. Complement of a Set
A’ =
“The of A are
the elements
and .
This is read as..
79. How Do We Write
Complement?
U = { ears, eyes, nose, lips, skin, cheeks}
A = { eyes, nose, cheeks}
A = { ears, lips, skin}
Set Name Equal Sign
Opening Brace
Element/s Closing Brace
‘Apostrophe
You write:
80. U = { 1, 2, 3, 4, 5 }, A = { 1, 3, 5 }
Given:
∴ A’= { 2, 4 }
Find:
Complement of a Set
A’ =
Example:
81. U = { 1, 2, 3, 4, 5 }, B = { 1, 5 }
Given:
∴ B’= { 2, 3, 4 }
Find:
Complement of a Set
Let’s try another example:
B’ =
82. U = { 1, 2, 3, 4, 5 }, C = { }
Given:
∴ C’= { 1, 2, 3, 4, 5 } = U
Find:
Complement of a Set
Another one..
C’ =
83.
84.
85. Complement of Set
U = { adobo, sinigang, menudo, afritada,
tinola, lechon }
A = { sinigang, tinola, adobo }
A’ = { menudo, afritada, lechon }
86. Complement of Set
U = { Tepig, Victinni, Oshawott,
Reshiram, Snyvil, Zekrom }
A = { Victinni, Reshiram, Zekrom}
A’ = { Tepig, Oshawott, Snyvil}
87. Complement of Set
U = { n, m, a, w, r, p, u, e, t, o}
A = {m, e, p, w}
A’ = { n, a, r, u, t, o}