Professional Documents
Culture Documents
a) Draw the truth table for a conjunction as used in proposition logic (3 Marks)
b) Construct a truth table for the compound proposition (p ∧ ¬q) → (r ∨ q) (4 Marks)
c) Use Euclidean Algorithm to find the GCD of 140 and 264. (3 Marks)
d) Use Boolean Algebra to Simplify the expression (A + C)(AD + AD) + AC + C
(4
Marks)
e) Show that if a|b and a|c then a|(b + c) (4 Marks)
f) Find how many ways a committee of 1 man and 3 women can be formed from a group of
3 men and 4 women (4 Marks)
g) Use the Principle of Mathematical Induction to verify that, for any positive integer n, 6 n
−1 is divisible by 5. (8 Marks)
(10 Marks)
d) Suppose that 800 people are selected randomly in a town. Suppose further that 280 of
these people go to work by car only, 220 go to work by bicycle only and 140 use both
ways.
Use your knowledge on Venn diagrams to solve the following questions