Screenshot 2023-11-09 at 08.32.08
Screenshot 2023-11-09 at 08.32.08
Screenshot 2023-11-09 at 08.32.08
Department of Mathematics
a
• A set of rational number, Q x : x , a & b Z , b 0
b
2. Roster method
2. Roster method
– Elements are listed inside curly brackets, and are
separated by commas.
– Example;
• V = {a, e, i, o, u}
• P = {2, 3, 5, 7}
3. Set builder method
– A set is presented by describing its properties.
– Example:
• V = {x:x is a vowel in English alphabet}
number of elements.
as Մ.
• Cardinality of a set
is a measure of the number of elements in a set.
Example,
if V = {a, e, i, o, u}, cardinality of a set V
Then A B {1,2,3,4,5,6}
• Intersection
– Intersection of two sets A and B, is a set of
common elements in the two sets A and B.
Then, A B {3,4}
• Difference of sets
– The difference A – B of the two sets, is a set of
elements which are in set A but not in set B.
Then, A – B = {1,2}
Exercise
1. Given the following sets
Մ = {All natural numbers less than 10}
A = {All multiples of 3 less than 10}
B = {All multiples of 2 less than 10}
Find the value of;
i) AՍB ii) A∩B iii) A’∩B iv) AՍB’
v) A – B vi) B – A vii) (AՍB)’
Laws of a set
1. Commutative laws
i) A B B A
ii) A B B A
2. Associative laws
i) ( A B) C A ( B C )
ii)( A B) C A ( B C )
3. Distributive laws
i) A ( B C ) ( A B) ( A C )
ii) A ( B C ) ( A B) ( A C )
4. Demorgan’s laws
i) A B A B
ii) A B A B
5. Idempotent law
i) A A A
ii) A A A
NB A Ս A’=Մ Մ ∩ A=A
A∩A’=Փ Մ U A= Մ
(A’)’=A ՓUA=A
Փ’=Մ Փ∩A=Փ
Մ’=Փ
Exercise
By using set laws, simplify the following
i) (A’ՍB’)’ ii) (A’∩B)’ iii)AՍ(A’∩B)
Basic counting rule
n( A B) n( A) n( B) n( A B)
Մ A
• For any two sets A and B, the following are
possible relations shown in a Venn diagram
Մ Մ
A B
A B
A Մ
B
AՍB (A and B have common elements) AUB (No common elements in sets A and B)
A B
A B
A∩B
A B Complement of a set A
AC
A
• Example; Show in a Venn Diagram by shading
regions represented by the following
sets(assuming the sets are joint sets).
a)AՍB b)A∩B c) A’∩B’ d)(A’∩B)’ e)A – B
• Example: A boy has 50 marbles, of which 35
has a red marking, 20 has a blue marking, 12
has both red and blue marking. How many has
neither red nor blue marking?
38