Zermelo–Fraenkel-mängdteori (ZF/ZFC): axiom, historia och betydelse
Upptäck Zermelo–Fraenkel (ZF/ZFC): axiomens historia, valaxiomets roll och betydelsen för modern mängdteori — en tydlig, överskådlig och relevant genomgång.
Zermelo–Fraenkel‑mängdteori (på engelska ofta kallad Zermelo-Fraenkel set theory, förkortat ZF) är ett axiomatiskt system för modern set theory. När valaxiomet läggs till ZF kallas systemet ZFC. ZF/ZFC är idag det vanligast använda ramverket bland matematiker för att formalisera mängder och nästan all vardaglig matematik.
Axiomatiska grunder
ZF består av ett antal grundläggande axiom som fångar intuitiva egenskaper hos mängder utan att leda till motsägelser som den klassiska Russells paradox. De vanligaste axiom som ingår (i lättförståeliga termer) är:
- Extensionalitet – Två mängder är lika om de har samma element.
- Tom mängd – Det finns en mängd utan element (den tomma mängden).
- Parningsaxiomet – För varje två mängder finns en mängd som innehåller just dessa två som element.
- Union – För varje mängd av mängder finns en mängd som är föreningen av dess element.
- Potensmängd – För varje mängd finns mängden av alla dess delmängder.
- Infinity – Det finns en oändlig mängd (ofta använd för att bygga de naturliga talen).
- Separation (utskiljningsschema) – Ur en given mängd kan man bilda delmängder med hjälp av en definierbar egenskap (schema av axiomen, inte ett enda axiom).
- Replacement (ersättningsschema) – Bilder av mängder under definierbara funktioner är också mängder; viktigt för att konstruera större mängder och transfinita konstruktioner.
- Regularitet (foundation) – Mängder har inget oändligt medlemskapskretslopp; varje icke‑tom mängd möter en elementär nivå i kumulativa hierarkin.
Valaxiomet och ZFC
Valaxiomet säger i en av sina formuleringar att man från varje icke‑tom familj av icke‑tomma mängder kan välja ett element ur varje mängd så att valen tillsammans bildar en mängd. Tillägget av valaxiomet till ZF ger ZFC, vilket underlättar många bevis i algebra, analys och topologi. Valaxiomet är dock inte utan kontroverser: det är oberoende av de övriga ZF‑axiomen, vilket innebär att varken dess sanningsvärde eller falskhet kan bevisas inom ZF (förutsatt att ZF är konsistent).
Historia och viktiga resultat
Efter upptäckten av Russells paradox kring sekelskiftet 1900 började matematiker söka konsistenta axiomatiska grundvalar för mängdteori. Ernst Zermelo formulerade 1908 en axiomatik som förklarade många fundamentala konstruktioner. Under 1920‑talet förbättrade Abraham Fraenkel (och oberoende Thoralf Skolem i vissa avseenden) denna axiomatik genom att bl.a. införa ersättningsaxiomet och genom att förfina separationen, vilket gav den version som idag kallas Zermelo–Fraenkel‑axiomen.
Två särskilt viktiga 1900‑talsresultat är:
- Konsistensresultat av Kurt Gödel (1938–1940) – Gödel visade att både valaxiomet och den generaliserade kontinuitetshypotesen är konsekventa relativt ZF genom konstruktionen av den konstruktibla universumet L; om ZF är konsistent så är även ZF+AC och ZF+GCH konsistenta.
- Oförenlighet/oberoende av Paul Cohen (1963) – Cohen utvecklade forcingmetoden och visade att både valaxiomet och kontinuitetshypotesen är oberoende av ZF i den bemärkelsen att ZF varken kan bevisa dem eller deras negation (givet ZFs konsistens). Detta fördjupade förståelsen av vilka påståenden som bestäms av axiomen och vilka som inte gör det.
Modeller, kumulativ hierarki och inre modeller
En central idé är den kumulativa hierarkin V, där man bygger mängder nivå för nivå: V0 = ∅, Vα+1 = P(Vα) och för limitordinals λ sätts Vλ = ⋃_{α<λ} Vα. Många bevis om ZF görs genom att konstruera särskilda modeller, till exempel det konstruktibla universumet L (Gödel) eller modeller framställda med forcing (Cohen). Sådana konstruktioner används för att visa relativa konsistenser och oberoenden.
Betydelse, användning och alternativa ramverk
ZF/ZFC fungerar som en formell grund för nästan all dagens matematik: talteori, analys, algebra, topologi med mera kan formellt utvecklas inom ZFC. Samtidigt finns alternativa system som von Neumann–Bernays–Gödel‑mängdteori (NBG), Morse–Kelley (MK), typteorier och kategoriteoretiska fundament som ibland föredras beroende på filosofiska ståndpunkter eller tekniska behov (t.ex. behandling av klasser istället för endast mängder).
Filosofiskt finns frågor kvar om vilka axiom som är ”sanna” för mängdteori, särskilt gällande axiom som inte avgörs av de klassiska ZF‑axiomen (t.ex. kontinuitetshypotesen). Studier av nya axiom, inner‑ och yttre modeller och stora kardinaltal är aktiva områden inom modern logik och fundamentalforskning.
Sammanfattning
Zermelo–Fraenkel‑mängdteori med eller utan valaxiomet (ZF respektive ZFC) är det standardaxiomatiska ramverket för modern matematik. Det ger en precis och relativt stark grund för att definiera och studera mängder, samtidigt som resultaten av Gödel och Cohen visar att vissa naturliga matematiska frågor ligger bortom vad ZF ensam kan bestämma. Historiskt är ZF en följd av arbetet som följde efter Russells paradox, och teorin fortsätter vara central inom både matematisk logik och den filosofiska diskussionen om matematikens grundvalar.
Axiom
Ett axiom är ett påstående som accepteras utan att ifrågasättas och som inte har något bevis. ZF innehåller åtta axiom.
- Enligt förlängningsaxiomet är två mängder lika om och endast om de har samma element. Till exempel kan mängden { 1 , 3 } {\displaystyle \{1,3\}}
och mängden { 3 , 1 } {\displaystyle \{3,1\}}
är lika.
- Grundläggande axiom säger att varje mängd S {\displaystyle S}
(förutom den tomma mängden) innehåller ett element som är disjunkit (inte delar några medlemmar) med S {\displaystyle S}
.
- Specifikationsaxiomet säger att givet en uppsättning S {\displaystyle S}
och ett predikat F {\displaystyle F}
(en funktion som antingen är sann eller falsk), att det finns en uppsättning som innehåller exakt de element i S {\displaystyle S}
där F {\displaystyle F}
är sann. Till exempel, om S = { 1 , 2 , 3 , 5 , 6 } {\displaystyle S=\{1,2,3,5,6\}}
och F {\displaystyle F}
är "detta är ett jämnt tal", så säger axiomet att mängden { 2 , 6 } {\displaystyle \{2,6\}}
existerar.
- Axiomet om parning säger att det finns en uppsättning vars medlemmar är exakt de två givna uppsättningarna, givet två uppsättningar. Så, givet de två mängderna { 0 , 3 } {\displaystyle \{0,3\}}
och { 2 , 5 } {\displaystyle \{2,5\}}
säger detta axiom att mängden { { 0 , 3 } , { 2 , 5 } } {\displaystyle \{\{{0,3\},\{2,5\}\}}
existerar.
- Föreningsaxiomet säger att det för varje mängd finns en mängd som bara består av elementen av elementen i den mängden. Till exempel, med tanke på mängden { { 0 , 3 } , { 2 , 5 } } {\displaystyle \{\{0,3\},\{2,5\}\}}
säger detta axiom att mängden { 0 , 3 , 2 , 5 } {\displaystyle \{0,3,2,5\}}
existerar.
- Ersättningsaxiomet säger att för varje mängd S {\displaystyle S}
och en funktion F {\displaystyle F}
att det finns en uppsättning som består av resultaten av att kalla F {\displaystyle F}
på alla medlemmar i S {\displaystyle S}
. Till exempel, om S = { 1 , 2 , 3 , 5 , 6 } {\displaystyle S=\{1,2,3,5,6\}}
och F {\displaystyle F}
är "addera tio till detta tal", så säger axiomet att mängden { 11 , 12 , 13 , 15 , 16 } {\displaystyle \{11,12,13,15,16\}}
existerar.
- Oändlighetsaxiomet säger att mängden av alla heltal (enligt Von Neumann-konstruktionen) existerar. Detta är mängden { 0 , 1 , 2 , 3 , 4 , . . . } {\displaystyle \{0,1,2,3,4,...\}}
- Axiomet om potensmängden säger att potensmängden (mängden av alla delmängder) av en mängd existerar. Till exempel är potensmängden av { 2 , 5 } {\displaystyle \{2,5\}}
är { { { } , { 2 } , { 5 } , { 2 , 5 } } {\displaystyle \{\{\},\{2\},\{5\},\{2,5\}\}}
Valets axiom
Valfrihetsaxiomet säger att det är möjligt att ta ett objekt från varje element i en mängd och skapa en ny mängd. Till exempel, med tanke på mängden { { 0 , 3 } , { 2 , 5 } } {\displaystyle \{\{0,3\},\{2,5\}\}} skulle valaxiomet visa att en mängd som { 3 , 5 } {\displaystyle \{3,5\}}
finns. Detta axiom kan bevisas utifrån de andra axiomen för ändliga mängder, men inte för oändliga mängder.
Sök