*8997913024*

DISCRETE MATHEMATICS
November 2023
3 hours

You must answer on the provided answer

booklet.
You will need:

INSTRUCTIONS

● There are three sections in this paper,

● Answer all questions from Section A.
● Answer all questions from Section B.
● Answer all questions from Section C
● Use a black or dark blue pen. You may use an HB pencil for any diagrams or graphs.
● Write your names, programme and student number on every page of the answer booklet.
● Write your answer to each question in the space provided.
● Do not use an erasable pen or correction fluid.
● Do not write on any bar codes.
● You should show all your working and use appropriate units.

INFORMATION
● The total mark for this paper is 60.
The number of marks for each question or part question is shown in brackets [ ].

This document has 3 pages. Blank pages are indicated.

© PRI 2023 [Turn over]

SECTION (A)
 (10) marks, Answer all

1) If x is a set and the set contains an integer which is neither positive nor negative, then the
set x is ___.

2) If x ∈ N and x is prime, then x is ________ set.

3) If x is a set and the set contains the real number between 1 and 2, then the set is ________.

4) Which of the following is a subset of set {1, 2, 3, 4}?

5) Convert the set x in roster form if set x contains the positive prime number, which
divides72.

6) Power set of empty or Null set has exactly _________ subset.

7) What is the Cartesian product of set A and set B, if the set A = {1, 2} and set B = {a, b}?

8) The members of the set S = {x | x is the square of an integer and x < 100} is
____________

9) The intersection of the sets {1, 2, 8, 9, 10, 5} and {1, 2, 6, 10, 12, 15} is the set _________

10) The difference of {1, 2, 3, 6, 8} and {1, 2, 5, 6} is the set ____________

SECTION (B)
Twenty (20) Marks, Answer ALL Questions from this section

1. Find the values of y given the functions below. [4 marks]

a. f(x) = 3x + 2 given the values of x to be from -4 to 4

b. Determine the inverse of f(x) = 3x+2
2. Let P = {1, 2, 3} and Q = {3, 4, 5}. Determine the value of power set of P × Q. [4
marks]

3. If A = {a, b, c, d} and B = {c, d, e, f}, Compute A - B [2 marks]

4. Evaluate the truth value of the statement ¬ (p ∧ q) given p = True and q = False. [3
marks]
 5. Determine the truth value of the statement (p → q) ∧ (¬q ∨ r) given p = False, q =
True, and r = False. [3 marks]

6. Graph the relation S = {(1, 1), (1, 2), (2, 1), (2, 2)} and describe if it is symmetric or
not. [4 marks]

Section C
(30) marks, Answer ALL questions from section C
7. The following propositions are logically equivalent:
a. p ↔ q ≡ (p → q) ∧ (q → p) [4 marks]
b. m → n ≡ ¬m ∨ n [4 marks]
c. ¬ (a ∧ b) ≡ ¬a ∨ ¬b [4 marks]
8. Let M, P and C be the sets of students taking Mathematics courses, Physics
courses and Computer Science courses respectively in a university. Assume |M| =
300, |P| = 350, |C| = 450, |M ∩ P| = 100, |M ∩ C| = 150, |P ∩ C| = 75, |M ∩ P ∩ C| =
10. How many students are taking exactly one of those courses?
a. Draw a Venn Diagram for the data above. [10 marks]
b. C but not P [2 marks]
c. M,P,C only [2 marks]
d. M and P [2 marks]
e. M and C only [2 marks]