Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Lineární uspořádání

Index Lineární uspořádání

Lineární uspořádání (někdy také úplné uspořádání) je pojem z teorie uspořádání, který formálně zachycuje intuitivní představu o prvcích množiny, které jsou seřazeny „jeden za druhým“.

16 vztahy: Abecední řazení, Antisymetrická relace, Binární relace, Dobře uspořádaná množina, Husté uspořádání, Množina, Ostré uspořádání, Přirozené číslo, Reálné číslo, Reflexivní relace, Relace (matematika), Teorie uspořádání, Textový řetězec, Tranzitivní relace, Trichotomická relace, Uspořádání.

Abecední řazení

Abecední řazení je způsob neutrálního řazení textových řetězců v seznamech, slovnících, encyklopediích apod., založený na tradičním uspořádání příslušné abecedy.

Nový!!: Lineární uspořádání a Abecední řazení · Vidět víc »

Antisymetrická relace

Příklad slabě antisymetrické relace Antisymetrická relace je matematický pojem označující relaci, ve které nenastává situace, že by bylo v relaci s a zároveň v relaci s. Podle toho, jestli se tato podmínka vztahuje i na stejné,, se liší pojem slabé a silné antisymetrie.

Nový!!: Lineární uspořádání a Antisymetrická relace · Vidět víc »

Binární relace

Binární relace je pojem z matematiky, vyjadřuje vztah (relaci) prvků jedné množiny k prvkům v množině druhé.

Nový!!: Lineární uspořádání a Binární relace · Vidět víc »

Dobře uspořádaná množina

V matematice se množina S nazývá dobře uspořádanou množinou, pokud má každá neprázdná část uspořádané množiny S nejmenší prvek.

Nový!!: Lineární uspořádání a Dobře uspořádaná množina · Vidět víc »

Husté uspořádání

Husté uspořádání je matematický pojem z oboru teorie množin, konkrétněji z teorie uspořádání.

Nový!!: Lineární uspořádání a Husté uspořádání · Vidět víc »

Množina

Množiny Množina je soubor objektů, chápaný jako celek.

Nový!!: Lineární uspořádání a Množina · Vidět víc »

Ostré uspořádání

V matematice je ostré uspořádání taková binární relace, která je ireflexivní (antireflexivní), antisymetrická a tranzitivní.

Nový!!: Lineární uspořádání a Ostré uspořádání · Vidět víc »

Přirozené číslo

Přirozeným číslem se v matematice rozumí číslo, které je možné použít pro vyjádření počtu („na stole je šest mincí“) nebo pořadí („toto je třetí největší město“) prvků konečných množin.

Nový!!: Lineární uspořádání a Přirozené číslo · Vidět víc »

Reálné číslo

Reálná čísla jsou taková čísla, kterým lze jednoznačně přiřadit body nekonečné přímky (číselné osy) tak, aby tato čísla popisovala „vzdálenost“ od nějakého vybraného bodu (nuly) na takové přímce.

Nový!!: Lineární uspořádání a Reálné číslo · Vidět víc »

Reflexivní relace

V logice a matematice se binární relace R na množině X nazývá reflexivní, pokud pro každé a z X platí, že a je v relaci se sebou samým.

Nový!!: Lineární uspořádání a Reflexivní relace · Vidět víc »

Relace (matematika)

Jako relaci nebo n-ární relaci nazveme v matematice libovolný vztah mezi skupinou prvků jedné nebo více množin.

Nový!!: Lineární uspořádání a Relace (matematika) · Vidět víc »

Teorie uspořádání

Teorie uspořádání je matematická disciplína, která se zabývá studiem binárních relací zachycujících intuitivní pojem uspořádání.

Nový!!: Lineární uspořádání a Teorie uspořádání · Vidět víc »

Textový řetězec

Textový řetězec je v programování název datového typu sloužícího k uložení konečné posloupnosti znaků.

Nový!!: Lineární uspořádání a Textový řetězec · Vidět víc »

Tranzitivní relace

V logice a matematice se binární relace R na množině X nazývá tranzitivní, pokud pro každé \alpha, \beta a \gamma z X platí, že pokud \alpha je v relaci s \beta a \beta je v relaci s \gamma, je i \alpha v relaci s \gamma.

Nový!!: Lineární uspořádání a Tranzitivní relace · Vidět víc »

Trichotomická relace

Trichotomická relace je pojem z teorie množin, používaný především v teorii uspořádání.

Nový!!: Lineární uspořádání a Trichotomická relace · Vidět víc »

Uspořádání

Uspořádání (přesněji neostré částečné uspořádání) je matematický pojem z teorie uspořádání.

Nový!!: Lineární uspořádání a Uspořádání · Vidět víc »

Přesměrování zde:

Úplné uspořádání, Úplně uspořádaná množina.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »