„All consistent axiomatic formulations of number theory include undecidable propositions. […] If consistency is the minimal condition under which symbols acquire passive meanings, then its complementary notion, completeness, is the maximal confirmation of those passive meanings. Where consistency is the property that ‚Everything produced by the system is true‘, completeness is the other way round: ‚Every true statement is produced by the system‘. […] Gödel’s Incompleteness Theorem says that any system which is ’sufficiently powerful‘ is, by virtue of its power, incomplete, in the sense that there are well-formed strings which express true statements of number theory, but which are not theorems. (There are truths belonging to number theory which are not provable within the system.)“ (p. 17, 100f [pass.]) #Hofstadter #Gödel #Escher #Bach #IncompletenessTheorem #NumberTheory
Hofstadter: Incompleteness Theorem
2012693 IG7SEZIB items 1 default asc
Hofstadter, Douglas R., Gödel, Escher, Bach: An Eternal Golden Braid. A Metaphorical Fugue on Minds and Machines in the Spirit of Lewis Carroll. New York: Basic Books 1979.