Geplaatst: 13 feb 2007 13:30
http://nl.wikipedia.org/wiki/Onvolledig ... G%C3%B6del
De eerste onvolledigheidsstelling stelt dat ieder axiomatisch wiskundig systeem dat voldoende krachtig is om alle basiseigenschappen van de natuurlijke getallen te bewijzen, hetzij onvolledig is (dat wil zeggen dat er ware uitspraken zijn die niet bewezen kunnen worden), hetzij inconsistent is (dat wil zeggen dat er onware uitspraken zijn die wel bewezen kunnen worden). Anders geformuleerd zal ieder consistent axiomatisch systeem van voldoende kracht om de getaltheorie in uit te drukken, stellingen kennen, die noch bewezen, noch ontkracht kunnen worden binnen dat systeem, en dus onbeslisbaar zijn.
Gödels tweede onvolledigheidsstelling houdt in dat de formele rekenkunde haar eigen consistentie niet kan bewijzen.
De consequenties van de tweede onvolledigheidsstelling gaan zelfs nog verder: we zullen nooit in staat zijn te bewijzen dat de rekenkunde (en daarmee de wiskunde) consistent is. Als we de consistentie van de rekenkunde willen aantonen, hebben we een sterkere theorie nodig (zoals de verzamelingenleer). Deze kan echter ook haar eigen consistentie niet aantonen om dezelfde reden, enzovoort.
