Autor Tema: Libro de Carlos Ivorra - Teoría de conjuntos

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

04 Enero, 2022, 03:50 pm
Leído 1550 veces

JordiMath

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 160
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
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) \)?

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?

04 Enero, 2022, 04:49 pm
Respuesta #1

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
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.

04 Enero, 2022, 05:07 pm
Respuesta #2

JordiMath

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 160
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Vale. Y entonces en esto último el axioma de elección aplica porque, como dices, la función f toma cualquier función s para cada n, aunque con ED nos bastaría porque podemos construir una sucesión como la que se dice en el pie de página.

04 Enero, 2022, 05:24 pm
Respuesta #3

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
El axioma de elección (AE) imlica ED, que a su vez implica el axioma de elección numerable (AEN)

Entonces, no tienes porque pensar exclusivamente en buscar una función de elección ya que AE tiene muchas formulaciones equivalentes. Lo que está diciendo Carlos en su libro es que si asumimos ED entonces todo conjunto infinito tiene un subconjunto numerable (y con ello, todo conjunto infinito es D-infinito), eso es lo que prueba en el pie de página 4.

Por tanto, si asumimos AE, entonces ED es cierto y por tanto también es válida la prueba en dicho pie de página.

Lo que ocurre es que, si no asumimos al menos el axioma de elección numerable, entonces no es posible demostrar esto último. Es decir, no se puede deducir que todo conjunto infinito tenga un subconjunto numerable del resto de axiomas, sin incluir AE, ED o AEN.

04 Enero, 2022, 05:26 pm
Respuesta #4

JordiMath

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 160
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Perfecto, muchas gracias. Entendido.

04 Enero, 2022, 10:26 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Acabo de ver el hilo hace un rato. Eparoh no me ha dejado mucho que añadir. En principio, sólo que aquí:

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.

en efecto, había dos \( A \) que debían ser \( X \), ya lo he corregido, gracias.