Autor Tema: Sobre "Second-Order Languages and Mathematical Practice" de Saphiro

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

03 Julio, 2014, 08:31 am
Leído 1726 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
No entiendo muy bien lo que quiere decir este artículo de Saphiro justificando la necesidad de la lógica de 2º orden. Sobre los problemas de la lógica de primer orden (el concepto de finitud y numerabilidad es relativo, si bien hay conjuntos que siempre son finitos y numerables, y la propiedad del buen orden [supongo que se refiere a qué las colecciones de números no estandar no lo poseen, aunque no lo especifica] El propone una lógica de segundo orden y habla de conjuntos "lógicos" y conjuntos "iterativos", siendo los primeros los que debemos considerar cuando cuantificamos sobre conjuntos. Él no arromete contra la lógica de primer orden, evidentemente, si la axiomática es consistente, los teoremas tienen interpretaciones verdaderas, dicen "cosas", pero por otra parte defiende que en lógica de segundo orden se pueden definir todos estos conceptos de finitud sin ambigüedad, sin necesidad de recurrir al metalenguaje, que es la forma en que nosotros nos manejamos, y por la que tenemos constancia por ejemplo, de cuál es el modelo estandar de PA.

Por otra parte, si el hecho de hablar de conjuntos hace que la lógica de segundo orden siga estando relativizada y no dota de un valor absoluto a los conceptos de finitud, buena ordenación,etc...(que salvo que consiga entender lo que quiere decir Saphiro, de momento es lo que sigo pensando), habría que ver que lógica y características tiene el lenguaje natural para que no presente ese relativismo.

Se me ocurren cosas pero no me convencen: es verdad que en el lenguaje natural las frases se suelen usar en un contexto. Cuando tú a un niño le enseñas qué es un perro o una casa no se lo explicas leyendo la definición en un diccionario (jamás se ocurrió buscarla, por cierto), le enseñas distintos tipos de animales que se consideran dentro de la especie perro, y determinado tipos de habitáculos donde vive gente. Sin embargo, ese procedimiento no se hasta qué punto se puede extender a lo matemático, y lo que es peor, los conceptos aprendidos en la experiencia tienen límites un tanto difusos (quizá, despues de ver perros grandes, si el niño pasea por el bosque y ve un lobo, quizás en un momento piense que se trata de un perro, aunque luego ya le corrijamos) e incluso le expliquemos las diferencias. Pero esto no puede ocurrir en matemáticas, las definiciones tienen que ser (formales o metamatemáticas) pero sin ambigüedades (o por lo menos sin que en el momento histórico de definir el término así nos lo parezca, un formalista incluso diría directamente que nunca debería ser así)no se pueden ir cambiando definiciones sobre la marcha. Se puede cambiar la terminología; Por ejemplo en NBG tengo entendido que clases eran sólo los objetos que no eran conjuntos , y luego se llamó a todos (clases propias y conjuntos) clases. Pero eso es un caso distinto, no cambia el concepto en sí, sólo el nombre

Vamos, que lo que me interesaría interes es  a Shapiro y a todos los que ven aceptable la lógica de segundo orden. Si algún voluntario. Porque yo de hecho , ya la versión de 2º orden de la aritmética  de Peano la veo un poco estafa con su axioma de inducción. Si 0 pertenece a un conjunto, y, si un número pertenece a ese conjunto, el siguiente pertenece también, entonces ese conjunto es \mathbb{N}, pero eso no descarta números no estandar. Hay categoricidad porque efectivamente, tenemos sólo un modelo, que lo determina el conjunto, pero de ahí que sea el estandar. La primera vez que leí los axiomas así lo pensé, pero claro, era obvio, que al igual que Dedekind o Peano, no conocían los modelos estandar. No sé, esto último ya es opinión mía. En cambio, en la lógica de 2º orden pero en el metalenguaje, está claro cuál es el modelo estandar, es el modelo mínimo. Yo no puedo comparar modelos dentro del lenguaje formal porque no es expresable "modelo" pero si lo puedo hacer en el metalenguaje (no digo que todos, por ejemplo en la teoría de conjuntos, por mucho que nos ciñamos a modelos no estandar, la cantidad de modelos desborda nuestra mente), pero en AP está claro que el modelo estandar es la "intersección" de todos los modelos.

03 Julio, 2014, 11:34 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
...y la propiedad del buen orden [supongo que se refiere a qué las colecciones de números no estandar no lo poseen, aunque no lo especifica]

Más o menos. Se refiere a que un conjunto ordenado puede satisfacer la definición de "estar bien ordenado" en un modelo de una teoría de primer orden y no estarlo realmente, en el mismo sentido que un conjunto infinito puede satisfacer la definición de finitud.

El propone una lógica de segundo orden y habla de conjuntos "lógicos" y conjuntos "iterativos", siendo los primeros los que debemos considerar cuando cuantificamos sobre conjuntos.

Lo que dice es que para tener un modelo de una teoría de segundo orden no necesitamos considerar más que la totalidad de los subconjuntos del universo del modelo (a eso llama "conjuntos lógicos") y no conjuntos formados por tales conjuntos, y conjuntos de conjuntos de conjuntos, etc. (a eso llama "conjuntos iterativos").

Vamos, que lo que me interesaría interes es  a Shapiro y a todos los que ven aceptable la lógica de segundo orden. Si algún voluntario.

Si se supone esto contiene lo que pretendes preguntar en este hilo, te ha quedado un tanto incoherente. No sé qué preguntas.

Porque yo de hecho , ya la versión de 2º orden de la aritmética  de Peano la veo un poco estafa con su axioma de inducción. Si 0 pertenece a un conjunto, y, si un número pertenece a ese conjunto, el siguiente pertenece también, entonces ese conjunto es \mathbb{N}, pero eso no descarta números no estandar. Hay categoricidad porque efectivamente, tenemos sólo un modelo, que lo determina el conjunto, pero de ahí que sea el estandar. La primera vez que leí los axiomas así lo pensé, pero claro, era obvio, que al igual que Dedekind o Peano, no conocían los modelos estandar.

No es exactamente así. Si realmente podemos pedir que el unos objetos cumplan los axiomas de Peano incluyendo el principio de inducción para todo conjunto, entonces debe cumplirse para el conjunto de los números estándar, y entonces el modelo debe estar formado únicamente por los números estándar. El problema es que "para todo" tiene un significado más que dudoso en este contexto.

En cuanto al contenido del artículo, podría señalarte muchas objeciones sustanciales, aunque sería un tanto largo. Indico sólo un par de cosas:

El apartado 1 acaba descansando sobre lo que dice justo al final, que para él, "todos los subconjuntos lógicos" tiene un significado preciso que todo el mundo entiende. Yo no creo que eso pueda afirmarse sin más justificación, y los argumentos que da en el párrafo anterior (As above, let T be a theory...) son ingenuos. Da por hecho que hay distintos conjuntos candidatos a ser "la totalidad de los subconjuntos de un conjunto dado" y que el problema es determinar cuál es "el de verdad", pero eso es una petición de principio. El problema no es elegir "el de verdad" entre varios candidatos, sino más bien que no existe (o al menos no es evidente que exista) ninguna determinación objetiva de algo que pueda llamarse "la totalidad de los subconjuntos de algo". No es que la tengamos ante nuestras narices y no nos demos cuenta de que es ella, sino que no tenemos ningún candidato a dicha totalidad.

Otra afirmación muy cuestionable es que "Existe virtualmente un consenso universal entre los matemáticos de que la aritmética, y el análisis real y complejo tratan cada uno con una única estructura concreta, la interpretación pretendida de la axiomatización". Eso es cierto para la aritmética, pero creo que no son pocos los matemáticos que interpretan la indecibilidad de de muchas afirmaciones sobre los números reales (empezando por la hipótesis del continuo, pero continuando con otras mucho más sofisticadas) como que no hay unos números reales objetivos, de modo que cualquiera de las propiedades indecidibles sea verdadera o falsa en un sentido absoluto (o "pretendido"), sino que la diversidad de modelos que permite la lógica de primer orden refleja realmente la indefinición esencial del concepto de "número real", interpretación muy distinta de la que cabe hacer de la diversidad de modelos de la aritmética, donde sí tiene sentido decir que hay uno que es "el de verdad" frente a todos los demás.

Más adelante argumenta que toda justificación de un esquema de primer orden presupone un axioma de segundo orden. Eso es mucho más sutil, y habría mucho que matizar. El problema de sus argumentos, así en general, es que son demasiado "gruesos". Su misma forma de plantear los problemas contiene ya subyacentemente la respuesta en el sentido que él pretende. Por ejemplo, en este caso, es cierto que si nos parecen razonables los esquemas de inducción de primer orden es porque estamos dispuestos a aceptar cualquier principio de inducción sobre cualquier propiedad bien definida, pero es capcioso interpretar eso como que estamos aceptando un axioma de segundo orden. El problema de los axiomas de segundo orden no es que lo que significan sea dudoso, sino que lo que es dudoso es que signifiquen algo. Todos estaremos de acuerdo en que si el principio de inducción de segundo orden significa algo, entonces significa algo verdadero. El problema no es que alguien piense que el principio de inducción de segundo orden podría ser falso, sino que puede no tener ningún significado objetivo.

Bueno, podría enrollarme así con cada frase de Shapiro, pero no creo que merezca la pena.