[go: up one dir, main page]

Naar inhoud springen

Welordening

Uit Wikipedia, de vrije encyclopedie
Dit is de huidige versie van de pagina Welordening voor het laatst bewerkt door Patrick (overleg | bijdragen) op 5 aug 2018 12:54. Deze URL is een permanente link naar deze versie van deze pagina.
(wijz) ← Oudere versie | Huidige versie (wijz) | Nieuwere versie → (wijz)

In de ordetheorie, een deelgebied van de wiskunde, is een welordening of welorde op een verzameling een totale orde op met de eigenschap dat elke niet-lege deelverzameling van een kleinste element in deze ordening heeft. Een welordening is dus welgefundeerd. Samen met de verzameling wordt de welgeordende relatie een welgeordende verzameling genoemd.

Elke welgeordende verzameling is orde-isomorf met precies één ordinaal, het ordetype van de welgeordende verzameling.

Omgekeerd, als een verzameling via een bijectie gekoppeld is aan een ordinaal, dan induceert dit een welordening van de verzameling. In de verzamelingenleer zegt de welordeningsstelling (die gelijkwaardig is aan het keuzeaxioma) dat elke verzameling welgeordend kan zijn, dus dat er voor elke verzameling een ordinaal met zo'n bijectie is.