Flashcards
Kurt Gödel

Flashcards do conjunto (11)
- 1Kurt Friedrich Gödel (1906 - 1978)Nació en República Checa, estudió en la Universidad de Viena obteniendo doctorado en 1929 con la tesis "Suficiencia del Cálculo Lógico de Primer Orden".
A finales de 1939 huyó a EE. UU atravesando Rusia acompañado de su esposa para no ingresar al ejército nazi, se incorporó a Princeton en 1940 y falleció en 1978 en New Jersey.
- 2LogrosEn 1931 publicó el TEROEMA DE LA INCOMPLETITUD DE GÖDEL.
1940 publicó "Consistencia del Axioma de Elección y la HIPÓTESIS DEL CONTINÚO generalizada con los axiomas de la Teoría de Conjuntos".
Encontró soluciones sorprendentes a las ecuaciones del campo gravitatorio de la Relatividad General.
Estudió la Lógica Matemática.
1951 recibió el premio Einstein.
1955 le llovieron los premios y honores científicos.
1974 la Medalla Nacional de Ciencias. Miembro de la Academia N1 de Ciencias de EE. UU de la Royal Society.
- 3La lógicaUna "expresión lógica" en la terminología de Gödel es una fórmula de primer orden bien formada sin identidad. Una expresión es "refutable" si su negación es demostrable, "válida" si es verdadera en cada interpretación y "satisfactoria" si es verdadera en alguna interpretación.

- 4TEOREMA DE COMPLETITUD conocido por la lógica proposicionalTeorema. Toda expresión lógica válida es demostrable. De manera equivalente, toda expresión lógica es satisfactoria o refutable.
- 5TEOREMA DE INCOMPLETITUD DE GÖDELPublicado en 1931 titulado "Sobre proposiciones formalmente indecidibles de Principia Mathematica y sistemas relacionados", dice:
Todo sistema axiomático contiene postulados o axiomas (proposiciones aceptadas como verdaderas sin necesidad de demostración) de las que se deducen, con ayuda de la lógica, otras proposiciones llamadas teoremas.
Escrito en términos matemáticos se puede describir de la siguiente forma:
Teorema (de Gödel Primera incompletitud Teorema)
Si P es ω-consistente, entonces hay una frase que no es ni demostrable ni refutable de P. - 6TEOREMA DE INCOMPLETITUD DE GÖDEL segunda incompletitudEl sueño de todo matemático es probar que su ciencia es consistente y completa, por lo que Gödel demuestra que:
Si se toma un sistema de axiomas lo suficientemente amplio - que contenga los axiomas de la aritmética como mínimo - siempre existirán proposiciones cuya certeza o falsedad será imposible demostrar, es decir serán proposiciones indecidibles.
Esta segunda parte se puede escribir de la siguiente forma:
Teorema (de Gödel Segundo Teorema de incompletitud) Si P es consistente, entonces Con (P) no se puede deducir de P. - 7ImplicaciónEl teorema de Gödel implica que las computadoras nunca podrán ser programadas para contestar toda pregunta matemática.

- 8Lógica intuicionistaEl interés de Gödel por el intuicionismo fue profundo y duradero. Aunque él mismo no se suscribió a ese punto de vista, hizo una serie de contribuciones importantes a la lógica intuicionista. Quizás la importancia que le dio al concepto de evidencia lo llevó a considerarlo más de cerca.

- 9Lógica proposicional intuicionistaEn 1932, Gödel dio un argumento simple que muestra que la lógica proposicional intuicionista no puede concebirse como una lógica de valores finitos.
- 10Teoremas de la Lógica proposicional intuicionistaTeorema. No hay realización con un número finito de elementos (valores de verdad) para los cuales se satisfacen las fórmulas demostrables en H, y solo aquellos (es decir, producen valores designados para una asignación arbitraria).
(H es lógica proposicional intuicionista, después de Heyting).
Teorema. Infinidad de sistemas se encuentran entre H y el sistema A del cálculo proposicional ordinario, es decir, hay una secuencia de sistemas monótonamente decreciente, todos los cuales incluyen a H como subconjunto y están incluidos en A como subconjuntos.
En su demostración, consideró para cada número natural n > 0 la oración
- 11REFERENCIASCrespo Ostria, L. (2008). KURT GÖDEL, GIGANTE DE LA LÓGICA. Fides et Ratio-Revista de Difusión cultural y científica de la Universidad La Salle en Bolivia.
Kennedy, Juliette, "Kurt Gödel", The Stanford Encyclopedia of Philosophy (edición de invierno de 2020), Edward N. Zalta (ed.)
Informações
- Descrição
- Aportaciones de Kurt Gödel en lógica
- Criado por
- Yazmin Vazquez Zecua
- Visualizações
- 5
- Avaliação
Mais sobre Kurt Gödel y los teoremas de incompletitud