Autor Tema: Cardinalidad

0 Usuarios y 1 Visitante están viendo este tema.

24 Agosto, 2022, 02:48 am
Leído 580 veces

JesusSaez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 212
  • País: mx
  • Karma: +0/-0
Demuestre que \( |\mathbb{Q}^{(\mathbb{N})}|=|\mathbb{N}^{(\mathbb{N})}| \), donde \( \mathbb{Q}^{(\mathbb{N})}=\{f:\mathbb{N}\rightarrow\mathbb{Q}\mid sop(f)\text{ es finito} \} \) y \( \mathbb{N}^{(\mathbb{N})}=\{f:\mathbb{N}\rightarrow\mathbb{N}\mid sop(f)\text{ es finito} \} \), con \( sop(f)=\{n\in\mathbb{N}\mid f(n)\neq 0\} \).
Deduzca que \( |\mathbb{Q}^{(\mathbb{N})}|=|\mathbb{N}| \).

24 Agosto, 2022, 08:15 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Demuestre que \( |\mathbb{Q}^{(\mathbb{N})}|=|\mathbb{N}^{(\mathbb{N})}| \), donde \( \mathbb{Q}^{(\mathbb{N})}=\{f:\mathbb{N}\rightarrow\mathbb{Q}\mid sop(f)\text{ es finito} \} \) y \( \mathbb{N}^{(\mathbb{N})}=\{f:\mathbb{N}\rightarrow\mathbb{N}\mid sop(f)\text{ es finito} \} \), con \( sop(f)=\{n\in\mathbb{N}\mid f(n)\neq 0\} \).
Deduzca que \( |\mathbb{Q}^{(\mathbb{N})}|=|\mathbb{N}| \).

Sabemos que los racionales y los naturales son biyectivos, con una biyección:

\( g:\Bbb Q\to \Bbb N \) tal que \( g(0)=0 \)

Eso te permite (compruébalo) definir una biyección \( \phi \), entre \( \mathbb{Q}^{(\mathbb{N})} \) y \( \mathbb{N}^{(\mathbb{N})} \):

\( \phi: \mathbb{Q}^{(\mathbb{N})}\to \mathbb{N}^{(\mathbb{N})} \)

\( \phi(f)=g\circ f \)

Saludos.

24 Agosto, 2022, 10:43 am
Respuesta #2

JesusSaez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 212
  • País: mx
  • Karma: +0/-0
Para la inyectividad tengo esta idea:
Si \( \phi(h)=\phi(k) \), entonces \( g\circ h=g\circ k \), pero al ser \( g \) inyectiva, es cancelable por la izquierda, así que \( h=k \).
Para la suprayectividad, si \( h\in \mathbb{N}^{(\mathbb{N})} \), entonces \( h \) es cero salvo en un número finito de elementos, luego \( g^{-1}\circ h\in\mathbb{Q}^{(\mathbb{N})} \) y es tal que \( \phi(g^{-1}\circ h)=h \).
¿Es correcto?

Me queda duda en  como justificar la existencia de la biyeccion \( g:\mathbb{Q}\rightarrow\mathbb{N} \) con la particularidad de que \( g(0)=0 \).

24 Agosto, 2022, 11:22 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Para la inyectividad tengo esta idea:
Si \( \phi(h)=\phi(k) \), entonces \( g\circ h=g\circ k \), pero al ser \( g \) inyectiva, es cancelable por la izquierda, así que \( h=k \).
Para la suprayectividad, si \( h\in \mathbb{N}^{(\mathbb{N})} \), entonces \( h \) es cero salvo en un número finito de elementos, luego \( g^{-1}\circ h\in\mathbb{Q}^{(\mathbb{N})} \) y es tal que \( \phi(g^{-1}\circ h)=h \).
¿Es correcto?

Pero de hecho directamente puedes comprobar que tiene inversa:

\( \phi^{-1}(h)=g^{-1}\circ h \)

Previamente podrías verificar que está bien definida, es decir, que \( \phi \) lleva aplicaciones con soporte finito en aplicaciones con soporte finito.

Citar
Me queda duda en  como justificar la existencia de la biyeccion \( g:\mathbb{Q}\rightarrow\mathbb{N} \) con la particularidad de que \( g(0)=0 \).

La existencia de una biyección \( a:\mathbb{Q}\rightarrow\mathbb{N} \) entre los raciones y los naturales es un resultado clásico que supongo que conoces; suponiendo que NO cumpla \( a(0)=0 \), podemos retocarla para conseguir que \( g(0)=0 \), definiendo:

\( g(x)=\begin{cases}{0}&\text{si}& x=0\\a(0) & \text{si}& x=a^{-1}(0)\\ a(x)&\textsf{ en otro caso}&\end{cases} \)

Saludos.

24 Agosto, 2022, 11:34 am
Respuesta #4

JesusSaez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 212
  • País: mx
  • Karma: +0/-0
Muchas gracias.