Q6Discrete Mathematics Structure
Question
2 marks
Find the least upper bound of {2, 9} and greatest lower bound of {60, 72}, if it exists, of the poset ({2, 4, 6, 9, 12, 18, 27, 36, 48, 60, 72}, /).
Answer
LUB({2, 9}) = 18; GLB({60, 72}) = 12.
In the poset where is 'divides':
- LUB({2, 9}): We need the smallest element such that and . The LCM of 2 and 9 is 18. Since , LUB = 18.
- GLB({60, 72}): We need the largest element such that and . The GCD of 60 and 72 is 12. Since , GLB = 12.