Total ordning

Fra Wikipedia, den frie encyklopædi
Gå til: navigation, søg

En total ordning på en mængde M er en ordning, hvor det for vilkårlige x og y i M gælder enten at x \leq y eller også at y \leq x (eller begge dele). Man kan sige, at der er en totalitet i ordningen.

Linearitet[redigér | redigér wikikode]

Man kalder også en total ordning for en lineær ordning, fordi man kan sætte elementerne op på en linje, hvor eksempelvis elementer til højre for et givet element er større end dette, mens dem til venstre for er mindre. Når man illustrerer de reelle tal med en tallinje, er det netop et udslag af, at vi har kunnet udstyre denne talmængde med en total ordning.