RTUComputer ScienceYr 2024 · Sem 42024

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.
Back to Paper