Hofstadter: Incompleteness Theorem

Zitat

„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, 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.

Hofstadter: Incompleteness Theorem

Zitat

„The proof of Gödel’s Incompleteness Theorem hinges upon the writing of a self-referential mathematical statement, in the same way as the Epimenides paradox is a self-referential statement of language.“ (p. 17) #Hofstadter #Gödel #Epimenides #IncompletenessTheorem #Self-Referential

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.