Ordnad mängd

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif

En ordnad mängd är, inom matematik, en mängd tillsammans med en binär relation, kallad ordning eller partiell ordning. Man skiljer på fullständigt ordnad mängd och partiellt ordnad mängd. Med ordnad mängd menar man vanligen fullständigt ordnad mängd.

För en fullständigt ordnad mängd (X,\leqslant) gäller \forall x,y\in X:x\leqslant y\lor y\leqslant x. Exempel på ordnade mängder är de naturliga talen och de reella talen.

För en partiellt ordnad mängd (X,\leqslant) behöver inte alla element vara \leqslant-jämförbara.


Personliga verktyg
På andra språk