STRATHMORE UNIVERSITY
School of Computing and Engineering Sciences
DISCRETE MATHEMATICS
TAKEAWAY ASSIGNMENT
DUE DATE: FRIDAY, 12th July, 2024
NO SUBMISSION BY EMAIL
1. Given 3 subsets A, B and C of a universal set U , suppose n(U ) = 68,
n(A ∪ B ∪ C) = 64, n(A) = 50, n(B) = 49, n(C) = 46. Further,
n(A ∩ B) = 39, n(C ∩ B) = 33 and n(A ∩ C) = 36. Find n(A ∩ B ∩ C)
and represent this information on a Venn diagram. [3 Marks]
2. Is it true that all complex numbers are real numbers? Justify your
answer. [2 marks]
3. Determine the range and domain of the function: [2 Marks]
B(b) = −3(b + 1)2 + 6.
4. Represent the following on a Venn diagram:
(a) B − (C ∩ A). [1 Mark]
(b) (C − Ac ) ∩ (A ∩ B). [2 Marks]
5. Given that f (x) = x2 + 4, g(x) = x − 9 and f ◦ g = g ◦ f , nd the value
of x. [3 Marks]
6. Given that p = Daisy is smart and q = Daisy is honest, translate the
following logical expression into an English statement; p ∨ (∼ p ∧ q).
. [2 marks]
7. Is the compound statement (p → q) ∧ (q → p) a tautology, a fallacy or
a contigency? show. [3 Marks]
8. Prove by induction that 9n + 3 is divisible by 4 for n ∈ N. [3 Marks]
9. Find the middle term in the binomial expansion of (2x2 − x1 )10 .
. [3 Marks]
10. Are the following functions or relations, justify your answer:
(a) R1 = {(2, 3), (0.5, 0), (2, 7), (−4, 6)} [2 Marks]
(b) R2 = {x : |x| ÷ x ∈ R} [2 Marks]
1
11. Show by induction that w(w + 1)(2w + 1) is a multiple of 6. Where w
is a natural number. [6 Marks]
12. In the expansion of 2x2 − x1 , nd the term whose simpli ed form
involves x1 . [3 Marks]
1
13. Expand (1 − 2x) 3 and use the rst four terms to evaluate 0.8 3
1
−2
14. Find the rst four terms of the expansion (−5x + 8) 3 . [3 Marks]
√
15. Use binomial theorem to approximate 30 correct to 3dp. p [3 Marks]
16. Let c be the proposition it is cold, s be the proposition it is snowing
and h be I am staying home. Give the English interpretation of the
following logical expressions:
(a) (c ∧ s) → h. [1 Mark]
(b) (c ∨ s) → h. [1 Mark]
(c) ∼ (h → c). [1 Mark]
(d) s ∧ (c ∨ h). [1 Mark]
17. Give the converse, inverse and contrapositive of the the statement:
It is raining is a su cient condition for my not going to town.
. [3 Marks]
13
18. If a and b are nearly equal, show that 5a−2b
3b
. [4 Marks]
19. Determine whether the following relation de ned
on A = {1, 2, 3, 4, · · · , 13, 14} is re exive, symmetric and transitive:
R = {(x, y) : 3x − y = 0}. [3 Marks]
20. Four dierent pens and 5 dierent books are to be arranged on a row.
Find the number of possible arrangements if the four pens must be kept
together. [2 Marks]
21. How many four digit numbers can be made from the
digits 1, 2, 3, 4, 5, 6, 7, 8, 9 if no digit is repeated. How many of these
numbers are greater than 3000. [3 Marks]
22. Construct a truth table for the compound statement: [4 Marks]
[p → (q ∨ r)] ∧ [∼ (p ↔∼ r)]
23. Show that the relation R de ned on R de ned as R = {(x, y) : y 2 ≥ x}
is neither re exive, transitive nor symmetric. [3 Marks]