TGPSC HMWSSB Manager 2015 Paper 2 CSE · Question 7
Question 7 of the TSPSC Manager (Engineering), HMWSSB, 2015: Paper 2 (Computer Science & Information Technology) (1 November 2015). Try it first, then open the answer and explanation.
Let P(S) be the power set of S = {1,2,3}, and then define a lattice L under partial ordering of set inclusion induced on P(S). Which of the following sets are the sub-lattices of L. A = {∅, {1,2}, {2,3}, {1,2,3}} B = {∅, {1},{1,2}, {1,2,3}} C = {∅, {3}, {1,3}, {1,2,3}} D = {{1}, {3}, {1,3}, {1,2,3}} E = {∅,{3}, {1,2}, {1,2,3}}
- A and D are sub-lattices of L
- B and C are sub-lattices of L
- A is a sub-lattice of L
- D is a sub-lattice of L
Show answer
Answer: (2) B and C are sub-lattices of L
In L the join is ∪ and the meet is ∩, and a sub-lattice must be closed under both. B and C are chains (∅ ⊆ {1} ⊆ {1,2} ⊆ {1,2,3} and ∅ ⊆ {3} ⊆ {1,3} ⊆ {1,2,3}), and a chain is always closed under ∪ and ∩, so both are sub-lattices. A is not, because {1,2} ∩ {2,3} = {2} ∉ A, and D is not, because {1} ∩ {3} = ∅ ∉ D. (E is also closed under ∪ and ∩, but no option mentions it.)