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

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

17 Julio, 2023, 10:14 pm
Respuesta #190

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, pero entonces, ¿es necesaria esa letra \(N\)?

Pues... podrías quitarla, sí, pero la idea es que el número natural denotado por \( t \) se representa por \( N(t) \), pero como la asignación depende de una valoración \( v \), la especificamos en la forma \( N(t)[v] \).

Por ejemplo, si \( t \) no tiene variables, la valoración no influye y podemos escribir simplemente \( N(t) \).

Igual ya no importa, porque ya entendí la notación.

En cuanto a las valoraciones, a ver si entiendo bien un detalle.
Entiendo que lo siguiente vale:

\[N(t)[v_{x,x}^{a,b}] = N(t)[v_x^b],\]

para cualesquiera naturales \(a,b\).

Así es.

18 Julio, 2023, 11:38 am
Respuesta #191

Eparoh

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

Como ha crecido esto en un par de días :laugh:

Las dudas respecto a la relación entre ARP, AP y ZFC ya están claras.

Ahora, respecto al último mensaje del hilo principal:

Veamos, como ilustración, la demostración del primer teorema (como ilustración de cómo se puede trabajar en ARP, naturalmente).

Demostración

[...]

Si es cierto para \( n \) y \( |y|=n+1 \), sea \( f: I_{n+1}\longrightarrow y \) biyectiva.

Nota
Técnicamente, cuando sabemos que existe un conjunto \( f \) que cumple algo y tomamos uno en concreto, hay que entender que lo estamos definiendo, por ejemplo, tomando el mínimo \( f \) que cumple lo requerido así:
\( f \equiv \mu f\in {\color{red}y^{I_{n+1}}}\ f: I_{n+1}\longrightarrow y \) biyectiva.
[cerrar]

Sea \( v = f(n)\in y \) y sea \( y' = y\setminus\{v\} \), de modo que \( f|_{I_n}:I_n\longrightarrow y' \) biyectiva, luego \( \color{red} |y'| = n \). Además \( x\cup y = (x\cup y')\cup \{v\} \).

[...]

[cerrar]

Pequeña errata en la nota y faltaba poner en modo matemático lo marcado en rojo.

Ahora podemos interpretar en términos de aplicaciones las desigualdades entre cardinales:

Teorema Se cumple:
  • \( |x|\leq |y|\leftrightarrow \exists f\in y^x\ f: x\longrightarrow y \) inyectiva,
  • \( x\neq \emptyset\rightarrow (|x|\leq |y|\leftrightarrow \exists f\in x^y\ f: y\longrightarrow x \) suprayectiva).

Aparte de lo del paréntesis, para la demostración igual estaría bien comentar en algún lado que la composición la denotas (al menos respecto a lo que yo he visto habitualmente) al contrario de lo usual.

A partir de aquí el lector debería convencerse de que cualquier hecho razonable relativo a aplicaciones y cardinales de conjuntos finitos es demostrable en\( \cancel{\text{~}} \)ARP.

Aplicaciones y sucesiones Ahora tenemos dos formas distintas de expresar una sucesión \( x_0, \ldots, x_{n-1} \), bien como una sucesión \( s \) tal que \( \ell(s)= n \), bien como una aplicación \( f: I_n\longrightarrow x \), donde \( x \) es un conjunto que contiene a \( \{x_0, \ldots, x_n\} \). El conjunto \( x^{I_n} \) contiene a todas las aplicaciones \( f: I_n\longrightarrow x \), y vamos a ver ahora que también podemos definir un conjunto que contenga a todas las sucesiones de longitud \( n \) cuyos términos estén en un conjunto \( x \).

Para ello consideramos el funtor definido por

\( F(f, 0) = 0,\qquad F(f, i+1) = F(f,i)\frown {\color{red} \langle}f(i){\color{red} \rangle}. \)

Una simple inducción prueba que

\( f\in x^{I_n}\rightarrow \ell(F(f, {\color{red} n})) = {\color{red} n}\land \forall i<{\color{red} n}\ F(f, {\color{red} n})_i = f(i). \)

[...]

Más aún, tenemos una aplicación \( H(x, n): x^{I_n}\longrightarrow S_n(x) \) biyectiva dada por \( {\color{red}H(x,n)}(f) = F(f, n) \).

Esto nos permite intercambiar aplicaciones por sucesiones siempre que sea necesario.

Ahora, respecto a esto que discutís:

Bueno, pero entonces, ¿es necesaria esa letra \(N\)?

Pues... podrías quitarla, sí, pero la idea es que el número natural denotado por \( t \) se representa por \( N(t) \), pero como la asignación depende de una valoración \( v \), la especificamos en la forma \( N(t)[v] \).

Cuando yo lo leí, para mi la \( N \) en la notación quedaba como el residuo de la notación en teoría de modelos, donde en dicho caso "\( N \)" representaría el modelo natural. ¿Era esta la intención?

Un saludo.

18 Julio, 2023, 12:35 pm
Respuesta #192

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Una simple inducción prueba que

\( f\in x^{I_n}\rightarrow \ell(F(f, {\color{red} n})) = {\color{red} n}\land \forall i<{\color{red} n}\ F(f, {\color{red} n})_i = f(i). \)

Ojo. Eso está bien como está en el hilo (con \( m \) en lugar de \( n \)). Tenemos una \( f\in x^{I_n} \), para un \( n \) fijo, y entonces vamos construyendo las sucesiones \( F(f, m) \) que van añadiendo un \( f(i) \) a cada paso. Entonces, por inducción sobre \( m \) (para un \( n \) fijo) se prueba que \( F(f, m) \) es una sucesión de longitud \( m \) (si \( m \) es mayor que \( n \) no tiene interés, pero técnicamente \( f(i) = 0 \) cuando \( i \) no está en el dominio de \( f \) y las sucesiones \( F(f, m) \) para \( m \) grande terminan en una ristra de ceros y se cumple trivialmente que \( F(f, m)_i = f(i) \)).

Ahora, respecto a esto que discutís:

Bueno, pero entonces, ¿es necesaria esa letra \(N\)?

Pues... podrías quitarla, sí, pero la idea es que el número natural denotado por \( t \) se representa por \( N(t) \), pero como la asignación depende de una valoración \( v \), la especificamos en la forma \( N(t)[v] \).

Cuando yo lo leí, para mi la \( N \) en la notación quedaba como el residuo de la notación en teoría de modelos, donde en dicho caso "\( N \)" representaría el modelo natural. ¿Era esta la intención?

Pues mi intención fue simplemente poner una \( N \) de "número", aunque sí que es cierto que estaba imitando la notación de la teoría de modelos, y que el paralelismo se da si identificamos esa \( N \) con el modelo natural, aunque la verdad es que no pensé tanto. Puse una \( N \) por "número" e imité la notación de los modelos.

18 Julio, 2023, 01:11 pm
Respuesta #193

Eparoh

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

Una simple inducción prueba que

\( f\in x^{I_n}\rightarrow \ell(F(f, {\color{red} n})) = {\color{red} n}\land \forall i<{\color{red} n}\ F(f, {\color{red} n})_i = f(i). \)

Ojo. Eso está bien como está en el hilo (con \( m \) en lugar de \( n \)). Tenemos una \( f\in x^{I_n} \), para un \( n \) fijo, y entonces vamos construyendo las sucesiones \( F(f, m) \) que van añadiendo un \( f(i) \) a cada paso. Entonces, por inducción sobre \( m \) (para un \( n \) fijo) se prueba que \( F(f, m) \) es una sucesión de longitud \( m \) (si \( m \) es mayor que \( n \) no tiene interés, pero técnicamente \( f(i) = 0 \) cuando \( i \) no está en el dominio de \( f \) y las sucesiones \( F(f, m) \) para \( m \) grande terminan en una ristra de ceros y se cumple trivialmente que \( F(f, m)_i = f(i) \)).

Sí, me di cuenta de lo que dices, pero la razón por la que hice esa corrección es porque, poniéndolo como lo pones (con \( m \)), ¿entonces para que incluir la hipótesis de \( f \in x^{I_n} \)? Quiero decir, la conclusión en esa implicación es siempre cierta, independientemente de que \( f \) sea o no una aplicación con dicho dominio y rango, ¿no? Lo único que ocurre es que, como dices, en la mayoría de casos será una sucesión de ceros, pero no deja de ser cierta la conclusión sin necesidad de la hipótesis.

Un saludo.

18 Julio, 2023, 01:16 pm
Respuesta #194

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sí, me di cuenta de lo que dices, pero la razón por la que hice esa corrección es porque, poniéndolo como lo pones (con \( m \)), ¿entonces para que incluir la hipótesis de \( f \in x^{I_n} \)? Quiero decir, la conclusión en esa implicación es siempre cierta, independientemente de que \( f \) sea o no una aplicación con dicho dominio y rango, ¿no? Lo único que ocurre es que, como dices, en la mayoría de casos será una sucesión de ceros, pero no deja de ser cierta la conclusión sin necesidad de la hipótesis.

Viéndolo así, puedes eliminar la hipótesis \( f\in x^{I_n} \), si quieres, pero lo que no puedes hacer es poner la \( n \) en todas partes, porque la inducción sobre \( m \) requiere que \( f \) esté fijo, y si pones \( f\in x^{I_n} \) con la \( n \) también a la derecha, obligas a cambiar de \( f \) cuando cambias de \( n \), y eso no cuadra.

18 Julio, 2023, 01:48 pm
Respuesta #195

Eparoh

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

Viéndolo así, puedes eliminar la hipótesis \( f\in x^{I_n} \), si quieres, pero lo que no puedes hacer es poner la \( n \) en todas partes, porque la inducción sobre \( m \) requiere que \( f \) esté fijo, y si pones \( f\in x^{I_n} \) con la \( n \) también a la derecha, obligas a cambiar de \( f \) cuando cambias de \( n \), y eso no cuadra.

Cierto, todo aclarado entonces ;D

He probado el resto de teoremas que relacionas los cardinales con las operaciones aritméticas básicas y creo que no me "he salido" de ARP (teniendo en cuenta, como indicabas en la nota, que siempre que declaro la existencia de algún término y lo utilizo, realmente estamos usando (IP) y utilizamos el menor natural que satisface...), pero por si acaso, dejo por aquí las pruebas para asegurar si son correctas:

Spoiler
Demostraremos 2. por inducción sobre $|y|$, es decir, demostraremos

\( |y|=n \rightarrow |x \times y| = |x| \cdot |y| \)

y luego bastará sustituir \( n \) por \( |y| \).

Si \( n=0 \), entonces \( y=\emptyset \) y es pues \( x \times y = \emptyset \), con lo que efectivamente

\( |x \times y| = |\emptyset| =0 =|x| \cdot 0 =|x| \cdot |y|. \)

El resultado es también claro si \( x=\emptyset \), por lo que supongamos que no es así.

Supongamos pues que es cierto para \( n \) y \( |y|=n+1 \), es decir, existe \( f:I_{n+1} \longrightarrow y \) biyectiva.

Sea pues \( w = f(n)\in y \) e \( y' = y\setminus\{w\} \), de modo que \( f|_{I_n}:I_n\longrightarrow y' \) es biyectiva, luego \( |y'| = n \). Entonces, por hipótesis de inducción, \( |x \times y'| = |x| \cdot |y'| \) y existe pues una biyección

\( g: I_{|x| \cdot |y'|} \longrightarrow x \times y'. \)

Ahora, observemos que \( |x| \cdot |y|=|x| \cdot |y'| + |x| \) y veamos que podemos entonces extender \( g \) a una biyección

\( g':I_{|x| \cdot |y|} \longrightarrow x \times y. \)

Para ello, tomemos una biyección \( h: I_{|x|} \longrightarrow x \) y observemos que basta definir

\( g'=g \cup \left\{\langle u,v \rangle_\infty \in x \times y \mid \exists k < |x| (u=|x|\cdot y' + k \wedge v=\langle h(k),w \rangle_\infty) \right\}. \)

Porbaremos 3. por inducción en \( |x| \), es decir, probaremos

\( |x|=n \rightarrow \left |{y^x}\right |=|y|^{|x|}. \)

Sin más, si \( n=0 \) entonces \( x=\emptyset \) con lo que \( y^x=\{\emptyset\} \) y efectivamente

\( \left |{y^x}\right |=1=|y|^0=|y|^{|x|}. \)

Supongamos que es cierto para \( n \) y sea \( |x|=n+1 \), con lo que existe una biyección \( f:I_{n+1} \longrightarrow x \).

Sea pues \( w = f(n)\in x \) y \( x' = x\setminus\{w\} \), de modo que \( f|_{I_n}:I_n\longrightarrow x' \) es biyectiva, luego \( |x'| = n \). Entonces, por hipótesis de inducción, se cumple que \( \left |{y^{x'}}\right |=|y|^{|x'|} \) y así

\( |y|^{|x|}=|y|^{|x'|} \cdot |y| = \left |{y^{x'}}\right | \cdot |y| \underset{2.}{=}\left |{y^{x'} \times y}\right |, \)

con lo que basta ver que \( y^x \) e \( y^{x'} \times y \) son equipotentes. La biyección que nos da esto es

\( g=\{\langle u,v\rangle_\infty \in (y^{x'} \times y) \times y^x \mid \forall k \in x ((k \neq w \rightarrow v(k)=u_0(k)) \wedge v(w)=u_1)\}. \)

Para demostrar 4., puesto que por 3. sabemos que

\( \left |{{I_2}^x}\right |=\left |{I_2}\right |^{|x|}=2^{|x|}, \)

basta demostrar que \( \mathcal{P}x \) e \( {I_2}^x \) son equipotentes.

Para ello, definimos

\( g=\{\langle u,v \rangle_\infty \in \mathcal{P}x \times {I_2}^x \mid \forall k \in x ((k \in u \rightarrow v(k)=1) \wedge (k \not \in u \rightarrow v(k)=0))\} \)

y es sencillo demostrar que es la biyección buscada.
[cerrar]

Un saludo.

PD: Ahora que ya hemos hasta desarrollado una teoría de conjuntos dentro de ARP, ¿quedan aún sorpresas en el hilo o estamos cerca de su final :'(?

18 Julio, 2023, 02:18 pm
Respuesta #196

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
He probado el resto de teoremas que relacionas los cardinales con las operaciones aritméticas básicas y creo que no me "he salido" de ARP (teniendo en cuenta, como indicabas en la nota, que siempre que declaro la existencia de algún término y lo utilizo, realmente estamos usando (IP) y utilizamos el menor natural que satisface...), pero por si acaso, dejo por aquí las pruebas para asegurar si son correctas:

¿IP? ¿Quieres decir la eliminación del particularizador?

Spoiler
Demostraremos 2. por inducción sobre \( |y| \), es decir, demostraremos

\( |y|=n \rightarrow |x \times y| = |x| \cdot |y| \)

y luego bastará sustituir \( n \) por \( |y| \).

Si \( n=0 \), entonces \( y=\emptyset \) y es pues \( x \times y = \emptyset \), con lo que efectivamente

\( |x \times y| = |\emptyset| =0 =|x| \cdot 0 =|x| \cdot |y|. \)

El resultado es también claro si \( x=\emptyset \), por lo que supongamos que no es así.

Supongamos pues que es cierto para \( n \) y \( |y|=n+1 \), es decir, existe \( f:I_{n+1} \longrightarrow y \) biyectiva.

Esto es correcto porque ese "existe" es un \( \exists f\in y^{I_{n+1}} \), y por eso puedes tomar \( f\equiv \mu f\in y^{I_{n+1}}(f: I_{n+1}\longrightarrow y)  \) biyectiva, pero para estar en ARP es esencial que puedas acotar \( f \) así.

Sea pues \( w = f(n)\in y \) e \( y' = y\setminus\{w\} \), de modo que \( f|_{I_n}:I_n\longrightarrow y' \) es biyectiva, luego \( |y'| = n \). Entonces, por hipótesis de inducción, \( |x \times y'| = |x| \cdot |y'| \) y existe pues una biyección

\( g: I_{|x| \cdot |y'|} \longrightarrow x \times y'. \)

Nuevamente, esto es correcto porque tienes \( \exists g\in (x\times y')^{I_{|x| \cdot |y'|}} \). Lo mismo vale en otros casos similares más adelante, que ya no comento.

Ahora, observemos que \( |x| \cdot |y|=|x| \cdot |y'| + |x| \) y veamos que podemos entonces extender \( g \) a una biyección

\( g':I_{|x| \cdot |y|} \longrightarrow x \times y. \)

Para ello, tomemos una biyección \( h: I_{|x|} \longrightarrow x \) y observemos que basta definir

\( g'=g \cup \left\{\langle u,v \rangle_\infty \in x \times y \mid \exists k < |x| (u=|x|\cdot y' + k \wedge v=\langle h(k),w \rangle_\infty) \right\}. \)

Porbaremos 3. por inducción en \( |x| \), es decir, probaremos

\( |x|=n \rightarrow \left |{y^x}\right |=|y|^{|x|}. \)

Sin más, si \( n=0 \) entonces \( x=\emptyset \) con lo que \( y^x=\{\emptyset\} \) y efectivamente

\( \left |{y^x}\right |=1=|y|^0=|y|^{|x|}. \)

Supongamos que es cierto para \( n \) y sea \( |x|=n+1 \), con lo que existe una biyección \( f:I_{n+1} \longrightarrow x \).

Sea pues \( w = f(n)\in x \) y \( x' = x\setminus\{w\} \), de modo que \( f|_{I_n}:I_n\longrightarrow x' \) es biyectiva, luego \( |x'| = n \). Entonces, por hipótesis de inducción, se cumple que \( \left |{y^{x'}}\right |=|y|^{|x'|} \) y así

\( |y|^{|x|}=|y|^{|x'|} \cdot |y| = \left |{y^{x'}}\right | \cdot |y| \underset{2.}{=}\left |{y^{x'} \times y}\right |, \)

con lo que basta ver que \( y^x \) e \( y^{x'} \times y \) son equipotentes. La biyección que nos da esto es

\( g=\{\langle u,v\rangle_\infty \in (y^{x'} \times y) \times y^x \mid \forall k \in x ((k \neq w \rightarrow v(k)=u_0(k)) \wedge v(w)=u_1)\}. \)

Para demostrar 4., puesto que por 3. sabemos que

\( \left |{{I_2}^x}\right |=\left |{I_2}\right |^{|x|}=2^{|x|}, \)

basta demostrar que \( \mathcal{P}x \) e \( {I_2}^x \) son equipotentes.

Para ello, definimos

\( g=\{\langle u,v \rangle_\infty \in \mathcal{P}x \times {I_2}^x \mid \forall k \in x ((k \in u \rightarrow v(k)=1) \wedge (k \not \in u \rightarrow v(k)=0))\} \)

y es sencillo demostrar que es la biyección buscada.
[cerrar]

Yo lo veo bien. Te he puesto un par de observaciones en rojo (la misma dos veces, en realidad), que probablemente es algo que ya tenías claro, pero lo he puesto por destacarlo, para otros posibles lectores.

PD: Ahora que ya hemos hasta desarrollado una teoría de conjuntos dentro de ARP, ¿quedan aún sorpresas en el hilo o estamos cerca de su final :'(?

Hombre... pues es posible que el próximo mensaje te vuelva a sorprender, aunque ya no es algo tan espectacular. No sé. Ya me dirás.

Si no te aburres, después del próximo mensaje, que está pensado para acabar de perfilar el alcance de ARP, podríamos dedicar uno o dos más a formalizar la sintaxis ARP dentro de ARP (lo que confirma el carácter estrictamente finitista de ARP) y a probar que la semántica de ARP no puede formalizarse en ARP, lo que nos dará un ejemplo de función recursiva (es decir, calculable por un ordenador) no recursiva primitiva.

Luego podría poner un último mensaje para explicar cómo se puede extender ARP hasta una teoría usual de primer orden, aunque probar que ambas tienen los mismos teoremas sin cuantificadores (con lo que en particular son equiconsistentes) ya requeriría meterse con el cálculo secuencial, por lo que podría ser un buen punto para terminar el hilo.

18 Julio, 2023, 02:32 pm
Respuesta #197

Eparoh

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

¿IP? ¿Quieres decir la eliminación del particularizador?

Uy, quería poner EP y sí, me refería a la eliminación del particularizador que se probó en la Respuesta #13.

Yo lo veo bien. Te he puesto un par de observaciones en rojo (la misma dos veces, en realidad), que probablemente es algo que ya tenías claro, pero lo he puesto por destacarlo, para otros posibles lectores.

Claro, claro. De todo lo que se afirma su existencia viene siempre de las propias definiciones de cardinal y equipotencia donde los cuantificadores están acotados, y ahí es lo que me refería antes de utilizar EP para tomar el término deseado como el mínimo...

Hombre... pues es posible que el próximo mensaje te vuelva a sorprender, aunque ya no es algo tan espectacular. No sé. Ya me dirás.

Si no te aburres, después del próximo mensaje, que está pensado para acabar de perfilar el alcance de ARP, podríamos dedicar uno o dos más a formalizar la sintaxis ARP dentro de ARP (lo que confirma el carácter estrictamente finitista de ARP) y a probar que la semántica de ARP no puede formalizarse en ARP, lo que nos dará un ejemplo de función recursiva (es decir, calculable por un ordenador) no recursiva primitiva.

Luego podría poner un último mensaje para explicar cómo se puede extender ARP hasta una teoría usual de primer orden, aunque probar que ambas tienen los mismos teoremas sin cuantificadores (con lo que en particular son equiconsistentes) ya requeriría meterse con el cálculo secuencial, por lo que podría ser un buen punto para terminar el hilo.

Pues me parece genial concluir así, por mi adelante. Lo leeré con mucho interés y gusto ;D

Un saludo.

18 Julio, 2023, 04:25 pm
Respuesta #198

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Definición de funtores por términos Veamos ahora que todo término puede usarse para definir un funtor:

Teorema Si \( t(x_1,\ldots, x_n) \) es un término cuyas variables están todas entre \( x_1,\ldots, x_n \), entonces existe un funtor \( n \)-ádico \( f_t \) tal que

\( \mathop{\vdash}\limits_{\rm ARP} f_t(x_1,\ldots, x_n)=t(x_1,\ldots, x_n). \)


Este Teorema está en negro, ¿pero no debiera estar en rojo?

No es un Teorema formalista "dentro" del lenguaje formal de ARP,
sino un meta-teorema sobre ARP, al igual que la demostración.

Lo mismo el teorema del funtor que viene después,
de las definiciones por recursión.

18 Julio, 2023, 06:59 pm
Respuesta #199

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Definición de funtores por términos Veamos ahora que todo término puede usarse para definir un funtor:

Teorema Si \( t(x_1,\ldots, x_n) \) es un término cuyas variables están todas entre \( x_1,\ldots, x_n \), entonces existe un funtor \( n \)-ádico \( f_t \) tal que

\( \mathop{\vdash}\limits_{\rm ARP} f_t(x_1,\ldots, x_n)=t(x_1,\ldots, x_n). \)


Este Teorema está en negro, ¿pero no debiera estar en rojo?

No es un Teorema formalista "dentro" del lenguaje formal de ARP,
sino un meta-teorema sobre ARP, al igual que la demostración.

Lo mismo el teorema del funtor que viene después,
de las definiciones por recursión.

No, no. Nada de rojo.

El rojo es para señalar lo que no debe leer un formalista radical, es decir, alguien que se niegue a tener en cuenta que las fórmulas de ARP no son meras ristras de signos, sino que pueden interpretarse como verdades sobre los números naturales y las funciones recursivas primitivas.

Este teorema es puramente sintáctico. Puede entenderse sin presuponer que los términos y los funtores signifiquen nada. Sólo dice que, dado un término (sin presuponerle ningún significado) existe un funtor (sin tener en cuenta que puede interpretarse como una función) tal que se puede demostrar formalmente una cierta fórmula (sin que importe lo que ésta pueda significar).



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

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.

  • 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.

  • 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.

  • 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.
¿Podrías darme respuestas, aunque fueran de pocas palabras, a estas preguntas? ¿Admites que "ser una fórmula", "ser una demostración", "ser un teorema", "ser una fórmula verdadera" (siempre en relación con ARP) son conceptos definidos de forma que cualquiera de estas preguntas tiene siempre una respuesta sí o no (aunque a veces no sepamos cuál es la respuesta correcta)?