Autor Tema: Utilidad de las variables de segundo orden

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

18 Abril, 2023, 04:59 am
Leído 950 veces

Ezequiel Rangel

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 31
  • País: ve
  • Karma: +0/-0
  • Sexo: Masculino
Primero que todo, aviso que estoy siguiendo las definiciones que Ivorra da en el capítulo 10 de su libro de lógica matemática.

En ese capítulo, Ivorra define la aritmética de segundo orden, una teoría axiomática que entre sus conceptos primitivos está tanto el de número natural como el de conjunto. Lo primero que hace para definirla es dividir el conjunto de variables en dos grupos, uno de primer orden y otro de segundo. La idea de esto es que las variables de primer orden se deben interpretar como números, y las de segundo orden como conjuntos. Además de eso, también hay unas reglas que deben cumplir las fórmulas (fórmulas estratificadas) para considerarlas validas aquí, para que no aparezcan cosas como una suma (concepto primitivo también) de una variable de segundo orden (conjunto) con una primero (número). Por último hay un relator primitivo para distinguir "ser un natural" y "ser un conjunto" y se exige que siempre que los cuantificadores "para todo x" se reemplacen con "para todo x natural" o "para todo x conjunto", según si x es de primer o segundo orden.

Mi pregunta es si dividir las variables en dos grupos no es innecesario. ¿No son las reglas que aparecen en la definición de fórmulas estratificadas suficiente para distinguir sin ambiguedad si en una fórmula una variable tiene que considerarse un natural o un conjunto?
O quizás al contrario, ¿para qué introducir un relator que indique si una variable se debe entender como un número o un conjunto si las mismas variables vienen con una etiqueta que dice "de primer orden" o "de segundo orden"?

18 Abril, 2023, 09:22 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En efecto, es posible definir una lógica de segundo orden sin más que dividir las variables en dos grupos (variables de primer y segundo orden) y entonces no es necesario el relator "es un conjunto". Eso es lo que hago justo al principio de la sección 10.1 para explicar qué es una lógica de segundo orden, pero lo que hago luego es ver cómo se puede imitar eso sin salirse de la lógica de primer orden, y la idea es que partimos de un lenguaje de primer orden con el relator "es un conjunto" y así no modificamos para nada las definiciones usuales de término y fórmula en lógica de primer orden. En su lugar, lo que hacemos es definir una familia de términos y fórmulas que llamamos "estructurados" que son los que respetan la distinción entre las variables de primer y segundo orden.

Tienes razón en que eso podría hacerse incluso sin introducir el relator "es un conjunto", pero eso obligaría a modificar la definición de deducción para prohibir que una variable de segundo orden se trate como si fuera de primer orden o viceversa, y la definición de satisfacción en un modelo (exigiendo que las variables de segundo orden se interpreten como conjuntos y las de primer orden como objetos) y en principio eso obligaría a revisar todos los resultados probados para lenguajes de primer orden y enunciar variantes de segundo orden.

Tal y como lo hago, el lenguaje de la aritmética de segundo orden es un lenguaje de primer orden y todas las definiciones previas (sobre deducciones, modelos, etc.) son aplicables, sólo que ahora tenemos teoremas adicionales que tienen entre sus hipótesis que determinadas expresiones tengan que ser estratificadas, pero todo lo anterior vale igualmente porque no hemos cambiado nada.

Si quisiéramos sustentar las variables de segundo orden modificando la definición de término y fórmula (para que los únicos términos y fórmulas fueran los estratificados) entonces tendríamos que modificar la definición de deducción, etc., mientras que así no tenemos que cambiar nada.

Por ejemplo, si meramente divides las variables en dos grupos, puedes tener una fórmula que empiece por "Para todo A"  (con una variable de segundo orden) y el cálculo deductivo no impide que sustituyas esa A por un término de primer orden. Tendrías que prohibir eso modificando la definición de deducción. Si entendemos que "Para todo A" significa "Para todo x (x es un conjunto ->...)" entonces no tienes que modificar nada. Si sustituyes la x por un término de primer orden, tendrás simplemente una implicación con antecedente falso que será trivialmente verdadera.

18 Abril, 2023, 03:07 pm
Respuesta #2

Ezequiel Rangel

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 31
  • País: ve
  • Karma: +0/-0
  • Sexo: Masculino
 Vale, ¿y qué hay de prescindir, no del relator "es un conjunto", sino de la distinción entre variables de primer y segundo orden?

Es que no veo exactamente su función, creo que la definición de fórmulas estratificadas y el relator "x es un natural" permiten distinguir como se debe interpretar cada variable en una fórmula, sin perjuicio de que esa misma variable se interprete de forma diferente en otra fórmula.

Sobre la posibilidad de omitir el nuevo relator primitivo, tienes razón, habría que cambiar muchas cosas.

18 Abril, 2023, 08:17 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Vale, ¿y qué hay de prescindir, no del relator "es un conjunto", sino de la distinción entre variables de primer y segundo orden?

Es que no veo exactamente su función, creo que la definición de fórmulas estratificadas y el relator "x es un natural" permiten distinguir como se debe interpretar cada variable en una fórmula, sin perjuicio de que esa misma variable se interprete de forma diferente en otra fórmula.

Pero la definición recurrente de fórmula estructurada se complica. Por ejemplo, imagina que tienes esta fórmula "a medio construir":

\( \forall y(\mbox{Nat}\,y\rightarrow (x'=y')\rightarrow x=y) \)

¿Podríamos pasar de ella hasta ésta?:

\( \forall x(\mbox{cto} x\rightarrow \forall y(\mbox{Nat}\,y\rightarrow (x'=y')\rightarrow x=y)) \)

Esta fórmula no está estructurada por dos razones. Por una parte, \( x' \) (el siguiente de \( x \)) no es aceptable si \( x \) es un conjunto, y la igualdad \( x=y \) tampoco es aceptable si \( x \) representa un conjunto e \( y \) un número natural. Eso está claro, pero ¿cómo defines "fórmula estructurada" de modo que la definición impida dar este paso? No es práctico que para saber si es admisible pasar de \( \alpha \) a \( \forall x(\mbox{cto} x\rightarrow\alpha) \) haya que escudriñar \( \alpha \) a ver qué hace la \( x \) dentro de \( \alpha \).

Separar las variables en dos clases te permite ir construyendo fórmulas estructuradas "con visión de futuro", asegurando que cada variable aparece sólo en contextos en los que puede aparecer teniendo en cuenta que "al final", cuando la cuantifiques, representará un número natural o un conjunto.

No digo que no se pueda hacer de otro modo. Por ejemplo, podrías incluir una división de las variables en variables de primer y segundo orden en la construcción de cada fórmula, de modo que una variable pueda ser de primer orden en una fórmula y de segundo orden en otra, pero así en frío me parece que eso sería más complicado de manejar. Por ejemplo, con las definiciones que uso en mi libro, al sustituir una variable por un término estructurado en una fórmula estruturada obtienes una fórmula estructurada, pero si las variables de primer y segundo orden pueden depender de cada expresión, habría que tener precaución con las sustituciones.

19 Abril, 2023, 07:00 am
Respuesta #4

Ezequiel Rangel

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 31
  • País: ve
  • Karma: +0/-0
  • Sexo: Masculino
No tome en cuenta a las fórmulas con variables libres. Tienes razón, Carlos. La alternativa que escogiste al final de cuenta es la menos arbitraria.

Gracias por las respuestas.