Перейти до вмісту

Максимальні та мінімальні елементи

Матеріал з Вікіпедії — вільної енциклопедії.
(Перенаправлено з Мінімальний елемент)
Посет, що складається тільки з максимальних та мінімальних елементів

У математиці, а саме в теорії порядку, для частково впорядкованої множини (P,≤)

максимальним елементом називається такий елемент для якого справедливо:

мінімальним елементом називається такий елемент для якого справедливо:

Максимальні та мінімальні елементи в частково впорядкованих множинах можуть існувати, а можуть і не існувати, їх може бути кілька, як показують наведені нижче приклади:

Приклад 1:

(R,≤) - множина дійсних чисел. У цій множині немає ні максимального, ні мінімального елементів.

Приклад 2:

В множині [0;1] Є максимальний елемент a=1, та мінімальний елемент b=0.

В множині (0;1] Є максимальний елемент, але немає мінімального.

В множині [0;1) Є мінімальний елемент, але немає максимального.

Властивості

[ред. | ред. код]
  • Максимального або мінімального елементів може не існувати. Якщо ж вони існують, то можуть бути не єдиними.
  • Якщо існує найбільший елемент, то він є єдиним максимальним елементом.
  • Якщо існує найменший елемент, то він є єдиним мінімальним елементом.

Див. також

[ред. | ред. код]

Джерела

[ред. | ред. код]
  • Биркгоф Г. Теория решёток / пер. с англ. В. Н. Салий ; под ред. Л. А. Скорнякова. — 3-е изд. — Москва : Наука, 1984. — 568 с.(рос.)