Autor Tema: Demostrar que familias de conjuntos finitos de \[\mathbb{N}\] son numerables

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

20 Julio, 2024, 03:42 pm
Leído 924 veces

FedeFrontera

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 58
  • País: uy
  • Karma: +0/-0
Buenos días, espero que se encuentren muy bien. Estoy con el conflicto de escribir formalmente las demostraciones de estos problemas. Me parece bastate lógico ya que las formas de formar los conjuntos de la parte a sería con combinaciones que también me daría numerable pero no encuentro que sea muy formal decir esto. Por otro lado en la parte b) Sería demostrar que la union arbitraria de conjuntos numerables es numerable.

Desde ya muchas gracias.


 Sea \(   P_n = \{ X \subset \mathbb{N} \mid \text{card}(X) = n \}  \)
   
       a) Pruebe que  \(  P_n  \) es numerable.

       b)  Investigue si la familia de subconjuntos finitos de  \( \mathbb{N} \) es o no numerable

20 Julio, 2024, 03:51 pm
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Te dejo una pista: en cada caso sería suficiente con demostrar que existe una función inyectiva \( X\to \mathbb{N} \) siendo \( X=P_n \) ó \( X=\mathcal{P}_f(\mathbb{N}) \) (el conjunto de subconjuntos finitos). Trata de asignar a cada elemento de \( X \) un único \( n\in \mathbb{N} \).

SEGUNDA PISTA
Yo usaría los números primos.
[cerrar]

20 Julio, 2024, 04:01 pm
Respuesta #2

FedeFrontera

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 58
  • País: uy
  • Karma: +0/-0
Claro, eso lo logro visualizar, por ejemplo para \(  P_2  \) a cada natural le asigno un par ordenado. Pero no siento que alcance con eso para una demostración forma y "dura" vamos a decir.

20 Julio, 2024, 04:11 pm
Respuesta #3

FedeFrontera

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

20 Julio, 2024, 04:50 pm
Respuesta #4

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Además la función debe ser biyectiva.

No es necesario. Si tienes una función inyectiva entonces demuestras que el conjunto es numerable. Si además demuestras que no es un conjunto finito, entonces es infinito numerable. Añado: por aclarar algo más: si tienes una función inyectiva \( f:X\to \mathbb{N} \) entonces demuestras que \( f(X) \) tiene la misma cardinalidad que \( X \), ya que la función \( \tilde f:X\to f(X),\, x\mapsto f(x) \) es biyectiva. Ahora bien, es relativamente fácil de demostrar (o al menos deberías conocer este teorema) que todo subconjunto de \( \mathbb{N} \) es o bien finito o bien infinito numerable.

La idea que tenía en mente es la siguiente: sea \( \{p_n\}_{n\in\mathbb{N}} \) una enumeración de los primos. Como \( \mathbb{N} \) es un conjunto ordenado entonces cada subconjunto puede ordernarse, de menor a mayor. Sea \( S\subset \mathbb{N} \) un subconjunto finito, digamos de cardinalidad \( m \), y sea \( \{x_k\}_{k\in\{1,\ldots,m\}} \) la enumeración de sus elementos de menor a mayor, entonces podemos definir la función \( f:\mathcal{P}_f(\mathbb{N})\to \mathbb{N} \) dada por \( f(\{x_k\}_{k\in\{1,\ldots,m\}}):=\prod_{k=1}^m p_k^{x_k} \). La función es necesariamente inyectiva, como se puede demostrar fácilmente, luego \( \operatorname{card}(\mathcal{P}_f(\mathbb{N}))\leqslant \aleph _0 \).∎



Segundo añadido: otra idea, más sencilla. Tener una enumeración de los primos es equivalente a tener una biyección \( \varphi :\mathbb{N}\to \mathbb{P} \), siendo \( \mathbb{P} \) el conjunto de los números primos. Entonces, dado \( S\in \mathcal{P}_f(\mathbb{N}) \) puedes definir la función \( g: \mathcal{P}_f(\mathbb{N})\to \mathbb{N} \) dada por \( g(S):=\prod_{j\in S}\varphi (j) \), de donde se puede demostrar fácilmente que \( g \) es inyectiva.

También observar que \( g(P_n)\subset \mathbb{N} \), y por tanto cada \( P_n \) es numerable.

21 Julio, 2024, 01:17 pm
Respuesta #5

ani_pascual

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,223
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • שמע ישראל יהוה אלהינו יהוה אחד
    • Kepler_Ck
Hola:
Te dejo una pista: en cada caso sería suficiente con demostrar que existe una función inyectiva

SEGUNDA PISTA
Yo usaría los números primos.
[cerrar]
Una vez que se ha demostrado que para cada \( n\in\mathbb{N} \) es \( card(P_n)\leq card(\mathbb{N})=\aleph_0 \), para ver que \( card({\cal P}_{{\cal F}}(\mathbb{N}))\leq card(\mathbb{N}) \) se podría hacer usando que
\( {\cal P}_{{\cal F}}(\mathbb{N})=\bigcup\limits_{n\in\mathbb{N}}P_n \)
 ya que la unión numerable de conjuntos numerables es numerable ¿no?
Saludos

21 Julio, 2024, 01:28 pm
Respuesta #6

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Una vez que se ha demostrado que para cada \( n\in\mathbb{N} \) es \( card(P_n)\leq card(\mathbb{N})=\aleph_0 \), para ver que \( card({\cal P}_{{\cal F}}(\mathbb{N}))\leq card(\mathbb{N}) \) se podría hacer usando que
\( {\cal P}_{{\cal F}}(\mathbb{N})=\bigcup\limits_{n\in\mathbb{N}}P_n \)
 ya que la unión numerable de conjuntos numerables es numerable ¿no?
Saludos

También, es otra opción.

21 Julio, 2024, 02:32 pm
Respuesta #7

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

Una pregunta.

Cuando esto se estudia académicamente, ¿se usa por definición que no existe un cardinal “C” tal que \( card(\mathbb{N})<C<card(\mathbb{R})? \). Porque, si fuera así, entiendo que la demostración sería prácticamente directa, ¿no?

Saludos.