Autor Tema: Probar que la union disjunta de intervalos es contable

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

03 Octubre, 2021, 10:20 pm
Leído 1151 veces

Fernando Padilla

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 70
  • País: pe
  • Karma: +0/-0
Probar que el conjunto de las uniones disjuntas de intevalos de los números reales son contables (o tambien llamados numerables).

Esto es lo que he avanzado, pero tengo ciertas dudas en la parte donde pruebo que es sobreyectiva.

Si \( P \) es el conjunto de las uniones disjuntas de intervalos en \( \mathbb R \), entonces se puede considerar \( f:P\rightarrow{P'} \), tal que \( f([\alpha,\beta])=[a,b] \),\( [a,b]\subset [\alpha,\beta]  \) y \( a,b\in \mathbb Q \), por lo tanto \( P' \) es la unión disjunta de intervalos de \( \mathbb Q \).
Es Inyectiva:
\( f([\alpha_1,\beta_1])=[a_1,b_1] \), \( f([\alpha_2,\beta_2])=[a_2,b_2] \) y \( f([\alpha_1,\beta_1])=f([\alpha_2,\beta_2]) \)
\( \rightarrow{[a_1,b_1]=[a_2,b_2]} \), por la propiedad de \( P' \), \( a_1=a_2, b_1=b_2 \).
\( \rightarrow{[a_1,b_1]\subset [\alpha_1,\beta_1]\cap[\alpha_2,\beta_2]} \), por la propiedad de \( P \), \( [\alpha_1,\beta_1]=[\alpha_2,\beta_2] \).
Es sobreyectiva:
Si \( [a_1,b_1]\in P' \), existe un intervalo de \( \mathbb R \) en el cual esté incluido, y si otro intervalo \( [a_2,b_2]\in P' \) (disjunto con el primero), entonces tambien existe otro intervalo de \( \mathbb R \) en el cual este incluido y sea disjunto que el anterior intervalo de \( \mathbb R \).
Luego, \( f \) es biyectiva, y debido a que \( P' \) es un subconjunto de \( \mathbb Q \), entonces \( P' \) es contable, luego \( P \) tambien lo es.

03 Octubre, 2021, 10:28 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Probar que el conjunto de las uniones disjuntas de intevalos de los números reales son contables (o tambien llamados numerables).

Esto es lo que he avanzado, pero tengo ciertas dudas en la parte donde pruebo que es sobreyectiva.

Si \( P \) es el conjunto de las uniones disjuntas de intervalos en \( \mathbb R \), entonces se puede considerar \( f:P\rightarrow{P'} \), tal que \( f([\alpha,\beta])=[a,b] \),\( [a,b]\subset [\alpha,\beta]  \) y \( a,b\in \mathbb Q \), por lo tanto \( P' \) es la unión disjunta de intervalos de \( \mathbb Q \).
Es Inyectiva:
\( f([\alpha_1,\beta_1])=[a_1,b_1] \), \( f([\alpha_2,\beta_2])=[a_2,b_2] \) y \( f([\alpha_1,\beta_1])=f([\alpha_2,\beta_2]) \)
\( \rightarrow{[a_1,b_1]=[a_2,b_2]} \), por la propiedad de \( P' \), \( a_1=a_2, b_1=b_2 \).
\( \rightarrow{[a_1,b_1]\subset [\alpha_1,\beta_1]\cap[\alpha_2,\beta_2]} \), por la propiedad de \( P \), \( [\alpha_1,\beta_1]=[\alpha_2,\beta_2] \).
Es sobreyectiva:
Si \( [a_1,b_1]\in P' \), existe un intervalo de \( \mathbb R \) en el cual esté incluido, y si otro intervalo \( [a_2,b_2]\in P' \) (disjunto con el primero), entonces tambien existe otro intervalo de \( \mathbb R \) en el cual este incluido y sea disjunto que el anterior intervalo de \( \mathbb R \).
Luego, \( f \) es biyectiva, y debido a que \( P' \) es un subconjunto de \( \mathbb Q \), entonces \( P' \) es contable, luego \( P \) tambien lo es.

No le veo ningún sentido a nada de lo que planteas. Si \( P \) fuera, como dices, el conjunto de las uniones disjuntas de intervalos, un elemento de \( P \) no sería un intervalo, sino una unión disjunta de intervalos.

Ante todo, el conjunto de las uniones disjuntas de intervalos de números reales es no numerable, así que difícilmente podrás probar que es numerable. Tal vez lo que quieras probar es que cada unión disjunta de intervalos de números reales (no admitiendo como tales los de la forma \( [a, a]=\{a\} \)) consta de una cantidad numerable de intervalos.

La razón es que si \( P=\bigcup\limits_{i\in I}I_i \) es una unión disjunta de intervalos, puedes definir \( f: I\longrightarrow \mathbb Q \) que a cada \( i \) le asigne un número racional en \( I_i \). Esa aplicación es inyectiva, luego \( I \) es numerable.

03 Octubre, 2021, 10:40 pm
Respuesta #2

Fernando Padilla

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 70
  • País: pe
  • Karma: +0/-0
Hola, Carlos.

No le veo ningún sentido a nada de lo que planteas. Si \( P \) fuera, como dices, el conjunto de las uniones disjuntas de intervalos, un elemento de \( P \) no sería un intervalo, sino una unión disjunta de intervalos.

Cierto, ha sido un error mio al traducirlo acá (el libro está en ingles): "Show that every set of disjoint intervals is countable" , no debí mencionar la palabra "unión".

Ante todo, el conjunto de las uniones disjuntas de intervalos de números reales es no numerable, así que difícilmente podrás probar que es numerable. Tal vez lo que quieras probar es que cada unión disjunta de intervalos de números reales (no admitiendo como tales los de la forma \( [a, a]=\{a\} \)) consta de una cantidad numerable de intervalos.

No menciona que no se deba considerar intervalos no triviales como el que mencionas, pero supongo que se olvidaron de mencionarlo.


03 Octubre, 2021, 10:44 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Cierto, ha sido un error mio al traducirlo acá (el libro está en ingles): "Show that every set of disjoint intervals is countable" , no debí mencionar la palabra "unión".

Entonces es más fácil. Si \( P \) es un conjunto de intervalos disjuntos, basta definir \( f: P\longrightarrow \mathbb Q  \) de modo que a cada \( I\in P \) le haga corresponder un número racional \( f(I)\in I \). La aplicación es inyectiva, luego \( P \) es numerable.

No menciona que no se deba considerar intervalos no triviales como el que mencionas, pero supongo que se olvidaron de mencionarlo.

Si no, \( \{\{x\}\mid x\in \mathbb R\} \) es un conjunto no numerable de intervalos disjuntos.

03 Octubre, 2021, 10:49 pm
Respuesta #4

Fernando Padilla

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 70
  • País: pe
  • Karma: +0/-0

Entonces es más fácil. Si \( P \) es un conjunto de intervalos disjuntos, basta definir \( f: P\longrightarrow \mathbb Q  \) de modo que a cada \( I\in P \) le haga corresponder un número racional \( f(I)\in I \). La aplicación es inyectiva, luego \( P \) es numerable.

Cierto, así es más fácil, muchas gracias nuevamente :) .

03 Octubre, 2021, 10:50 pm
Respuesta #5

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino

03 Octubre, 2021, 10:58 pm
Respuesta #6

Fernando Padilla

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 70
  • País: pe
  • Karma: +0/-0
Hola, Juan.

Pongo esto:
https://math.stackexchange.com/questions/5049/countability-of-disjoint-intervals
Que es lo que indica Carlos.

Gracias, nunca esta de más una lectura adicional referente al tema en cuestión.