Scribd
Upload
43 views

Assignment 1

This document contains an assignment for a discrete structures course. The assignment includes 15 problems covering topics like set operations, logic statements, quantifiers, and proofs. Specifically, it asks students to determine sets and subsets, draw Venn diagrams, construct truth tables, write logic statements in words, and provide direct and indirect proofs.

Uploaded by

khalid loda
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
43 views

Assignment 1

This document contains an assignment for a discrete structures course. The assignment includes 15 problems covering topics like set operations, logic statements, quantifiers, and proofs. Specifically, it asks students to determine sets and subsets, draw Venn diagrams, construct truth tables, write logic statements in words, and provide direct and indirect proofs.

Uploaded by

khalid loda
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

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.

You might also like