21 votos

¿Cuál es el requisito previo conocimiento para el aprendizaje del teorema de la incompletitud de Gödel

Estoy muy interesado en aprender el teorema de la incompletitud y su prueba. Pero primero tengo que saber qué cosas tengo que aprender primero.
Mi conocimiento actual se compone de educación básica y de los fundamentos de álgebra lineal y cálculo que probablemente no va a ayudar, pero me di cuenta que es digno de mencionar.
Yo prefiero que recomendar libros, así como el resumen de los sujetos que debo aprender. También, un lugar donde puedo encontrar la prueba sería bueno tener.

Gracias de antemano!

26voto

Gödel primer teorema de la incompletitud nos dicen acerca de las limitaciones de la eficacia axiomatized formal de las teorías suficientemente fuerte como para hacer un poco de aritmética. Por lo que necesita al menos tener una noción de lo que es una manera efectiva axiomatized teoría formal es, si usted va a entender lo que está pasando. Para entender la "teoría formal de bits", ayudará a que se han encontrado con un poco de lógica formal; pero una buena introducción a Gödel se debe explicar el extra "efectivamente axiomatized de bits". Después de eso, la base argumentativa que se mueve en la demostración del primer teorema de la incompletitud son sorprendentemente sencillo (y era filosóficamente importante para Gödel, que esto es así) -- a pesar de que la cumplimentación de algunos de los detalles puede obtener más incómoda: así que usted no necesita traer los antecedentes de las matemáticas a la mesa con el fin de llegar a comprender la prueba.

Mi propio libro Una Introducción a Gödel los Teoremas fue escrito para personas que no tienen mucho de matemáticas, sino que han hecho una introducción a la lógica de curso, y muchas personas parecen encontrar bastante claro (supongo que no más de alguna familiaridad con la lógica elemental). También hay disponible gratuitamente versión abreviada de algunos de mi libro en forma de notas de la conferencia en http://www.logicmatters.net/resources/pdfs/gwt/GWT.pdf Hay sugerencias para la lectura en las secciones correspondientes de la guía de estudio en http://www.logicmatters.net/tyl

Usted puede encontrar que es muy útil para mirar Torkel de Franzen admirable pequeño libro del Teorema de Gödel: Una Guía Incompleta para su Uso y el Abuso que se da en una presentación informal y le dará una cierta comprensión de lo que está pasando, antes de decidir si hacer frente a un libro como el mío que entra en los detalles matemáticos.

7voto

Sniper Clown Puntos 399

Para la prueba se puede desea en realidad echar un vistazo a Gödel de 1931 papel aquí. Como para la introducción suave, a lo largo de Douglas Hofstadter del Gödel,Escher, Bach recomiendo Gödel de la Prueba por Ernest Nagel y James Newman. Una vista previa se puede encontrar en Google books, pero el libro es realmente lúcido y corta y comienza con el Problema de la Inconsistencia.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X