Autor Tema: Teorías de 2º orden que ZFC transforma una teoría de 2º orden en una de primero

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

12 Diciembre, 2011, 02:05 am
Leído 2808 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Partiendo de ZFC (o analogámente de NFU),  podemos definir la teoría de los números reales,(que es una teoría de 2º orden), aunque no podamos definir todos los números naturales mediante fórmulas en primer orden . Podemos irnos a un ejemplo más simple:

Esto también sucede en la Aritmética de Peano de 2º orden, definiendo los números naturales adecuadamente mediante conjuntos y sus operaciones suma y producto, todo en ZFC, u otra teoría de conjuntos, que también es de primer orden.

 Bien, esto tampoco es tan extraño, lo que sí es un poco extraño es que no surjan modelos no estandar, al hacer este isomorfismo de la teoría de Peano de 2º orden ,dentro de ZFC, o de cualquier teoría de conjuntos que esté en primer orden, por ejemplo NFU.

Saludos

12 Diciembre, 2011, 02:20 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No te entiendo. ¿Qué isomorfismo? ¿Que no surjan modelos no estándar de qué teoría?

12 Diciembre, 2011, 08:07 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Sí, hasta el título estaba mal escrito

Al final de la pag. 246 de tu libro de Lógica, se obtienen los axiomas de Peano, como un teorema de ZFC, simplemente definiendo el siguiente de un conjunto como la unión de ese conjunto con el singlete que lo contiene, y el número 0 como el conjunto vacio.

El 5º axioma nos dice que si tenemos un subconjunto S cualquiera de N que contiene al 0, y que si el siguiente de un número que pertenece a S, también pertenece a S , entonces S=N (principio de inducción)

Al no exigir a S el ser definible mediante una fórmula, es claro  que eso nos lleva  a los axiomas de Peano pero de 2º orden

Los axiomas de Peano en 2º orden son categóricos. Esa es la primera cosa que me choca, como podemos obtener, "dentro de" ZFC, que es una teoría de primer orden, otra teoría que es de segundo orden, sin que aparezcan modelos no estandar para esa teoría.

En cambio, desconozco si se podría obtener dentro de ZFC , los axiomas de Peano en primer orden, teniendo algo así como unos ordinales de Von Neumann no estandar. Me imagino que no, porque pienso que esto haría que los ordinales de Von Neumann transfinitos perdieran el bueno orden, pero hablo sólo intuitivamente, no sé realmente lo que ocurre

Espero esta vez haya quedado menos confusa la pregunta

Saludos

12 Diciembre, 2011, 08:38 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Los axiomas de Peano en 2º orden son categóricos. Esa es la primera cosa que me choca, como podemos obtener, "dentro de" ZFC, que es una teoría de primer orden, otra teoría que es de segundo orden, sin que aparezcan modelos no estandar para esa teoría.

En ZFC se demuestra que todo modelo M de los axiomas de Peano incluyendo el principio de inducción de segundo orden, es decir, que todo subconjunto de M que contenga al cero y sea cerrado para la operación sucesor es todo M, tiene que ser isomorfo al modelo estándar. En particular, dos cualesquiera son isomorfos entre sí. Ahora bien, eso no impide que los "modelos no estándar" de esa aritmética de segundo orden aparezcan más sutilmente: supuesto que ZFC sea consistente, existen modelos no estándar de ZFC en los que los "modelos estándar" de la aritmética de Peano de segundo orden "no son estándar".

En otras palabras, dos modelos de la AP de 2o orden dentro del mismo modelo de ZFC son necesariamente isomorfos, pero puedes tener dos modelos distintos de ZFC cuyos modelos de la aritmética de Peano de 2o orden no sean isomorfos entre sí.

En cambio, desconozco si se podría obtener dentro de ZFC , los axiomas de Peano en primer orden, teniendo algo así como unos ordinales de Von Neumann no estandar. Me imagino que no, porque pienso que esto haría que los ordinales de Von Neumann transfinitos perdieran el bueno orden, pero hablo sólo intuitivamente, no sé realmente lo que ocurre

Sí, claro que puedes. En ZFC puedes construir modelos no estándar de la aritmética de Peano de primer orden.