Autor Tema: Función de apareamiento de Gödel

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

27 Diciembre, 2024, 11:08 pm
Leído 887 veces

Juan Hernández

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 136
  • País: mx
  • Karma: +0/-0
Una pregunta, en la imagen que adjunto que creen que significa \( \pi(\gamma) \), donde dice que \( \pi_{\gamma\times\gamma}:\gamma\times\gamma\rightarrow \pi(\gamma) \) es una biyección, se supone que el dominio de \( \pi \), la función de apareamiento de Gödel son parejas de ordinales, entonces ¿\( \pi(\gamma) \) se refiere a la imagen de \( \gamma\times\gamma \) bajo \( \pi \) o a \( \pi(\gamma,\gamma) \)?


28 Diciembre, 2024, 02:21 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Una pregunta, en la imagen que adjunto que creen que significa \( \pi(\gamma) \), donde dice que \( \pi_{\gamma\times\gamma}:\gamma\times\gamma\rightarrow \pi(\gamma) \) es una biyección, se supone que el dominio de \( \pi \), la función de apareamiento de Gödel son parejas de ordinales, entonces ¿\( \pi(\gamma) \) se refiere a la imagen de \( \gamma\times\gamma \) bajo \( \pi \) o a \( \pi(\gamma,\gamma) \)?

Pues es una notación bastante peregrina, pero sí, para que tenga sentido lo que dice, hay que entender que \( \pi(\gamma) \) es la imagen de  \( \gamma\times\gamma \) bajo \( \pi \), que es un ordinal menor que \( \pi(\gamma,\gamma) \). Por ejemplo, si \( \alpha<\gamma \), tenemos que \( (\alpha,\gamma)<(\gamma, \gamma) \), luego \( \pi(\alpha, \gamma)\in \pi(\gamma, \gamma)\setminus \pi[\gamma\times \gamma] \).

En el teorema 4.6, lo que se prueba es que \( \pi[\aleph_\alpha\times \aleph_\alpha]=\aleph_\alpha \).

29 Diciembre, 2024, 03:29 am
Respuesta #2

Juan Hernández

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 136
  • País: mx
  • Karma: +0/-0
¿Por qué afirman que para cada ordinal \( \gamma \), se cumple que \( \gamma\leq \pi(\gamma) \)?

29 Diciembre, 2024, 12:14 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
He visto que en la página web del autor hay una fe de erratas del libro, y en ella dice que lo de \( \pi(\gamma) \) es una errata, pero lo curioso es que dice que hay que cambiarlo por \( \pi((\gamma, \gamma)) \) y eso es una errata de la fe de erratas, porque no es cierto que \( \pi|_{\gamma\times \gamma}:\gamma\times \gamma\longrightarrow \pi((\gamma, \gamma)) \) biyectiva. Por ejemplo, si \( \alpha <\gamma \), entonces \( \pi((\alpha, \gamma))\in \pi((\gamma, \gamma)) \), pero no tiene antiimagen en \( \gamma\times \gamma \). Lo correcto es cambiar \( \pi(\gamma) \) por \( \pi[\gamma\times \gamma] \).

¿Por qué afirman que para cada ordinal \( \gamma \), se cumple que \( \gamma\leq \pi(\gamma) \)?

Si lo que te interesa es la prueba del teorema 4.6, sólo vas a necesitar que eso se cumple cuando \( \gamma \) es un cardinal, en cuyo caso es trivial que \( |\pi[\gamma\times \gamma]|\geq \gamma \), luego \( \gamma \leq \pi[\gamma\times \gamma] \).

Pero, si quieres la prueba en general, puedes considerar la aplicación \( \gamma\longrightarrow \pi[\gamma\times \gamma] \) dada por \( \pi(\alpha) = (\alpha, 0) \), que es estrictamente creciente, y si entre dos ordinales puedes establecer una aplicación estrictamente creciente \( f:\alpha\longrightarrow \beta \), necesariamente \( \alpha\leq \beta \).

No sé qué resultados conoces sobre ordinales. De hecho, me pregunto si es que te interesa el teorema 4.6 y lo has encontrado ahí por casualidad o si estás siguiendo ese libro de cabo a rabo, porque no conocía ese libro y me ha dejado estupefacto. En poco más de 300 páginas demuestra resultados muy profundos de la teoría de conjuntos, algunos de los cuales yo creía que haría falta estudiarse un libro entero especializado en el tema antes de poder abordarlos. Por lo que he ojeado, no se deja nada sin demostrar haciendo referencia a otras fuentes, así que el hecho de que consiga llegar hasta donde llega en tan pocas páginas es un portento. Eso sí, el precio de seguir el camino más corto es que muchas ideas quedan escondidas por la brevedad y la concisión de la exposición, por lo que es un libro muy difícil de seguir para alguien que no esté ya familiarizado con todo lo que trata en él, al menos en cuanto se pasan los primeros capítulos.