Loading [MathJax]/jax/element/mml/optable/MiscTechnical.js

6 votos

¿Por qué ZFC no define un predicado de verdad por recursión?

Pregunto por la respuesta dada por @aws en la página ¿Por qué los modelos de tamaño de clase escapan al teorema de exhaustividad? y si lo que dice aws es correcto y por qué. En la respuesta aws esboza una falsa "prueba" de que ZFC demuestra su propia consistencia, definiendo una función de clase F que determina la verdad dada una cadena/número de modelo asociado a una fórmula de entrada. Dicen que esta prueba es errónea porque "Queremos F(xϕ(x)) para ser uno si F(ϕ(a))=1 por cada aV y cero en caso contrario. Sin embargo, no podemos enunciar esto directamente en el lenguaje de la teoría de conjuntos", y "como las fórmulas pueden tener parámetros de V, hay una clase propia de ellas, y en particular las cláusulas inductivas para cuantificadores serían las más problemáticas". Sin embargo, no veo por qué no está perfectamente bien definir F(\ulcorner\forall x \phi \urcorner,[a])= \begin{cases} 1 & \forall x (F(\ulcorner\phi \urcorner, [a^i_x])=1)\\ 0 & \textrm{else} \end{cases} y luego usar la recursión para encontrar una función de clase/fórmula de verdad F demostrando la consistencia de ZFC.

¿Estoy cometiendo un error? O estoy en lo cierto y el problema de esta construcción radica en otra parte (como quizás en el hecho de que la función de clase resultante F tendrá parámetros libres).

3voto

JohnK Puntos 128

Gracias a @NoahSchweber y @AndreasBlass por sus comentarios. Siguiendo el post de Andreas en mathoverflow, la verdad de \forall x \phi(x) depende de \phi(x) para valores de clase múltiple x .

Supongamos que utilizamos la numeración de godel para indexar fórmulas por elementos de \omega. Si intentáramos definir la función de clase dando la verdad F recursivamente por la ecuación dada en mi pregunta, tendríamos que construir una relación R en el plató \omega\times V^{\omega} de pares fórmula-valorización tales que la evaluación de F en un elemento de \omega\times V^{\omega} sólo depende de F en los valores anteriores bajo la relación R, y tal que R es de tipo conjunto, lo que significa que la colección de predecesores de cualquier elemento bajo R forma un conjunto. Sin embargo, dado que la verdad de una fórmula con cuantificación no restringida depende de la verdad de las valoraciones de clase múltiple, dicha relación R no puede ser similar a un conjunto.

No estoy de acuerdo con aws cuando dice "no podemos plantear esto directamente en el lenguaje de la teoría de conjuntos", pero por lo demás creo que tienen razón.

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