Autor Tema: Comentarios a "La Aritmética Recursiva Primitiva"

0 Usuarios y 2 Visitantes están viendo este tema.

03 Junio, 2023, 04:25 pm
Leído 44759 veces

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Este hilo está dedicado a albergar cualquier comentario, duda, aclaración o discusión del contenido del hilo:

La Aritmética Recursiva Primitiva

04 Junio, 2023, 11:02 am
Respuesta #1

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 982
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Que velocidad para escribir cosas tan interesantes. No sabes la envidia que me das :aplauso:

Por no romper con una ya bonita tradición, primero las erratillas que he encontrado.

Principio de buena ordenación: Si un número natural cumple una determinada propiedad, existe un mínimo número natural con dicha propiedad, es decir, un número natural que tiene la propiedad y ninguno menor la cumple también.

Esto es inmediato: basta ir recorriendo la sucesión:

cero,   siguiente de cero,   siguiente del siguiente de cero,   siguiente del siguiente del siguiente de cero,   ...

Aparte de esto, sólo necesitaremos que el lector sepa contar o, dicho de otro modo, que sepa numerar conjuntos finitos con los primeros números naturales, es decir, que entienda lo que decimos si decimos que \( n_0, n_1, \ldots, n_k \) son ciertos números naturales (podría haber escrito equivalentemente

\( n_{\rm cero}, n_{\rm siguiente\ de\ cero}, \ldots , \color{red}n_{\underbrace{\text{siguiente del siguiente del siguiente } \cdots \text{ del siguiente}}_{k \rm{\ ``siguientes"}} \text{de cero}} \)
pero la vida es breve y hay que aprovecharla).

Siendo muy puntillosos y puestos a hacer el comentario, mejor escribirlo como algo así, ¿no? :P

Está claro que si sabemos calcular en la práctica las funciones dadas sobre números cualesquiera, también podemos calcular su composición sobre números dados cualesquiera. Si podemos programar a un ordenador para que calcule las funciones \( \color{blue} h \) y \( \color{blue} g_i \), también podemos programarlo para que calcule \( \color{blue} f \).

Aquí, simplemente que en todo lo anterior habías utilizado letras mayúsculas y ahora son minúsculas.

Por ejempo, si \( G \) es diádica y \( H \) es \( \color{red}4 \)-ádica, la función que definen por recursión se puede calcular como sigue. Si queremos calcular, por ejemplo, \( F(1, 2, 3) \), en primer lugar, calculamos

Veamos algunos ejemplos concretos:
  • Al componer la función \( S \) con la función \( p^3_3 \) obtenemos la función \( H \) dada por \( H(m, n, r) = r+1. \)

  • La función \( F \) definida por recursión a partir de \( p^1_1 \) y \( \color{red}H \) cumple

Por ejemplo, en el caso de la función producto, una sucesión que atestigua su carácter recursivo primitivo es:

\( \begin{array}{ll}
F_1(m,n,r) = r&\text{Recursiva elemental } (p^3_3)\\
F_2(r) = Sr&\text{Recursiva elemental }(S)\\
F_3(m, n, r)=Sr&\text{Composición de }F_2 \text{ y } F_1\\
F_4(m)=m&\text{Recursiva elemental }(p^1_1)\\
F_5(m, n) = m+n&\text{Recursión con }F_4, F_3\\
F_6(m, n, r) = m&\text{Recursiva elemental }(p^3_1)\\
F_7(m, n, \color{red}r \color{black})=r+m&\text{Composición de }F_5 \text{ con }F_1, F_6\\
F_8(m)=0&\text{Recursiva elemental }(c_0)\\
F_9(m, n) = mn&\text{Recursión con }F_8, F_7
\end{array} \)

Ahora, tengo un pequeño comentario sobre este párrafo:

Principio de inducción Si probamos que el número cero tiene una propiedad y, suponiendo que un número arbitrario \( n \) la posee, podemos justificar que lo mismo le sucede a su siguiente, podemos concluir que todos los números naturales tienen dicha propiedad.

En efecto, si algún número natural no tuviera la propiedad, existiría un mínimo número natural sin ella. No podría ser el cero, porque hemos probado que la tiene, luego tendría que ser el siguiente de otro número \( n \), pero como el siguiente de \( n \) es el menor número natural que no tiene la propiedad y \( n \) es menor que el siguiente de \( n \) (porque aparece justo antes en la sucesión), el número \( n \) debería tenerla, pero hemos razonado que en tal caso el siguiente de \( n \) también la tiene, con lo que tenemos una contradicción.

Lo que he marcado en azul creo que sería mejor sustituirlo por algo del estilo "pero, por hipótesis, podemos razonar", porque tal y como está puesto parece que quiera decir que con las líneas anteriores se ha razonado lo que sigue después, en lugar de que podemos razonarlo porque es justo lo que suponemos como hipótesis para la inducción.

Ahora ya sí, una pregunta genuina.

Se trata de una teoría axiomática más débil que la Aritmética de Peano, pero que es suficiente para formalizar buena parte de la lógica matemática (esencialmente, la parte puramente sintáctica, la que no tiene que ver con modelos), y que se considera que captura la noción de finitismo más conservadora, que sólo admite pruebas constructivas que no requieran conjuntos o sucesiones infinitas de forma esencial.

Leyendo esta frase y mirando (muy, muy por encima) el artículo que citabas, supongo que entonces lo que buscamos es desarrollar un nuevo lenguaje formal y un nuevo sistema deductivo formal, que nada tiene que ver (o no tiene porque al menos) con la forma típica de entender un sistema axiomático (como un lenguaje de primer orden con unos ciertos axiomas y cuyas regla de inferencia y axiomas lógicos vienen dados de forma que se cumpla el teorema de completitud), pero que sin embargo será suficiente para desarrollar la lógica matemática formal, así como capturar el finitismo estricto, ¿verdad?

Un saludo.

PD: Una tontería como una catedral, pero que si no la digo reviento :laugh:

El sueño del formalista caricaturizado por Smullyan es reducir toda la matemática a razonamientos formales, y considerar que cualquier razonamiento informal es dudoso, sospechoso, poco riguroso y está sin duda implicado en el asesinato de JFK.

Lo marcado en azul no lo dudo, por qué, ¿qué no lo está? ::)

Pero, ahora en serio:

Pero, a poco que se cuestione sus planteamientos, el formalista se ve obligado a despertar de su sueño y conceder que, para definir un lenguaje formal (en el que se puedan formular afirmaciones sin necesidad de tener en cuenta para nada su posible significado) y precisar unas reglas de razonamiento, es necesario razonar (sí, informalmente) sobre algunos conceptos básicos para hablar de signos, cadenas de signos, sucesiones de cadenas de signos, demostraciones, etc., y entonces su máxima preocupación es reducir al mínimo esta vergonzosa e innoble parte del pensamiento matemático para disponer lo antes posible de un sólido formalismo en el que refugiarse para siempre jamás.

Me resulta muy curioso que utilices la expresión "despertar de su sueño" para hablar de gente cuyo pensamiento puede ser tan radical que roza la conspiranoia, porque justamente ese tipo de lenguaje es el que utilizan los conspiranoicos. En general, suelen referirse a la mayoría que no comparte o no conoce sus locuras como "silentes" o "dormidos" y ellos mismos consideran haber "despertado".

Solo eso, que me resulta muy curioso la elección del lenguaje, porque alguien que no sepa del tema y no lea el resto de los mensajes podría interpretar (refiriéndome exclusivamente a dicho párrafo) que eres tú mismo el conspiranoico :laugh:

04 Junio, 2023, 12:46 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Que velocidad para escribir cosas tan interesantes. No sabes la envidia que me das :aplauso:

Bueno, sólo he dicho cuatro obviedades que todo el mundo sabe sobre los números naturales y he definido las funciones recursivas primitivas. No creo que sea nada destacable. En realidad, lo que importa de estos dos primeros mensajes no es lo que digo, sino si algún formalista considera que falta decir algo más (o mucho más) para fundamentar los mensajes siguientes.

Por no romper con una ya bonita tradición, primero las erratillas que he encontrado.

 ::)   Si estuviera escribiendo en LaTeX en mi ordenador, ya hace tiempo que habría puesto en mi preámbulo:

Código: [Seleccionar]
\def\gracias{Hola, Eparoh. Ya he corregido las erratas que me indicas. Gracias una vez más.}
No obstante, esta vez tengo algunas réplicas a tus presuntas erratas:

Aparte de esto, sólo necesitaremos que el lector sepa contar o, dicho de otro modo, que sepa numerar conjuntos finitos con los primeros números naturales, es decir, que entienda lo que decimos si decimos que \( n_0, n_1, \ldots, n_k \) son ciertos números naturales (podría haber escrito equivalentemente

\( n_{\rm cero}, n_{\rm siguiente\ de\ cero}, \ldots , \color{red}n_{\underbrace{\text{siguiente del siguiente del siguiente } \cdots \text{ del siguiente}}_{k \rm{\ ``siguientes"}} \text{de cero}} \)
pero la vida es breve y hay que aprovecharla).

Siendo muy puntillosos y puestos a hacer el comentario, mejor escribirlo como algo así, ¿no? :P

No estoy de acuerdo, porque \( k \) no es otra cosa más que "el siguiente del siguiente... del siguiente de cero". No hay ningún problema en llamar \( k \) a un número natural arbitrario, de modo que \( k \) puede ser " el siguiente del siguiente del siguiente del siguiente de cero". El comentario que hacía tiene que ver únicamente con los números naturales que se escriben explícitamente. En lugar de poner \( n_{\rm cero} \), podemos abreviar a \( n_0 \), en lugar de \( n_{\text{siguiente de cero}} \), podemos abreviar a \( n_1 \), pero el \( n_k \) se puede dejar como está, porque no hay ningún convenio especial en llamar \( k \) a un número natural arbitrario.

Principio de inducción Si probamos que el número cero tiene una propiedad y, suponiendo que un número arbitrario \( n \) la posee, podemos justificar que lo mismo le sucede a su siguiente, podemos concluir que todos los números naturales tienen dicha propiedad.

En efecto, si algún número natural no tuviera la propiedad, existiría un mínimo número natural sin ella. No podría ser el cero, porque hemos probado que la tiene, luego tendría que ser el siguiente de otro número \( n \), pero como el siguiente de \( n \) es el menor número natural que no tiene la propiedad y \( n \) es menor que el siguiente de \( n \) (porque aparece justo antes en la sucesión), el número \( n \) debería tenerla, pero hemos razonado que en tal caso el siguiente de \( n \) también la tiene, con lo que tenemos una contradicción.

Lo que he marcado en azul creo que sería mejor sustituirlo por algo del estilo "pero, por hipótesis, podemos razonar", porque tal y como está puesto parece que quiera decir que con las líneas anteriores se ha razonado lo que sigue después, en lugar de que podemos razonarlo porque es justo lo que suponemos como hipótesis para la inducción.

Sí, entiendo el matiz, pero me parece más apropiado no entender el principio de inducción como "un teorema" con sus hipótesis y su conclusión (eso es demasiado pseudoformalista), sino más bien como "lo que se puede hacer en una situación dada": Si estamos en la situación de que hemos demostrado que el cero tiene una propiedad, y luego hemos demostrado que ,si un número \( n \) la tiene, también la tiene su siguiente, en esa situación, podemos pasar a afirmar que todos los números naturales la tienen. Por eso, la justificación del principio de inducción no es "su demostración a partir de las hipótesis", sino lo que tendríamos que decir si estamos en la situación descrita (en la que ya hemos demostrado todo lo que dicen "las hipótesis") y alguien nos pide cuentas de por qué afirmamos que todos los números naturales tienen la propiedad en cuestión.

Se trata de una teoría axiomática más débil que la Aritmética de Peano, pero que es suficiente para formalizar buena parte de la lógica matemática (esencialmente, la parte puramente sintáctica, la que no tiene que ver con modelos), y que se considera que captura la noción de finitismo más conservadora, que sólo admite pruebas constructivas que no requieran conjuntos o sucesiones infinitas de forma esencial.

Leyendo esta frase y mirando (muy, muy por encima) el artículo que citabas, supongo que entonces lo que buscamos es desarrollar un nuevo lenguaje formal y un nuevo sistema deductivo formal, que nada tiene que ver (o no tiene porque al menos) con la forma típica de entender un sistema axiomático (como un lenguaje de primer orden con unos ciertos axiomas y cuyas regla de inferencia y axiomas lógicos vienen dados de forma que se cumpla el teorema de completitud), pero que sin embargo será suficiente para desarrollar la lógica matemática formal, así como capturar el finitismo estricto, ¿verdad?

La ARP, tal y como la voy a presentar (siguiendo a Goodstein) no es una teoría axiomática de primer orden, en el sentido de que su lenguaje formal está "mutilado" para que en él no se puedan expresar afirmaciones que por su propio enunciado sean sospechosas de no ser estrictamente finitistas. No obstante, se puede definir una teoría axiomática de primer orden usual ARP\( ^+ \), de modo que los teoremas de ARP coinciden con las fórmulas demostrables en ARP\( ^+ \) que tengan una determinada estructura sintáctica (que tengan todos los cuantificadores acotados, en la forma \( \forall x<y \) o \( \exists x< y \)). Pero la presentación de Goodstein me parece interesante porque sus axiomas y reglas de inferencia son poco menos que triviales, mucho más elementales que los axiomas y reglas de inferencia de la lógica de primer orden usual (por sencillos que sean éstos).

PD: Una tontería como una catedral, pero que si no la digo reviento :laugh:

El sueño del formalista caricaturizado por Smullyan es reducir toda la matemática a razonamientos formales, y considerar que cualquier razonamiento informal es dudoso, sospechoso, poco riguroso y está sin duda implicado en el asesinato de JFK.

Lo marcado en azul no lo dudo, por qué, ¿qué no lo está? ::)

Había puesto y autor confeso de la muerte de Manolete, con lo cual ya no podrías haberme dicho que no lo dudas, pero lo cambié porque pensé que probablemente, al otro lado del charco no lo entenderían.

Explicación para los del otro lado del charco
Hace años, en España se decía que la policía de Franco podía arrestar a alguien como presunto autor de la muerte de Manolete, o que un detenido podía acabar confesando ser el autor de la muerte de Manolete, cuando Manolete era un torero que murió de una cornada que le asestó un toro en una plaza de toros, delante de cientos de testigos.
[cerrar]

Pero, a poco que se cuestione sus planteamientos, el formalista se ve obligado a despertar de su sueño y conceder que, para definir un lenguaje formal (en el que se puedan formular afirmaciones sin necesidad de tener en cuenta para nada su posible significado) y precisar unas reglas de razonamiento, es necesario razonar (sí, informalmente) sobre algunos conceptos básicos para hablar de signos, cadenas de signos, sucesiones de cadenas de signos, demostraciones, etc., y entonces su máxima preocupación es reducir al mínimo esta vergonzosa e innoble parte del pensamiento matemático para disponer lo antes posible de un sólido formalismo en el que refugiarse para siempre jamás.

Me resulta muy curioso que utilices la expresión "despertar de su sueño" para hablar de gente cuyo pensamiento puede ser tan radical que roza la conspiranoia, porque justamente ese tipo de lenguaje es el que utilizan los conspiranoicos. En general, suelen referirse a la mayoría que no comparte o no conoce sus locuras como "silentes" o "dormidos" y ellos mismos consideran haber "despertado".

Solo eso, que me resulta muy curioso la elección del lenguaje, porque alguien que no sepa del tema y no lea el resto de los mensajes podría interpretar (refiriéndome exclusivamente a dicho párrafo) que eres tú mismo el conspiranoico :laugh:

No lo había pensado así, pero, aun después de considerar tu observación, no me parece aceptable, pues considero que uno no debe preocuparse si al hablar se parece o no a la forma en que hablan otros. Eso es lo que sucede cuando alguien evita llamar negros a los negros porque los racistas usan "negro" como un término despectivo. Pues bien: los racistas que hablen como quieran, que "negro" es la palabra adecuada para llamar a un negro, y no las bobadas como "persona de color", etc.

Aquí sucede algo parecido, en efecto los conspiranoicos pueden usar ese esquema de lenguaje, pero yo estoy usando una comparación coherente: antes había dicho que el sueño de un formalista es que todos los razonamientos matemáticos sean formales (lo cual me parece una descripción adecuada de la situación) y por ello, el momento en que un formalista se da cuenta de que, le guste o no, necesita ciertos razonamientos informales para fundamentar la matemática, puede calificarse como el momento en que "despierta de su sueño". Por eso, en el párrafo siguiente al que citas, vuelvo a hacer referencia al "formalista despierto". Me parece una metáfora coherente, independientemente de que otros puedan usarla inapropiadamente.

04 Junio, 2023, 01:41 pm
Respuesta #3

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 982
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Que velocidad para escribir cosas tan interesantes. No sabes la envidia que me das :aplauso:

Bueno, sólo he dicho cuatro obviedades que todo el mundo sabe sobre los números naturales y he definido las funciones recursivas primitivas. No creo que sea nada destacable. En realidad, lo que importa de estos dos primeros mensajes no es lo que digo, sino si algún formalista considera que falta decir algo más (o mucho más) para fundamentar los mensajes siguientes.

En este caso es cierto que de momento solo son obviedades (aunque muy bien explicadas e hiladas), pero no me refería solo al contenido particular del hilo, sino a la facilidad y rapidez para ponerse a escribir y agrupar conocimiento de forma clara y concisa, ya sea en tus hilos, respuestas o libros. De ahí venía el aplauso, y muy sonoro a mi parecer.

No estoy de acuerdo, porque \( k \) no es otra cosa más que "el siguiente del siguiente... del siguiente de cero". No hay ningún problema en llamar \( k \) a un número natural arbitrario, de modo que \( k \) puede ser " el siguiente del siguiente del siguiente del siguiente de cero". El comentario que hacía tiene que ver únicamente con los números naturales que se escriben explícitamente. En lugar de poner \( n_{\rm cero} \), podemos abreviar a \( n_0 \), en lugar de \( n_{\text{siguiente de cero}} \), podemos abreviar a \( n_1 \), pero el \( n_k \) se puede dejar como está, porque no hay ningún convenio especial en llamar \( k \) a un número natural arbitrario.

Pensé que podrías responderme esto y estoy de acuerdo en cierto modo. Hasta es algo circular lo que yo puse. Pero, aun así, no deja de parecerme algo chocante cambiar los primeros subíndices y no el último por ser ya \( k \) el nombre de un natural arbitrario.

Sí, entiendo el matiz, pero me parece más apropiado no entender el principio de inducción como "un teorema" con sus hipótesis y su conclusión (eso es demasiado pseudoformalista), sino más bien como "lo que se puede hacer en una situación dada": Si estamos en la situación de que hemos demostrado que el cero tiene una propiedad, y luego hemos demostrado que ,si un número \( n \) la tiene, también la tiene su siguiente, en esa situación, podemos pasar a afirmar que todos los números naturales la tienen. Por eso, la justificación del principio de inducción no es "su demostración a partir de las hipótesis", sino lo que tendríamos que decir si estamos en la situación descrita (en la que ya hemos demostrado todo lo que dicen "las hipótesis") y alguien nos pide cuentas de por qué afirmamos que todos los números naturales tienen la propiedad en cuestión.

En esto, creo que no nos hemos entendido del todo. Comparto lo que quieres decir sobre la inducción en el sentido metamatemático, pero a lo que me refería con lo marcado en azul es que puede llevar a confusión con que ese "hemos razonado" puede parecer que hace alusión al propio razonamiento que estás llevando a cabo (por reducción al absurdo) para responder al incrédulo, y no al razonamiento previo a todo esto que te ha llevado a concluir que si cierto \( n \) posee la propiedad estudiada, entonces su siguiente también la posee.

La ARP, tal y como la voy a presentar (siguiendo a Goodstein) no es una teoría axiomática de primer orden, en el sentido de que su lenguaje formal está "mutilado" para que en él no se puedan expresar afirmaciones que por su propio enunciado sean sospechosas de no ser estrictamente finitistas. No obstante, se puede definir una teoría axiomática de primer orden usual ARP\( ^+ \), de modo que los teoremas de ARP coinciden con las fórmulas demostrables en ARP\( ^+ \) que tengan una determinada estructura sintáctica (que tengan todos los cuantificadores acotados, en la forma \( \forall x<y \) o \( \exists x< y \)). Pero la presentación de Goodstein me parece interesante porque sus axiomas y reglas de inferencia son poco menos que triviales, mucho más elementales que los axiomas y reglas de inferencia de la lógica de primer orden usual (por sencillos que sean éstos).

Todo claro entonces.

No lo había pensado así, pero, aun después de considerar tu observación, no me parece aceptable, pues considero que uno no debe preocuparse si al hablar se parece o no a la forma en que hablan otros. Eso es lo que sucede cuando alguien evita llamar negros a los negros porque los racistas usan "negro" como un término despectivo. Pues bien: los racistas que hablen como quieran, que "negro" es la palabra adecuada para llamar a un negro, y no las bobadas como "persona de color", etc.

Aquí sucede algo parecido, en efecto los conspiranoicos pueden usar ese esquema de lenguaje, pero yo estoy usando una comparación coherente: antes había dicho que el sueño de un formalista es que todos los razonamientos matemáticos sean formales (lo cual me parece una descripción adecuada de la situación) y por ello, el momento en que un formalista se da cuenta de que, le guste o no, necesita ciertos razonamientos informales para fundamentar la matemática, puede calificarse como el momento en que "despierta de su sueño". Por eso, en el párrafo siguiente al que citas, vuelvo a hacer referencia al "formalista despierto". Me parece una metáfora coherente, independientemente de que otros puedan usarla inapropiadamente.

Claro, claro. En ningún momento era un reproche a la forma de expresarse, ni consideraba que fuera un uso inadecuado de la metáfora o que se deban de dejar de utilizar cierto tipo de expresiones o lenguaje solo porque otra gente le haya dado un mal uso al mismo o lo haya adoptado con un connotativo despectivo. Era solo un comentario sobre que si se leía exclusivamente ese párrafo (descontextualizado) sonaba de esa forma y me había resultado gracioso por estar acostumbrado a escuchar estas expresiones en contextos MUY diferentes a la lógica matemática :laugh:

Pero reitero, no era ningún reproche ni comentario con tono negativo o de requerir corrección ninguna, era solo algo que personalmente me había resultado gracioso.

Un saludo.

04 Junio, 2023, 03:56 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pensé que podrías responderme esto y estoy de acuerdo en cierto modo. Hasta es algo circular lo que yo puse. Pero, aun así, no deja de parecerme algo chocante cambiar los primeros subíndices y no el último por ser ya \( k \) el nombre de un natural arbitrario.

Pues debo insistir en que hay una diferencia sustancial: los primeros subíndices eran nombres explícitos de números naturales, y he dado un convenio para llamarlos de otra manera, mientras que el último es una letra que legítimamente —con el convenio o sin él— puede usarse para hacer referencia a un número natural arbitrario. El convenio modifica la notación de los nombres para números naturales concretos, no el hecho de que a un número cualquiera se le pueda llamar \( k \).

En esto, creo que no nos hemos entendido del todo. Comparto lo que quieres decir sobre la inducción en el sentido metamatemático, pero a lo que me refería con lo marcado en azul es que puede llevar a confusión con que ese "hemos razonado" puede parecer que hace alusión al propio razonamiento que estás llevando a cabo (por reducción al absurdo) para responder al incrédulo, y no al razonamiento previo a todo esto que te ha llevado a concluir que si cierto \( n \) posee la propiedad estudiada, entonces su siguiente también la posee.

Bueno, pues lo he cambiado por "estamos suponiendo que hemos razonado". ¿Así mejor?

Claro, claro. En ningún momento era un reproche a la forma de expresarse, ni consideraba que fuera un uso inadecuado de la metáfora o que se deban de dejar de utilizar cierto tipo de expresiones o lenguaje solo porque otra gente le haya dado un mal uso al mismo o lo haya adoptado con un connotativo despectivo. Era solo un comentario sobre que si se leía exclusivamente ese párrafo (descontextualizado) sonaba de esa forma y me había resultado gracioso por estar acostumbrado a escuchar estas expresiones en contextos MUY diferentes a la lógica matemática :laugh:

Pero reitero, no era ningún reproche ni comentario con tono negativo o de requerir corrección ninguna, era solo algo que personalmente me había resultado gracioso.

Pero sobran tantas aclaraciones. Simplemente, si me dices que lo que he puesto puede sonar a "terraplanismo" o algo así, yo tengo dos opciones: una es cambiar la redacción según tu sugerencia y otra no hacerlo, pero en el segundo caso, no te voy a decir "no lo cambio porque no me da la gana". Te digo qué razones me llevan a no hacer el cambio que podría haber hecho. Simplemente porque entiendo que te debo una explicación si no cambio algo que podría cambiar ante una sugerencia tuya. En ningún momento he pensado que me estuvieras reprochando nada ni yo qué sé qué.



Ya he puesto una tercera entrega, que es la primera con sustancia. Ahora sería bueno que los que se quejan de que los libros de lógica no explican en qué se basan en sus razonamientos se mojaran y dijeran si ven algo en lo que llevo de exposición que es dudoso que sea cierto, o que, aunque sea cierto, no esté suficientemente justificado, o si, por el contrario, no hay ninguna duda de que todo lo que digo (lo que digo ahí sobre el lenguaje de ARP, no en mi vida en general) es verdad.

04 Junio, 2023, 08:05 pm
Respuesta #5

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 982
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo.

Todo aclarado respecto a los mensajes anteriores ;)

Ya he puesto una tercera entrega, que es la primera con sustancia. Ahora sería bueno que los que se quejan de que los libros de lógica no explican en qué se basan en sus razonamientos se mojaran y dijeran si ven algo en lo que llevo de exposición que es dudoso que sea cierto, o que, aunque sea cierto, no esté suficientemente justificado, o si, por el contrario, no hay ninguna duda de que todo lo que digo (lo que digo ahí sobre el lenguaje de ARP, no en mi vida en general) es verdad.

Para que no puedan recriminar falta de claridad por alguna errata te pongo las que he visto a continuación ;D

En general, es fácil programar un ordenador para que, si le damos una cadena de signos, determine si empieza por una proyección y, en caso afirmativo, determina dónde acaba y cual es su rango \( \color{red}n \) y su índice \( \color{red}k \).

No aparecían en formato LaTex.

Diremos que una cadena de signos \( \color{red} f \) de \( \mathcal L_{\rm arp} \) es un funtor de rango \( n \) (o un  funtor \( n \)-ádico) si existen una sucesión \( f_1,\ldots, f_r \) de cadenas de signos y una sucesión \( n_1,\ldots, n_r \) de números naturales de modo que \( f\equiv f_r \), \( n = n_r \) y, para cada índice \( i \), se da uno de los casos siguientes:

  • \( f_i\equiv S \) y \( n_i = 1 \),
  • \( f_i\equiv c \) y \( n_i = 1 \),
  • Existe \( 1\leq k\leq n_i \) tal que \( f_i\equiv p^{n_i}_k \),
  • Existen índices \( j, j_1,\ldots, j_m<i \) tales que \( \color{red} n_j=m, \color{black} n_{j_i}= n_i \), para todo \( i \) y
    \( f_i \equiv \kappa(f_j,f_{j_1},\ldots, f_{j_m})\equiv \kappa f_jf_{j_1}\cdots f_{j_m} \),

  • Existen \( j, k<i \) tales que \( n_i = n_j+1 \), \( n_k = n_j+2 \) y
    \( f_i \equiv \rho(f_j, f_k)\equiv \rho f_jf_k \).

Aquí \( n_i = n_j+1 \) sólo significa que \( n_i \) es el siguiente del siguiente de \( n_j \), mientras que \( n_k = n_j+2 \) sólo significa que \( n_k \) es el siguiente del siguiente de \( n_j \), y todo esto lo puede entender un lector que no sepa sumar.

A parte de las erratillas, supongo que, por lo que aparece después, en el cuarto punto faltaba por añadir lo que pongo, ¿no?

En el spoiler sobre la unicidad de la estructura de los funtores, supongo que no has cerrado los paréntesis a propósito, ¿no?


Diremos que un funtor \( n \)-ádico \( f \) denota una función \( n \)-ádica \( F \) si existe una sucesión de funtores \( f_1,\ldots, f_r \) en las condiciones de la definición de funtor y una sucesión de funciones \( F_1,\ldots, F_r \) de modo que, para cada \( i \), la función \( F_i \) es \( n_i \)-ádica y se cumple una de las condiciones siguientes:


  • Si \( f_i\equiv S \), entonces \( F_i \) es la función sucesor.
  • Si \( f_i\equiv c \), entonces \( F_i \) es la función \( c_0 \) que vale siempre cero.
  • Si \( f_i\equiv p^n_k \), entonces \( F_i \) es la proyección correspondiente.
  • Si \( f_{\color{blue} i \color{red}}\equiv \kappa(f_j, f_{j_1},\ldots, f_{j_m}) \), entonces \( F_i \) es la composición de las funciones \( F_j, F_{j_1}\color{blue},\ldots, F_{j_m} \)
  • Si \( f_{\color{blue} i \color{red}}\equiv \rho(f_j, f_k) \), entonces \( F_i \) es la función definida por recursión a partir de \( F_j \) y \( F_k \).

Es fácil concluir que cada funtor \( n \)-ádico \( f \) denota una única función \( F \), que además es \( n \)-ádica y recursiva primitiva.

Demostración
Es obvio que toda sucesión en las condiciones de la definición de funtor se puede completar con una sucesión de funciones en las condiciones de la definición anterior, por lo que todo funtor denota al menos una función, que claramente es recursiva primitiva. Para probar la unicidad suponemos que hay un funtor que denota dos funciones distintas (es decir, que toman valores distintos sobre unos mismos números naturales). Distinguimos varios casos:

Distinguimos varios casos:

  • Es imposible que\(  f\equiv S \), \( f\equiv c \) o \( f\equiv p^n_k \), pues la definición de denotación sólo asigna una función posible a cada uno de estos funtores.
  • Si \( f\equiv \kappa(h, g_1,\ldots, g_n) \), alguno de los funtores \( h \) o \( g_i \) debe denotar dos funciones distintas, porque si cada uno de ellos sólo denotara una función, entonces la función denotada por \( f \) sería la composición de estas funciones, y también sería única.
  • Si \( f\equiv \rho(g, h) \), concluimos del mismo modo que alguna de las funciones \( g \) o \( h \) debe denotar al menos dos funciones distintas.
Así pues, si \( f \) denota dos funciones distintas, tiene que haber un funtor \( f_1 \) de menor longitud que también denote dos funciones distintas, y por la misma razón debería haber otro funtor \( f_2 \) de menor longitud que también denotara dos funciones distintas, y en definitiva tendríamos una sucesión infinita estrictamente decreciente de números naturales (las longitudes de los funtores que estamos obteniendo) y eso es imposible (ya que en tal caso no existiría el mínimo de las longitudes de los funtores de la sucesión, en contra del principio del mínimo).
[cerrar]

Por consiguiente, dado un funtor \( n \)-ádico \( f \), podemos definir la función denotada por \( f \) como la única función \( F(f) \) denotada por \( f \), que es una función \( n \)-ádica recursiva primitiva. Las afirmaciones siguientes son inmediatas:

Ejemplos: Los ejemplos del mensaje anterior muestran que si llamamos \( +\equiv \rho(p_1^1, \kappa(S, p_3^3)) \) entonces \( F(+) \) es la suma usual de números naturales, y si llamamos \( \cdot \equiv  \rho(c, \color{blue}\kappa( \color{red}+, p_3^3, p_1^3 \color{blue}) \color{red}) \) entonces \( F(\cdot) \) es el producto usual de números naturales.

Por último, respecto al ejercicio final creo que sería:

Spoiler
\( f \equiv \rho(\kappa(S,c), \kappa(\cdot, p_3^3, p_1^3)) \equiv \rho\kappa S c \kappa\rho c\kappa\rho pS0S0 \kappa SpS000S000pS000S000pS0S000pS000S000pS0S000 \)
[cerrar]

Un saludo.

EDITADO: He añadido una última errata en el ejemplo final. El mismo error aparece también en el spoiler "La unicidad de la estructura de un funtor", en la última equivalencia de \( f \).

04 Junio, 2023, 08:32 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Para que no puedan recriminar falta de claridad por alguna errata te pongo las que he visto a continuación ;D

No había caído en la cuenta de que al usar el rojo para el texto no apto para formalistas radicales se complicaba la corrección de erratas. Las he corregido sin marcarlas. Tratándose de pequeñas erratas, no creo que suponga ningún problema. Si en algún momento hubiera de hacer alguna rectificación de más calado, ya vería cómo indicarla.

A parte de las erratillas, supongo que, por lo que aparece después, en el cuarto punto faltaba por añadir lo que pongo, ¿no?

En efecto.

En el spoiler sobre la unicidad de la estructura de los funtores, supongo que no has cerrado los paréntesis a propósito, ¿no?

Sí, los paréntesis los voy cerrando a medida que se sabe dónde hay que cerrarlos.

Ejemplos: Los ejemplos del mensaje anterior muestran que si llamamos \( +\equiv \rho(p_1^1, \kappa(S, p_3^3)) \) entonces \( F(+) \) es la suma usual de números naturales, y si llamamos \( \cdot \equiv  \rho(c, \color{blue}\kappa( \color{red}+, p_3^3, p_1^3 \color{blue}) \color{red}) \) entonces \( F(\cdot) \) es el producto usual de números naturales.

La última expresión que me corriges la copié y pegué del spoiler sobre la unicidad de la estructura de los funtores. ¡Ya estaba mal ahí!  :(   Lo he rectificado también.

Veo que mientras escribía esto tú también te has dado cuenta y lo has añadido.

Por último, respecto al ejercicio final creo que sería:

Spoiler
\( f \equiv \rho(\kappa(S,c), \kappa(\cdot, p_3^3, p_1^3)) \equiv \rho\kappa S c \kappa\rho c\kappa\rho pS0S0 \kappa SpS000S000pS000S000pS0S000pS000S000pS0S000 \)
[cerrar]

¡Correcto! En realidad las expresiones "monstruosas" que resultan de no aplicar ningún convenio de notación no nos van a hacer falta nunca para nada.

06 Junio, 2023, 10:54 am
Respuesta #7

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 982
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola de nuevo.

Poco que comentar sobre la Respuesta 4, pues solo se han definido los mismo conceptos que para la lógica de primer orden, pero simplificados y adaptados a ARP. De hecho, ojalá la sustitución fuera tan sencilla para la lógica de primer orden, donde los cuantificadores y el descriptor lo enturbian un poco todo y llevan a aquellas horribles demostraciones formales que en su día discutimos por correo ::)

En este mensaje, por tanto, solo pongo las erratas detectadas:

Términos Los términos serán las cadenas de signos de \( \mathcal L_{\rm arp} \) que nombrarán números naturales, concretos o genéricos (si contienen variables). Formalmente:

Un término de \( \mathcal L_{\rm arp} \) es una cadena de signos \( t \) tal que exista una sucesión \( t_1,\ldots, t_r \) de cadenas de signos de modo que \( t_r\equiv t \) y, para cada \( i \), se cumpla uno de los casos siguientes:

  • \( t_i\equiv 0 \),
  • \( t_i \) es una variable,
  • \( t_i \equiv f(t_{j_1},\ldots, t_{j_n})\equiv  ft_{j_1}\cdots t_{j_n} \),
donde \( f \) es un funtor \( n \)-ádico y \( j_1,\ldots, j_n<i \).
/list

Hay algo raro con el formato de la lista

En otras palabras, los términos son las cadenas que se obtienen aplicando funtores al \( 0 \) y a las variables. En particular, todos los numerales —que resultan de aplicar el funtor \( S \) al \( 0 \)—, son términos.

En la práctica introduciremos todos los convenios de notación que nos resulten convenientes para facilitar la lectura de los términos. Por ejemplo, ya hemos definido los funtores diádicos \( +\equiv \rho(p^1_1, \kappa(S, p^3_3)) \) y \( \cdot \equiv \rho(c,\kappa(+, p^3_3, p^3_1)) \), y en la práctica escribiremos

\( t_1+t_2 \equiv +(t_1, t_2) \),\qquad t_1\cdot t_2 \equiv \cdot(t_1, t_2).

Falta el formato latex en la segunda fórmula.


Una valoración es cualquier criterio \( v \) que asigne un número natural \( v(x) \) a cada variable \( x \)de \( \mathcal L_{\rm arp} \).


Falta un espacio en lo marcado en azul.


La definición del número denotado por un término implica claramente los hechos siguientes:


  • \( N(0)[v] = 0 \)
  • Si \( x \) es una variable, \( N(x)\color{blue}[\color{red}v\color{blue}]\color{red} = v(x) \),
  • \( N(f(t_1,\ldots, t_n))[v] = F(f)(N(t_1)[v], \ldots, N(t_n)[v]) \).

Ejemplo Si \( v \) es una valoración, tenemos que

\( N(x^2+y^2)[v] = N(x^2)[v]+ N(y^2)[\color{blue}v\color{red}] \),

donde hemos usado que \( F(+) \) es la suma de números naturales. A su vez,

\( N(x^2+y^2)[v] = \color{blue}(\color{red}N(x)[v])^{N(2)}+\color{blue}(\color{red}N(y)[v]\color{blue})\color{red}^{N(2)} \),


Notemos el punto delicado: normalmente, un matemático dirá que la fórmula \( Sx = 5 \) es verdadera si \( x=\color{blue}4 \) y falsa en caso contrario, pero según las definiciones que acabamos de adoptar esa fórmula no es ni verdadera ni falsa.


Sustitución Necesitamos describir una manipulación elemental que podemos llevar a cabo con las expresiones de \( \mathcal L_{\rm arp} \). Por ejemplo, si tenemos una fórmula como

\( (x+y)^2 = (x^2+y^2)+2(xy) \),

a partir de ella podemos construir la fórmula que resulta de sustituir una de sus variables, por ejemplo, la \( y \), por un término cualquiera, como \( t\equiv 3z \). El resultado es:

\( S_y^{3z}\bigl((x+y)^2 = (x^2+y^2)+2(xy)\bigr) \color{red} \equiv \color{black} (x+3z)^2 = (x^2+(3z)^2)+2(x(3z)) \)

Teorema El término \( S_x^tt' \) denota, respecto de una valoración \( v \), el mismo número natural que \( t' \) denota respecto de la valoración \( v_x^{N(t)[v]} \). Equivalentemente:
\( N(S_x^tt')[v] = N(t')[v_x^{N(t)[v]}] \).

Si \( \alpha \) es una fórmula, se cumple
\( \vDash S_x^t\alpha[v] \)     si y sólo si    \( \vDash \alpha[v_x^{N(t)[v]}] \).

Demostración
Si \( t'\equiv 0 \) se cumple la igualdad:

\( N(S_x^t 0)[v] = N(0)[v] = 0,\qquad N(0)[v_x^{N(t)[v]}] = 0. \)

Si \( t' \) es una variable distinta de \( x \) también:

\( N(S_x^t t')[v] = N(t')[v],\qquad N(t')[v_x^{N(t)[v]}] = N(t')[v]. \)

Si \( t'\equiv x \) entonces

\( N(S_x^t x)[v] = N(t)[v],\qquad N(x)[v_x^{N(t)[v]}] = N(t)[v]. \)

Si el resultado fuera falso, podríamos tomar un término \( t' \) que lo incumpla de longitud mínima. Según acabamos de ver, no puede ser que \( t' \) sea \( 0 \) o una variable, luego \( t'\equiv f(t_1,\ldots, t_n) \), para ciertos términos \( t_i \), que cumplen la conclusión por la minimalidad de \( t' \). Entonces

\( N(S_x^tf(t_1,\ldots, t_n))[v] = N(f(S_x^tt_1,\ldots, \color{blue}S\color{red}_x^tt_n))[v] = \)

\( \color{blue}F\color{red}(f)(N(S^t_xt_1)[v],\ldots N(S^t_xt_n)[v]) = \color{blue}F\color{red}(f)(N(t_1)[v_x^{N(t)[v]}],\ldots, N(t_n)[v_x^{N(t)[v]}] ) =  \)

\( N(f(t_1,\ldots, t_n))[v_x^{N(t)[v]}], \)


con lo que \( t' \) también cumple el resultado y tenemos una contradicción.

Si \( \alpha \equiv t'=t'' \), entonces \( \vDash S_x^t\alpha[v] \) equivale a


\( N(S_x^tt')[v] = N(S_x^tt'')[v], \)

que a su vez equivale a \( N(t')[v_x^{N(t)[v]}] = N(t'')[v_x^{N(t)[v]}] \), y esto a su vez equivale a que \( \vDash \alpha[v_x^{N(t)[v]}] \).
[cerrar]

Pequeñas erratas en la demostración.

Una notación muy práctica (habitual en matemáticas) consiste en escribir \( \theta(x_1,\ldots, x_n) \) para referirnos a una expresión \( \theta \), donde \( x_1,\ldots, x_n \) son variables cualesquiera, que pueden estar o no en \( \theta \), y luego entender que \( \theta(t_1,\ldots, t_n) \) es la expresión que resulta de sustituir cada variable \( x_i \) por el término \( t_i \). Pero aquí hay un problema técnico que obliga a adoptar la definición siguiente:

\( \theta(t_1,\ldots, t_n) \equiv S_{y_1}^{t_1}\cdots S_{y_n}^{t_n}S_{x_1}^{y_1}\cdots S_{x_n}^{y_n}\theta,
 \)
donde \( y_1,\ldots, y_n \) son variables cualesquiera que no estén en \( t_1,\ldots, t_n \) ni en \( \theta \).

Tampoco deben estar en la propia expresión para evitar problemas, ¿no?

Un saludo.

06 Junio, 2023, 01:03 pm
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Poco que comentar sobre la Respuesta 4, pues solo se han definido los mismo conceptos que para la lógica de primer orden, pero simplificados y adaptados a ARP. De hecho, ojalá la sustitución fuera tan sencilla para la lógica de primer orden, donde los cuantificadores y el descriptor lo enturbian un poco todo y llevan a aquellas horribles demostraciones formales que en su día discutimos por correo ::)

Si, ARP es muy sencilla, aunque lo más importante no es que su sintaxis es muy sencilla, sino que —como veremos en el mensaje siguiente— sus axiomas y sus reglas de inferencia son mucho más elementales que los de cualquier sistema axiomático de primer orden usual y, sin embargo es capaz de probar teoremas mucho más sofisticados de lo que a primera vista podría parecer.

De hecho, existe una teoría más débil que ARP, conocida como la Aritmética de las Funciones Elementales  que es como ARP, pero con funtores únicamente para la suma, el producto y la exponenciación, y la "Gran Conjetura de Friedman" afirma, más o menos, que cualquier teorema con enunciado puramente aritmético, y no diseñado con mala idea para que no sea así, es demostrable en AFE. En particular, la conjetura afirma que el Último Teorema de Fermat tiene que ser demostrable en AFE, luego, en particular, en ARP, aunque nadie ha probado que sea así.

Ya he corregido las erratas que me indicas.



En general, la respuesta 4 es un tanto técnica, sobre todo si uno no está familiarizado con la lógica matemática, y probablemente ocurrirá lo mismo con la 5. Pero no me parece muy eficiente tratar de poner ejemplos a ciegas para tratar de aclarar posibles dudas de los lectores dado que, siendo esto un foro y no un libro, es mucho más práctico que si alguien se pierde en algún sitio lo diga para que pueda ponerle aquí ejemplos específicos para las dificultades que encuentra.

07 Junio, 2023, 07:52 am
Respuesta #9

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 982
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Si, ARP es muy sencilla, aunque lo más importante no es que su sintaxis es muy sencilla, sino que —como veremos en el mensaje siguiente— sus axiomas y sus reglas de inferencia son mucho más elementales que los de cualquier sistema axiomático de primer orden usual y, sin embargo es capaz de probar teoremas mucho más sofisticados de lo que a primera vista podría parecer.

De hecho, existe una teoría más débil que ARP, conocida como la Aritmética de las Funciones Elementales  que es como ARP, pero con funtores únicamente para la suma, el producto y la exponenciación, y la "Gran Conjetura de Friedman" afirma, más o menos, que cualquier teorema con enunciado puramente aritmético, y no diseñado con mala idea para que no sea así, es demostrable en AFE. En particular, la conjetura afirma que el Último Teorema de Fermat tiene que ser demostrable en AFE, luego, en particular, en ARP, aunque nadie ha probado que sea así.

Muy interesante lo que comentas. Ahora tengo aún más ganas de leer el resto del hilo ;D

Un saludo.