Частково впорядкована множина: відмінності між версіями

[неперевірена версія][перевірена версія]
Вилучено вміст Додано вміст
Litwisha (обговорення | внесок)
Litwisha (обговорення | внесок)
Рядок 107:
* Ланцюг з <math>n</math> елементів&nbsp;— це [[лінійно впорядкована множина]] з <math>n</math> елементів. У [[комбінаторика|комбінаториці]] ланцюг, який складається з <math>1<2<\ldots<n,</math> позначається <math>[n]</math> або <math>\mathbf{n}.</math>
 
* Будь-яка множина <math>A</math> перетворюється на частково впорядковану множину, якщо визначити на неїній таке відношення порядку: <math>a\leq b \iff a=b.</math>
У цьому разі можна порівняти два елементи <math>A</math>, лише коли вони збігаються.
Така частково впорядкована множина називається '''антиланцюгом'''.