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?
Voy a suponer que te refieres a "fórmula" en el sentido lógico de la palabra. Las fórmulas no viven "dentro ", 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 podemos definir la lógica de primer orden, y podemos definir lógicas más fuertes, como las lógicas infinitas que permiten la conjunción y disyunción de 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 . Entonces una función tomando variables es realmente una función que toma como entrada una función de en .
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.
En ZFC, las secuencias se representan mediante funciones sobre . 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 , donde los pares soporte para el conjunto . 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.
Andrés E. Caicedo
Git Gud
But there are cases where this might not be the case.
¿Ejemplo?Dustan Levenstein
elemento