Urvalsaxiomet

 Den här artikeln behöver fler eller bättre källhänvisningar för att kunna verifieras. (2022-01)
Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan.

Urvalsaxiomet är ett mängdteoretiskt axiom som först formulerades av Ernst Zermelo 1904.[1] Urvalsaxiomet var förr kontroversiellt (och är till viss del det fortfarande). Som beteckning för urvalsaxiomet används den väletablerade förkortningen AC (bokstäverna står för engelska "Axiom of Choice"). En mängdteori (axiomuppsättning) som inkluderar AC sägs vara en teori "med urval".

AC säger att om vi har en mängd av icke-tomma mängder så finns det en funktion, den så kallade urvalsfunktionen, som väljer ut ett element ur var och en av dessa. Med andra ord, låt X = { x i } i ∈ I {\displaystyle X=\{x_{i}\}_{i\in I}} vara en godtycklig mängd av icke-tomma mängder. Då gäller att:

∃ f : X → ⋃ i ∈ I x i : ∀ x i ∈ X : f ( x i ) ∈ x i {\displaystyle \exists f:X\to \bigcup _{i\in I}x_{i}:\forall x_{i}\in X:f(x_{i})\in x_{i}}

En ofta använd formulering är även att en godtycklig kartesisk produkt av icke-tomma mängder är icke-tom. Att dessa båda formuleringar är ekvivalenta fås genom definitionen av den kartesiska produkten för oändliga produkter:

∏ i ∈ I X i = { f : I → ⋃ i ∈ I X i   |   ( ∀ i ) ( f ( i ) ∈ X i ) } , {\displaystyle \prod _{i\in I}X_{i}=\{f:I\to \bigcup _{i\in I}X_{i}\ |\ (\forall i)(f(i)\in X_{i})\},}

Existensen av en urvalsfunktion är alltså ekvivalent med att det finns en funktion f i mängden som definierar den kartesiska produkten.

I en modifierad form av urvalsaxiomet, det uppräkneliga urvalsaxiomet, är I {\displaystyle I} begränsad till att vara uppräknelig.

Problemet med AC är att det inte är så enkelt som övriga axiom i Zermelo–Fraenkels mängdteori (ZF). Ändå tycks AC vara nödvändigt för att bevisa många saker som borde vara sanna men som inte följer ur endast ZF.

AC följer alltså inte av axiomen i ZF, så därför bildade man en ny mängdteori, ZFC (Zermelo-Fraenkels mängdteori med urval).

Några kopplingar mellan AC och andra satser:

  • AC är ekvivalent med välordningssatsen.
  • AC är ekvivalent med Zorns lemma.
  • AC är ekvivalent med påståendet att α = α2, för varje oändligt kardinaltal α.
  • AC implicerar Banach-Tarskis paradox.
  • AC impliceras av Löwenheim-Skolem-Tarskis sats.
  • AC är ekvivalent med Tychonoffs sats.
  • AC är ekvivalent med påståendet "varje vektorrum har en bas".

Se även

Referenser

  1. ^ ”urvalsaxiomet - Uppslagsverk - NE.se”. www.ne.se. https://www.ne.se/uppslagsverk/encyklopedi/l%C3%A5ng/urvalsaxiomet. Läst 9 januari 2022.  [inloggning kan krävas]

Externa länkar

  • AXIOM OF CHOICE (engelska)