Hola JordiMath.
En la página 163, dentro del apartado de aritmética cardinal, se hace referencia al conjunto de las sucesiones finitas en el conjunto A
\( A^{<{\omega}}=\cup_{n\in{\omega}}{A^{n}} \) y al conjunto de los subconjuntos finitos de A \( [A]^{<{\omega}}=\{x|x\subset{A}\wedge |x|<\aleph_{0}\} \)
En principio, creo entender que el segundo conjunto, el de los subconjuntos finitos de A, es una especie de conjunto parcial de partes de A, donde solo se incluyen los subconjuntos de A que tienen cardinalidad finita (menor que áleph 0).
Pero el primero no lo tengo claro porque más adelante se define para cada \( n\in{\omega} \) la biyección \( f_{n}:A^{n+1}\rightarrow{A} \) y por ejemplo se define \( f_{0}:A^{1}\rightarrow{A} \) mediante \( f_{0}(s)=s(0) \). Si por ejemplo A fuese el conjunto de los naturales, ¿cuál sería un ejemplo de conjunto \( A^{1} \) y un ejemplo de \( s(0) \)?
Para cada \( n \) el conjunto \( A^n \) no es más que el conjunto de aplicacaciones de \( n \) en \( A \) (recuerda aquí que \( n=\{0, 1, \cdots, n-1\} \)), lo cual se puede entender si quieres como el conjunto de \( n \)-tuplas de elementos de \( A \).
Como pides, si \( A=\mathbb{N} \), los elementos de \( \mathbb{N}^{1} \) serán todas las aplicaciones \( s:\{0\} \longrightarrow \mathbb{N} \). Si fuera \( n=2 \), entonces los elementos de \( \mathbb{N}^2 \) son todas las apliaciones \( s: \{0,1\} \longrightarrow \mathbb{N} \), y así para cada natural.
La función \( f_0 \) lo que hace es entonces asignar a cualquier función de la forma \( s: \{0\} \longrightarrow A \) el valor \( s(0) \).
En la página siguiente, en la 164, al hablar de conjuntos D-infinitos se dice que no es posible probar que todo conjunto D-finito es finito sin usar el axioma de elección y más adelante se define una función \( F:{\omega}\rightarrow{N} \) inyectiva y una función \( g:N\rightarrow{N} \) inyectiva y no suprayectiva mediante \( g(u)=\left\{ \begin{matrix}F(F^{-1}(u)+1) & \mbox{si }u\in{F[\omega]} \\ u & \mbox{si } u\not\in{F[\omega]}\end{matrix}\right. \)
y se dice que el axioma de elección da la equivalencia que nos conduce a que N es D-infinito. ¿En qué sentido interviene el axioma de elección aquí? Me refiero, ¿cuál es el momento en que mediante una función de elección a cada elemento n de N le elegimos un elemento de n?
Aquí creo que te has hecho un poco un lío. Lo que se dice en dicha página es lo siguiente:
- Por el Teorema 2.14 se tiene que todo conjunto finito es D-finito, luego por contrarecíproco, todo conjunto D-infinito es infinito.
- Se prueba que (sin usar elección por ningún lado) un conjunto \( N \) es D-infinito si, y solo si, tiene un subconjunto infinito numerable. Esta prueba termina justo antes del último párrafo de la página.
- En el último párrafo es donde se demuestra que (utilizando el axioma de elección) si \( N \) es un conjunto infinito, entonces es D-infinito.
El axioma de elección se utiliza en este último párrafo para establecer que si \( N \) es infinito, entonces su cardinal es mayor o igual que \( \aleph_0 \). Es decir, se prueba que todo conjunto infinito tiene un subconjunto infinito numerable, y por lo visto anteriormente, que todo conjtuno infinito es D-infinito.
Como se menciona en el pie de nota 4, para demostrar esto basta realmente utilizar el axioma de elecciones dependientes (ED para los amigos), aunque en este pie de nota creo que hay un par de erratas, pues las aplicaciones \( s \) deberían tener imagen en \( X \), es decir debería poner \( s: n \longrightarrow X \) y luego lo mismo para \( f \), cambiar la \( A \) de la imagen por \( X \).
Lo que pone en el pie de página 4 puede conseguirse incluso con un axioma más débil que DC, el axioma de elección numerable. Sin embargo, es posible probar, aunque requiere una maquinaria más avanzada, que sin alguno de estos axiomas de la familia del de elección no es posible demostar que todo conjunto infinito es también D-infinito.