Sean \( X \subset{Y} \subset{Z} \) tales que \( A \sim{C} \) y \( C \) es numerable. ¿Es \( A \sim{B} \)? (Dar una demostración o un
contraejemplo).
Supongo que ha habido una metamorfosis de letras en el enunciado. El resultado es trivial si sabes que la relación de orden entre cardinales es ciertamente una relación de orden, pues tienes que \( |A|\leq |B|\leq |C|=|A| \), luego \( |A|=|B| \).
Si no puedes contar con eso, tendrás que construir explícitamente una biyección entre \( A \) y \( B \). Para ello toma \( f:\mathbb N\longrightarrow C \) biyectiva y define \( g: \mathbb N\longrightarrow B \) del modo siguiente:
\( g(0)=f(m) \), donde \( m \) es el mínimo natural tal que \( f(m)\in B \)
\( g(n+1)=f(m) \), donde \( m \) es el mínimo número natural mayor que \( g(n) \) tal que \( f(m)\in B \)
La existencia de tales mínimos se basa en que, por hipótesis, \( B \) es infinito (porque contiene a A), luego no puede ocurrir que \( B=\{0,\ldots, g(n)\} \).