27 votos

¿Existen Adecuada Clases que no son "Demasiado Grandes"

Algunos adecuada clases son "demasiado grandes" para ser un conjunto en el sentido de que tienen una subclase que se puede poner en bijection con $\alpha$ por cada cardenal $\alpha$. Está implícito en este post que cada clase adecuada es "demasiado grande" para ser un set en este sentido, sin embargo no he sido capaz de demostrarlo. Es cierto que si cada dos adecuada clases son en bijection, pero es consistente con ZFC para que haya un par de no-bijective clases.

Así, es la siguiente verdad en ZFC:

Para todos apropiado de clases, $C$, e $\alpha\in$Tarjeta, $\exists S\subset C$ tal que $|S|=\alpha$?

Si no, hay algo razonable similares que conserva la intuición acerca de las clases que son "demasiado grandes" y es cierto?

14voto

Adam Malter Puntos 96

Sí, esto es cierto. En primer lugar, vamos a demostrar esto si $C$ es una subclase de los ordinales. Por recursión transfinita, podemos definir una función de $f:C\to Ord$ tal que para cada $c\in C$, $f(c)$ es el menor ordinal mayor que $f(d)$ todos los $d\in C$ tal que $d<c$. La imagen de $f$ es un (no necesariamente correcta) segmento inicial de $Ord$: es decir, es un ordinal o es todo de $Ord$. Desde $f$ es inyectiva (que no es estrictamente de orden de la conservación), si la imagen de $f$ fueron ordinal, a continuación, $C$ sería un conjunto de Reemplazo (mediante el inverso de a $f$). Así, la imagen de $f$ es de $Ord$. Pero ahora es trivial encontrar un subconjunto de a $C$ de cardinalidad $\alpha$: simplemente tome $f^{-1}(\alpha)$ (que es un conjunto de Reemplazo).

Ahora vamos a $C$ ser arbitraria clase adecuada. Deje $D\subseteq Ord$ es la clase de todos los rangos de elementos de $C$. Si $D$ es acotado, entonces está contenida en algunos ordinal $\alpha$, lo que significa que $C$ está contenido en $V_{\alpha}$ y, por tanto, es un conjunto. Por lo $D$ debe ser ilimitado, y es por tanto una clase adecuada. Por el párrafo anterior, para cualquier cardenal $\alpha$ existe $S\subset D$ de cardinalidad $\alpha$. Ahora uso la Elección para elegir a un solo elemento de $C$ de la fila $s$ por cada $s\in S$. El conjunto de todos estos elementos, entonces es un subconjunto de a $C$ de cardinalidad $\alpha$.

(Para ser claros, esto es una prueba de que usted puede dar para cualquier clase particular $C$ definido por una fórmula en el lenguaje de la teoría de conjuntos. Por supuesto, ZFC no puede cuantificar las clases, y por lo tanto no puede incluso este estado "para todos los $C$..." a la vez).

14voto

DanV Puntos 281

Aquí es una alternativa a prueba a la de Eric.

Desde $C$ es una clase adecuada, no es $\alpha$ tal que $C\subseteq V_\alpha$. Considerar la clase de $\{C\cap V_\alpha\mid\alpha\in\mathrm{Ord}\}$, si hay un límite superior en la cardinalidad de esta clase, algunos $\kappa$, entonces no puede haber más de $\kappa^+$ diferentes grupos en la clase, lo cual haría de $C$ un conjunto.

Por lo tanto, no son arbitrariamente grande, $C\cap V_\alpha$'s, y por lo tanto no hay uno más grande que su cardenal.


Curiosamente, sin elección, es coherente que no es una clase que no tiene ningún countably infinitos subconjuntos. Aunque es cierto que cada clase adecuada puede ser asignada a la clase de los números ordinales.

8voto

Mike Puntos 1113

No, por una trivial, pero importante razón: ZFC no tiene idea de la noción de clase, de modo que no se puede hablar de clases, en todos dentro de ZFC.

Tal vez usted desea algo como NBG, pero en realidad es un axioma de NBG que las cosas que no son 'tamaño' son 'universo de tamaño': la Limitación de Tamaño axioma dice que para cualquier clase de $C$, un conjunto $x$ tal que $x=C$ existe si no hay un bijection entre el$C$$V$. Ver https://en.wikipedia.org/wiki/Axiom_of_limitation_of_size para obtener más detalles.

Alternativamente, como señaló Eric Wofsey a continuación, podemos intentar formalizar la pregunta en ZFC como sigue:

Para cada fórmula $\phi(x)$ en una variable libre, $(\not\exists S: x\in S\leftrightarrow \phi(x)) \implies (\forall \alpha\in CARD\ \exists T s.t. |\{t: t\in T\wedge \phi(t)\}|=\alpha)$.

No veo de inmediato una prueba de ello en ZFC, pero es ciertamente plausible; tenga en cuenta que si el lado derecho de la implicación es falsa (es decir, si hay cardenales que no en el 'dominio' de $\phi$), después los cardenales que están en el dominio de $\phi$ están cerrados a la baja, por lo que debe haber algún cardenal $\beta$ tal que $\{\gamma: \exists T s.t. |\{t:t\in T\wedge\phi(t)\}|=\gamma\} = \{\gamma: \gamma\lt \beta\}$, es decir, a los cardenales en el dominio de $\phi$ son exactamente los cardenales de menos de $\beta$.

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