SECI 1013 – Discrete Structure

Semester 20202021/1

Assignment 1

1. Given B = {1, 2, 5, 8, 11}, determine whether each of the following statements true or
false.
(a) {5, 1}  B
(b) {8, 1}  B
(c) {1, 8, 2, 11, 5} 

2. If X = {1, 3, 6, 7, 9}, determine the values of:

(a) Proper subset for X
(b) | P(X) |

3. Let U = {a, b, c, d, e, f, g, h, i, j, k, l, m}, A = {a, c, f, m} and B = {b, c, g, h, m}. Get the

values of the following

(a) A  B.
(b) | A  B|
(c) B−A
(d) B
(e) (A  B)
4. Draw the Venn diagram for the following combinations of set A, B and C:

(a) (A  B)  C
(c) (A  B) − C

5. Name the sets for the following Venn diagram:

B B

A
A

C C

(a) (b)
6. A survey of 100 students revealed;
18 likes to eat chicken,
40 likes to eat beef,
20 likes to eat lamb,
12 likes to eat both chicken and beef,
5 likes to eat both chicken and lamb,
4 likes to eat both beef and lamb,
3 likes to eat all three.

(a) Draw a Venn diagram to the above question with the assumption that: A is a set of
students who like to eat chicken, B is a set of students who like to eat beef and C is
a set of students who like to eat lamb.
(b) How many students like to eat at least one of the kinds of meat?
(c) How many non-meat eaters are there?
(d) How many students like to eat only lamb?

7. Which of the following is a proposition?

(a) 8 is an odd number
(b) Finish your work in 10 minutes
(c) What is the value if 32?

8. Construct a truth table for the following logic statement:

(a)  ( p  q)  q
(b) (p → r) ↔ (q → r)

9. If given a proposition p is true, q is false and r is true, determine whether the following
logic statements true or false.
(a)  (p → q)  (p  r)
(b) p  r   q

10. Given, S = p  ( q  r) and T = p  (q   r). Determine whether S  T or S T.

11. Let P(x) = “x is a student” and Q(x) = “x owns an iPad”. The domain of discourse is all
students in MJIIT. Write each proposition in words. Determine the truth value of each
statement.
(a) ∀x (P(x) → Q(x))

(b) ∃x (Q(x) →P(x))

12. Let P(x) = “x is a lecturer” and Q(x) = “x owns a Porsche”. Write each statement
symbolically.
(a) All lecturers own Porsches
(b) Someone who own a Porsche is a lecturer

13. Determine the truth value of each statement. The domain of discourse is the set of real
numbers. Justify your answers.

(a) ∀x (x2 > x)

14. Give the direct proof to show that sum of two consecutive integers is an odd integer.

15. Give an indirect proof to show that for all integers n, if 5n +2 is odd, then n is odd.