I sottoinsiemi finiti di \( \mathbb{N} \) sono numerabili o non numberabili?
Allora sebbene io l'abbia risolto in modo diverso avrei una curiosità, se fosse possibile procedere in modo distinto.
Nominiamo \( A \) l'insieme descritto nell'enunciato, io ho trovato la seguente mappa iniettiva \[ f : A \hookrightarrow \mathbb{N} \]
\[a\in A \mapsto f(a)= \prod\limits_{j \in a} p_j \]
Dove \( p_j \) è il \(j-\)esimo numero primo.
La mia domanda è un'altra allora, prima di pensare a questa cosa, avevo pensato che \( A \) contiene tutti gli insiemi di cardinalità \( 1\), chiamiamo \( A_n \subset A \) l'insieme di tutti i sottoinsiemi finiti di \( \mathbb{N} \) di cardinalità \( n \).
Chiaramente esiste una biiezione tra \(\phi_n: A_n \to \mathbb{N}^n \) e mi chiedevo dunque se non avessimo una biiezione
\( \phi : A \to \mathbb{N} \times \mathbb{N}^2 \times \mathbb{N}^3 \times \ldots \)
Le domanda sono le seguenti
1) Ha senso definire il prodotto cartesiano di infiniti numerabili insiemi?
2) Se si, questo dimostra che il prodotto cartesiano di infiniti numerabili insiemi numerabili è di cardinalità numerabile?
3) Se si, si può dimostrare in modo indipendente da come ho svolto l'esercizio che \( \mathbb{N} \times \mathbb{N}^2 \times \mathbb{N}^3 \times \ldots \) è numerabile?
Grazie.