Discrete Structures & Theory of Logic Unit 1 – Set Theory, Relations, POSET & Lattices: important questions for AKTU
Unit 1 (Set Theory, Relations, POSET & Lattices) questions that AKTU repeats most often. This unit carries about 32 marks per paper. Start with the repeated questions, then the most asked topics.
Most repeated Unit 1 questions
- i) Justify that (D42, \) is lattice. ii) Let L1 be the lattice defined as D6 and L2 be the lattice (P(S), ≤), where P(S) be the power set defined on set S = {a, b}. Justify that the two lattices are isomorphic. (7 marks, 2025, Lattices) – also asked in 2024
- Construct the Hasse Diagram for (P(S), ⊆) where P(S) is a power set defined on set S={a, b, c}. Determine whether it is a Lattice or not. (7 marks, 2024, POSET & Hasse Diagram) – also asked in 2023
- Let R be a binary relation on the set of all strings of 0 and 1 such that R = {(a,b): a and b have same number of 0’s}. Show that whether R is reflexive, symmetric, transitive or a partial order relation. (7 marks, 2024, Relations) – also asked in 2020
Most important Unit 1 topic
- Relations (Unit 1: Set Theory, Relations, POSET & Lattices) – asked 15 times in 2020, 2021, 2022, 2023, 2024, 2025, 2026
Most asked Unit 1 topics
- Relations – asked 15 times
- Set Theory – asked 8 times
- Lattices – asked 8 times
More Unit 1 previous year questions
- Define Lattice and the properties of lattice. (7 marks, 2026, Lattices)
- If R is an equivalence relation on A, then prove that R-1 is also equivalence relation on A. (7 marks, 2026, Relations)
- Define a lattice and state the meaning of upper bound and lower bound in a lattice. (2 marks, 2026, Lattices)
- Explain the following terms: (i) POSET (ii) Hasse Diagram (7 marks, 2026, POSET & Hasse Diagram)
- Let A = {x: x is a prime number less than 20} and B = {x: x is an odd number less than 20} Compute A U B and A ∩ B. (2 marks, 2025, Set Theory)
Unit 1 syllabus topics
- Set Theory
- Relations
- POSET & Hasse Diagram
- Lattices