Patat Met
TB or not TB
Dat er binnen een formeel systeem uitspraken zijn die met de afleidingsregels van dat systeem zelf niet te bewijzen zijn is op zichzelf uitstekend! Je wilt geen systeem hebben waarin alles wat je maar kunt beweren ook afleidbaar is. Het schokkende van Gödels onvolledigheidsstelling is juist dat er voor ieder formeel systeem van voldoende complexiteit ware (binnen dat systeem te formuleren) beweringen zijn die met de afleidingsregels van dat systeem zelf niet te bewijzen zijn. Dat maakt ieder formeel systeem van voldoende complexiteit onvolledig. Om een formele uitspraak als waar of onwaar te kunnen beoordelen heb je ook een model (oftewel een interpretatie) nodig waarop de formele uitspraken betrekking hebben. Zonder dat zijn het slechts betekenisloze symbolen-rijtjes.
Overigens dacht ik gisteren zelf wel een afleiding van MU gevonden te hebben, maar ik heb die afleiding niet bewaard...
Gödel geld voor ELK formeel systeem.
Het 2e voorbeeld wat Hofstadter geeft is een nog simpeler formeel systeem, (p - i) maar dat is lastiger te begrijpen. Heeft ook oneindig veel axioma's.