Прејди на содржината

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

Од Википедија — слободната енциклопедија

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

Релација е релација на подредување ако истовремено ги има трите својства: рефлексивност, антисиметричност и транзитивност (на пример, релацијата во множеството на природни броеви ).[1]

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

Поврзано

[уреди | уреди извор]
  1. Андреевски, Венцислав П. (2007). „5.9 Релации“. Прирачник за математички поими и формули. Скопје: Винсент графика. стр. 214. ISBN 978-9989-2474-4-6.