Scribd
Upload
882 views3 pages

Discrete Math Final Exam - November2023

1) The set x contains an integer which is neither positive nor negative. Therefore, the set x contains the integer 0 and is the set {0}. 2) If x is a prime number in the set of natural numbers N, then x is a singleton set containing that single prime number. 3) The set contains real numbers between 1 and 2. Therefore, the set is the interval (1,2).

Uploaded by

Tonny
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
882 views3 pages

Discrete Math Final Exam - November2023

1) The set x contains an integer which is neither positive nor negative. Therefore, the set x contains the integer 0 and is the set {0}. 2) If x is a prime number in the set of natural numbers N, then x is a singleton set containing that single prime number. 3) The set contains real numbers between 1 and 2. Therefore, the set is the interval (1,2).

Uploaded by

Tonny
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

*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]

You might also like