Inzien en bewijzen - CWI
Inzien en bewijzen - CWI
Inzien en bewijzen - CWI
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
3.8. GÖDEL OVER DE GRENZEN VAN DE AXIOMATISCHE METHODE 51<br />
Lost de modeltheoretische visie nu de kwell<strong>en</strong>de filosofische problem<strong>en</strong> over het bestaan van<br />
mathematische object<strong>en</strong> op? Wij d<strong>en</strong>k<strong>en</strong> van niet, <strong>en</strong> wel om twee red<strong>en</strong><strong>en</strong>. T<strong>en</strong> eerste moet<strong>en</strong><br />
in de modeltheoretische visie aannem<strong>en</strong> dat er voldo<strong>en</strong>de modell<strong>en</strong> zijn. Hoe wet<strong>en</strong> we dat?<br />
T<strong>en</strong> tweede will<strong>en</strong> we nog steeds over toepassing van de wiskunde kunn<strong>en</strong> sprek<strong>en</strong>: de vraag<br />
naar de waarheid van e<strong>en</strong> meetkundige theorie wordt nu de vraag of bepaalde aspect<strong>en</strong> van de<br />
werkelijkheid e<strong>en</strong> model vorm<strong>en</strong> van de theorie — of wellicht bij b<strong>en</strong>adering e<strong>en</strong> model zijn van<br />
de theorie. Maar wat betek<strong>en</strong>t het voor de werkelijkheid om e<strong>en</strong> model te zijn van e<strong>en</strong> theorie?<br />
Hebb<strong>en</strong> we dan ge<strong>en</strong> ruimtelijke ‘iets<strong>en</strong>’ nodig die de rol van punt kunn<strong>en</strong> spel<strong>en</strong>?<br />
Concluder<strong>en</strong>d kunn<strong>en</strong> we zegg<strong>en</strong> dat wiskundig gezi<strong>en</strong> de modeltheoretische visie de juiste,<br />
want e<strong>en</strong> vruchtbare, manier van kijk<strong>en</strong> is. Dat betek<strong>en</strong>t echter niet dat modeltheorie ons ook<br />
van het filosofische probleem wat wiskundige object<strong>en</strong> zijn afhelpt.<br />
3.8 Gödel over de gr<strong>en</strong>z<strong>en</strong> van de axiomatische methode<br />
In 1663 had de filosoof <strong>en</strong> wiskundige Gottfried Wilhelm Leibniz (1646–1716) aan de Royal<br />
Society in Lond<strong>en</strong> e<strong>en</strong> rek<strong>en</strong>machine gedemonstreerd die kon verm<strong>en</strong>igvuldig<strong>en</strong>.<br />
Leibniz leefde in e<strong>en</strong> tijd waarin geloofd werd dat het hele universum één grote machine was,<br />
<strong>en</strong> hij geloofde zelf heilig in het pot<strong>en</strong>tieel van machines. Hij stelde zich t<strong>en</strong> doel om e<strong>en</strong> universele<br />
taal te ontwikkel<strong>en</strong> voor het formuler<strong>en</strong> van wet<strong>en</strong>schappelijke problem<strong>en</strong>. Vervolg<strong>en</strong>s wilde hij<br />
e<strong>en</strong> machine ontwerp<strong>en</strong> <strong>en</strong> bouw<strong>en</strong> die overweg kon met de bewering<strong>en</strong> uit die universele taal. De<br />
bedoeling was dat de machine het al of niet juist zijn van die bewering<strong>en</strong> zou kunn<strong>en</strong> bepal<strong>en</strong> met<br />
behulp van logische calculatie. Leibniz’ droom werd versterkt door de ontdekking van formele<br />
system<strong>en</strong> die op overtuig<strong>en</strong>de manier de rek<strong>en</strong>kunde <strong>en</strong> de meetkunde formaliseerd<strong>en</strong>.<br />
Ach, het was e<strong>en</strong> mooie droom . . . In 1930/31 liet Kurt Gödel zi<strong>en</strong> dat de droom van Leibniz<br />
nooit zou kunn<strong>en</strong> word<strong>en</strong> verwez<strong>en</strong>lijkt. Hij toonde aan dat het red<strong>en</strong>eersysteem dat achter het<br />
gewone rek<strong>en</strong><strong>en</strong> op de basisschool zit onvolledig is: het is in principe onmogelijk om alle ware<br />
bewering<strong>en</strong> over de natuurlijke getall<strong>en</strong> te bewijz<strong>en</strong>. Hier is e<strong>en</strong> iets preciezere formulering.<br />
Zij gegev<strong>en</strong> e<strong>en</strong> red<strong>en</strong>eersysteem S dat op z’n minst de bescheid<strong>en</strong> principes voor het gewone<br />
rek<strong>en</strong><strong>en</strong> op de basisschool bevat <strong>en</strong> dat niet leidt tot teg<strong>en</strong>sprak<strong>en</strong>.<br />
De axioma’s van Peano voor het rek<strong>en</strong><strong>en</strong> met <strong>en</strong> red<strong>en</strong>er<strong>en</strong> over natuurlijke getall<strong>en</strong> vorm<strong>en</strong><br />
zo’n red<strong>en</strong>eersysteem. We gebruik<strong>en</strong> 0 <strong>en</strong> 1 voor de getall<strong>en</strong> nul <strong>en</strong> e<strong>en</strong>, + voor optell<strong>en</strong>, <strong>en</strong><br />
× voor verm<strong>en</strong>igvuldig<strong>en</strong>. Voor elk getal n noem<strong>en</strong> we n + 1 de opvolger van n. De axioma’s<br />
luid<strong>en</strong> als volgt.