17 votos

¿Es {Ø,{Ø},{Ø,{Ø}}, ... } el único universo conocido?

En las primeras páginas de SGA4 leí

[...] Cependant le seul univers connu est l'ensemble des symboles du type {Ø,{Ø},{Ø,{Ø}}, ... } etc. (tous les éléments de cet univers sont des ensembles finis et cet univers est dénombrable). En particulier, on ne connaît pas d'univers qui contienne un élément de cardinal infini. [...]

(el único universo conocido es como {Ø,{Ø},{Ø,{Ø}}, ... }, y no conocemos ningún universo con un cardinal infinito).

Mais, c'est vrai? Me pregunto si durante todos estos años alguien descubrió un universo "más grande" que el exhibido por Grothendieck.

21voto

thedeeno Puntos 12553

El universo que Grothendieck pretende sugerir por su notación es conocido en teoría de conjuntos como HF, la clase de conjuntos hereditariamente finitos, los conjuntos que son finitos y tienen todos los elementos finitos y elementos-de-elementos, y así sucesivamente (el cierre transitivo debe ser finito). El conjunto HF es el mismo que $V_\omega$ en la jerarquía de Levy, y se puede construir comenzando con el conjunto vacío y calculando iterativamente el conjunto de partes, recolectando todo lo que se produce en cualquier etapa finita. Este es el conjunto transitivo no vacío más pequeño que está cerrado bajo el conjunto de partes. Satisface todos los axiomas del universo de Grothendieck, excepto que no tiene elementos infinitos, ya que ninguno aparece en ninguna etapa finita de esta construcción.

Hay una presentación interesante de este universo mediante una simple relación en los números naturales. Es decir, define $n\ E\ m$ si el $n^{\rm th}$ bit en la expansión binaria de $m$ es $1$. La estructura $\langle\mathbb{N},E\rangle$ es isomorfa a $\langle HF,{\in}\rangle$ mediante el mapa $\pi(n)=\{\pi(m)\,|\,m\,E\,n\}$, que los teóricos de conjuntos reconocerán como el colapso de Mostowski de $E$.

Dado que HF no tiene ningún elemento infinito, es un universo bastante empobrecido para muchas aplicaciones de ese concepto. Por lo tanto, naturalmente buscamos universos más grandes. Pero la dificultad es que no podemos probar que existen. La dificultad no es de "descubrimiento", sino más bien simplemente que podemos demostrar que la hipótesis de la existencia de un universo que contiene conjuntos infinitos es demasiado fuerte para que la probemos a partir de nuestros axiomas habituales. La razón es, como se ha señalado en algunas de las otras respuestas y comentarios, todos los demás universos de Grothendieck tienen la forma $H_\kappa$, los conjuntos hereditariamente de tamaño menor que $\kappa$, para un cardinal inaccesible $\kappa$. Por lo tanto, esto es similar a HF, que es $H_\omega$, pero en un nivel más alto, y en este sentido, estos universos más altos no son tan misteriosos. Son intensamente estudiados en teoría de conjuntos, como parte del esfuerzo de investigación en grandes cardinales.

En esta respuesta de MO, menciono varios conceptos de universo más débiles que podemos probar que existen, y que creo que sirven para la mayoría de usos del concepto de universo en teoría de categorías, si uno quisiera preocuparse más por este tipo de problemas teóricos de conjuntos.

19voto

Andreas Blass Puntos 45666

Déjame reformular parte de lo que Joel David Hamkins y Anon ya dijeron, pero sin mencionar los cardinales inaccesibles:

Un universo de Grothendieck estrictamente más grande que el que se pregunta sería un modelo de ZFC. (Más precisamente, se convertiría en un modelo una vez que interpretamos el símbolo de membresía de ZFC como membresía real). Por lo tanto, la existencia de dicho universo de Grothendieck implicaría la consistencia de ZFC. El segundo teorema de incompletitud de Gödel implica que ZFC no puede probar la consistencia de ZFC. Por lo tanto, ZFC no puede probar la existencia de un universo de Grothendieck.

8voto

stevemegson Puntos 213

Supongo que te estás refiriendo a los universos de Grothendieck.

La existencia de un universo de Grothendieck más grande es equivalente a la existencia de un cardinal inaccesible, lo cual no se puede probar a partir de ZFC, porque implica la consistencia de ZFC.

Hay un ejemplo más pequeño de un universo de Grothendieck: el conjunto vacío. Este es el único otro universo de Grothendieck que se puede demostrar que existe en ZFC.

4voto

kevtrout Puntos 2774

Solo para estar perfectamente seguros: Grothendieck no está cuestionando en absoluto la existencia de conjuntos infinitos en esta cita. (¡Él tenía, y tiene, algunas excentricidades, pero no en esta dirección!)

Recuerda que "universo" es un término técnico para un cierto tipo de conjunto, esencialmente uno que tiene propiedades de cierre muy agradables. El universo del que está hablando corresponde al cardinal $\aleph_0$, un conjunto infinito numerable cuyos elementos se pueden identificar con los cardinales finitos (como es un procedimiento operativo estándar desde von Neumann, aunque aquellos que no piensan mucho sobre los conjuntos infinitos pueden y a menudo olvidan seguramente este punto). No está discutiendo universos como modelos de teoría formal de conjuntos ni nada por el estilo, por lo que la idea de que "internamente" en este universo infinito numerable, los conjuntos infinitos no existen, no es para nada lo que él está intentando expresar. Más bien, dado que ha escrito un ejemplo de un conjunto infinito, podemos concluir (solo con este pasaje, no obstante el resto de su trabajo) que él cree y está cómodo trabajando con conjuntos infinitos.

-2voto

Dean Poulin Puntos 607

Existen muchas otros universos. Recuerda que la mayoría de las veces que se prueba la consistencia (relativa) de algún axioma independiente de ZF, en realidad se construye un modelo que satisface ese axioma. Por ejemplo, el método de forcing inventado por Cohen permite enumerar un número infinito de universos (elementales) diferentes. Por supuesto, el universo que mencionaste es mucho más tangible e intuitivo que aquel construido con forcing, pero si aceptas AC, entonces tienen la misma dignidad.

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