Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ir a la navegaciónIr a la búsqueda
La numeración de Gödel es una función que asigna a cada símbolo y fórmula de un
lenguaje formal un número único, denominado Número de Gödel (GN). El concepto fue
utilizado por primera vez por Kurt Gödel para la demostración del teorema de
Incompletitud de Gödel.
Índice
1 Definición
2 Ejemplo
2.1 Paso 1
2.2 Paso 2
2.3 Paso 3
2.4 Una demostración informal
3 Véase también
4 Referencias
Definición
Dado un conjunto enumerable S, una enumeración de Gödel es una función
Ejemplo
Paso 1
Los números de Gödel se construyen con referencia a símbolos de cálculo
proposicional y la aritmética formal. Cada símbolo se asigna primero a un número
natural, por tanto:
Paso 2
A cada enunciado aritmético se le asigna un número de Gödel único utilizando series
de números primos. Se basa básicamente en el siguiente código: 1.er primo carácter
× 2º primo carácter × 3.er primo carácter etc.
Por ejemplo el enunciado {\displaystyle \forall }\forallx, P (x) se convierte en
22 × 316 × 512 × 76 × 1116 × 137, porque {2, 3, 5, 7, 11,...} es la serie de
primos, y 2, 16, 12, 6, 16, 7 son los códigos de los caracteres. Este es un número
bastante grande, pero perfectamente determinado:
14259844433335185664666562849653536301757812500.
Es importante ver que, por el teorema fundamental de la aritmética, este número tan
grande se puede descomponer en sus factores primos, y por tanto se puede convertir
un número de Gödel en la secuencia de caracteres original.
Paso 3
Finalmente, a las secuencias de enunciados se les asigna un número de Gödel, de
manera que la secuencia
Enunciado 1 (GN1)
Enunciado 2 (GN2)
Enunciado 3 (GN3)
(donde GN significa número de Gödel)
Véase también
Codificación de Church
Referencias
Gödel, Kurt, "Über formal unentscheidbare Sätze der Principia Mathematica und
verwandter Systeme I", Monatsheft für Math. und Physik 38, 1931, S.173-198.
Control de autoridades
Proyectos WikimediaWd Datos: Q1451046IdentificadoresLCCN: sh85055600Microsoft
Academic: 187540678Diccionarios y enciclopediasBritannica: url
Categorías: ComputabilidadMetalógicaLenguajes formales
Menú de navegación
No has accedido
Discusión
Contribuciones
Crear una cuenta
Acceder
ArtículoDiscusión
LeerEditarVer historial
Buscar
Buscar en Wikipedia
Portada
Portal de la comunidad
Actualidad
Cambios recientes
Páginas nuevas
Página aleatoria
Ayuda
Donaciones
Notificar un error
Herramientas
Lo que enlaza aquí
Cambios en enlazadas
Subir archivo
Páginas especiales
Enlace permanente
Información de la página
Citar esta página
Elemento de Wikidata
Imprimir/exportar
Crear un libro
Descargar como PDF
Versión para imprimir
En otros idiomas
বাংলা
Deutsch
English
Français
Italiano
日本語
Português
Русский
中文
8 más
Editar enlaces
Esta página se editó por última vez el 7 may 2021 a las 17:04.
El texto está disponible bajo la Licencia Creative Commons Atribución Compartir
Igual 3.0; pueden aplicarse cláusulas adicionales. Al usar este sitio, usted acepta
nuestros términos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una
organización sin ánimo de lucro.
Política de privacidadAcerca de WikipediaLimitación de responsabilidadVersión para
móvilesDesarrolladoresEstadísticasDeclaración de cookiesWikimedia FoundationPowered
by MediaWiki