Подредено множество
Во математичката теорија на поредокот, едно множество со бинарна релација на елементите која е рефлексивна (за сите a во множеството, ), антисиметрична (ако и , тогаш ) и транзитивна (ако и , тогаш ) се опишува како делумно подредено множество. Ако бинарната релација е антисиметрична, транзитивна и наполна (за сите a и b во множеството, aRb или bRa), тогаш множеството се нарекува линеарно подредено множество. Ако секое непразно подмножество има најмал елемент, тогаш множеството е добро подредено.
Релација е релација на подредување ако истовремено ги има трите својства: рефлексивност, антисиметричност и транзитивност (на пример, релацијата во множеството на природни броеви ).[1]
Во теоријата на информации, подредено множество е бесподаточно множество од битови, какво што се користи во кодирањето 8б/10б.
Поврзано
[уреди | уреди извор]- Строј (информатика)
Наводи
[уреди | уреди извор]- ↑ Андреевски, Венцислав П. (2007). „5.9 Релации“. Прирачник за математички поими и формули. Скопје: Винсент графика. стр. 214. ISBN 978-9989-2474-4-6.