Question

For the given poset \((\{ 2,4,6,9,12,18,27,36,48,60,72\} ,1)\) find the greatest lower bound of \(\{ 60,72\} \).

Short answer

The greatest lower bound of \(\{ 60,72\} \) is \(12\) .

Step-by-step solution

Given data

Given data is \((\{ 2,4,6,9,12,18,27,36,48,60,72\} ,1)\).

Concept used of greatest lower bound

Let\(A\)be an ordered set and\(X\)a subset of\(A\). An element\(b\)is called a lower bound for the set\(X\)if every element in\(X\)is greater than or equal to\(b\). If such a lower bound exists, the set\(X\)is called bounded below.

Find greatest lower bound

We start by drawing the Hasse diagram corresponding to the poset \((\{ 2,4,6,9,12,18,27,36,48,60,72\} ,1)\)

The element \(y\) is called the greatest lower bound of \(A\) if \(y\) is a lower bound of \(A\) and \(z \le y\) whenever \(z\) is a lower bound of \(A\).

Clearly in this Hasse diagram The greatest lower bound of \(\{ 60,72\} \) is \(12\) .