Galgotias College of Engineering and Technology, Greater
N o i da
IMPORTANT
TOPICS
Course/Branch : B.Tech / CSE & Allied Specialized Branches
rd
Semester :3
Subject Name : Discrete Structure & Theory of Logics
Subject Code : BCS-303
CO-1 : Acquire Knowledge of sets and relations for solving the problems of POSET and
lattices
UNIT -1
1. Prove that for any sets A, B, and C:
(A – (B ∩ C)) = (A – B) U (A – C), (ii) A ∩ (B U C) = (A ∩ B) U (A∩ C)
(2021, 2022)
2. State De Morgan’s law and Absorption Law. (2022, 2023)
3. Briefly discuss about Power set. (2019, 2022, 2023)
4. For a given set A= {1, 2, 3}, Let R1, and R2 are two relations. Find below
relations are POSET or not. R1= {(1,1), (2,2), (3.3)}, R2= {(1,1), (2,2),
(3.3), (1,3), (2,3). (2019, 2021,2022)
5. Let R be a relation on the set A with cardinality n. Writ down the number of
reflexive and symmetric relation on the set A. (2021, 2012)
6. Draw the Hasse diagram for (D30, /), where Dn is the set of positive divisors
of n. (2021, 2022, 2023)
7. How many symmetric and reflexive relations are possible from a set A
containing ‘n’elements. (2019, 2023)
8. Discuss about the modular lattice with an appropriate example. (2021, 2023)
9. State De Morgan’s law and Absorption Law. (2019, 2021, 2022, 2023)
10.Let R be the relation R = {(a, b) | a divides b} on the set of positive integers.
Find inverse and complement of R.
11.Prove that P(A) ⊆ P(B) if and only if A ⊆ B
12.Define the following terms:
a. Maximal and Minimal elements
b. First and Last element
13.Explain the following terms:
a. Reflexive relations
b. Transitive relations
14.Differentiate complemented lattice and distributed lattice.
15.For each of these relations on the set {1, 2, 3, 4}, decide whether it is reflexive,
whether it is symmetric, whether it is antisymmetric, and whether it is
transitive.
i) {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}
ii) {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}
iii) {(2, 4), (4, 2)}
iv) {(1, 2), (2, 3), (3, 4)}
v) {(1, 1), (2, 2), (3, 3), (4, 4)}
