Citat:
Ursprungligen postat av adequate
Vilket talsystem bygger inte på logik, menar du?
Gödels påvisade motsägelsen i en fullständig beskrivning naturliga talen (stryker man induktionsaxiomet så kan talsystemet beskrivas inom första ordningens predikatlogik vilken är logisk konsistent) och alla talsystem där dessa är en delmängd.
Men för att ta ett lättare exempel än Gödels. De ändliga decimalbråken ka ha hur många decimaler som hels och de oändliga har hur många som helst vilket logiskt sett är samma sak som att säga att de oändliga decimalbråken är en delmängd av de ändliga! Jämför (Begåvade mäniskor kan ha en IQ högre än 130. Mänskliga genier har en IQ över 130. Alltså mänskliga genier är en delmängd av begåvade människor.
Eftersom det även gäller att de rationella talen (= ändliga decimalbråk) är en delmängd av de reella talen så har vi ett problem:
Om nu de irrationella talen (de som har hur många decimaler som som helst) är en delmängd av de rationella (de som kan ha hur många som helst) och de reella talen är unionen av rationella och en delmängd av dessa så blir mängden av rationella och mängden av reella tal samma mängd.
Gödels problem går att komma runt våra datorer är byggda på logik och använder endast tal med ett begränsat antal siffror (inte enbart av logiska skäl utan även av begränsningar i deras fysiska minnen - oändliga decimalbråk finns enbart i människans fantasi - något jag inte vet om Gödel insåg)