Autor Tema: Sobre la categoricidad de los axiomas de Peano en 2º orden

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

14 Enero, 2012, 03:12 pm
Respuesta #10

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Para darle sentido al cálculo, exclusivamente, no la hay. Tú puedes definir el cálculo de 2º orden que te dé la gana, y si es recursivo no creo que nadie te ponga pegas por no definirlo en el contexto de ZFC. Tendrás tu conjunto de teoremas, que serán las fórmulas que puedas deducir en tu cálculo y todo funcionará bien.

Cuando hay un problema es cuando pretendes hablar de "cálculos correctos", decir "todo axioma de mi cálculo es lógicamente válido" o cosas por el estilo, porque ahí estás comparando el cálculo con una noción de consecuencia lógica de carácter semántico, y por tanto la semántica de la lógica de 2º orden debe estar bien definida para poder hablar de ella. Ahí es cuando debes recurrir a una noción de semántica definida en ZFC (si no eres platonista, y desde mi punto de vista).

Por cierto, la referencia que te dí del libro de Takeuti es más bien para que vieras cómo son algunos cálculos de 2º orden con los que se trabaja en teoría de la demostración, no para que te pongas a leer el libro, que es bastante duro (aunque si quieres ponerte a leerlo, adelante). Además, como el libro es de teoría de la demostración, no encontrarás muchas referencias a la semántica de la lógica de 2º orden (tal vez ninguna).

Saludos

16 Enero, 2012, 12:17 pm
Respuesta #11

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Lo que yo no entiendo es como el asumir un cálculo deductivo completo en segundo orden(tiene que haberlo, aunque no sea recursivo: si no, no tendría sentido hablar de verdad o falsedad de las fórmulas de segundo orden) , puede provocar que (no ya ZFC) sino alguna teoría de primer orden perfectamente consistentes se vuelvan inconsistentes: por ejemplo, si realmente hay una fórmula pura de segundo orden equivalente al axioma de elección de ZFC, y tengo un cálculo deductivo completo en segundo orden, o bien ZFC es inconsistente, o bien lo es \(  ZF+  \lnot C   \) . Yo no sé que está mal en mi razonamiento.

17 Enero, 2012, 11:45 pm
Respuesta #12

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Lo que yo no entiendo es como el asumir un cálculo deductivo completo en segundo orden(tiene que haberlo, aunque no sea recursivo: si no, no tendría sentido hablar de verdad o falsedad de las fórmulas de segundo orden) , puede provocar que (no ya ZFC) sino alguna teoría de primer orden perfectamente consistentes se vuelvan inconsistentes: por ejemplo, si realmente hay una fórmula pura de segundo orden equivalente al axioma de elección de ZFC, y tengo un cálculo deductivo completo en segundo orden, o bien ZFC es inconsistente, o bien lo es \(  ZF+  \lnot C   \) . Yo no sé que está mal en mi razonamiento.

Creo que estás confundiendo la completitud sintáctica con la completitud semántica. Piensa de momento en el caso de la lógica de primer orden: el cálculo deductivo de primer orden es (semánticamete) completo, lo cual significa que una afirmación es deducible de unas premisas si y sólo si es verdadera en todos los modelos en los que las premisas son verdaderas, pero no significa (y es lo que me parece que das a entender) que toda afirmación tenga que ser deducible o refutable a partir de unas premisas. Por ejemplo, la fórmula \( \forall xy(x=y) \) no es ni un teorema lógico ni la negación de un teorema lógico, porque es verdadera en unos modelos y falsa en otros, y esto no contradice la completitud semántica de la lógica de primer orden.

En el caso de la lógica de segundo orden, no está claro qué significa que "una afirmación es verdadera en todos los modelos" o "en todos los modelos que satisfagan unas premisas dadas", pero, aunque lo estuviera, la existencia de un cálculo deductivo que cumpliera la misma propiedad de completitud del cálculo de primer orden no implicaría que toda afirmación tuviera que ser demostrable o refutable en dicho cálculo.

19 Enero, 2012, 12:28 am
Respuesta #13

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
Creo que estás confundiendo la completitud sintáctica con la completitud semántica

O más bien estaba pensando algo bastante peor, tu explicación me ha hecho "entrar en razón" en cualquier caso: estaba considerando que en las fórmulas lógicas las variables (las de segundo orden al menos) aludían a todas las variables imaginables de todas las teorías, con lo cual cualquier fórmula de cualquier teoría en cualquier modelo la estaría considerando falsa a no ser que fuera un teorema lógico.

Ahora bien, en segundo orden,parece ser (así lo entiendo yo) que lo que Mosterín nos quiere decir, es que hay fórmulas en las teorías de primer orden (al menos en ZFC),que completado el cálculo lógico de segundo orden pasarían o bien ellas o sus negaciones a ser teoremas lógicos. Vamos, que si realmente tenemos una interpretación en nuestra mente de los conceptos de segundo orden ( tenemos un concepto de qué tipo de significados se le puede dar a un funtor y a un relator, y tenemos una concepción real de expresiones como :"para todo relator de cualquier teoría" se cumple "lo que sea"), entonces tambien tenemos que tener en mente un concepto determinado de conjunto puro, aunque no tengamos muy claro si nuestro concepto de conjunto es el mismo que el concepto que esté pensando otra persona y no hay otra manera de proceder que ponernos de acuerdo en asumir ciertos axiomas, y por tanto tampoco podemos tener claro si estamos pensando en lo mismo cuando hablamos de  \(  \forall{R}  \), siendo R una variable de segundo orden de relación.

Si realmente es esto yo no le veo mucho sentido, se supone que el cálculo deductivo que empleamos en segundo orden es una ampliación del de primer orden que nos va a permitir hacer deducciones para teorías de segundo orden, pero no debería entrometerse en teorías de primer orden que ya están completas con el cálculo deductivo de primer orden, ni en ZFC ni en PA1 ni en ninguna otra....

Mucha gente  considera que la lógica de segundo orden no tiene sentido  pero yo no sé hasta que punto esto arregla los problemas, que es lo que no tiene sentido, ¿cuantificar sobre variables de segundo orden, por ejemplo? ¿Las expresiones que afirman "para todo relator de cualquier teoría"...

19 Enero, 2012, 07:02 pm
Respuesta #14

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
No es más que una conjetura sobre el post anterior:quizás el problema esté en los  cuantificadores de variables de relación \(  \forall{R}   \), y que al igual que en ZFC no puedes hablar de "todos los conjuntos" en un sentido absoluto, porque aún suponiendo que pudieras especificar objetivamente un modelo, otra persona podría completar ZFC con otro modelo "más grande", tampoco debe de tener sentido imagino hablar de "todas" las relaciones monádicas, binarias, etc...

Lo que no tengo claro es cuando se habla de la categoricidad de PA2 y que el modelo (y sus isomorfos) son estandar. Si yo parto de un modelo de ZFC no estandar, ¿me sigue saliendo un PA2 estandar?

19 Enero, 2012, 09:00 pm
Respuesta #15

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No es más que una conjetura sobre el post anterior:quizás el problema esté en los  cuantificadores de variables de relación \(  \forall{R}   \), y que al igual que en ZFC no puedes hablar de "todos los conjuntos" en un sentido absoluto, porque aún suponiendo que pudieras especificar objetivamente un modelo, otra persona podría completar ZFC con otro modelo "más grande", tampoco debe de tener sentido imagino hablar de "todas" las relaciones monádicas, binarias, etc...

Sí, ésa es la idea.

Lo que no tengo claro es cuando se habla de la categoricidad de PA2 y que el modelo (y sus isomorfos) son estandar. Si yo parto de un modelo de ZFC no estandar, ¿me sigue saliendo un PA2 estandar?

No. La aritmética de Peano de segundo orden es categórica respecto a un modelo dado de ZFC, en el sentido de que dos modelos cualesquiera de PA2 (dentro del mismo modelo de ZFC) son necesariamente isomorfos, pero si tienes un modelo estándar de ZFC y otro no estándar, el único modelo (salvo isomorfismo) de PA2 dentro del primer modelo no será isomorfo al único modelo de PA2 dentro del segundo modelo.

20 Enero, 2012, 10:02 am
Respuesta #16

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
...al igual que en ZFC no puedes hablar de "todos los conjuntos" ...tampoco debe de tener sentido imagino hablar de "todas" las relaciones monádicas, binarias, etc...

Lo que pasa es que ZFC (sus modelos naturales al menos) te habla de qué  conjuntos puros "existen", y los objetos de una teoría arbitraria en principio no tienen por que ser conjuntos (aunque en el caso particular de PA la podemos emular isomorficamente dentro de ZFC), luego sus propiedades (las monádicas) se podrían emular mediante conjuntos de objetos de la teoría, pero no está claro (al menos yo no lo veo) que estos conjuntos de objetos se puedan emular mediante conjuntos de ZFC, el asumir la existencia o no de determinados conjuntos puros, ¿hasta qué punto implica la existencia o no de otros conjuntos de objetos de una determinada teoría

20 Enero, 2012, 06:44 pm
Respuesta #17

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Citar
...al igual que en ZFC no puedes hablar de "todos los conjuntos" ...tampoco debe de tener sentido imagino hablar de "todas" las relaciones monádicas, binarias, etc...

Lo que pasa es que ZFC (sus modelos naturales al menos) te habla de qué  conjuntos puros "existen", y los objetos de una teoría arbitraria en principio no tienen por que ser conjuntos (aunque en el caso particular de PA la podemos emular isomorficamente dentro de ZFC), luego sus propiedades (las monádicas) se podrían emular mediante conjuntos de objetos de la teoría, pero no está claro (al menos yo no lo veo) que estos conjuntos de objetos se puedan emular mediante conjuntos de ZFC, el asumir la existencia o no de determinados conjuntos puros, ¿hasta qué punto implica la existencia o no de otros conjuntos de objetos de una determinada teoría

No te acabo de entender. Es una pregunta demasiado abstracta. Es difícil hablar sobre lo que le sucede a "una determinada teoría" y de su relación con ZFC si no hablamos de ninguna teoría en particular.

20 Enero, 2012, 10:22 pm
Respuesta #18

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
Es difícil hablar sobre lo que le sucede a "una determinada teoría" y de su relación con ZFC si no hablamos de ninguna teoría en particular.

Bueno, en tal caso, puedo concretar la pregunta por ejemplo para PA2 (tampoco conozco más teorías en segundo orden, salvo PA2 y la de \( \mathbb{R}   \) como cuerpo ordenado completo) . El axioma de segundo orden se puede parafrasear como " \(  \forall{A} \  A \subseteq{N} , y si   n\in{A}\Rightarrow{ n+1\in{A}},   entonces A=N  \) ". Si limitamos la cuantificación a conjuntos definibles mediante fórmulas vamos a tener PA1. Ahora es donde me imagino el modelo que consideremos de ZFC para "construir" nuestro cálculo deductivo en segundo orden va a entrar en juego ¿no? y que habrá más o menos conjuntos, según que modelo de ZFC elijamos. Pero aquí nuestros números son objetos de nuestra teoría PA2, no ordinales de Von Neumann de ZFC, luego estos conjuntos que consideramos de números naturales en principio no son conjuntos de ZFC, cuyos conjuntos (si es que estamos en un modelo natural) son conjuntos puros. No sé si ahora me he explicado ahora mejor.


20 Enero, 2012, 11:12 pm
Respuesta #19

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La teoría PA2, como cualquier otra teoría axiomática, no es más que unos axiomas y unas reglas de inferencia. A la hora de asociarle un modelo necesitas especificar un conjunto que tomar como universo del modelo, y a la hora de interpretar una fórmula de dicha teoría y determinar si es verdadera o falsa en un modelo necesitas considerar todos los subconjuntos de dicho universo.

La cuestión es, entonces, si tiene sentido hablar de un conjunto-universo y de todos los subconjuntos de dicho conjunto sin entender que los conjuntos y subconjuntos considerados son conjuntos de un modelo de ZFC. Mi opinión (personal) es que no hay forma posible de dar sentido a una afirmación sobre "todos los subconjuntos de un conjunto dado" si no es en el seno de una teoría axiomática de conjuntos, sea ZFC o cualquier otra. Eso no significa que el universo de un modelo de PA2 deba estar formado por ordinales de von Neumann, pero, salvo que puedas dar sentido de otro modo a afirmaciones sobre "todos los subconjuntos de un conjunto dado", la única forma de hablar con rigor de un modelo de PA2 es considerar que se trata de un modelo formado por conjuntos de un modelo de ZFC.