Autor Tema: Construcción de los naturales en ZF

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

07 Noviembre, 2015, 09:32 pm
Leído 3330 veces

juanfehola

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 9
  • Karma: +0/-0
  • Sexo: Masculino
Consideremos la construcción que se hace de los naturales dentro de la teoría de conjuntos de ZF:

\( 0=\emptyset \)
\( S(n)=n\cup{\{n\}} \)

Se puede demostrar que dicha construcción satisface los axiomas de Peano, convirtiendo éstos en teoremas. Estas demostraciones se dan obviamente a partir de los axiomas de ZF.
¿Se puede encontrar algún enunciado sobre los números así construidos que no se deduzca necesariamente de los teoremas(axiomas) de Peano, es decir, propiedades propias de estos números como conjuntos que no se den en otras teorias de la aritmetica ?

11 Noviembre, 2015, 07:01 am
Respuesta #1

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
         Podría ser, aunque algunos matemáticos creen que sí, no se puede demostrar que en algún modelo de ZFC aparezca el modelo estándar de la aritmética de Peano

11 Noviembre, 2015, 09:53 am
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Podría ser, aunque algunos matemáticos creen que sí, no se puede demostrar que en algún modelo de ZFC aparezca el modelo estándar de la aritmética de Peano

Eso no tiene nada que ver con la pregunta.

¿Se puede encontrar algún enunciado sobre los números así construidos que no se deduzca necesariamente de los teoremas(axiomas) de Peano, es decir, propiedades propias de estos números como conjuntos que no se den en otras teorias de la aritmetica ?

Claro. Hay infinitas afirmaciones de esos números que no se deducen de los axiomas de Peano. Por ejemplo puedes demostrar que para todo número natural \( n \) se cumple \( |n|=n \), es decir, n es un conjunto de n elementos. Eso no tiene por qué ser así en otras construcciones de los números naturales. Por ejemplo, una construcción alternativa consiste en definir \( 0=\emptyset \) y \( S(n)=\{n\} \). También puedes demostrar que los números naturales así construidos cumplen los axiomas de Peano, pero ahora \( |n|=1 \) para todo natural \( n\neq 0 \).

11 Noviembre, 2015, 01:43 pm
Respuesta #3

arkady-svidrigailov

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
¿se podría construir un modelo para el cual se cumpla \( |n|=\aleph_{n} \)? Y relacionar la inducción sobre los naturales y los números transfinitos.

11 Noviembre, 2015, 07:54 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿se podría construir un modelo para el cual se cumpla \( |n|=\aleph_{n} \)? Y relacionar la inducción sobre los naturales y los números transfinitos.

Sí, basta con definir

\( \hat{\mathbb N}=\{\aleph_n\mid n\in \mathbb N\} \), con la función sucesor dada por \( S(\aleph_n)=\aleph_{n+1} \) y tienes otro modelo de la aritmética en el que \( |n|=\aleph_n \) (si ahora usas como subíndices de los álefs los "nuevos" números naturales.

Pero con eso no consigues nada interesante. Por una parte, puedes relacionar igualmente la inducción sobre los números naturales y los números transfinitos de la forma \( \aleph_n \) sin más que usar que éstos los tienes biyectados con los números naturales.

Por otra parte, no sé si tienes claro que hay muchos más cardinales infinitos aparte de los de la forma \( \aleph_n \), con n natural. De modo que, a lo sumo, estarías relacionando los números naturales con ALGUNOS (unos pocos, poquísimos) de los cardinales infinitos.

12 Noviembre, 2015, 11:43 am
Respuesta #5

arkady-svidrigailov

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
Es que alguna vez leí que Gentzen usaba la inducción sobre números transfinitos en vez de los naturales y que por tal motivo no convencía a algunos su forma de demostrar no me acuerdo qué en lógica... pero ciertamente no sé de esos temas  :P

12 Noviembre, 2015, 02:21 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Es que alguna vez leí que Gentzen usaba la inducción sobre números transfinitos en vez de los naturales y que por tal motivo no convencía a algunos su forma de demostrar no me acuerdo qué en lógica... pero ciertamente no sé de esos temas  :P

Pero ahí "números transfinitos" hay que entenderlo como ordinales, no como cardinales.