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

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

18 Julio, 2023, 09:24 pm
Respuesta #200

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

Por cierto, ya que has llegado a estas alturas, igual no te importaría contestar otra de mis encuestas sociológicas:

Si eso te hace feliz...

Citar

Formulo unas preguntas y doy también las respuestas que daría yo. Si tienes un rato, podrías decirme qué respuestas darías tú. Aunque yo me enrolle más, me bastarían respuestas tuyas del tipo sí, no, no estoy seguro.

  • Pregunta: ¿Es \( (x+y)+z = x+(y+z) \) una fórmula de ARP?

    Mi respuesta: Sí. No hay duda de que (con los convenios de notación que hemos adoptado) eso es una fórmula de ARP. Incluso podemos enumerar sus signos en orden:

    \( =++xyz+x+yz \)

    Esta cadena de signos cumple la definición de fórmula. Esto es algo objetivo.
Haciendo el esfuerzo de entender todo lo que se viene diciendo,
y de la manera en que se viene diciendo,
y aún a costa de no creerme del todo tu punto de vista de la vida,
pues entonces sí, estoy de acuerdo.

Igual no sé si estoy seguro que tengamos el mismo concepto de lo que significa "objetivo".

Citar
[/li]
[li]Pregunta: ¿Es \( (x+y)+z = x+(y+z) \) un teorema de ARP?

Mi respuesta: Sí. Es fácil construir una demostración de esta fórmula, y que una sucesión de fórmulas sea una demostración en ARP es algo objetivo perfectamente definido.

[/li][/list]

Módulo el escozor que me produce la palabra "objetivo",
creo entender el contexto lo bastante como para estar de acuerdo.

Citar

  • Pregunta: ¿Es \( 2+2=5 \) un teorema de ARP?

    Mi respuesta: No. No es un teorema, porque esta fórmula es falsa. No siempre se puede saber si una fórmula es verdadera o falsa, pero en este caso no hay duda de que se trata de una fórmula falsa, y en ARP sólo se pueden demostrar fórmulas verdaderas, así que es imposible que venga nadie algún día con una demostración de esta fórmula.


De acuerdo a la definición de "verdadero en ARP" que has presentado,
llego a la misma conclusión.

Voy a denotar \(:=:\) a la igualdad semántica, para no mezclarla con el signo = de ARP.

\[N(SS0)[v]   :=:  2.\]
\[N(SSSS0)[v] :=: 5.\]
\[N(+SS0SS0) :=: N(SS0) + N(SS0) :=: 2+2 :=: 4.\]
\[N(=+SS0SS0SSSS0) \Longleftrightarrow (N(+SS0SS0)[v] :=: N(SSSS0)[v])\Longleftrightarrow (4:=:5).\]

Eso no se satisface para cada valoración \(v\).
Luego es falso por definición de falsedad en ARP.

En cuanto a lo que marqué en azul:
es imposible que venga nadie algún día con una demostración de esta fórmula.

No me puedo tomar eso como un criterio de "falsedad", ni siquiera objetivo.

Unos momentos después del Big Bang,
y antes de que existiera cualquier mente pensante,
¿era falso ese hecho de ARP?
En ese momento también era imposible que nadie lleve una demostración
tanto de verdad como de falsedad de esa afirmación,
y no es ese un criterio por el cual se pueda descartar que sea verdadera o falsa.

Si algo es objetivo, no depende del observador.

Citar

  • Pregunta: ¿Es \( n= 3+m\land x^n+y^n = z^n\rightarrow xyz = 0 \) un teorema de ARP?

    Mi respuesta: No lo sé. Puedo decir que esta fórmula es verdadera igual que puedo decir que el aire está formado principalmente por oxígeno y nitrógeno. Es algo que no he comprobado yo personalmente, pero es lo que dicen los expertos y no tengo motivos para pensar que puedan estar equivocados al respecto.

    Sin embargo, no sé si es o no un teorema de ARP. Esto no significa que no esté claro qué significa que sea un teorema o que no lo sea. O bien existe una demostración en ARP de esta fórmula, o bien no existe. No sé cuál es el caso, pero sé perfectamente lo que significa que sea un teorema y sé lo que significa que no sea un teorema. La afirmación "esto es un teorema de ARP" está perfectamente definida, aunque no sea fácil saber si es cierta o no.


Coincido.

________________________________


18 Julio, 2023, 10:31 pm
Respuesta #201

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Igual no sé si estoy seguro que tengamos el mismo concepto de lo que significa "objetivo".

...

Módulo el escozor que me produce la palabra "objetivo",

Cuando digo "objetivo", sólo quiero decir que no es concebible que dos personas serias (como tú y yo) nos pongamos a discutir sobre si \( (x+y)+z = x+(y+z) \) es o no una fórmula de ARP, al contrario de lo que podría pasar —tal vez— si discutiéramos sobre si la eutanasia es buena o mala, o sobre si Lenin era o no un chico majo. Ahí dos personas distintas pueden tener opiniones distintas de forma que nada garantiza a priori (y normalmente tampoco a posteriori) que acaben poniéndose de acuerdo. En cambio, no tiene sentido que alguien diga: "yo opino que \( (x+y)+z = x+(y+z) \) sí que es una fórmula de ARP" y otro le conteste: "Pues  yo, ahora que he leído a Nietzsche, ya no lo tengo tan claro".

En cuanto a lo que marqué en azul:
es imposible que venga nadie algún día con una demostración de esta fórmula.

No me puedo tomar eso como un criterio de "falsedad", ni siquiera objetivo.

Unos momentos después del Big Bang,
y antes de que existiera cualquier mente pensante,
¿era falso ese hecho de ARP?

Es que el hecho de que nadie pueda venir con una demostración en ARP de que \( 2+2=5 \) no es un hecho sobre ARP, sino una de las muchas consecuencias que tienen las matemáticas sobre el mundo real.

Hemos probado el teorema de corrección, que dice que todos los teoremas de ARP son fórmulas verdaderas. Al preguntarte si estás de acuerdo conmigo en que nunca podrá venir nadie con una demostración en ARP de que \( 2+2=5 \) te estaba preguntando si aceptas que, por el teorema de corrección, dado que se trata de una fórmula falsa, es imposible que sea un teorema (hecho sobre ARP) y, por consiguiente, nunca te encontrarás con que alguien te trae una demostración de \( 2+2=5 \) en ARP (consecuencia del teorema en la vida real). Más directamente: te podría preguntar si aceptas que hemos demostrado que ARP es consistente, que podemos afirmarlo objetivamente, en el sentido de que no es algo que se preste a filosofar sobre ello. Es un hecho y punto. ¿O no?

Si eso te hace feliz...

¡Pero si debería hacerte feliz a ti! ¡La encuesta ha sido un éxito!  Salvo que esté yo interpretando muy benévolamente tus respuestas, hace un tiempo te quejabas de que la metamatemática no te parecía seria, por sus deficiencias de fundamentación, y ahora me admites que, sea como sea, tienes claro que podemos distinguir qué es una fórmula de ARP y qué no lo es, que podemos asegurar que \( 2+2=5 \) es una afirmación falsa y que tiene sentido decir que el UTF es demostrable o no demostrable en ARP, que eso es algo bien definido aunque no sepamos si es un teorema o no. ¡Qué más se puede pedir?

Si realmente puedes admitir todo lo que has admitido, la metamatemática ha cumplido su misión. Has seguido unos razonamientos que, con todos los peros filosóficos que quieras ponerles, han acabado convenciéndote de que está perfectamente definido lo que significa ser un teorema de ARP. Si cambiáramos ARP por ZFC (y dudo mucho que si habláramos de ZFC consideraras que "ser un teorema de ZFC" es algo peor definido que "ser un teorema de ARP"), tendrías resuelto el problema básico de fundamentación de la matemática, es decir, el problema de especificar qué debemos entender por teorema matemático o razonamiento matemático válido (identificable con "formalizable en ZFC").

18 Julio, 2023, 10:38 pm
Respuesta #202

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Citar
Más directamente: te podría preguntar si aceptas que hemos demostrado que ARP es consistente, que podemos afirmarlo objetivamente, en el sentido de que no es algo que se preste a filosofar sobre ello. Es un hecho y punto. ¿O no?

Acá me perdí.
¿Cuándo se probó eso?
Yo llegué hasta la respuesta #6 de tu hilo principal.
¿Te referís al Teorema de Corrección?


18 Julio, 2023, 10:43 pm
Respuesta #203

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Citar
Más directamente: te podría preguntar si aceptas que hemos demostrado que ARP es consistente, que podemos afirmarlo objetivamente, en el sentido de que no es algo que se preste a filosofar sobre ello. Es un hecho y punto. ¿O no?

Acá me perdí.
¿Cuándo se probó eso?
Yo llegué hasta la respuesta #6 de tu hilo principal.
¿Te referís al Teorema de Corrección?

Sí. Al Teorema de Corrección demostrado en la respuesta #5. Afirma que todos los teoremas de ARP son fórmulas verdaderas, por lo que no es posible demostrar contradicciones en ARP (o simplemente, fórmulas falsas).

En realidad, me he dado cuenta que al enunciar el UTF he usado conectores lógicos, que no se definen en el hilo hasta más tarde. Admitiendo que en ARP se puede formalizar el cálculo proposicional, si en ARP se pudiera probar una contradicción, por ejemplo, que \( 2+2=4 \) y que \( 2+2\neq 4 \), entonces se podría demostrar cualquier cosa, pero no, sólo se pueden demostrar fórmulas verdaderas.

19 Julio, 2023, 01:31 am
Respuesta #204

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Citar
que podemos asegurar que 2+2=5 es una afirmación falsa

Mmmmm... Ahí hay una cuestión de mera terminología.
En ARP has dado una "definición" de verdad y de falsedad.

Uno puede definir tranquilamente que \(f\) es "falsa"
si se satisface para toda valoración,
y que es "verdadera" si no se satisface para toda valoración.

Pero entonces ahí queda que \(2+2=5\) es una fórmula "verdadera" de ARP.

No es el mismo sentido de verdad que el que usás
cuando me decís que la longitud de "SSSS0" es 5.
Ahí estás asumiendo un sentido implícito de verdad y falsedad,
no un sentido dado por definición.

Así que no sé bien qué me has querido decir ahí.


Sí. Al Teorema de Corrección demostrado en la respuesta #5. Afirma que todos los teoremas de ARP son fórmulas verdaderas, por lo que no es posible demostrar contradicciones en ARP (o simplemente, fórmulas falsas).

En realidad, me he dado cuenta que al enunciar el UTF he usado conectores lógicos, que no se definen en el hilo hasta más tarde. Admitiendo que en ARP se puede formalizar el cálculo proposicional, si en ARP se pudiera probar una contradicción, por ejemplo, que \( 2+2=4 \) y que \( 2+2\neq 4 \), entonces se podría demostrar cualquier cosa, pero no, sólo se pueden demostrar fórmulas verdaderas.

Aún no llego allí.



19 Julio, 2023, 01:41 am
Respuesta #205

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Citar
que podemos asegurar que 2+2=5 es una afirmación falsa

Mmmmm... Ahí hay una cuestión de mera terminología.
En ARP has dado una "definición" de verdad y de falsedad.

Uno puede definir tranquilamente que \(f\) es "falsa"
si se satisface para toda valoración,
y que es "verdadera" si no se satisface para toda valoración.

Pero entonces ahí queda que \(2+2=5\) es una fórmula "verdadera" de ARP.

No es el mismo sentido de verdad que el que usás
cuando me decís que la longitud de "SSSS0" es 5.
Ahí estás asumiendo un sentido implícito de verdad y falsedad,
no un sentido dado por definición.

Así que no sé bien qué me has querido decir ahí.

Bien, pero la definición de fórmula verdadera y falsa es la que hemos dado y no la contraria, y ha sido con esa definición —y no con otra— con la que hemos demostrado el Teorema de Corrección (con tu definición alternativa el teorema de Corrección diría que todos los teoremas de ARP son fórmulas falsas).

Así pues, lo que te planteaba es:

Tú has admitido que \( 2+2=5 \) es falsa según la definición que hemos dado de fórmula falsa (y en particular eso implica que no es verdadera según la definición que hemos dado de fórmula verdadera).

Por lo tanto, si aceptas como concluyente el Teorema de Corrección (que se refiere precisamente a ese mismo concepto de "fórmula verdadera"), sabes que la fórmula \( 2+2=5 \) no puede ser un teorema de ARP.

Por eso te preguntaba si coincidías conmigo en que es imposible que aparezca un día alguien con una demostración de \( 2+2=5 \) en ARP, que tú la examines y veas que, en efecto, cumple con todos los requisitos que exige la definición de demostración, sin error alguno. Si eso pasara, tendríamos un teorema falso de ARP y el Teorema de Corrección sería un engaño.


Sí. Al Teorema de Corrección demostrado en la respuesta #5. Afirma que todos los teoremas de ARP son fórmulas verdaderas, por lo que no es posible demostrar contradicciones en ARP (o simplemente, fórmulas falsas).

En realidad, me he dado cuenta que al enunciar el UTF he usado conectores lógicos, que no se definen en el hilo hasta más tarde. Admitiendo que en ARP se puede formalizar el cálculo proposicional, si en ARP se pudiera probar una contradicción, por ejemplo, que \( 2+2=4 \) y que \( 2+2\neq 4 \), entonces se podría demostrar cualquier cosa, pero no, sólo se pueden demostrar fórmulas verdaderas.

Aún no llego allí.

Sí, me di cuenta luego de que había anticipado algo a lo que aún no habías llegado y he querido ponerlo de manifiesto para evitar confusiones, pero la esencia de lo que te planteaba no depende de eso.

Lo que te planteaba es si estás convencido de que en ARP no se puede demostrar una fórmula como \( 2+2=5 \) porque es falsa (en el sentido definido). Más adelante eso se podrá reformular diciendo que ARP es consistente, pero de momento no hace falta expresarlo así. Si quieres, puedes definir provisionalmente "consistente" como que "hay fórmulas que no son teoremas", y en ese sentido te preguntaba si admites que hemos demostrado que ARP es consistente.

19 Julio, 2023, 02:07 am
Respuesta #206

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Lo que te planteaba es si estás convencido de que en ARP no se puede demostrar una fórmula como \( 2+2=5 \) porque es falsa (en el sentido definido). Más adelante eso se podrá reformular diciendo que ARP es consistente, pero de momento no hace falta expresarlo así. Si quieres, puedes definir provisionalmente "consistente" como que "hay fórmulas que no son teoremas", y en ese sentido te preguntaba si admites que hemos demostrado que ARP es consistente.

Sí, en eso ya estaba de acuerdo.

Lo que pasa es que después me pareció que me estabas mezclando dos sentidos distintos de decir que "2+2=5" es "falsa".

En fin.



19 Julio, 2023, 02:49 am
Respuesta #207

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
¿Es esto un fórmula válida de ARP?

\[=\kappa S\; pS0S0\; 0 \;\; S\, 0.\]

Me llama la atención la cuestión de que los numerales sean términos.

Antes me lo había tomado a la ligera,
pero ahora noto que, lo que antes sólo podía obtenerse por composición,
ahora es una aplicación de varios "siguientes".




19 Julio, 2023, 03:19 am
Respuesta #208

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
En este mensaje estudiaremos tres funtores o, equivalentemente, tres funciones recursivas primitivas. Empezamos con las dos primeras:

La resta truncada Consideramos los funtores definidos así:

\( \text{pre}(0)=0,\quad \text{pre}(Sx)=x, \)

\( x\dot{-} 0 = x,\qquad x\dot{-} Sy=\text{pre}(x\dot{-} y). \)


Acá hago una consulta sólo para ver si estoy entendiendo las cosas correctamente.

Primero que nada, por el Teorema de la definición de funciones monádicas por recursión,
puedo decir que existe un funtor monádico \(f\) tal que
\(f(0) = t \) para \(t\equiv 0\), y tal que \(f(Sx) = h(x,f(x))\), para \(h(x,y)\equiv p_1^2(x,y)\).
A ese funtor \(f\) lo denotamos luego por \(\mbox{pre}\).

Por otra parte, podría haber más de un funtor que cumpla la misma definición,
con lo cual, todo lo que se establezca después será válido para cualquiera de ellos.

19 Julio, 2023, 10:11 am
Respuesta #209

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Es esto un fórmula válida de ARP?

\[=\kappa S\; pS0S0\; 0 \;\; S\, 0.\]

¿Me creerías si te dijera que no lo es?   >:D

Estoy seguro de que no me creerías. La definición de fórmula es la que es, y ni yo ni nadie puede decidir si algo es o no es una fórmula. En este caso es la fórmula que se entiende más fácilmente escrita así: \( \kappa(S, p_1^1)(0) = S0 \).

Me llama la atención la cuestión de que los numerales sean términos.

Antes me lo había tomado a la ligera,
pero ahora noto que, lo que antes sólo podía obtenerse por composición,
ahora es una aplicación de varios "siguientes".

No entiendo qué es lo que te llama la atención. ¿Qué es lo que antes sólo podía obtenerse por composición? Tienes el funtor "siguiente" y el término \( 0 \), y cuando le vas aplicando el funtor "siguiente" a este término, obtienes más términos, que son los términos que hemos llamado numerales. No veo qué es lo que te extraña.

También puedes considerar el término \( \kappa(S, S)(0) \), de modo que \( \kappa(S, S)(0) = SS0 \) es un teorema de ARP: componer el funtor siguiente consigo mismo es lo miso que aplicarlo dos veces.

Primero que nada, por el Teorema de la definición de funciones monádicas por recursión,
puedo decir que existe un funtor monádico \(f\) tal que
\(f(0) = t \) para \(t\equiv 0\), y tal que \(f(Sx) = h(x,f(x))\), para \(h(x,y)\equiv p_1^2(x,y)\).
A ese funtor \(f\) lo denotamos luego por \(\mbox{pre}\).

Por otra parte, podría haber más de un funtor que cumpla la misma definición,
con lo cual, todo lo que se establezca después será válido para cualquiera de ellos.

Si, de hecho, dado cualquier funtor \( f \), el funtor \( \kappa(p_1^1, f) \) es otro funtor (es más largo), pero toma exactamente los mismos valores que \( f \) hay muchos funtores distintos que denotan una misma función.

Pero todas las demostraciones que estamos viendo son constructivas, en particular la del teorema sobre definición de funciones monádicas por recursión, luego puedes considerar que pre es precisamente el funtor que se construye en la prueba del teorema.