Uspořádaná množina: Porovnání verzí

Smazaný obsah Přidaný obsah
Poznámky k definici v perexu, značení, definice úplného a částečného uspořádání.
m Robot: náhrada zastaralé matematické syntaxe podle mw:Extension:Math/Roadmap
Řádek 9:
'''[[Uspořádání]]''' na množině ''A'' je [[binární relace]] '''R''', která je na ''A'' [[Reflexivní relace|reflexivní]], [[Tranzitivní relace|tranzitivní]] a [[Slabě antisymetrická relace|slabě antisymetrická]], tj. pro kterou platí následující podmínky:
* <math>( \forall x \isin A)(xRx)</math> – reflexivita (každý prvek je v relaci R sám se sebou)
* <math>( \forall x,y,z \isin A)((xRy \andland yRz) \implies xRz)</math> – tranzitivita (pokud je prvek množiny v uspořádání mezi jinými dvěma prvky, jsou tyto dva rovněž srovnatelné)
* <math>( \forall x,y \isin A)((xRy \andland yRx) \implies x = y)</math> – slabá antisymetrie (neexistují cykly v uspořádání)
 
Toto uspořádání nazýváme také přesněji '''neostré uspořádání'''.