IIMT COLLEGE OF ENGINEERING
GREATER NOIDA
Assignment-1
Discrete Structures & Theory of Logic (KCS-303)
1. Let P and Q be two multisets {4.a, 3.b, 1.c} and {3.a, 3.b, 2.d} respectively. Find:
i. P∪Q, ii. P∩Q, iii. P – Q, iv. Q – P, v. P + Q.
2. Describe each of following in roster form:
i. A = {x: x is an even prime}
ii. B = {x: x is a positive integral divisor of 60}
iii. C = {x ∈ R: x2 – 1 = 0}
iv. D = {x: x2 – 2x + 1 = 0}
v. E = {x: x is multiple of 3 or 5}
3. Write down the general identities on sets and prove any five identities.
4. Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, and the ordering of elements of U has the elements
in increasing order; that is, ai = i. What bit strings represent the subset of all odd integers
in U, the subset of all even integers in U, and the subset of integers not exceeding 5 in
U?
5. If A and B are two subsets of universal set, then prove the following:
a. (A – B) = (B – A) iff A = B
b. (A – B) = A iff A ∩ B = ϕ
6. Describe the term relation along with its types and also explain the properties of relation.
7. The following relation on A = {1, 2, 3, 4}. Determine whether the following:
a. R = {(1, 3), (3, 1), (1, 1), (1, 2), (3, 3), (4, 4)}
b. R = A × A
Is an equivalence relation or not?
8. Prove by mathematical induction
a. n4 – 4n2 is divisible by 3 for all n > = 2.
