Zermelo-Fraenkel mængdelære (ZF): Aksiomer, ZFC og betydning

Lær Zermelo‑Fraenkel mængdelære (ZF) og ZFC: centrale aksiomer, valgaxiomet, historisk kontekst og betydning for moderne matematik og konsistens.

Forfatter: Leandro Alegsa

Zermelo-Fraenkel mængdelære (forkortet ZF) er et system af aksiomer, som bruges til at beskrive og formalisere den moderne mængdelære. Når valgaxiomet tilføjes til ZF, kaldes systemet ZFC. ZF/ZFC er i dag det mest udbredte aksiomatiske grundlag, som mange matematikere benytter, når de formulerer beviser og bygger teori på faste regler.

Historisk baggrund

Efter opdagelsen af Russells paradoks i begyndelsen af 1900-tallet blev det klart, at den intuitive naive mængdelæres formulering kunne føre til selvmotsigelser. Ernst Zermelo foreslog i 1908 en aksiomatisk teori, som indførte restriktioner for at undgå sådanne paradokser. Abraham Fraenkel og andre videreudviklede Zermelos idéer i begyndelsen af 1920'erne, hvor især skemaet for erstatning (replacement) blev tilføjet — derfor navnet Zermelo–Fraenkel.

De centrale aksiomer i ZF

ZF består af en række aksiomer (nogle er enkeltstående, andre er skemaer med uendeligt mange tilfælde). Kort fortalt sikrer aksiomerne, at mængder kan bygges og behandles på en velordnet måde uden at føre til paradoxer. De vigtigste er:

  • Ekstensionalitet: To mængder er ens, hvis og kun hvis de har samme elementer.
  • Tommængdens aksiom: Der findes en mængde uden elementer (den tomme mængde).
  • Parringsaksiomet: For enhver to mængder findes en mængde, der indeholder præcis dem som elementer.
  • Foreningsaksiomet: For enhver mængde af mængder findes en mængde, der er foreningen af dem.
  • Powersæt-aksiomet: For enhver mængde findes mængden af alle dens delmængder.
  • Uendelighedsaksiomet: Der findes en uendelig mængde (bruges til at indføre naturlige tal som mængder).
  • Separeringsskema (komprehension/separation): Giver mulighed for at vælge delmængder ud fra en definerbar egenskab, men kun inden for en given mængde — dette undgår naive konstruktioner som fører til paradokser.
  • Erstatningsskema (replacement): Sikrer, at billeder af mængder under funktioner defineret ved formler er mængder; dette udvider konstruktionsevnen og er centralt for transfinite konstruktioner.
  • Regularitets-/fundationsaksiomet: Forebygger cirkulære medlemskabsrelationer og sikrer, at mængder er opbygget i lag (den kumulative hierarki).

Bemærk, at separations- og erstatningsaxiomerne normalt optræder som skemaer — der er én sætning for hver mulig formel i det underliggende logiske sprog.

Valgaxiomet og ZFC

Hvis man tilføjer valgaxiomet til ZF, får man ZFC (Zermelo–Fraenkel med valg). Valgaxiomet siger groft, at fra en samling af ikke-tomme mængder kan man vælge ét element fra hver mængde på en samlet måde. Valgaxiomet er ækvivalent til flere velkendte påstande, fx Zorns lemma og velordningssætningen (hver mængde kan velordnes).

Valgaxiomet er et af de mest diskuterede aksiomer: det er meget nyttigt i mange beviser i analyse, algebra og topologi, men det fører også til resultater, som virker kontraintuitive for nogle. Derfor nævnes ofte forskellen mellem ZF og ZFC.

Uafhængighed og modeller

Et vigtigt tema i 1900-talets logik er undersøgelsen af, hvilke udsagn der kan bevises eller afvises ud fra ZF(ZFC). Gödel viste i 1938–1940, ved konstruktionen af den konstruktible univers L, at både valgaxiomet og Continuumhypotesen ikke kan modbevises fra ZF (de er konsistente med ZF, hvis ZF selv er konsistent). Senere viste Paul Cohen i 1963 ved metoden kaldet forcing, at både valgaxiomet og Continuumhypotesen heller ikke kan bevises fra ZF — altså er de uafhængige. Samlet betyder det, at nogle fundamentale spørgsmål i mængdelæren ikke afgøres ved de almindelige aksiomer alene.

Betydning for matematikken

ZF/ZFC fungerer som et formelt sprog og regelsæt, hvor størstedelen af matematikkens begreber (tal, funktioner, rum, strukturer osv.) kan kodes som mængder, og hvor matematiske beviser kan formuleres præcist. Det tilbyder et fælles grundlag, så teorier fra forskellige områder kan sammenlignes og bygges ovenpå hinanden.

Samtidig erkender man i den filosofiske og grundlæggende litteratur, at ZFC ikke nødvendigvis er det eneste tænkelige fundament: der findes alternative tilgange (kategoriteori, type-teori, NF osv.), og visse matematikere arbejder bevidst inden for disse rammer afhængigt af behovet.

Afsluttende bemærkninger

Zermelo–Fraenkel-mængdelæren er resultatet af over hundrede års arbejde for at give et sikkert og fleksibelt aksiomatisk fundament for matematikken. Den kombinerer præcision med konstruktive muligheder (gennem skemaerne) og giver samtidig plads til undersøgelser af aksiomers nødvendighed og konsekvenser — fx via studier af uafhængighed og forskellige modeller af mængdelære.

Aksiomer

Et aksiom er et udsagn, som accepteres uden spørgsmål, og som ikke har noget bevis. ZF indeholder otte aksiomer.

  1. Udvidelsesaksiomet siger, at to mængder er lige store, hvis og kun hvis de har de samme elementer. For eksempel er mængden { 1 , 3 } {\displaystyle \{1,3\}}{\displaystyle \{1,3\}} og mængden { 3 , 1 } {\displaystyle \{3,1\}}{\displaystyle \{3,1\}} er lige store.
  2. Grundlæggende aksiom siger, at ethvert sæt S {\displaystyle S} {\displaystyle S}(bortset fra den tomme mængde) indeholder et element, der er disjoint (ikke har nogen medlemmer til fælles) med S {\displaystyle S} {\displaystyle S}.
  3. Specifikationsaksiomet siger, at givet et sæt S {\displaystyle S} {\displaystyle S}og et prædikat F {\displaystyle F}F (en funktion, der enten er sand eller falsk), at der findes en mængde, der indeholder præcis de elementer af S {\displaystyle S}{\displaystyle S} , hvor F {\displaystyle F}F er sand. F.eks. hvis S = { 1 , 2 , 3 , 5 , 6 } {\displaystyle S=\{1,2,3,5,6\}} {\displaystyle S=\{1,2,3,5,6\}}, og F {\displaystyle F}F er "dette er et lige tal", så siger aksiomet, at mængden { 2 , 6 } {\displaystyle \{2,6\}}{\displaystyle \{2,6\}} eksisterer.
  4. Parringsaksiomet siger, at der, når to mængder er givet, findes en mængde, hvis medlemmer er præcis de to givne mængder. Så, givet de to mængder { 0 , 3 } {\displaystyle \{{0,3\}}}{\displaystyle \{0,3\}} og { 2 , 5 } {\displaystyle \{2,5\}} {\displaystyle \{2,5\}}siger dette aksiom, at mængden { { { 0 , 3 } , { 2 , 5 } } {\displaystyle \{{{{0,3\},\{2,5\}}}{\displaystyle \{\{0,3\},\{2,5\}\}} eksisterer.
  5. Foreningsaksiomet siger, at der for enhver mængde findes en mængde, som kun består af elementerne af elementerne i denne mængde. For eksempel, givet mængden { { { 0 , 3 } , { 2 , 5 } } {\displaystyle \{\{0,3\},\{2,5\}\}} {\displaystyle \{\{0,3\},\{2,5\}\}}siger dette aksiom, at mængden { 0 , 3 , 2 , 5 } {\displaystyle \{0,3,2,5\}}}{\displaystyle \{0,3,2,5\}} eksisterer.
  6. Udskiftningsaksiomet siger, at for ethvert sæt S {\displaystyle S}{\displaystyle S} og en funktion F {\displaystyle F} F, at der findes en mængde bestående af resultaterne af at kalde F {\displaystyle F}F på alle medlemmer af S {\displaystyle S}{\displaystyle S} . F.eks. hvis S = { 1 , 2 , 3 , 5 , 6 } {\displaystyle S=\{1,2,3,5,6\}}{\displaystyle S=\{1,2,3,5,6\}} og F {\displaystyle F}F er "tilføj ti til dette tal", så siger aksiomet, at mængden { 11 , 12 , 13 , 15 , 16 } {\displaystyle \{11,12,13,15,16\}}{\displaystyle \{11,12,13,15,16\}} eksisterer.
  7. Uendelighedsaksiomet siger, at mængden af alle hele tal (som defineret ved Von Neumann-konstruktionen) eksisterer. Dette er mængden { 0 , 1 , 2 , 2 , 3 , 4 , . . . } {\displaystyle \{0,1,2,3,4,...\}} {\displaystyle \{0,1,2,3,4,...\}}
  8. Axiomet om potensmængden siger, at der findes en potensmængde (mængden af alle delmængder) af en hvilken som helst mængde. F.eks. er der en potensmængde af { 2 , 5 } {\displaystyle \{2,5\}}{\displaystyle \{2,5\}} er { { { } , { 2 } , { 5 } , { 2 , 5 } } {\displaystyle \{\{\},\{2\},\{5\},\{2,5\}\}} {\displaystyle \{\{\},\{2\},\{5\},\{2,5\}\}}
 

Axiom om valgfrihed

Valgaxiomet siger, at det er muligt at tage et objekt ud af hvert af elementerne i en mængde og lave en ny mængde. For eksempel, givet mængden { { { 0 , 3 } , { 2 , 5 } } {\displaystyle \{\{0,3\},\{2,5\}\}} {\displaystyle \{\{0,3\},\{2,5\}\}}vil valgaxiomet vise, at en mængde som { 3 , 5 } {\displaystyle \{3,5\}}}{\displaystyle \{3,5\}} findes. Dette aksiom kan bevises ud fra de andre aksiomer for begrænsede mængder, men ikke for uendelige mængder.

 


Søge
AlegsaOnline.com - 2020 / 2025 - License CC3