Autor Tema: ¿La unión infinita de conjuntos numerables se considera numerable?

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

23 Enero, 2022, 10:59 pm
Leído 1524 veces

blnrcc

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • País: uy
  • Karma: +0/-0
¿La unión infinita de conjuntos numerables se considera numerable?
Si es así, ¿cómo podría demostrarlo?

23 Enero, 2022, 11:11 pm
Respuesta #1

Luis Fuentes

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

¿La unión infinita de conjuntos numerables se considera numerable?
Si es así, ¿cómo podría demostrarlo?

La unión infinita, sin especificar de que infinito hablamos, NO.

La unión numerable de numerables es numerable. Es decir si la familia de conjuntos \( \{A_n\} \) es numerable entonces:

\( A=\displaystyle\bigcup_{n\in \Bbb N}A_n \)

es numerable.

La idea es que si \( A_n=\{x_{n1},x_{n2},\ldots,x_{nk},\ldots\} \) entonces puedes definir la aplicación sobreyectiva:

\( f:\Bbb N\times \Bbb N\to \displaystyle\bigcup_{n\in \Bbb N}A_n \)

\( f(n,m)=x_{nm} \)

La cosa se reduce a ver que \( \Bbb N\times \Bbb N \) es numerable. Lo puedes ver definiendo la aplicación inyectiva \( g:\Bbb N\times \Bbb  N\to \Bbb N \), \( g(n,m)=2^n\cdot 3^m \).

Fíjate que de todo esto tendrías:

\( card(\Bbb N)=card(A_1)\leq card(A)\leq card(\Bbb N\times \Bbb N)\leq card(\Bbb N) \)

Saludos.

23 Enero, 2022, 11:33 pm
Respuesta #2

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Como contestó Luis lo pongo en spoiler:


Spoiler
La unión infinita numerable de conjuntos numerable es numerable.
Sea \( A_x = \{x\} \) donde \( x \in \mathbb{R} \) entonces::

\( \bigcup_{x \in \mathbb{R}} A_x = \mathbb{R}  \) que no es numerable, por que la unión no es numerable.

Sea \( A_i \neq \emptyset  \) con \( i \in \mathbb{N}  \) y \( A_i \) finito o infinito numerable (supondremos infinito numerable).
\( A_i = \{a_1^i , a_2^i , \cdots , a_n^i , \cdots \}  \).
Sea ahora \( \bigcup_{i=1}^{+\infty} A_i  \).

Podemos ordenar los indices y subindices que primero sumen \( 2 \) tendremos \( \{a_1^1\}  \)
Podemos ordenar los indices y subindices que sumen \( 3 \) tendremos \( \{a_1^2 , a_2^1\}  \)
Podemos ordenar los indices y subindices que sumen \( 4 \) tendremos \( \{a_1^3 , a_2^2 , a_3^1 \}  \).

Siempre empezando por el subindices más pequeñon.

Para \( n \) tendríamos \( \{a_1^{n-1} , a_2^{n-2} , \cdots , a_{n-2}^2 , a_{n-1}^1 \}  \)
Todos estos subconjuntos son finitos, empiezas a enumerar el primero después sigues con el segundo y así siempre, tendás enumrados todos los elementos de   \( \bigcup_{i=1}^{+\infty} A_i  \)
Lo clásico es escribir los conjuntos \( A_i \) en filas y luego tachar en diagonal.


\( a_1^1 , a_2^1 , a_3^1 , a_4^1 , ......  \)
\( a_1^2 , a_2^2 , a_3^2 , a_4^2 , ......  \)
\( a_1^3 , a_2^3 , a_3^3 , a_4^3 , ......  \)
\( \cdots  \)

Paso 1:

\( \cancel{a_1^1} , a_2^1 , a_3^1 , a_4^1 , ......  \)
\( a_1^2 , a_2^2 , a_3^2 , a_4^2 , ......  \)
\( a_1^3 , a_2^3 , a_3^3 , a_4^3 , ......  \)
\( \cdots  \)

Paso 2:

\( \cancel{a_1^1} , \cancel{a_2^1} , a_3^1 , a_4^1 , ......  \)
\( \cancel{a_1^2} , a_2^2 , a_3^2 , a_4^2 , ......  \)
\( a_1^3 , a_2^3 , a_3^3 , a_4^3 , ......  \)
\( \cdots  \)

Paso3:

\( \cancel{a_1^1} , \cancel{a_2^1} , \cancel{a_3^1} , a_4^1 , ......  \)
\( \cancel{a_1^2} , \cancel{a_2^2} , a_3^2 , a_4^2 , ......  \)
\( \cancel{a_1^3} , a_2^3 , a_3^3 , a_4^3 , ......  \)
\( \cdots  \)

Y seguir.

[cerrar]



30 Enero, 2022, 07:37 pm
Respuesta #3

blnrcc

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 17
  • País: uy
  • Karma: +0/-0

01 Febrero, 2022, 05:37 pm
Respuesta #4

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos.

La unión infinita, sin especificar de que infinito hablamos, NO.

La unión numerable de numerables es numerable. Es decir si la familia de conjuntos \( \{A_n\} \) es numerable entonces:

\( A=\displaystyle\bigcup_{n\in \Bbb N}A_n \)

es numerable.

Por completar la respuesta, comentar que esto es cierto asumiendo el axioma de elección (al menos el axioma de elección numerable), sin asumir este axioma, no es posible demostrarlo.

El punto clave está en esta frase:

La idea es que si \( A_n=\{x_{n1},x_{n2},\ldots,x_{nk},\ldots\} \) entonces...

Si de antemano ya conocemos una enumeración de los conjuntos tal como la que propone Luis, entonces no es necesario el axioma de elección pues todo sigue tal como él lo demuestra. Pero, si no conocemos ninguna enumeración de los conjuntos, entonces tenemos infinitas formas de enumerar cada \( A_n \) y debemos elegir una de estas enumeraciones para cada \( A_n \), y ahí es donde entra en juego el axioma de elección numerable.

Esto es una forma de entender porque parece necesario el uso de este axioma para la demostración general, pero de forma rigurosa es posible demostrar que realmente es necesario.