Teorema de Goodstein
No Thumbnail Available
Date
2024-07-29
Advisors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
En 1944 R.L. Goodstein definió para cada natural n una sucesión (n)k para la cuál sus términos se hacían cero. Esta sucesión permite definir la función de Goodstein G(n) como el menor k tal que (n)k = 0 para cada n natural. Goodstein mostró que no puede ser probado en la Aritmética de Peano que G sea total. En 2007 A. Caicedo ofrece una fórmula de la función de Goodstein usando jerarquías de funciones de crecimiento rápido además de concluir el mismo resultado de Goodstein como un corolario de la teoría de las funciones de crecimiento rápido. En esta tesis profundizamos en el artículo de A. Caicedo ofreciendo una demostración detallada a cada uno de los teoremas que aparecen en el artículo mencionado.
Description
Keywords
Teorema de Goodstein, Jerarquías de crecimiento rápido, Funciones recursivas, Aritmética de Peano