He estado tomando un curso de Gödel de los Teoremas de Incompletitud. He esencialmente la lógica no de fondo, pero me di cuenta de un llamativo - aunque posiblemente sólo superficial, la similitud entre el concepto de
la enumeración de una relación mediante una fórmula en una teoría
y el concepto de
variedades algebraicas soluciones de ecuaciones polinómicas.
Decimos que una relación $R\subset \mathbb{N}^r$ es enumerado por un $r+1$-lugar fórmula $F(v_1, \dots, v_{r+1})$ en un sistema formal $S$ fib el siguiente se tiene:
- Si $(n_1,\dots, n_r)\in R$ existe $m\in\mathbb{N}$ tal que $S\vdash F(n_1, \dots, n_r, m)$;
- Si $(n_1,\dots, n_r)\notin R$ a continuación, para cada $m\in\mathbb{N}$, $S\vdash \sim F(n_1, \dots, n_r,m)$.
Esto tiene una similitud con el caso de variedades algebraicas, donde si $X$ es una hipersuperficie sobre cualquier campo de $k$ (o más generalmente, tal vez, de un esquema), definido por la desaparición del polinomio $f\in k[x_1, \dots, x_r]$, para un punto de $P$ en la mayor espacio ambiente
$$P\in X \iff f(P)=0.$$
Hay una distinción importante entre estos casos, sin embargo. El caso de la enumeración no es un "si y sólo si" declaración", como en el caso de la geometría algebraica; tal y como yo lo entiendo, esto es, porque estamos hablando de provability de la negación de una fórmula en lugar de la negación de la provability de una fórmula (es decir, que la fórmula no es demostrable). Esto parece más claro cuando, por ejemplo, tomamos
$$F(v_1, \dots, v_{r+1}):= (f(v_1, \dots, v_r) = v_{r+1}).$$
A continuación, $P = (n_1, \dots, n_r)\in X$ (para la geometría caso) si y sólo si $F(P,0)$ es verdadero, mientras que el $P\in R$ (para la relación de los casos) si y sólo si $F(P,0)$ es comprobable en $S$.
A pesar de estas distinciones, se me hizo preguntarme si todo esto es sólo una ilusión o si existe algún teoría de la "provability geometría" en el sentido de que un punto de $P$ pertenece a algún tipo de "lógica objeto geométrico" $X$ cuando la fórmula algebraica $f(P) = 0$ es sustituido por una fórmula lógica $S\vdash F(P)$ es decir, algún tipo de "dualidad" entre provability y la geometría. Tal vez esto puede ser establecido mediante un tipo de functor de puntos de idea de alguna categoría de codificación de la prueba teórica de los datos en la categoría de conjuntos.
Si tal cosa existe,
- Es un útil de la cosa para el estudio? Hace arrojar luz sobre cualquier problema, ya sea en la geometría algebraica, teoría de los números o de la lógica?
- Hacer fórmulas que no puede ser demostrado tener cualquier interpretación en este contexto geométrico?
- ¿Cómo funciona el sistema formal $S$, y la posible sustitución de $\mathbb{N}$ con otro "medio ambiente" (debido a mi ignorancia de la lógica que me estoy poniendo un poco vago aquí) la influencia de dichos objetos?
Yo estaría muy agradecido por las referencias a cualquier cosa en una línea similar a esta idea. Yo también estaría muy agradecido si alguien puede disipar esta como el idealismo!