9 votos

Es el conjunto de aleph números contables?

Si escribo el conjunto de aleph números en este camino de $\{\aleph_0, \aleph_1, \aleph_2, \aleph_3, \dots\}$ me parece obvio que este conjunto es contable, porque aleph que tienen los números enteros de los coeficientes. Sin embargo, tal vez estamos utilizando mal la notación para aleph números: ¿cómo sabemos que el aleph números son realmente contables?

Creo que mi pregunta puede reformularse así: ¿cuál es la cardinalidad del conjunto de $\{\mathbb{N}, \mathscr{P}(\mathbb{N}), \mathscr{P}(\mathscr{P}(\mathbb{N})), \mathscr{P}(\mathscr{P}(\mathscr{P}(\mathbb{N}))), \dots\}$ donde $\mathscr{P}(\mathbb{N})$ representa el poder conjunto de $\mathbb{N}$? ¿Cómo puedo demostrarlo?

19voto

Cagri Puntos 61

Si por $\{ \aleph_0, \aleph_1, \aleph_2, \dots \}$ media $\{ \aleph_n : n \in \mathbb{N} \}$, luego de este conjunto es contable porque es indexado por los números naturales. Sin embargo, este conjunto no contiene $\aleph_{\omega}$ o más alephs.

Si por $\{ \aleph_0, \aleph_1, \aleph_2, \dots \}$ que significa " el conjunto de[sic] de todos (disponible) de los cardenales, entonces ciertamente no contables; de hecho, es demasiado grande para ser un set! (De ahí el 'sic'.) Hay un aleph para cada ordinal $\alpha$, y hay clase-muchos de los ordinales.

También se debe señalar que, a menos que usted acepte la generalización en el continuum de la hipótesis, que no es necesariamente el caso de que $\aleph_{\alpha} = |\mathscr{P}^{\alpha}(\mathbb{N})|$ todos los $\alpha$, como usted sugiere en su pregunta.

6voto

DRF Puntos 2587

Clive Newstead la respuesta es absolutamente correcto me gustaría añadir un pequeño anexo con respecto a la segunda redacción de la pregunta usando conjuntos de poder.

Como Clive ya señaló el "set" de $\{\aleph_0,\aleph_1,\aleph_2,\cdots\}$ no tiene casi nada que ver con el "set" $\{\omega,\mathscr{P}(\omega),\mathscr{P}(\mathscr{P}(\omega)),\cdots\}$. A pesar de que la segunda expresión parece más probable ser interpretado como un conjunto real es decir $\{\mathscr{P}^n(\omega);\;n\in\omega\}$, debido al hecho de que se introduce un nuevo tipo de operación a interpretar como otra cosa. No se puede recorrer el poder conjunto de la operación de más de un arbitrario finito número de veces. En algún momento usted tiene que tomar una unión.

Esta es una norma de la convención, en donde tiene sentido, para definir $\mathscr{P}^\alpha$$\alpha\geq\omega$, por el nivel de recursividad enfoque si $\alpha$ es un límite, a continuación, $\mathscr{P}^\alpha(\omega)=\bigcup_{\beta<\alpha}\mathscr{P}^\beta(\omega)$ e al $\alpha=\beta+1$ sólo tienes $\mathscr{P}^\alpha(\omega)=\mathscr{P}(\mathscr{P}^\beta(\omega))$.

Post script: Volviendo bastante curioso en cuanto a cuanta distancia se puede poner entre los dos conjuntos de mencionar que me hicieron una pregunta a la que Asaf Karagila tuvo la amabilidad de proporcionar una respuesta. Para resumir suponiendo que ZFC la segunda clase es un subconjunto de la primera clase, pero puede fácilmente ser muy "fina" en ella (por ejemplo, usted puede hacer $\mathscr{P}(\omega)> \aleph_\kappa$ donde $\kappa$ es el primer ordinal tal que $\aleph_\kappa=\kappa$).

Si se cae la elección, entonces es coherente que la única cosa que las dos clases tienen en común es $\omega=\aleph_0$.

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