Hausdorffs maximala princip

Hausdorffs maximala princip , även  kallad Hausdorffs maximalitetssats , säger : 

I alla partiellt ordnade uppsättningar finns det en maximal linjärt ordnad delmängd .

Hausdorff-maximumprincipen formulerades och bevisades av Felix Hausdorff 1914 , och är en alternativ och tidigare formulering av Zorns lemma . Precis som nämnt lemma är Hausdorffs maximiprincip likvärdig med valets axiom .

Motsvarande formulering

Det finns en andra formulering av maximiprincipen, som är likvärdig med den första. För att formulera det exakt introducerar vi först följande definitioner. En kedja i en delvis ordnad uppsättning är vilken som helst av dess linjärt ordnade delmängder (särskilt den tomma uppsättningen ). En kedja kallas maximal om den inte ingår som en riktig delmängd i någon annan kedja som tillhör .

Hausdorffs maximiprincip (andra formulering). I ett delvis ordnat set ingår varje kedja i några av dess maximala kedjor.

Den första formuleringen är ett specialfall av den andra, om vi tar den tomma uppsättningen som den initiala kedjan . Men i verkligheten är de likvärdiga. För ett bevis, se Påståenden som motsvarar valets axiom .

Källor

Litteratur

Se även