3 votos

Cardinalidad del árbol de altura $\kappa$, $\kappa$ medible

Lo siguiente es el Teorema $2.8$ en el Capítulo 13 de "Introducción a la Teoría de Conjuntos" de Hrbacek y Jech (3ra edición):

Teorema $\bf{2.8}$ Sea $\kappa$ un cardinal medible. Si $T$ es un árbol de altura $\kappa$ tal que cada nodo tiene menos de $\kappa$ sucesores inmediatos, entonces $T$ tiene una rama de longitud $\kappa$.

La prueba comienza con:

Prueba. $\;$ Para cada $\alpha \lt \kappa$, sea $T_{\alpha}$ el conjunto de todos los $s \in T$ de altura $\alpha$. Dado que $\kappa$ es un cardinal fuertemente inaccesible, se sigue, por inducción en $\alpha$, que $\vert T_{\alpha}\vert \lt \kappa$ para todo $\alpha \lt \kappa$.

Me cuesta entender por qué esto es cierto para $T_{\alpha}$, donde $\alpha$ es un ordinal límite. Si, para cada $x, y \in T_{\alpha}$, $\{z \in T \; \vert \; z \lt x\}$ = $\{z \in T \; \vert \; z \lt y\}$ implica $x = y$, entonces he logrado acotar el tamaño de $T_{\alpha}$, dado que $\kappa$ es fuertemente inaccesible. Pero ¿cómo se acota $\vert T_{\alpha}\vert$ cuando cada conjunto de predecesores puede corresponder a múltiples elementos de $T_{\alpha}$?

2voto

DanV Puntos 281

El problema está, por supuesto, en las etapas límite. Pero cualquier punto en los niveles límite está determinado por la rama debajo de él. Así que solo necesitamos entender qué tan grande puede ser un árbol de altura $\alpha$, si todos los niveles son más pequeños que $\kappa$.

Dado que $\kappa$ es regular, podemos encontrar un límite superior en los tamaños de los niveles, digamos $\lambda$. Entonces, ahora el árbol tiene tamaño $\alpha\cdot\lambda$. ¿Y cuántas ramas puede tener? Como mucho $2^{\alpha\cdot\lambda}$, que es menor que $\kappa$.

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