03.08.2013 Views

Inzien en bewijzen - CWI

Inzien en bewijzen - CWI

Inzien en bewijzen - CWI

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!