¿Se permite la fórmula de longitud infinita en ZFC?

Tengo curiosidad por saber si las fórmulas de longitud infinita están permitidas en ZFC. Si no es así, ¿cómo expresa el caso en el que se maneja un número infinito de términos (en las matemáticas ordinarias)? (Como probar que el límite de la suma de números en una secuencia es un número particular, etc.) (Bueno, uno puede decir que para el límite, eso se puede hacer especificando una fórmula para la secuencia, pero hay casos en los que esto podría no ser el caso.)

Otra forma de ver este problema: ¿se puede definir una función o un predicado con un número infinito de variables (tanto libres como acotadas)?

Por ejemplo, dado un conjunto de secuencias de cardinalidad infinita (por lo que el número de secuencias en el conjunto es infinito), una función saca el número n de cada secuencia para formar un conjunto (por lo que esta función tomaría un conjunto y se asignaría al conjunto) - ¿sería esta una función válida en zfc?

Las fórmulas de primer orden son de longitud finita, por definición. Sin embargo, podemos manejar infinitos objetos codificándolos como conjuntos apropiados. Una secuencia, por ejemplo, es solo una función con dominio norte . Y las funciones son conjuntos. Así que no hay dificultad para manejarlos en Z F C .
But there are cases where this might not be the case.¿Ejemplo?
Considere la definición de los números naturales: por el axioma del infinito, existe al menos un conjunto X con X y por cada S X , S { S } X . Entonces norte es la intersección de todos estos conjuntos.
Por ejemplo, dado un conjunto de secuencias de cardinalidad infinita (por lo que el número de secuencias en el conjunto es infinito), una función saca el número n de cada secuencia para formar un conjunto (por lo que esta función tomaría un conjunto y se asignaría al conjunto) - ¿sería esta una función válida en zfc?

Respuestas (2)

Voy a suponer que te refieres a "fórmula" en el sentido lógico de la palabra. Las fórmulas no viven "dentro Z F C ", sino en la lógica fuera de ella, que es lógica de primer orden y por lo tanto no permite fórmulas infinitas.

Sin embargo, internamente a Z F C podemos definir la lógica de primer orden, y podemos definir lógicas más fuertes, como las lógicas infinitas L k , λ que permiten la conjunción y disyunción de < k fórmulas y < λ cuantificadores.

Pero realmente no necesitamos eso para cosas simples, que podrías haber tenido en mente, podemos hablar de funciones cuyo dominio es una función de un conjunto infinito en el dominio. por ejemplo, un ω -tuple es solo una función de ω en X . Entonces una función tomando ω variables es realmente una función que toma como entrada una función de ω en X .

Esto se puede extender de varias maneras diferentes, pero como con todo lo demás en matemáticas, una vez que permites infinitos objetos en tu sistema, agregas dificultades y algunos casos requieren consideraciones más atentas y cuidadosas.

¿Quiere decir que podemos usar FOL para definir ZFC de primer orden y luego en FOZFC definir lógica de orden superior? Eso se siente como levantarse por sus propios medios.
@Trismegistos: Eso se siente así. Pero hay una distinción, que la interpretación interna de FOL no es necesariamente la misma que la FOL "externa". Y esa es la trampa que evita que sea circular así.

En ZFC, las secuencias se representan mediante funciones sobre norte . Y las funciones, a su vez, están representadas por conjuntos de pares que asignan un elemento del dominio a un elemento del codominio. Así, una secuencia en ZFC corresponde a un conjunto { ( 0 , a 0 ) , ( 1 , a 1 ) , } , donde los pares ( a , b ) soporte para el conjunto { a , { a , b } } . Por lo tanto, un conjunto puede representar una secuencia completa, por lo que no se requieren fórmulas infinitas para hablar de conjuntos infinitos.

Los axiomas de ZFC generalmente se formalizan en lógica de predicados de primer orden, lo que no permite fórmulas infinitas. En principio, podría tomar los axiomas de ZFC y usar algún tipo de lógica infinita. Pero para estas lógicas, los teoremas de compacidad y completitud fallan, por lo que tendrías que andar con mucho cuidado. Estos teoremas garantizan que las oraciones son semánticamente verdaderas (es decir, verdaderas en todos los modelos) exactamente si son demostrables, y que las teorías son semánticamente consistentes (es decir, tienen un modelo) exactamente si no prueban contradicción. Estas no son propiedades a las que uno renunciaría a la ligera.