¿Podemos restringir los esquemas en ZFC para que solo construyan conjuntos con una membresía clara?

Examinemos el esquema del axioma de Separación en la teoría de conjuntos ZFC. la fórmula es

A X y ( y X y A ϕ ( y ) )

Ahora, según el teorema de incompletitud de Gödel, hay una oración θ tal que ZFC no prueba ni refuta.

Ahora tomemos el conjunto

Ω = { y A | y = y θ }

Ahora ZFC demuestra Ω existir a través de la Separación. También prueba que es único (para cada A )! Pero, ¿qué son exactamente los miembros de Ω ???

¡¡¡La respuesta clara es que no tiene una membresía clara!!! Su membresía es sensible al modelo, es decir, depende de agregar más axiomas, por ejemplo, si agregamos θ a los axiomas de ZFC, entonces tendremos Ω = A en el sistema resultante, mientras que si sumamos ¬ θ a los axiomas de ZFC, entonces tendremos Ω = en el sistema resultante.

Por supuesto, ZFC por sí mismo no puede probar ninguno de los dos casos, ni puede probar Ω ser ninguno A ni ya que esto contradiría algunas extensiones consistentes de la misma. Esto significa que la membresía de Ω ¡está indeciso solo a partir de los axiomas de ZFC!

El problema es ese Ω ni siquiera es un caso de membresía pospuesta , es decir, solo hay un tipo de membresía de Ω después de agregar suficientes axiomas para aclarar su identidad. ¡No! aquí incluso si agregamos axiomas todavía la identidad de Ω depende de esos axiomas, por lo que puede diferir con diferentes extensiones. Entonces podemos decir que a través de las extensiones de ZFC, Ω no tiene una identidad fija.

Si lo anterior es correcto, ¿cuál es la razón de tener un esquema de axioma como Separación si conduce a definir y probar la existencia de conjuntos de miembros indecisos en él? Conjuntos que son vagos desde su propia perspectiva?

¿No podemos tener una restricción en los esquemas de ZFC de modo que solo se puedan construir conjuntos con membresía clara (o al menos pospuesta)? es decir, ¿conjuntos cuya membresía no cambiará con diferentes extensiones de ZFC?

No estoy seguro de si sería posible en principio, pero si lo es, no creo que la teoría resultante sea demasiado útil. Puede generar tales conjuntos dependientes del modelo usando solo operaciones que generalmente son útiles. Por ejemplo, considere el conjunto de todos los subconjuntos incontables de R que tienen una cardinalidad estrictamente menor que R . Ese conjunto está vacío si se cumple la hipótesis del continuo, y no vacío en caso contrario. Pero todo lo que usamos en la condición es comparación de cardinalidades, lo que significa existencia/no existencia de funciones inyectivas.
Es Ω = { y A | y = y θ } se supone que también debe ser Ω = { y A | ( y = y ) θ } o Ω = { y A | y = ( y θ ) } ? Claro que lo segundo es una tontería, pero lo primero es muy curioso...
@DavidC.Ullrich, el primero, por supuesto.
Incluso podríamos escribirlo como Ω := { y A | θ } .
@JG Por supuesto!
No entiendo la membresía "pospuesta" que estás describiendo; ¿Puedes dar un ejemplo de algo de tal ambigüedad intermedia?
@NoahSchweber, en lo que respecta a la membresía "pospuesta", solo estaba hablando de manera general sobre la ambigüedad de los asuntos. Ningún plan especial con respecto a las teorías formales.
@Zuhair Quiero decir, todavía no entiendo nada de ese párrafo. O la descripción de un conjunto es ambigua o no lo es; ¿Hay sutilezas que me estoy perdiendo allí?

Respuestas (2)

ZFC es realmente una pista falsa aquí: el mismo fenómeno ya ocurre en, digamos, PA. Por ejemplo, PA demuestra

hay un numero norte tal que norte = 0 si la conjetura de Goldbach es cierta y norte = 1 si la conjetura de Goldbach es falsa.

De manera más general, tenemos:

( ) Si T es cualquier teoría incompleta con dos fórmulas φ , ψ cual T prueba que cada uno define elementos distintos entonces T tiene un "objeto ambiguo".

Volviendo a la pregunta original, tenga en cuenta que Separación no necesita usarse aquí en el contexto de ZFC; por ejemplo, sin usar Separation ZFC demuestra que

X := { : C H }
es un conjunto sin determinar si X = { } o X = . La forma en que ZFC prueba esto es por casos: primero mostrando que existe, mostrando entonces que { } existe, y luego concluyendo que hay un único X con la propiedad anterior.

Y ( ) se aplica básicamente a todas las teorías razonables: la única forma de evitarlo es volverse ultradébil , al nivel de teorías que no son capaces de definir dos objetos demostrablemente distintos, o ir a teorías completas, lo que implica perder la axiomatabilidad computable o perder nuevamente casi toda la fuerza lógica. Entonces, en última instancia, la respuesta a su pregunta es: no , no sin renunciar a las propiedades absolutamente fundamentales de ZFC (es decir, su fuerza y ​​​​su axiomatizabilidad computable) .

¿Cómo se supone que eso es una respuesta a la pregunta que he planteado?
@Zuhair Demuestra que no obtendrá una teoría con solo objetos inequívocos, con sabor a ZFC o de otro tipo, sin recurrir a teorías ultradébiles, ya sea demasiado débiles para que Godel las aplique o demasiado débiles para definir dos objetos claramente distintos.
¿Qué pasa si tienes una teoría completa como la regla PA + omega? ¿Aún se aplicaría eso? ¿Solo un pensamiento?
@Zuhair También señala que el esquema interesante no tiene nada que ver con eso. De hecho, Infinity (o Emptyset si tienes eso como un axioma) + Foundation + Pairing solo lo hacen: obtenemos ω desde el infinito, { ω } de Emparejamiento, y ω { ω } de Fundación.
@Zuhair Cualquier teoría completa es trivialmente inequívoca ...
¡@así que su comentario sobre "muy" débil no es correcto!
@Zuhair Asumí que solo estabas interesado en teorías computablemente axiomatizables. Mi error, supongo... (De hecho, tampoco asumí la consistencia, nuevamente porque ¿por qué estaría interesado en teorías inconsistentes?)

Cada elección de ϕ da su propio axioma. Su propuesta es utilizar un esquema más pequeño en el que el único ϕ utilizados son aquellos para los que, para cualquier conjunto A , los mismos elementos de A satisfacer ϕ en todos los modelos. Una formulación equivalente, siempre que nuestra nueva teoría pueda probar cada X es el elemento único de algún singleton de X , es que nos restringimos a aquellos ϕ para los cuales los modelos nunca están en desacuerdo sobre lo que satisface ϕ .

Ahora, una alternativa dada a ZFC, por la cual algunos ϕ están prohibidos, pueden o no tener esta envidiable propiedad. Pero es una propiedad de la teoría, y queremos usar esa propiedad para definir qué ϕ aportar axiomas a la teoría. Cuanto más pequeño se vuelve el esquema, menos puede probar la nueva teoría, y es posible que descubras una ϕ solías pensar que estaba bien ya no lo está. No está claro qué sobrevivirá a este ciclo, y aún menos claro que hay un único ϕ -elegir el algoritmo que consigue lo que queremos. Entonces, a menos que pueda probar un metateorema que diga cuál ϕ para elegir hacer esto, no puedo verlo despegar. Irónicamente, la intención aquí de hacer que los productos de la separación estén "bien definidos" tiene una estrategia mal definida.

Eso sí, trata de no decepcionarte demasiado. La responsabilidad de los axiomas como definiciones implícitas es afirmar que se puede dar algún significado a los símbolos en aquellos axiomas bajo los cuales son verdaderos, es decir, que los axiomas tienen un modelo. Su responsabilidad no es saber qué modelo es de su interés. De hecho, si axiomas como estos están incompletos (que tendrán que serlo si son consistentes), no pueden reducir las cosas a un modelo. Los axiomas de ZFC "definen" lo que son los conjuntos, pero solo implícitamente, y ciertamente no de manera única. Y si los múltiples significados de "conjunto" son consistentes con estos axiomas, no debería importarnos si un conjunto específico que define la teoría está sujeto de manera similar a detalles dependientes del modelo.