The inclusion of ______ sets into R = {{1, 2}, {1, 2, 3}, {1, 3, 5}, {1, 2, 4}, {1, 2, 3, 4, 5}} is necessary and sufficient to make R a complete lattice under the partial order defined by set containment.
A. {1}, {2, 4}
B. {1}, {1, 2, 3}
C. {1}
D. {1}, {1, 3}, {1, 2, 3, 4}, {1, 2, 3, 5}
Answer:C
The inclusion of ______ sets into R = {{1, 2}, {1, 2, 3}, {1, 3, 5}, {1, 2, 4}, {1, 2, 3, 4, 5}} is necessary and sufficient to make R a complete lattice under the partial order defined by set containment.
A. {1}, {2, 4} B. {1}, {1, 2, 3} C. {1} D. {1}, {1, 3}, {1, 2, 3, 4}, {1, 2, 3, 5}
Explanation: A lattice is complete if every subset of partial order set has a supremum and infimum element. For example, here we are given a partial order set R. Now it will be a complete lattice if whatever be the subset we choose, it has a supremum and infimum element. Here relation given is set containment, so supremum element will be just union of all sets in the subset we choose. Similarly, the infimum element will be just an intersection of all the sets in the subset we choose. As R now is not complete lattice, because although it has a supremum for every subset we choose, but some subsets have no infimum. For example, if we take subset {{1, 3, 5}, {1, 2, 4}}, then intersection of sets in this is {1}, which is not present in R. So clearly, if we add set {1} in R, we will solve the problem. So adding {1} is necessary and sufficient condition for R to be a complete lattice.