Islington College, Kathmandu
Module Code MA4001: Logic and problem solving
Tutorial (2): Week 6
1. Simplify the following expressions as much as possible using the laws of Set Algebra.
Do not use Venn diagrams to simplify the expressions. At each step indicate which law
you have used to make the simplification.
a) ( ∩ )∪( ∩ ) k) ( ∪ ) ∪
b) ( ∪ )∩( ∪ ) l) (( ∩ ) ∪ ) ∪
c) ( ∪ )∩ m) ∩ ( ∩ )
d) ∪( ∩ ) n) ∩ ( ∪ )
e) ( ∩ )∪ o) ( ∩ ) ∪ ( ∩ )
f) ∩( ∪ ) p) (( ∪ ) ∩ ̅ ) ∪ ( ∩ )
g) ( ∪ )∩ q) ( ∪ ( ̅ ∩ )) ∩ ( ∪ )
h) ( ∩ )∪ r) ( ∪ ) ∩ (( ∪ ) ∩ ( ∪ ∅))
i) ∩( ∪ )
j) ( ∩ )∪
2. A survey was done to see how many people visit the beach, go camping or go to the waterslides
during the summer months. It was found that 35% went camping, 57% went to the beach and
20% went to the waterslides. 15% went camping & to the beach, 8% went to the beach & to the
waterslides, 5% went camping & to the waterslides and 3% went to all three. Draw a Venn
diagram to display the information and find the percent of the survey population that:
a) Went to the beach or went to the slides.
b) Went camping or went to the beach.
c) Only went to one of the three locations.
d) Did none of the three activities
3. Of the 28 students in a class, 12 have a part time job, 22 have a part time job or do regular
volunteer work, and 4 of the students have a part time job and do regular volunteer work.
a) Display the data in a Venn diagram.
b) How many of the students do not have a part time job or do not volunteer regularly?
4. Draw the Venn diagram and shade the correct region for the followings,
a. (A′ - B′)
b. A′ ∩ B′ ∩ C′
c. (A′ ∩C′) U B′
d. (A ∩ B) ′ U C
e. A U B′ U C′
f. A′ U B U C
The Laws of Set Algebra
For any subsets A, B, C of a universal set , we have
A B B A
1. Commutative Laws
A B B A
( A B) C A ( B C)
2. Associative Laws
( A B) C A ( B C)
A ( B C) ( A B) ( A C)
3. Distributive Laws
A ( B C) ( A B) ( A C)
A A
4. Identity Laws
A A
A A
5. Complement Laws
A A
6) Negation Laws
A A A
7) Idempotent Laws
A A A
A
8) Domination Laws
A
A ( A B) A
9) Absorption Laws
A ( A B) A
10) A A Double Complement Law
A B A B
11) De Morgan's Laws
A B A B
