Discrete Math Tutor

Relations / Poset Extrema

Least You Need to Know: Minimal, Maximal, Least, and Greatest

In a poset, **least** and **greatest** are stronger than **minimal** and **maximal**. Least means below everything; minimal only means nothing is strictly below it.

The least you need to know

Key notation

x ≤ y x is below y in the poset
least element below every element
minimal element no different element lies below it

Tiny worked example

  • In the divisibility poset on `{2,3,6}`, both 2 and 3 are minimal.
  • Neither is least because 2 does not divide 3 and 3 does not divide 2.
  • The element 6 is maximal, and here it is also greatest.

Common mistakes

How to recognize this kind of problem

Start practice