Sets and Operations On Sets
Sets and Operations On Sets
Sets and Operations On Sets
Example:
The set of letter in the word love maybe written A = {l,o,v,e}.
Since l is an element of set A, this is written l A which is read “l is an
element or member of set A”.
Similarly x is not a member of set A, then this is written x A which is
read “x is not an element of set A”.
Example: the set of names of the month starting with letter J maybe described by
N = {January, June, July}
Example: the set of the names of the month starting with letter J maybe described
by
Illustration
Cardinality of a set
The cardinality of a set refers to the number of its elements.
Consider D = {2,4,6,8}. Set D has 4 elements so the cardinality of a set D is
4 which is written n(D) = 4.
Kinds of Sets
Equal Set – Sets A and B are equal if and only if they have the same element and
it is denoted by A = B.
Equivalent Set – Sets A and B are said to be equivalent if and only if there exist
a one-to-one correspondence between their elements or if they have the same
number of elements, and it is denoted by A B.
Empty Set or Null Set – is a set which has no element and it is denoted by the
symbol Ø (phi).
Example: A = {a,e,i,o,u}
B = {x|x is is a counting numbers less than ten}
Example: A = {1,3,5,7,9}
B = {2,4,6,8,10}
Then U = {1,2,3,4,5,6,7,8,9,10}
Example: A = {a,e,i,o,u}
B = {a,b,c,d,e}
Disjoint Sets – set A and B are said to be disjoint if and only if they have no
common elements.
Example: A = { a,e,i,o,u }
B = {2,4,6,8,10}
Note:
A given set is a subset of itself
An empty set is a subset of any given set
To determine the number of subsets of a given set use the formula 2 n. where n
is the number of elements of a given set.
Subsets
B={a,e,i,o}=16 subsets
2 Improper subsets
B or {a,e,i,o}
or {}
14 Proper subsets ( )
EXERCISE 2.A
________ 1. {0} Ø
________ 2. {0,1,2} and {} are joint sets
________ 3. {0,1,2,…} can be a universal set
________ 4. Equal sets are always equivalent sets
________ 5. A set of negative numbers found in the set of natural numbers is an
empty set.
Given R = {0,1,4}
________ 6. {4} R
________ 7. Ø R
________ 8. 1 R
________ 9. R has 8 subsets
________ 10. R R
1. A _______ B
2. C _______ D
3. C _______ {0}
4. C _______ A
5. D _______ B
A={a,b,c} B={c,d,e}
A B {a, b, c, d , e}
a, b c d, e
Intersection of sets: The intersection of two sets A and B is the set containing
the elements of A and B.
Given:
A={a,b,c} B={c,d,e}
A B {c}
a, b c d, e
Difference of sets: The difference of two sets A and B is the set of elements
which belongs to A but not belong to B, denoted by A – B.
Given:
A={a,b,c} B={c,d,e}
A B {a, b}
a, b c d, e
Complement of a set: The complement of a set A is the set of elements in the
Universal set but not found in A, denoted by A’ (A prime).
6, 7 1, 2, 8, 9
3, 4 10
Cartesian Product (Cross Product) – The set of ordered pairs (x,y) where x
belongs to one set A and y belongs to another set B.
Example: A = {1,2,3}
B = {a,b}
A x B = {(1,a), (1,b), (2,a), (2,b), (3,a), (3,b)}
B x B = {(a,a), (a,b), (b,a), (b,b)}
Name: ________________________________ Date: _________
Section: _______________________________ Score: ________
EXERCISE 2.B
I. Given: U = {1,2,3,4,…,10}
A = {1,2,3,4,5} C = {1,3,5,7}
B = {2,4,6,8,10} D = {4,5,6,9}
Find:
a. A’ B b. C’ D’
c. (A – B) (C – D) d. B – A’
d. (A B) – (C D) e. (A D)’ (B C)
APPLICATIONS OF VENN DIAGRAM
In a certain school, 50 students in a certain class were enrolled in three
subjects as follows.
30 enrolled in Algebra
25 enrolled in Physics
25 enrolled in Chemistry
14 enrolled in Chemistry and Algebra
12 enrolled in Chemistry and Physics
11 enrolled in Algebra and Physics
5 enrolled in three subjects
A P
C
Name: ________________________________ Date: _________
Section: _______________________________ Score: ________
EXERCISES 2.C