¿Un enunciado matemático está determinado únicamente por todas sus condiciones necesarias?

La duda que tengo es basicamente la del titulo: si arreglo un enunciado PAG , es el conjunto de todas las condiciones { X i } necesario para PAG para ser información lo suficientemente cierta para que me recupere PAG ?

Un intento de hacer la pregunta más precisa es el siguiente. Fijar una fórmula PAG en algún idioma L . Dado un conjunto de fórmulas { X i } i I tal que el conjunto { PAG X i } i I es máximamente consistente, ¿puedo determinar PAG únicamente hasta la equivalencia lógica?

Como ejemplo donde esto es cierto, considere el lenguaje de primer orden L Nuevo Testamento de la teoría de números, y las siguientes dos afirmaciones

X 1 " X  incluso" X 2 " X  es primo" .

de estas condiciones necesarias, puedo determinar que, para cualquier conjunto de condiciones { X i } que contiene X 1 y X 2 , me caigo { PAG X i } se satisfacen simultáneamente, entonces, hasta la equivalencia lógica, tenemos PAG " X = 2 " .

En su ejemplo, ¿no podemos tener también PAG ( X ) ?
Según la proposición del isomorfismo de Curry-Howard como conjunto (tipo) , la existencia y la unicidad de su declaración en cuestión P pueden asegurarse de inmediato mediante el esquema de especificación del axioma , que es un axioma crítico de la teoría de conjuntos que dice que siempre existe un conjunto B (un subconjunto de A diseñado para resolver la paradoja de Russell) tal que dado cualquier conjunto x, x es un miembro de B si y solo si x es un miembro de A y cualquier fórmula φ se cumple para x. Puede invocar repetidamente el esquema para aplicarlo a cada uno de sus X i , el conjunto final B es su PAG que puede ser ⊥ si B=∅.
... pero a partir de su descripción informal en su primer párrafo, desea "el conjunto de todas las condiciones {Xi} necesarias para que P sea información suficiente para que yo recupere P", y luego también habló sobre "máximamente consistente", que es no es lo mismo que en su título y necesitamos más aclaraciones. Según el teorema de completitud, si se supone que su P siempre es verdadera al principio por su descripción definitiva, entonces siempre podemos encontrar una prueba a través de sus Xi, no estoy seguro de qué quiere decir recuperar en este caso ... Por cierto, Russell analizó sobre descripciones definidas propias/impropias en general...

Respuestas (2)

¡Hasta la equivalencia demostrable, la respuesta es "sí"!

Toda teoría de primer orden se puede asociar a una categoría sintáctica donde las fórmulas φ ( X 1 , X norte ) corresponden a subobjetos de un objeto X norte (aqui deberias pensar en X como el "conjunto subyacente" de un "modelo libre" de su teoría. Entonces la fórmula φ ( X 1 , , X norte ) es exactamente el subobjeto { ( X 1 , , X norte ) φ ( X 1 , , X norte ) } X norte . Esta es una pequeña mentira piadosa, pero es moralmente correcta).

Ahora los subobjetos (definibles) de X norte (hasta equivalencia demostrable) forman una red, y ϕ ψ pasa si y solo si ϕ ψ ! Ahora, ¿qué nos dice el lema de yoneda para esta red? Dice exactamente eso ψ está determinada hasta el isomorfismo (es decir, hasta la equivalencia demostrable) por los elementos siguientes ψ .

Entonces ψ ( X 1 , , X norte ) se determina hasta la equivalencia demostrable por

{ ϕ ( X 1 , , X norte ) ϕ ( X 1 , , X norte ) ψ ( X 1 , , X norte ) }

O, si lo desea,

{ ϕ ( X 1 , , X norte ) ϕ ( X 1 , , X norte ) ψ ( X 1 , , X norte ) }

desde ϕ ψ implica ϕ ψ es el elemento superior de la red (Verdadero).

Para obtener más información, puede que le interesen las notas de la conferencia de Steve Awodey aquí .


Espero que esto ayude ^_^

Los primeros teoremas de incompletitud de Gödel muestran que un enunciado particular G, la oración de Gödel de PA, no es demostrable ni refutable en PA. Por el teorema de completitud, esto significa que G es falso en todos los modelos no estándar de PA, mientras que G es verdadero en el modelo estándar. norte . Entonces parece que un enunciado definido por todas sus condiciones necesarias puede no ser único hasta la equivalencia lógica . ¿Cómo su lógica categórica puede explicar esto?
@mohottnad "G es falso en todos los modelos no estándar de PA, mientras que G es verdadero en el modelo estándar". No, entiendes mal el teorema de incompletitud. Cada oración que es verdadera en el modelo estándar (incluyendo G) también lo es en algunos modelos no estándar. Pero de todos modos, no veo la conexión entre su comentario y la respuesta de HallaSurvivor (que me parece totalmente correcta). ¿Puede aclarar el punto que está tratando de hacer?
@AlexKruckman gracias por tu crítica. Sí, tiene razón en que debería haber dicho "G es falso en algunos modelos no estándar", no "todos los modelos no estándar". Sin embargo, G por construcción es un enunciado definitivamente descrito por todas sus condiciones necesarias (no es un enunciado/oración vaga, mal definida o indefinible). Por lo que entendí de la descripción informal de OP, él o ella está preocupado por la singularidad del valor de verdad de tal declaración. Así que acabo de enumerar un contraejemplo.
@HallaSurvivor: creo que puede haber respondido la pregunta incorrecta. El OP no pregunta si el conjunto de todas las consecuencias de una declaración determina la declaración.
@AndrejBauer: no estoy seguro de entender lo que pregunta OP, si no lo que respondí. Si dejara una respuesta propia, también podría aclararme las cosas, y con gusto la votaría ^_^
@HallaSurvivor Creo que respondiste la pregunta de si PAG se determina a partir de { X i | X i PAG } , mientras que yo estaba preguntando si PAG se determina a partir de { X i | PAG X i } . Solo tengo un conocimiento muy elemental de la teoría de categorías, pero quizás sea posible revertir su argumento (es decir: "por el lema de Yoneda, ψ se determina hasta la equivalencia demostrable por los elementos anteriores ψ ")?
@Solarflare0: sí, el mismo argumento funciona para { X i PAG X i } , o como estaba escribiendo, { ϕ ψ ϕ } . La única diferencia es si usamos la versión covariante o contravariante del lema de yoneda.
Bueno, el OP aceptó la respuesta. Pero no hablaron del conjunto de todas las consecuencias de PAG . Dijeron: dada una familia ( X i ) i tal que { PAG X i i } es máximamente consistente , es PAG determinado de manera única? Permítanme decirlo de esta manera: ¿por qué su respuesta no menciona la consistencia máxima en absoluto?

Me gusta la perspectiva teórica de la categoría en la respuesta de HallaSurvivor, pero permítanme dar una versión más "realista" del mismo argumento, que podría ayudar a algunos lectores.

arreglar un L -oración PAG . Dejar norte = { q q  es un  L -frase, y  PAG q } , el conjunto de todos L - oraciones que son necesarias para PAG . afirmo que PAG puede recuperarse, hasta la equivalencia lógica, de norte . En efecto, PAG se caracteriza hasta la equivalencia lógica como la oración en norte con la propiedad de que es suficiente para cada oración en norte . Es decir, por las siguientes propiedades: (1) X norte , y (2) para todos q norte , X q .

Primera nota que PAG satisface (1) y (2). Para 1), PAG PAG , entonces PAG norte . Para (2), para todos q norte , PAG q por definición de norte .

Ahora supongamos PAG satisface (1) y (2). afirmo que PAG es lógicamente equivalente a PAG . Por 1), PAG norte , entonces PAG PAG . Y desde PAG norte , por (2), PAG PAG . Entonces PAG y PAG son lógicamente equivalentes.


Creo que esto responde a la pregunta tal como la ha planteado en su título y primer párrafo. Desafortunadamente, el resto de lo que escribiste (en particular, el "intento de hacer la pregunta más precisa") tiene poco sentido para mí. Aquí hay algunas preguntas aclaratorias:

  • En la pregunta del título, usted habla de todas las condiciones necesarias para PAG . Pero en los párrafos posteriores, observa un conjunto arbitrario de condiciones X i que son necesarios para PAG . ¿A cuál te referías?
  • ¿Qué quiere decir exactamente con "el conjunto { PAG X i } i I es máximamente consistente"? Un conjunto de oraciones condicionales de esta forma nunca será una teoría máximamente consistente (es decir, completa) a menos que PAG es lógicamente válido. ¿Pero tal vez quiso decir máximamente consistente entre conjuntos de oraciones de esta forma? Tenga en cuenta que (a menos que PAG es válido), cualquier conjunto de oraciones de esta forma es consistente, ya que todas son verdaderas cuando PAG Es falso.
  • En el siguiente párrafo, cambia "el conjunto { PAG X i } i I es máximamente consistente" para "el conjunto { PAG X i } i I está simultáneamente satisfecho ". Como Andrej Bauer señala en los comentarios, hay otra posibilidad en la que PAG X 1 y PAG X 2 se satisfacen simultáneamente, es decir, cuando PAG es contradictorio: , o X X .
Problema relacionado con la primera propiedad requerida de su conjunto construido norte arriba, por ejemplo, PAG Establece que PAG es el conjunto de todos los conjuntos normales (un conjunto normal no es un miembro de sí mismo), y cada uno X i simplemente establece el i t h elemento de PAG es un conjunto normal , entonces PAG satisface ambas propiedades de su conjunto construido norte desde cada uno X i es una consecuencia necesaria de PAG . Pero según la paradoja de Russell, no existe tal PAG en absoluto, por lo que no puede determinar el valor de verdad de PAG hasta la equivalencia lógica. Parece que necesita restringir su comprensión de norte como el esquema axiomático de especificación de ZFC...
@mohottnad Lo siento, no tengo idea de lo que estás hablando. PAG es un L -oración, no un conjunto. Para cualquier idioma fijo L , hay un conjunto S de todo L -oraciones, y hay una relación de "implicación demostrable" en S . por un fijo PAG S , mi conjunto norte es { q S PAG q } . Esto no es más complicado que escribir el conjunto { norte norte 5 norte } .
Gracias por sus comentarios casi instantáneos y contracríticas. No veo ningún problema para construir un L -oración PAG usando la siguiente forma normal de conjunción infinita " X 1 X 2 . . . X i . . . ", donde cada X i es un L -la oración dice "Esta oración prueba cierto conjunto Y i construido de tal ... manera es normal ". También según la correspondencia de Curry-Howard, una oración (proposición) puede verse correctamente como un conjunto bien formado (tipo), encontrar un elemento de un conjunto bien definido especificado es equivalente (isomorfo) encontrar una demostración de su proposición correspondiente (una L -oración)...
@mohottnad ¡Mi secreto es que recibo notificaciones en mi teléfono cuando alguien comenta! me temo que no entiendo cuales son tus frases X i se supone que significan o por qué algo de esto es relevante para la pregunta en cuestión. He dado una prueba muy simple: si cree que no es correcto, sería más productivo señalar un lugar específico en la prueba donde cree que sale mal, en lugar de tratar de describir el contraejemplo bastante complicado que tiene en mente. Además, me olvidaría de la teoría de conjuntos aquí y solo pensaría en la lógica proposicional, que es suficiente para entender mi respuesta.
Ah, no estoy seguro de si tu secreto es bueno o malo para ti (no hay una definición de bueno, malo o tonto en matemáticas, así que no habrá ninguna prueba formal para ti personalmente aquí), y no estoy seguro si te gusta la interpretación de la teoría de tipos (modelo) de este problema... Permíteme pasar a otra posible duda sobre tu conclusión suficientemente segura para determinar PAG El valor de verdad de meramente de sus condiciones necesarias solas que huele como argumento ontológico de la existencia de Dios (¿la teodicea de Leibniz y su principio de razón suficiente?).
Formalmente, según Goedel, tenemos N⊨Con(PA) & PA⊬Con(PA), por lo que a partir del modelo PA estándar intuitivo N, todos los resultados aritméticos de la escuela primaria son necesariamente verdaderos (no en vano), pero la oración Con(PA) aún no puede arreglarse hasta la equivalencia lógica ... También tenga en cuenta que en el ejemplo de OP usan X 1 ≡"x es par", X 2 ≡"x es primo", por lo que claramente están pensando en términos de construcción de conjuntos elementales (posiblemente causando una confusión de consistencia máxima posterior), no sus implicaciones de proposición pura en un sistema metaformal. Siento que este problema general es interesante y puede ser discutido desde muchos ángulos...
Aquí hay otro contraejemplo simple. Dejar X 1 ≡"x es par", X 2 ≡"x es cuadrado", entonces PAG ≡"x es 4 o 16 o...". Dejar PAG = X 1 X 2 W ≡"x es 4" donde W ≡"x es menor que 10", entonces PAG X i donde i=1,2 y PAG PAG . Sin embargo, P ⊬ P' como se afirma en su prueba y claramente P y P' no son lógicamente equivalentes. El defecto en su prueba es después de que corrige una oración por primera vez. PAG para construir tu conjunto norte , solo limitas cualquier P' competidor dentro norte , pero mi ejemplo simple anterior P' claramente no es un miembro de su norte . Usar el esquema axiomático de especificación de ZFC parece la forma más clara de especificar PAG ..
@mohottnad Has leído mal mi prueba. mi afirmación de que PAG y PAG son lógicamente equivalentes bajo los supuestos que llamé (1) y (2). Tenga en cuenta que (1) dice PAG norte , es decir, que PAG PAG . tu elección de PAG viola este supuesto. Además, no tengo idea de cómo cree que el esquema de especificación del axioma en ZFC es relevante para especificar una oración o una fórmula en alguna lógica. Si cree que tiene un mejor enfoque para la pregunta del OP, creo que será más constructivo en este momento que escriba su propia respuesta en lugar de continuar comentando la mía.