Practice Discrete Math

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.

جو کم از کم جاننا ضروری ہے

اہم علامتیں

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

مختصر حل شدہ مثال

  • 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.

عام غلطیاں

اس قسم کے سوال کو کیسے پہچانیں

Next recommended lesson

Continue through this topic with Least You Need to Know: Relation Properties.

Least You Need to Know: Relation Properties

Related lessons

Keep going with nearby lessons in the same topic.

More ways to explore

مشق شروع کریں