Подредено множество

Во математичката теорија на поредокот, едно множество со бинарна релација $R$ на елементите која е рефлексивна (за сите a во множеството, $aRa$), антисиметрична (ако $aRb$ и $bRa$, тогаш $a=b$) и транзитивна (ако $aRb$ и $bRc$, тогаш $aRc$) се опишува како делумно подредено множество. Ако бинарната релација е антисиметрична, транзитивна и наполна (за сите a и b во множеството, aRb или bRa), тогаш множеството се нарекува линеарно подредено множество. Ако секое непразно подмножество има најмал елемент, тогаш множеството е добро подредено.

Релација $R$ е релација на подредување ако истовремено ги има трите својства: рефлексивност, антисиметричност и транзитивност (на пример, релацијата $\le$ во множеството на природни броеви $\mathbb{N}$).

Во теоријата на информации, подредено множество е бесподаточно множество од битови, какво што се користи во кодирањето 8б/10б.

Поврзано

• Строј (информатика)