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

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

22 Julio, 2023, 09:46 pm
Respuesta #230

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, parece que esto va a dar guerra. A ver si consigo explicarme. La mayor dificultad que encuentro es que no acabo de captar qué es lo que te confunde exactamente para poder incidir sobre ello. Espero tener suerte.

Por ejemplo, en este caso donde está claro que la definición de \( H(\bar x, s, 1) \) es clara, podemos entonces sustituir \( s \) por cualquier otra variable, con lo que donde está el inconveniente en continuar así:

\( \begin{align*} H(\bar x, s, 0)  & = g\\ H(\bar x, s, 1)  & =G(\bar x, s, \{\langle u, g \rangle_\infty \mid u \in \mbox{Sub}(s)\})\\ \color{red}H(\bar x, s, 2)  &\color{red} =G(\bar x, s, \{\langle u, H(\bar x, u, 1) \rangle_\infty \mid u \in \mbox{Sub}(s)\}) \color{black} = G(\bar x, s, \{\langle u, G(\bar x, u, \{\langle v, g \rangle_\infty \mid v \in \mbox{Sub}(u)\}) \rangle_\infty \mid u \in \mbox{Sub}(s)\})\\  & \vdots \end{align*} \)

Donde ya la \( H \) desaparece completamente.

Formalmente, intentaba aplicar el punto 2. de este teorema

Teorema Se cumple:

  • 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

    \( f_t(x_1,\ldots, x_n)=t(x_1,\ldots, x_n). \)

  • Si \( g(x_1,\ldots, x_n) \), \( h(x_1,\ldots, x_n, x, y) \) son términos con a lo sumo las variables indicadas, existe un funtor \( n+1 \)-ádico \( f \) que cumple:

    \( f(x_1,\ldots, x_n, 0)=g(x_1,\ldots, x_n), \)

    \( f(x_1,\ldots, x_n, Sx)=h(x_1,\ldots, x_n, x, f(x_1,\ldots, x_n,x)). \)

  • Si \( t \) es un término sin variables y \( h(x,y) \) es un término con a lo sumo las variables indicadas, existe un funtor monádico \( f \) que cumple

    \( f(0)=t,\qquad f(Sx)=h(x, f(x)). \)

Donde estoy considerando:

\(
\begin{align*}
g(\bar x,s) & \equiv G(\bar x, 0, 0)\\
h(\bar x, s, k, y) & \equiv G(\bar x, s, \{\langle u, y \rangle_\infty \mid u \in \text{Sub}(s)\})
\end{align*}
 \)

Y, si no me equivoco, la variable \( u \) que aparece en el término \( h \) y que parecería contradecir la parte del teorema que dice "con a lo sumo las variables indicadas", realmente no contradice nada porque si vamos a la definición que daba el Reemplazo en ARP, dicha \( u \) no es realmente una variable del término, ¿no?

¿Dónde me estoy colando en todo esto?

Por simplificar voy a eliminar por completo los parámetros \( \bar x \), es decir, voy a suponer que queremos definir un funtor \( H(s, k) \), sin parámetros, pues eso no afecta a lo que estamos hablando.

Si quieres adaptarte al punto 2 que citas, el diccionario es:

\( f \Leftrightarrow H,\quad x_1 \Leftrightarrow s, \quad x \Leftrightarrow k \)

y si nos ceñimos, concretamente, a la fórmula en rojo (despojada de \( \bar x \)), corresponde al caso \( x = k= 1, Sx= Sk = 2 \). Si ahora traduces la fórmula del punto 2, lo que te queda es:

\( H(s, 2) = h(s, 1, H(s, 1)) \).

Si ahora aplicamos la definición de \( h(s, k, y) \) que propones, tomando \( y = H(s, 1) \), lo que nos queda es (copio y pego de tu definición, borro \( \bar x \) y sustituyo):

\( H(s, 2) = G(s, \{\langle u, H(s, 1) \rangle_\infty \mid u \in \text{Sub}(s)\}) \).

Esto es lo que sale al aplicar el teorema que quieres aplicar, pero no se parece en nada a lo que a ti te gustaría que fuera. La función que nos ha quedado como segundo argumento de \( G \) ¡es una función constante! que asigna a cada \( u\in \mbox{Sub}(s) \) el valor fijo \( H(s, 1) \). En particular, si \( L(s)= 2 \) y luego vas a definir

\( F(s) = H(s, L(s)) =H(s, 2) = G(s, \{\langle u, H(s, 1) \rangle_\infty \mid u \in \text{Sub}(s)\})  \),

sucede que esto no es igual a

\( G(s, [F]|_{\rm sub(s)}) = G(s, \{\left<u, F(u)\right>_\infty\mid u\in \mbox{sub}(s)\}) \),

pues aquí el segundo argumento de \( G \) es una sucesión no necesariamente constante. ¿Ves que no cuadra?

Pero lo ideal sería que no sólo veas que no cuadra, sino que entiendas que era imposible a priori que cuadrara. No se trata de que haya una errata en tus definiciones, o que haya que ajustar algo mejor, sino que es imposible que el planteamiento que haces pueda funcionar por muchos retoques que le hagas, porque al poner \( s \) como argumento de \( H \) obligas a que permanezca fijo, cuando a la hora de definir \( H \) necesitas considerar otros valores de \( s \).

En realidad, tú mismo te has dado cuenta en parte de lo que pasa en la línea en rojo, donde has sustituido:

\( H(u, 1) = G(s, \{\langle v, g \rangle_\infty \mid v \in \mbox{Sub}(u)\}) \)

donde tú mismo has puesto una función constante como segundo argumento de \( G \) y ahí no tiene que ir una función constante. Si \( L(u) = 1 \) debería ser

\( H(u, 1) = F(u) = G(u, [F]|_{\rm sub(u)}) = G(u, \{\left<v, F(v)\right>\mid v\in \mbox{sub}(u)\}), \)

donde la función no es necesariamente constante.

Pero insisto en que no imagino qué te está confundiendo para que tú, que siempre lo pillas todo al vuelo, te estés liando aquí al aplicar una definición.

Ahora no tengo tiempo de seguir, pero como hasta aquí ya hay bastante sustancia, publico esto, y en cuanto pueda sigo contestando a lo que falta.

22 Julio, 2023, 10:01 pm
Respuesta #231

Eparoh

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

Ahora tampoco tengo yo tiempo de mirar bien lo que me comentas, pero veo que la edición que hice del mensaje anterior donde cambié la definición de \( h \) para que el segundo argumento no sea constante llega tarde y no lo viste antes de responder :-[

Lo comento por si vuelves a responder antes que yo lo tengas en cuenta, pero a ver si consigo pillarlo de una vez, porque no llego a verlo del todo porque formalmente no funciona :banghead:

Intuitivamente si entendí lo que comentaste de que en la recursión solo debe cambiar un parámetro (el que ponemos en último lugar en los teoremas) mientras que los demás deben permanecer fijos o en caso contrario la cosa deja de ser finitista, pero formalmente (teniendo en cuenta la edición que te digo que hice del mensaje anterior) no veo donde está exactamente el fallo.

En cuanto tenga tiempo leo bien lo que has escrito.

Un saludo.

22 Julio, 2023, 10:28 pm
Respuesta #232

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ahora tampoco tengo yo tiempo de mirar bien lo que me comentas, pero veo que la edición que hice del mensaje anterior donde cambié la definición de \( h \) para que el segundo argumento no sea constante llega tarde y no lo viste antes de responder :-[

Lo comento por si vuelves a responder antes que yo lo tengas en cuenta, pero a ver si consigo pillarlo de una vez, porque no llego a verlo del todo porque formalmente no funciona :banghead:

Pues no la había visto, pero no cambia nada. Eso ya es una trampa muy tramposa. De hecho, ya me había llamado la atención en tu primer mensaje sobre esto y te iba a preguntar qué significaba esa \( S \), pero como te contesté con argumentos generales, sin entrar en tu construcción, al final se me pasó.


\( h(\bar x, s, k, y)  \equiv G(\bar x, s, \{\langle u, {\color{red}S_s^u}y \rangle_\infty \mid u \in \text{Sub}(s)\}) \)

Esto es una fórmula de ARP, en la cual, \( y \) es una variable, de modo que si pones \( S_s^u y \), eso no es ni más ni menos que \( y \), si \( s\not\equiv y \) o bien \( u \) si \( s\equiv y \). Por lo tanto, para que se entienda tu fórmula tienes que aclarar si \( s \equiv y \) o si \( s\not\equiv y \). En el segundo caso (que es lo que se debería entender según el convenio de no llamar nunca a una misma variable con dos nombres distintos sin aclararlo), lo que has escrito es lo mismo que tenías antes de la corrección:

\( h(\bar x, s, k, y)  \equiv G(\bar x, s, \{\langle u, y \rangle_\infty \mid u \in \text{Sub}(s)\}) \)

Pero si hubiera que entender que \( s \equiv y \), entonces lo que has escrito es:

\( h(\bar x, s, k, y)  \equiv G(\bar x, s, \{\langle u, u \rangle_\infty \mid u \in \text{Sub}(s)\}) \)

que, en efecto, no es ya una función constante, pero es la función identidad en \( \mbox{sub}(s) \), que no apora ninguna información, y tampoco va a ser la función que debería ser para que el funtor \( F \) final cumpla el teorema de recursión.

Cuando escribes \( S_s^u \), su efecto es sustituir \( s \) por \( u \) en lo que pongas justo a continuación, no vale decir: yo pongo una \( S \), pero tú no la calcules hasta que no cambies \( y \) por lo que haya que cambiarlo, y entonces ya miras qué sale, que es lo que pretendías.

Más precisamente, no puedes usar ese truco para hacer que tengas información sobre el valor que toma \( H \) para otros valores de \( s \) cuando sólo tienes derecho (con tu planteamiento) a conocer el valor que toma \( H \) sobre \( s \).

Sigo contestando al resto, pero publico esto por si te pones con esto antes de que acabe.

22 Julio, 2023, 11:06 pm
Respuesta #233

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Y, por otra parte, de la forma en la que defines tú el funtor \( H \), también estás utilizando de fondo este teorema de recursión, ¿no?  Por tanto, más o menos complicadas también tienen que existir estas \( g \) y \( h \) y, ¿podrían ser estas?

Por comodidad denotamos \( A(t,k)\equiv \{t \in S_{k+1} \mid L(t)=k+1\} \)

\(
\begin{align*}
g(\bar x) & \equiv \{\langle 0, G(\bar x, 0, 0) \rangle_\infty\}\\
h(\bar x, k, y) & \equiv y \cup \bigcup_{s \in A(t,k)} \left\{\langle s, G(\bar x, s, \{\langle u, y(u) \rangle_\infty | u \in \text{Sub}(s)\}) \rangle_\infty\right\}
\end{align*}
 \)

Si estos son los términos adecuados, ¿qué diferencia hay con los que yo definí anteriormente?

Y, si no son los adecuados, ¿cuáles serían?

¡Eso exactamente eso! Salvo que lo que has llamado \( A(t, k) \) es en realidad \( A(k) \). Si es que no dejas de pillarlo todo al vuelo.  ;D   

Y la diferencia...  es que ahí cuadra todo. Eso te permite definir \( H(\bar x, k+1) \) en función de \( H(\bar x, k) \), que ahora es una función que tiene información sobre todos los \( u\in S_k \) y te permite usar esa información para definir \( H(\bar x, k+1) \) sobre cualquier \( s\in S_{k+1} \). Aquí puedes definir \( H(\bar x, k+1)(s) \) a partir de los valores necesarios de \( H(\bar x, k)(u) \) sin estar obligado a mantener quieta la \( s \).

Cuando dices "formalizar la parte semántica" supongo que ahí también se incluye el poder demostrar dentro de la teoría formal cosas que relacionen las definiciones semánticas (formales) con las definiciones semánticas informales o algo por el estilo, ¿no?

De esto podremos hablar mejor cuando tengamos unas definiciones concretas sobre la mesa, pero la idea es que en ARP, identificando los signos del lenguaje de ARP con los ocho primeros números naturales, puedes definir, por ejemplo, cuándo una sucesión finita de números naturales es un funtor de ARP, pero no puedes definir un funtor \( F \) tal que si \( t \) es un numeral que denota un número natural que, visto como sucesión finita, sea un funtor monádico \( f \) de ARP y \( \bar n \) es el numeral que denota al numero \( n \), entonces \( F(t, \bar n) \) sea el numeral que denota a \( f(n) \).

Dicho así queda un poco enrevesado, pero por eso digo que es mejor estar familiarizado con lo que vamos a hacer.

Pero lo que digo es que no puedes formalizar en ARP la función denotada por un funtor, ni el número denotado por un término sin variables, ni puedes definir un funtor que asigne el valor \( 1 \) a los números naturales que, vistos como sucesiones, sean fórmulas verdaderas de ARP y asigne el valor \( 0 \) a las fórmulas falsas.

Porque si no es así, no entiendo como es posible que en ZFC si se pueda formalizar esta parte semántica, que dentro de ARP se pueda formalizar ZFC, pero que en ARP no se pueda formalizar la parte semántica. Entiendo entonces que debe ser por lo dicho, que con "formalizar la parte semántica" hay algo más allá de definir por recurrencia lo que significa que una formula sea satisfecha en un modelo, etc. y que implica algo más relacionado con la capacidad demostrativa de la propia teoría.

En parte algo de eso hay, pero en parte hay algo mucho más simple: los modelos interesantes tienen todos universo infinito, y en ARP no puedes definir conjuntos infinitos, mientras que en ZFC sí. Aun así, eso no basta para marcar la diferencia, porque en ARP puedes hablar de conjuntos infinitos a través de fórmulas, como \( x\in \mathbb Z \), etc., pero este uso de los conjuntos infinitos tiene muchas limitaciones técnicas que impiden definir conceptos como el de "función denotada por un funtor", mientras que en ZFC no hay ninguna limitación para definir funciones sobre conjuntos infinitos.

Pero igual me estoy haciendo ya un buen lío y es mejor dejar la discusión para más adelante ::)

No te estás haciendo un buen lío. Al contrario, eres muy perspicaz, pero eso no quita para que podamos hablar mejor de todo esto en cuanto tengamos algunos conceptos nuevos sobre la mesa.

23 Julio, 2023, 12:19 pm
Respuesta #234

Eparoh

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

La guerra ha acabado con este último ataque demoledor ::)

Cuando escribes \( S_s^u \), su efecto es sustituir \( s \) por \( u \) en lo que pongas justo a continuación, no vale decir: yo pongo una \( S \), pero tú no la calcules hasta que no cambies \( y \) por lo que haya que cambiarlo, y entonces ya miras qué sale, que es lo que pretendías.

Toda la razón, no se como me engañé a mi mismo con esto, pero ya está todo esto aclarado.

Lo demás que me has respondido también está todo claro, dentro de lo claro que puede estar, así que ya cuando publiques los mensajes que faltan veré si tengo algo más que preguntar ;D

Un saludo y gracias por sacarme de mi propio lío ;)

23 Julio, 2023, 04:25 pm
Respuesta #235

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Un saludo y gracias por sacarme de mi propio lío ;)

Para eso estamos. Acabo de publicar la entrega siguiente, que es un tanto dura. Es posible que tenga que poner muchos ejemplos concretos para que quede todo claro, pero, en lugar de ponerlos a ciegas, he explicado lo que buenamente me ha parecido necesario y confío en este hilo para aclarar todo lo que haga falta.

25 Julio, 2023, 01:17 pm
Respuesta #236

Eparoh

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

Me está costando bastante leer el último mensaje :-[

No he avanzado mucho, pero como tengo varias dudas ya, voy a ir poniéndolas poco a poco para poder seguir avanzando más firmemente.

Lo primero es decir que me ha faltado en el último mensaje una pequeña explicación de que es lo que se pretende hacer con los mensajes siguientes. Porque en este hilo ya se ha hablado de ello y está claro, pero si lees directamente el mensaje que has puesto, la única pista sobre ello es el título del mensaje y, si no sabes algo de lógica matemática, me parece que puedes perderte un poco y no tener ni idea de porque se está haciendo todo lo que se hace.

Ahora, las erratas y las dudas:

Si \( \zeta\equiv s_0\cdots s_n \) es cualquier cadena metamatemática de signos \( s_i \) de \( \mathcal L_{\rm arp} \), llamaremos \( \color{blue}\zeta \) al único numeral que, según el último teorema de la respuesta #7, cumple

\( \mathop\vdash\limits_{\rm ARP}{\color{blue}\zeta} = {\color{blue}s_0}\cdots {\color{blue}s_n} = \left<{\color{blue}s_{\color{red} 0}},\ldots, {\color{blue} s_n}\right>. \)

Tras esto, yo me he añadido lo siguiente porque me parece útil para lo que se dice más adelante:

Citar
Es sencillo ver entonces que si \( \zeta \) y \( \psi \) son dos cadenas metamatemáticas de signos de \( \mathcal L_{\rm arp} \) y \( \zeta \psi \) es su yuxtaposición (metamatemática), entonces

\( \mathop\vdash\limits_{\rm ARP} {\color{blue} \zeta \psi} = {\color{blue} \zeta} \frown {\color{blue}\psi}. \)

La prueba se realiza por inducción (metamatemática) sobre la longitud de \( \psi \).

Es correcto, ¿no?

Nota Con esto hemos introducido una ambigüedad en la notación. En el caso de un signo de \( \mathcal L_{\rm arp} \), como por ejemplo \( p \), la notación \( \color{blue}p \) puede hacer referencia a dos numerales distintos. Según la definición inicial de este mensaje es \( {\color{blue}p} {\color{red}\equiv} 2 \), pero según la definición que acabamos de dar (viendo a \( p \) como una cadena de signos de longitud \( 1 \)) tenemos que \( \left<{\color{blue}p}\right> = \left<2\right> = 4 \), luego \( {\color{blue}p} \equiv 4 \). En general, según este segundo criterio, tenemos que

Consideramos el funtor definido por

N_0 = \quin 0,\qquad N_{n+1} = {\color{blue}S} N_n.

(El miembro derecho hay que entenderlo como la yuxtaposición \( {\color{blue}S}\frown N_n \).)

Falta el entorno matemático y, ¿qué hace el comando \quin? Porque, para que todo cuadre, debe ser \( N_0 = \langle 0 \rangle \), ¿no?

Además, también en este caso estamos interpretando \( {\color{blue}S} \equiv 2 \), ¿verdad?

Es claro que si \( \bar n \) es el numeral (metamatemático) correspondiente al número natural \( n \), entonces en ARP se demuestra que \( {\color{blue}\bar n} = N_{\bar n} \). Por ejemplo: \( {\color{blue}SSSS0} {\color{red}=} N_4 \). Esto se prueba por inducción (metamatemática) sobre \( n \).

Aparte de lo marcado en rojo (que creo que si es una errata porque \( N_4 \) es, como cadena de signos, el funtor \( N \) que hemos definido seguido del numeral \( SSSS0 \), mientras que \( {\color{blue}SSSS0} \) es un numeral, con lo que no pueden ser la misma cadena de signos, ¿no?), la demostración sería algo así, ¿no?

Spoiler
Para \( n=0 \) tenemos que \( \bar n \equiv 0 \) y así es un teorema en ARP:

\( N_{\bar n} = N_0=\langle 0 \rangle = 1 = {\color{blue} 0} \)

Ahora, si suponemos el resultado cierto para \( n \), es decir, que es un teorema de ARP la fórmula

\( {\color{blue} \bar n} = N_{\bar n}, \)

entonces, puesto que \( \overline{n+1} = \bar{n}+1 \) tenemos que

\( N_{\overline{n+1}} = N_{\bar n +1} = {\color{blue} S} \frown N_{\bar n} = {\color{blue} S} \frown {\color{blue} \bar n} = {\color{blue} \overline{n+1}} \)

donde la última igualdad se da porque \( \overline{n+1} \equiv S\overline{n} \), luego por lo visto \( {\color{blue} \overline{n+1}} \equiv {\color{blue} S\bar{n}} = {\color{blue} S} \frown {\color{blue} \bar n} \).
[cerrar]

¿Es correcto?

Proyecciones Definimos el funtor diádico

\( p^n_k = {\color{blue} p} N_k N_n. \)

Aquí, ¿qué significa exactamente \( {\color{blue} p} N_k N_n \)? ¿Es la concatenación de los tres términos? Es decir, realmente es \( {\color{blue} p} \frown N_k \frown N_n \), ¿verdad?

Porque después pones que \( p_2^3 = \color{blue}pSS0SSS0 \) y, supongo que esto es porque por lo visto anteriormente (y utilizando lo que añadí más arriba)

\( p_2^3 = {\color{blue} p} \frown N_2 \frown N_3 = {\color{blue} p} \frown {\color{blue} SS0} \frown {\color{blue} SSS0} = \color{blue} p SS0SSS0 \)

Llamaremos proyecciones a las cadenas de signos que cumplen

\( \pi\in \mbox{Proy}({\color{blue}\mathcal L_{\rm arp}})\equiv \pi \in \mbox{Cad}({\color{blue}\mathcal L_{\rm arp}})\land \exists kn<\ell({\color{red} \pi})(1\leq k\leq n\land \pi =p^n_k).
 \)

Si \( \pi\in \mbox{Proy}({\color{blue}\mathcal L_{\rm arp}}) \), podemos calcular:

\( k(\pi) = (\mu i<\ell(\pi)\ \pi_i = {\color{blue} 0})\dot- 1,\qquad n(\pi) = \ell(\pi)\dot -(k(\pi)+ 3), \)

y es fácil ver que

\( \pi\in \mbox{Proy}({\color{blue}\mathcal L_{\rm arp}})\rightarrow \pi = p^{n(\pi)}_{k(\pi)}. \)

Me he hecho un poco un lío, ¿cómo se demuestra esto?

Los números \( k(\pi) \) y \( n(\pi) \) se llaman índice y rango de \( \pi \), respectivamente. Por definición tenemos que \( 1\leq k(\pi)\leq n(\pi) \).

¿A que te refieres con "por definición"? Por definición de \( \pi \in \mbox{Proy}({\color{blue}\mathcal L_{\rm arp}}) \), ¿no?

Y, aún así, tampoco lo veo claro desde el punto de vista formal.

Es fácil ver que si \( 1\leq k\leq n \) son números naturales metamatemáticos, entonces

\( \mathop\vdash\limits_{\rm ARP}{\color{blue}p^n_k} = p^{\bar n}_{\bar k}, \)

donde \( \bar k \) y \( \bar n \) son los numerales (metamatemáticos) de ARP correspondientes a \( k \) y \( n \), respectivamente.

Esto tampoco lo veo del todo claro como demostrarlo :-[

Tengo muchas dudas con esto, porque es algo bastante nuevo para mi. Supongo (espero más bien) que con lo que me resuelvas de estas dudas ya podré seguir adelante de manera algo más firme ::)

Un saludo.

25 Julio, 2023, 03:04 pm
Respuesta #237

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me está costando bastante leer el último mensaje :-[

Era previsible. El contenido es  "duro", pero me pareció más eficiente esperar a ver dudas concretas que a extenderme tratando de anticipar dudas a ciegas.

Lo primero es decir que me ha faltado en el último mensaje una pequeña explicación de que es lo que se pretende hacer con los mensajes siguientes. Porque en este hilo ya se ha hablado de ello y está claro, pero si lees directamente el mensaje que has puesto, la única pista sobre ello es el título del mensaje y, si no sabes algo de lógica matemática, me parece que puedes perderte un poco y no tener ni idea de porque se está haciendo todo lo que se hace.

Cierto. Como ya habíamos hablado de ello en este hilo, no caí en la cuenta. He añadido un pequeño párrafo introductorio.

Tras esto, yo me he añadido lo siguiente porque me parece útil para lo que se dice más adelante:

Citar
Es sencillo ver entonces que si \( \zeta \) y \( \psi \) son dos cadenas metamatemáticas de signos de \( \mathcal L_{\rm arp} \) y \( \zeta \psi \) es su yuxtaposición (metamatemática), entonces

\( \mathop\vdash\limits_{\rm ARP} {\color{blue} \zeta \psi} = {\color{blue} \zeta} \frown {\color{blue}\psi}. \)

La prueba se realiza por inducción (metamatemática) sobre la longitud de \( \psi \).

Es correcto, ¿no?

Sí. Me he tomado la libertad de plagiarte.    :)

¿qué hace el comando \quin? Porque, para que todo cuadre, debe ser \( N_0 = \langle 0 \rangle \), ¿no?

\quin pone ángulos de Quine. Algo parecido a esto: \( \ulcorner 0 \urcorner \), que es el equivalente al color azul que estoy usando en el hilo. He puesto \( N_0 = {\color{blue} 0} \) para que argentinator se queje de que no distingo entre \( 0 \) y \( \left<0\right> \).    :P

Además, también en este caso estamos interpretando \( {\color{blue}S} \equiv 2 \), ¿verdad?

Sí. Y por eso mismo interpretamos \( {\color{blue} 0} \equiv 1 \).

Es claro que si \( \bar n \) es el numeral (metamatemático) correspondiente al número natural \( n \), entonces en ARP se demuestra que \( {\color{blue}\bar n} = N_{\bar n} \). Por ejemplo: \( {\color{blue}SSSS0} {\color{red}=} N_4 \). Esto se prueba por inducción (metamatemática) sobre \( n \).

Aparte de lo marcado en rojo (que creo que si es una errata porque \( N_4 \) es, como cadena de signos, el funtor \( N \) que hemos definido seguido del numeral \( SSSS0 \), mientras que \( {\color{blue}SSSS0} \) es un numeral, con lo que no pueden ser la misma cadena de signos, ¿no?), la demostración sería algo así, ¿no?

Spoiler
Para \( n=0 \) tenemos que \( \bar n \equiv 0 \) y así es un teorema en ARP:

\( N_{\bar n} = N_0=\langle 0 \rangle = 1 = {\color{blue} 0} \)

Ahora, si suponemos el resultado cierto para \( n \), es decir, que es un teorema de ARP la fórmula

\( {\color{blue} \bar n} = N_{\bar n}, \)

entonces, puesto que \( \overline{n+1} = \bar{n}+1 \) tenemos que

\( N_{\overline{n+1}} = N_{\bar n +1} = {\color{blue} S} \frown N_{\bar n} = {\color{blue} S} \frown {\color{blue} \bar n} = {\color{blue} \overline{n+1}} \)

donde la última igualdad se da porque \( \overline{n+1} \equiv S\overline{n} \), luego por lo visto \( {\color{blue} \overline{n+1}} \equiv {\color{blue} S\bar{n}} = {\color{blue} S} \frown {\color{blue} \bar n} \).
[cerrar]

¿Es correcto?

Perfecto. Puestos a detallar algo (sólo porque el contexto es el que es) se podría decir: "Puesto que es un teorema de ARP que \( \overline{n+1} = \bar n + 1 \)...".

Proyecciones Definimos el funtor diádico

\( p^n_k = {\color{blue} p} N_k N_n. \)

Aquí, ¿qué significa exactamente \( {\color{blue} p} N_k N_n \)? ¿Es la concatenación de los tres términos? Es decir, realmente es \( {\color{blue} p} \frown N_k \frown N_n \), ¿verdad?

Sí.

Porque después pones que \( p_2^3 = \color{blue}pSS0SSS0 \) y, supongo que esto es porque por lo visto anteriormente (y utilizando lo que añadí más arriba)

\( p_2^3 = {\color{blue} p} \frown N_2 \frown N_3 = {\color{blue} p} \frown {\color{blue} SS0} \frown {\color{blue} SSS0} = \color{blue} p SS0SSS0 \)

Exacto.

Si \( \pi\in \mbox{Proy}({\color{blue}\mathcal L_{\rm arp}}) \), podemos calcular:

\( k(\pi) = (\mu i<\ell(\pi)\ \pi_i = {\color{blue} 0})\dot- 1,\qquad n(\pi) = \ell(\pi)\dot -(k(\pi)+ 3), \)

y es fácil ver que

\( \pi\in \mbox{Proy}({\color{blue}\mathcal L_{\rm arp}})\rightarrow \pi = p^{n(\pi)}_{k(\pi)}. \)

Me he hecho un poco un lío, ¿cómo se demuestra esto?

¿Tu duda es que no ves por qué es cierto o que ves que es cierto, pero no sabes cómo demostrarlo? Si es lo primero, el ejemplo que pongo luego te lo debería aclarar: si \( \pi \) es una proyección, entonces el menor índice tal que \( \pi_i = {\color{blue} 0} \) es \( k+1 \), porque antes del primer cero está la \( \color{blue}p \) seguido de \( k \) funtores \( \color{blue}S \), mientras que \( n \) puede calcularse como la longitud de la cadena, menos \( k \) y menos \( 3 \), porque hay que restar los tres índices correspondientes a \( \color{blue}p \) y a los dos \( \color{blue}0 \) y los \( k \) índices correspondientes a las \( \color{blue}S \) que forman parte del primer numeral.

En cuanto a la forma de probarlo, suponemos \( \pi\in \mbox{Proy}({\color{blue}\mathcal L_{\rm arp}}) \), con lo que, llamando \( k\equiv \mu k<\ell(\pi)\exists n<\ell(\pi)(1\leq k\leq n\land \pi = p_k^n) \) y luego \( n = \mu n<\ell(\pi)(1\leq k\leq n\land \pi = p_k^n) \), tenemos que \( 1\leq k\leq n \) y \( \pi = p_k^n = {\color{blue}p}N_kN_n \), y ahora hay que probar que \( k = k(\pi) \) y que \( n = n(\pi) \), lo cual sólo requiere formalizar el párrafo anterior a este mismo.

Conviene observar algo un poco más fuerte: siempre que tengas \( \pi  = p^n_k \) (sin entrar en cómo hemos obtenido \( k,n \)) se cumple que \( k = k(\pi) \) y que \( n = n(\pi) \). Esto prueba que \( k \) y \( n \) son únicos y, como, eligiéndolos como lo hemos hecho, se tiene \( 1\leq k\leq n \), de hecho hemos probado que \( 1\leq k(\pi)\leq n(\pi) \).

Si hace falta, lo detallo más, pero supongo que con esto tendrás más que de sobra.

Los números \( k(\pi) \) y \( n(\pi) \) se llaman índice y rango de \( \pi \), respectivamente. Por definición tenemos que \( 1\leq k(\pi)\leq n(\pi) \).

¿A que te refieres con "por definición"? Por definición de \( \pi \in \mbox{Proy}({\color{blue}\mathcal L_{\rm arp}}) \), ¿no?

Si.

Y, aún así, tampoco lo veo claro desde el punto de vista formal.

A ver si con lo que he dicho un poco más arriba ya está claro.

Es fácil ver que si \( 1\leq k\leq n \) son números naturales metamatemáticos, entonces

\( \mathop\vdash\limits_{\rm ARP}{\color{blue}p^n_k} = p^{\bar n}_{\bar k}, \)

donde \( \bar k \) y \( \bar n \) son los numerales (metamatemáticos) de ARP correspondientes a \( k \) y \( n \), respectivamente.

Esto tampoco lo veo del todo claro como demostrarlo :-[

Tienes que \( p^n_k\equiv p \bar k\bar n \), luego por el resultado que tú mismo has enunciado y que te he plagiado, en ARP puedes probar que \( {\color{blue} p^n_k} = {\color{blue}p}\frown {\color{blue}\bar k}\frown {\color{blue} \bar n} \) y, luego, tú mismo has demostrado que en ARP se demuestra que \( {\color{blue}\bar k} = N_{\bar k} \) y \( {\color{blue}\bar n} = N_{\bar n} \), luego llegamos a que

\( {\color{blue} p^n_k} = {\color{blue}p}\frown N_{\bar k}\frown N_{\bar n} = p^{\bar n}_{\bar k} \).

Tengo muchas dudas con esto, porque es algo bastante nuevo para mi. Supongo (espero más bien) que con lo que me resuelvas de estas dudas ya podré seguir adelante de manera algo más firme ::)

Pues, para lo que se podría esperar, te veo muy centrado. Yo creo que a partir de aquí ya lo vas a pillar todo al vuelo, como siempre.   ;D

27 Julio, 2023, 09:28 am
Respuesta #238

Eparoh

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

Perdón por no responder antes. Ayer estuve fuera y no pude encender el ordenador en todo el día.

Está ya casi todo claro, pero con esto:

¿Tu duda es que no ves por qué es cierto o que ves que es cierto, pero no sabes cómo demostrarlo? Si es lo primero, el ejemplo que pongo luego te lo debería aclarar: si \( \pi \) es una proyección, entonces el menor índice tal que \( \pi_i = {\color{blue} 0} \) es \( k+1 \), porque antes del primer cero está la \( \color{blue}p \) seguido de \( k \) funtores \( \color{blue}S \), mientras que \( n \) puede calcularse como la longitud de la cadena, menos \( k \) y menos \( 3 \), porque hay que restar los tres índices correspondientes a \( \color{blue}p \) y a los dos \( \color{blue}0 \) y los \( k \) índices correspondientes a las \( \color{blue}S \) que forman parte del primer numeral.

En cuanto a la forma de probarlo, suponemos \( \pi\in \mbox{Proy}({\color{blue}\mathcal L_{\rm arp}}) \), con lo que, llamando \( k\equiv \mu k<\ell(\pi)\exists n<\ell(\pi)(1\leq k\leq n\land \pi = p_k^n) \) y luego \( n = \mu n<\ell(\pi)(1\leq k\leq n\land \pi = p_k^n) \), tenemos que \( 1\leq k\leq n \) y \( \pi = p_k^n = {\color{blue}p}N_kN_n \), y ahora hay que probar que \( k = k(\pi) \) y que \( n = n(\pi) \), lo cual sólo requiere formalizar el párrafo anterior a este mismo.

Conviene observar algo un poco más fuerte: siempre que tengas \( \pi  = p^n_k \) (sin entrar en cómo hemos obtenido \( k,n \)) se cumple que \( k = k(\pi) \) y que \( n = n(\pi) \). Esto prueba que \( k \) y \( n \) son únicos y, como, eligiéndolos como lo hemos hecho, se tiene \( 1\leq k\leq n \), de hecho hemos probado que \( 1\leq k(\pi)\leq n(\pi) \).

Si hace falta, lo detallo más, pero supongo que con esto tendrás más que de sobra.

Si entiendo que los resultados son ciertos y si veo el porqué de los términos que se han definido, lo que no veo del todo claro es la demostración formal, con lo que si pudieras detallar lo último que comentas, a ver si así ya pillo bien como trabajar con esta formalización de ARP dentro de ARP te lo agradecería.

Pues, para lo que se podría esperar, te veo muy centrado. Yo creo que a partir de aquí ya lo vas a pillar todo al vuelo, como siempre.   ;D

Pues voy a continuar con el hilo, a ver si es verdad esto :P

Un saludo.

27 Julio, 2023, 11:18 am
Respuesta #239

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Perdón por no responder antes. Ayer estuve fuera y no pude encender el ordenador en todo el día.

¿Y qué prisa tenemos? Si crees que vas a cobrar el doble por trabajar más rápido... pues, ¡es cierto!

¿Tu duda es que no ves por qué es cierto o que ves que es cierto, pero no sabes cómo demostrarlo? Si es lo primero, el ejemplo que pongo luego te lo debería aclarar: si \( \pi \) es una proyección, entonces el menor índice tal que \( \pi_i = {\color{blue} 0} \) es \( k+1 \), porque antes del primer cero está la \( \color{blue}p \) seguido de \( k \) funtores \( \color{blue}S \), mientras que \( n \) puede calcularse como la longitud de la cadena, menos \( k \) y menos \( 3 \), porque hay que restar los tres índices correspondientes a \( \color{blue}p \) y a los dos \( \color{blue}0 \) y los \( k \) índices correspondientes a las \( \color{blue}S \) que forman parte del primer numeral.

En cuanto a la forma de probarlo, suponemos \( \pi\in \mbox{Proy}({\color{blue}\mathcal L_{\rm arp}}) \), con lo que, llamando \( k\equiv \mu k<\ell(\pi)\exists n<\ell(\pi)(1\leq k\leq n\land \pi = p_k^n) \) y luego \( n = \mu n<\ell(\pi)(1\leq k\leq n\land \pi = p_k^n) \), tenemos que \( 1\leq k\leq n \) y \( \pi = p_k^n = {\color{blue}p}N_kN_n \), y ahora hay que probar que \( k = k(\pi) \) y que \( n = n(\pi) \), lo cual sólo requiere formalizar el párrafo anterior a este mismo.

Conviene observar algo un poco más fuerte: siempre que tengas \( \pi  = p^n_k \) (sin entrar en cómo hemos obtenido \( k,n \)) se cumple que \( k = k(\pi) \) y que \( n = n(\pi) \). Esto prueba que \( k \) y \( n \) son únicos y, como, eligiéndolos como lo hemos hecho, se tiene \( 1\leq k\leq n \), de hecho hemos probado que \( 1\leq k(\pi)\leq n(\pi) \).

Si hace falta, lo detallo más, pero supongo que con esto tendrás más que de sobra.

Si entiendo que los resultados son ciertos y si veo el porqué de los términos que se han definido, lo que no veo del todo claro es la demostración formal, con lo que si pudieras detallar lo último que comentas, a ver si así ya pillo bien como trabajar con esta formalización de ARP dentro de ARP te lo agradecería.

Veamos en primer lugar que

\( \pi = p^n_k\rightarrow k = k(\pi) \)

En efecto, por definición de \( p^n_k \), tenemos que \( \pi = {\color{blue} p}\frown N_k\frown N_n \). Usando la definición de \( \frown \) y la de \( N_k \) podemos ver que

\( \pi_0 = {\color{blue} p} \land \forall i<k\ \pi_{1+i} = {\color{blue}S}\land \pi_{k+1}={\color{blue}0} \).

Por lo tanto, \( \mu i<\ell(\pi)\,\pi_i = {\color{blue}0} = k+1 \), y de ahí que \( k(\pi) = k \).

Ahora probamos que \( \pi = p^n_k\rightarrow n(\pi) = n \).

En efecto, se puede probar que la longitud de una yuxtaposición es la suma de las longitudes, por lo que

\( \ell(\pi) = 1+\ell(N_k)+\ell(N_n) = 1+ k+1 + n+1 = k+n+3 = k(\pi)+n+3 \),

de donde \( n = n(\pi) \).

Ahora, si \( \pi \in \mbox{Proy}({\color{blue}\mathcal L_{\rm arp}}) \), por definición existen \( k, n \) tales que \( 1\leq k\leq n \) y \( \pi = p^n_k \), y por lo que hemos probado, \( k = k(\pi) \) y \( n = n(\pi) \), luego \( \pi = p^{n(\pi)}_{k(\pi)} \) y \( 1\leq k(\pi)\leq n(\pi) \).

¿no?