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

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

08 Agosto, 2023, 12:04 pm
Respuesta #280

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Como esto no lo has mencionado ni cambiado:

\( D_S(x, y) = \left<x {\color{blue}=} y, p_1^1(x_0) {\color{blue}=} x_0, p_1^1(x){\color{orange}=}x, x {\color{blue}=}x, {\color{red}\cancel{x{\color{blue}=}y}},y{\color{blue}=}x\right> \).

que nos permite demostrar el teorema

\( t_1\in \mbox{Term}({\color{blue}\mathcal L_{\rm arp}})\land t_2\in \mbox{Term}({\color{blue}\mathcal L_{\rm arp}})\rightarrow \{t_1{\color{blue}=}t_2\}\mathop\vdash\limits_{\rm \color{blue}ARP}^{D_S(t_1, t_2)}t_{\color{red}2}{\color{blue} =}t_1 \).

Supongo que esto es correcto con las correcciones que he hecho, ¿no? (lo que he marcado en naranja es porque creo que faltaba ponerlo en azul)

No me queda claro si son correctos los tres cambios que propongo o se te había pasado entre todo lo demás del mensaje.

Pues no entiendo lo que ha pasado, porque recuerdo perfectamente que copié tu corrección y la pegué. Tal vez luego no pulsé el botón de guardar y confundí la previsualización con el mensaje guardado.

¡Uf! Ahí no estaba yo situado. Estaba pensando en un lenguaje "normal" de primer orden. Tienes razón. Lo que sucede es que \( \color{blue} \neg \) y \( \color{blue} \rightarrow \) no deben ir en azul. Son un funtor monádico y un funtor diádico, respectivamente, que a cada fórmula o par de fórmulas les hacen corresponder otra, según la definición del negador y del implicador en ARP.

Entiendo. Por hacerme un poco más con todo el tema, vamos a ver si los defino correctamente.

Para la negación, si consideramos que \( \color{blue} \cdot \), \( \color{blue} \dot{-}  \) y \( {\color{blue} |} \cdot {\color{blue}|}  \) son las formalizaciones de los funtores de ARP \( \cdot \), \( \dot{-} \) y \(  \left |{\cdot}\right | \) respectivamente,  definiríamos (por ejemplo)

\( \neg x=\begin{cases}{N_1 {\color{blue} \dot{-}} {\color{blue}|} T_1(x)  {\color{blue} \dot{-}} T_2(x) {\color{blue}|}} {\color{blue} =} N_0&\text{si}& x \in \text{Form}({\color{blue} \mathcal{L}_{\rm arp}})\\0 & \text{si}& \text{no se cumple lo anterior}\end{cases} \)

y

\( x \rightarrow y=\begin{cases}{(N_1 {\color{blue} \dot{-}} {\color{blue}|} T_1(x)  {\color{blue} \dot{-}} T_2(x) {\color{blue}|}) {\color{blue} \cdot} {\color{blue}|} T_1(y)  {\color{blue} \dot{-}} T_2(y) {\color{blue}|}} {\color{blue} =} N_0&\text{si}& x \in \text{Form}({\color{blue} \mathcal{L}_{\rm arp}}) \wedge y \in \text{Form}({\color{blue} \mathcal{L}_{\rm arp}})\\0 & \text{si}& \text{no se cumple lo anterior}\end{cases} \)

Y, con dichas definiciones, se cumpliría que si \( \alpha, \beta \) son fórmulas de ARP, entonces son teoremas de ARP:

\(
\begin{align*}
{\color{blue} \neg \alpha} & = \neg {\color{blue} \alpha}\\
{\color{blue} \alpha \rightarrow \beta} & = {\color{blue} \alpha} \rightarrow {\color{blue} \beta}
\end{align*}
 \)

¿Sería correcto?

Seríalo.   :)

Lo entiendo sí, pero (a mi parecer) cuando uno empieza con esto (como con cualquier otra rama de las matemáticas) si tiene que pringarse al principio para convencerse de que lo ha entendido bien y llegar a entender realmente los límites expresivos de la teoría. No es formalizar por formalizar todo con mucho detalle, es solo asegurarme de que he comprendido bien los detalles para ya poder dar el paso que mencionas :)

Sí, sí. Estoy completamente de acuerdo.

Ahora, sobre los comentarios sobre si el teorema debe o no ir en rojo entiendo lo que comentas (creo) y, ciertamente estoy de acuerdo con todo lo que dices. Solo quiero destacar un par de, lo que creo que son erratas (junto a una aclaración que me hago a mi mismo, marcada en verde, para saber si lo he entendido bien) para saber si he entendido realmente bien lo que son las funciones recursivas o no.

Si \( g \) es una función \( n+1 \)-ádica recursiva, también es recursiva la función \( n \)-ádica definida a partir de ella por minimización:

\( f(x_1,\ldots, x_n) =  \) el mínimo número natural \( x_0 \) que cumple \( {\color{red}g}(x_0, x_1, \ldots, x_n)=0 \),

siempre y cuando podamos asegurar que para todos los valores posibles \( x_1,\ldots, x_n \) siempre existe al menos un número natural \( x_0 \) que cumple \( {\color{red}g}(x_0, \ldots, x_n) = 0 \).

Notemos que no vale el truco de entender que \( f(x_1, \ldots, x_n) \) vale \( 0 \) cuando no existe ningún \( x_0 \) que cumpla lo requerido, porque entonces podría ocurrir que pudiéramos calcular la función \( g \) y no pudiéramos saber cuánto vale \( f \) porque no sepamos si \( g \) toma o no toma el valor cero para algún \( x_0 \). La función \( f \) estaría definida, pero no tendríamos ninguna garantía de que se puede calcular.

[...]

Y ahí, en las palabras en negrita, está la objeción que un finitista puede poner a las funciones recursivas generales: ¿qué argumentos valen para asegurar que la función \( \color{red} g \) siempre toma el valor cero?

 ::)  Erratas tontas hasta el final. Sí, es todo como dices.

08 Agosto, 2023, 01:33 pm
Respuesta #281

Eparoh

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

Pues, todo aclarado, salvo las nuevas dudas y erratas claro está ;D

Consideramos un lenguaje formal cuyos signos sean:

  • Variables: \( x_0, x_1, x_2, \ldots, \)
  • La constante \( 0 \),
  • Todos los funtores de \( \mathcal L_{\rm arp} \),
  • El igualador \( = \)
  • Los conectores lógicos \( \lnot, \rightarrow, \lor, \land, \leftrightarrow \) (aunque algunos pueden suprimirse y definirse en términos de los otros),
  • Los cuantificadores \( \forall, \exists \) (aunque también podemos definir uno en términos del otro).

En este lenguaje las variables son exactamente las variables de ARP (es decir, \( x_2 \equiv xSS0 \)) y los funtores los denotamos tal y como se denotarían (como cadenas de sígnos) en ARP, para que de este modo, efectivamente toda fórmula de ARP sea también una fórmula de \( \rm{ARP}^+ \) (al menos, al escribirla, porque realmente no tendrían el mismo número de signos, ya que un funtor en \( \rm{ARP}^+ \) es un único signo mientras pueden ser muchos en ARP), ¿o simplemente identificamos de forma obvia los lenguajes entre sí?

Lo digo porque se afirma más abajo que toda fórmula de \( \mathcal{L}_{\rm arp} \) es también una fórmula de este lenguaje, y no se si hay que explicitar que lo es identificando los signos de forma obvia (como se ha dicho después para \( \mathcal{L}_a \)) o es que realmente es así.

Esto se traduce en que si llamamos fórmulas \( \Delta_0 \) a las fórmulas del lenguaje de ARP\( ^+ \) en las que sólo aparecen cuantificadores acotados, todas ellas son equivalentes a fórmulas de ARP, es decir, a meras igualdades entre términos, y en particular son equivalentes a fórmulas sin cuantificadores. Esto implica que, en realidad, el principio de inducción en ARP\( ^+ \) es válido para fórmulas \( \Delta_0 \), es decir, para fórmulas en las que todos los cuantificadores están acotados.

Sin embargo, la situación es muy distinta si restringimos el principio de inducción a una clase de fórmulas ligeramente más amplia: la de las fórmulas de tipo \( \Sigma_1 \), que son las fórmulas de la forma \( \exists x \alpha \), donde \( \alpha \) es una fórmula \( \Delta_0 \).

Dicho así las fórmulas de tipo \( \Sigma_1 \) no incluyen a las de tipo \( \Delta_0 \). ¿Es así o las de tipo \( \Sigma_1 \) son las de tipo \( \Delta_0 \) más todas estas nuevas?

Precisar lo que significa esto exactamente requiere algunos tecnicismos, pero la idea es la siguiente:

Llamemos ARP\( ^{++} \) a la teoría que resulta de extender ARP\( ^+ \) admitiendo la inducción para fórmulas de tipo \( \Sigma_1 \). Entonces, toda fórmula \( \alpha \) del lenguaje de ARP\( ^+ \) es equivalente en ARP\( ^{++} \) a otra fórmula \( \alpha^* \) de \( \mathcal L_a \), es decir, a una fórmula en la que sólo aparecen los funtores \( S, +,\cdot \), SOBRA EL SALTO DE LÍNEA
de modo que \( \alpha \) es un teorema de ARP\( ^{++} \)  si y sólo si \( \alpha^* \)  es un teorema de \( {\rm I}\Sigma_1 \).

Así pues, para hacer "matemática estrictamente finitista" no hace falta encerrarse en una teoría extraña, sino que basta trabajar en AP restringiendo el principio de inducción a fórmulas de tipo \( \Sigma_1 \). Por supuesto no es evidente en absoluto que esta restricción sea sinónimo de "finitismo estricto", y de ahí que tenga interés haber definido independientemente ARP, así como los teoremas que la relacionan con \( \rm{I}\Sigma_1 \).

Pero, \( \rm{I}\Sigma_1 \) no es equivalente a ARP (ni a ARP\( ^+ \)), por lo que no entiendo esa frase porque trabajando de esa forma se podrían probar cosas que no pueden probarse en ARP, ¿no?

Restringir el axioma de comprensión a fórmulas \( \Delta_1^0 \) tiene una interpretación muy natural: los conjuntos \( \Delta_1^0 \) son los conjuntos computables, es decir, los conjuntos para los que un ordenador nos puede decir en un tiempo finito si cualquier número natural dado pertenece o no al conjunto.

¿Qué es un conjunto \( \Delta_1^0 \)? Porque has explicado que es una fórmula de este tipo, pero no me queda claro que es un conjunto de este tipo.

Pues bien, todo teorema de \( {\rm I}\Sigma_1 \) resulta ser claramente un teorema de RCA\( _0 \), pero también tenemos un recíproco:

El "casi" ahora se debe a que en ella podemos definir lo que es un modelo de ARP y podemos demostrar que ARP es consistente si y sólo si tiene un modelo, pero seguimos sin poder definir en ella el modelo natural de ARP, es decir, no podemos definir la función que a cada funtor le asigna la función que denota. Los hechos enunciados en rojo se pueden probar para "un" modelo arbitrario de ARP, pero no para "el" modelo natural.

Aquí no entiendo a que te refieres con el "casi".

Un saludo.

08 Agosto, 2023, 02:22 pm
Respuesta #282

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En este lenguaje las variables son exactamente las variables de ARP (es decir, \( x_2 \equiv xSS0 \)) y los funtores los denotamos tal y como se denotarían (como cadenas de sígnos) en ARP, para que de este modo, efectivamente toda fórmula de ARP sea también una fórmula de \( \rm{ARP}^+ \) (al menos, al escribirla, porque realmente no tendrían el mismo número de signos, ya que un funtor en \( \rm{ARP}^+ \) es un único signo mientras pueden ser muchos en ARP), ¿o simplemente identificamos de forma obvia los lenguajes entre sí?

Los identificamos de forma obvia. No creí necesario entrar en estos detalles técnicos en una descripción superficial, pero no se te pasa una.   ;)

Sin embargo, la situación es muy distinta si restringimos el principio de inducción a una clase de fórmulas ligeramente más amplia: la de las fórmulas de tipo \( \Sigma_1 \), que son las fórmulas de la forma \( \exists x \alpha \), donde \( \alpha \) es una fórmula \( \Delta_0 \).

Dicho así las fórmulas de tipo \( \Sigma_1 \) no incluyen a las de tipo \( \Delta_0 \). ¿Es así o las de tipo \( \Sigma_1 \) son las de tipo \( \Delta_0 \) más todas estas nuevas?

Como prefieras. Aun si consideras que no las incluyen toda fórmula \( \alpha \) de tipo \( \Delta_0 \) es equivalente a una \( \Sigma_1 \), a saber, \( \exists x\,\alpha \), donde \( x \) es cualquier variable que no esté en \( \alpha \), pero es más práctico considerar que las fórmulas \( \Delta_0 \) están contenidas en las \( \Sigma_1 \).

Así pues, para hacer "matemática estrictamente finitista" no hace falta encerrarse en una teoría extraña, sino que basta trabajar en AP restringiendo el principio de inducción a fórmulas de tipo \( \Sigma_1 \). Por supuesto no es evidente en absoluto que esta restricción sea sinónimo de "finitismo estricto", y de ahí que tenga interés haber definido independientemente ARP, así como los teoremas que la relacionan con \( \rm{I}\Sigma_1 \).

Pero, \( \rm{I}\Sigma_1 \) no es equivalente a ARP (ni a ARP\( ^+ \)), por lo que no entiendo esa frase porque trabajando de esa forma se podrían probar cosas que no pueden probarse en ARP, ¿no?

Cierto, pero la aritmética estrictamente finitista se corresponde con los teoremas \( \Delta_0 \) de \( {\rm I}\Sigma_1 \). En lugar de trabajar en ARP, puedes trabajar en \( {\rm I}\Sigma_1 \) sabiendo que si demuestras un teorema \( \Delta_0 \) en \( {\rm I}\Sigma_1 \) es lo mismo que si lo hubieras demostrado en ARP.

¿Qué es un conjunto \( \Delta_1^0 \)? Porque has explicado que es una fórmula de este tipo, pero no me queda claro que es un conjunto de este tipo.

Un conjunto \( A \) es \( \Delta_1^0 \) si está definido por una fórmula de tipo \( \Delta_1^0 \), es decir, si

\( n\in A\leftrightarrow \exists x\, \phi(x, n)\leftrightarrow \forall x\,\psi(x, n) \),

donde las fórmulas \( \phi(x) \) y \( \psi(x) \) son de tipo \( \Delta_0^0 \). La idea es que siempre se puede comprobar en un número finito de pasos si un número \( x \) cumple o no \( \phi(x, n) \) o \( \psi(x, n) \) (si estas fórmulas tienen variables libres de segundo orden hay que razonar inductivamente y suponer que los conjuntos a los que hacen referencia son computables). Entonces, para comprobar si \( n \) está en el conjunto vamos comprobando:

\( \phi(0, n),\quad \psi(0, n),\quad \phi(1, n),\quad \psi(1, n),\quad \phi(2, n),\quad \psi(3, n),\quad \ldots \)

Si \( n \) está en el conjunto, tarde o temprano se cumplirá \( \phi(x, n) \) y si no está, tarde o temprano dejará de cumplirse \( \psi(x, n) \), luego en un tiempo finito sabremos si pertenece o no pertenece (pero no tenemos cota de lo que habrá que esperar).

El "casi" ahora se debe a que en ella podemos definir lo que es un modelo de ARP y podemos demostrar que ARP es consistente si y sólo si tiene un modelo, pero seguimos sin poder definir en ella el modelo natural de ARP, es decir, no podemos definir la función que a cada funtor le asigna la función que denota. Los hechos enunciados en rojo se pueden probar para "un" modelo arbitrario de ARP, pero no para "el" modelo natural.

Aquí no entiendo a que te refieres con el "casi".

Pues a que en WKL\( _0 \) puedes definir lo que es un modelo de ARP, y lo que es una fórmula verdadera, y demostrar los teoremas que hemos demostrado en rojo, pero no para el modelo natural de ARP, sino para un modelo arbitrario. No se puede demostrar que existen modelos de ARP en WKL\( _0 \), porque entonces podríamos demostrar que ARP o ARP\( ^+ \) es consistente, y eso es una afirmación de tipo \( \Pi_1 \), o de tipo \( \Delta_0 \) con una variable libre (si le quitas el cuantificador), y entoces podrías demostrar en ARP\( ^+ \) que ARP\( ^+ \) es consistente, pero el teorema de incompletitud de Gödel dice que eso es imposible.

08 Agosto, 2023, 02:54 pm
Respuesta #283

Eparoh

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

Pues ahora, ya está todo 100% claro (respecto a todo el hilo, espero). He aprendido mucho y ha sido un placer leerlo ;)

Por cierto, por curiosidad, ¿todos estos últimos resultados sobre lógicas de segundo orden donde se pueden encontrar? Porque, por lo que he ojeado de tus libros, de lógica de segundo orden no hablas mucho, ¿no?

Un saludo.

08 Agosto, 2023, 03:09 pm
Respuesta #284

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pues ahora, ya está todo 100% claro (respecto a todo el hilo, espero). He aprendido mucho y ha sido un placer leerlo ;)

Me alegro de que te haya gustado.

Por cierto, por curiosidad, ¿todos estos últimos resultados sobre lógicas de segundo orden donde se pueden encontrar? Porque, por lo que he ojeado de tus libros, de lógica de segundo orden no hablas mucho, ¿no?

Pues, con un poco de suerte, estarán en mi próximo libro. Todavía no tengo claras las referencias que voy a seguir. Hay un libro de Simpson: Subsystems of Second Order Arithmetic, que es bastante amplio, pero prueba muchos resultados usando modelos, cuando yo preferiría dar pruebas puramente sintácticas, para poder formalizar la teoría de modelos en WKL\( _0 \) sin presuponerla informalmente. He visto por ahí que esas pruebas sintácticas existen, pero aún no me he metido a fondo a examinar la bibliografía disponible.

08 Agosto, 2023, 03:53 pm
Respuesta #285

Eparoh

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

Pues, con un poco de suerte, estarán en mi próximo libro. Todavía no tengo claras las referencias que voy a seguir. Hay un libro de Simpson: Subsystems of Second Order Arithmetic, que es bastante amplio, pero prueba muchos resultados usando modelos, cuando yo preferiría dar pruebas puramente sintácticas, para poder formalizar la teoría de modelos en WKL\( _0 \) sin presuponerla informalmente. He visto por ahí que esas pruebas sintácticas existen, pero aún no me he metido a fondo a examinar la bibliografía disponible.

El libro de Simpson lo había visto, pero me quedo con lo que he resaltado en negrita porque con ese autor se que no fallo ;D

Además, la verdad es que si parece más interés al tratar con este tipo de teorías dar pruebas sintácticas que permitan formalizar la semántica. Eso siempre es muy interesante.

Un saludo.

08 Agosto, 2023, 05:04 pm
Respuesta #286

Eparoh

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

Terminando de pasar a latex algunas cosas que me había escrito sobre el hilo, me he dado cuenta de algo que, parece una tontería, pero tal vez ayude a alguien.

En la respuesta #14 se estableció que se cumple que \( \ell(s) \leq s \) y que \( \forall i < \ell(s)\, s_i < s \).

Lo primero si es claro por ser \( (s \dot{-}1)_1 = \ell(s) \dot{-}1 \) y, para lo segundo, de forma ingénua yo me hice la siguiente demostración:

Es fácil ver por inducción y el teorema sobre pares ordenados que para cada natural \( n \) se cumple que \( x_i \leq \langle x_1, \cdots, x_n\rangle_n \) para cada \( i=1, \cdots, n \), por tanto, si es \( s=\langle x_0, \cdots, x_{n-1}\rangle^n_\infty \), se tiene que

\( s_i=x_i \leq \langle x_0, \cdots, x_{n-1}\rangle_n \leq \left<n\dot{-}1,\left<x_0,\ldots, x_{n-1}\right>_n\right>_2 < \langle x_0, \cdots, x_{n-1}\rangle^n_\infty = s \)

Sin embargo, con esto me parece que pasa como con lo que puso Carlos para demostrar que \( t>0 \rightarrow s < t \frown s \), que lo anterior es un argumento que muestra que debe ocurrir lo deseado, pero no es una demostración en ARP, porque la "\( n \)" sobre la que se hace la inducción no es realmente una variable, sino un natural de los "de verdad".

Una demostración correcta (creo, si no, por favor corregidme) que es la siguiente:

Demostración
Veamos en primer lugar que

\( s>0 \rightarrow R(s,i)<s \)
Si es \( s>0 \), por inducción en \( i \) tenemos:
  • Si \( i=0 \) entonces
    \( R(s,0)=(s \dot{-}1)_2 \leq s \dot{-}1 <s. \)
  • Ahora, si lo suponemos cierto para \( i \), entonces
    \( R(s,i+1)=R(s,i)_1 \leq R(s,i)<s. \)

Ahora, si suponemos que \( s>0 \), veamos por inducción que \( j < \ell(s) \rightarrow s_j <s \).
  • Si \( j=0 \) entonces
    \( s_0=p_0^\infty(s) = R(s,(s \dot{-}1)_1) < s \)
    donde la última igualdad es consecuencia de lo demostrado anteriormente.
  • Supongamos pues que es cierto para \( j < \ell(s) \) y sea \( j+1 < \ell(s) \), entonces
    \( s_{j+1} = p_{j+1}^\infty(s)=R(s,(s \dot{-}1) \dot{-} (j+1))_2 \leq R(s,(s \dot{-}1) \dot{-} (j+1)) < s \)
    donde, de nuevo, la última igualdad es consecuencia de lo demostrado anteriormente.

Introduciendo ahora el generalizador (lo cual es lícito pues \( j \) no es una variable de \( s>0 \)) obtenemos que \( \forall i < \ell(s)\, s_i<s \) y, finalmente por el teorema de deducción se obtiene lo deseado: \( s>0 \rightarrow (\forall i < \ell(s)\, s_i<s) \).
[cerrar]

Un saludo.

08 Agosto, 2023, 05:33 pm
Respuesta #287

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Una demostración correcta (creo, si no, por favor corregidme) que es la siguiente:

Demostración
Veamos en primer lugar que

\( s>0 \rightarrow R(s,i)<s \)
Si es \( s>0 \), por inducción en \( i \) tenemos:
  • Si \( i=0 \) entonces
    \( R(s,0)=(s \dot{-}1)_2 \leq s \dot{-}1 <s. \)
  • Ahora, si lo suponemos cierto para \( i \), entonces
    \( R(s,i+1)=R(s,i)_1 \leq R(s,i)<s. \)

Ahora, si suponemos que \( s>0 \), veamos por inducción que \( j < \ell(s) \rightarrow s_j <s \).
  • Si \( j=0 \) entonces
    \( s_0=p_0^\infty(s) = R(s,(s \dot{-}1)_1) < s \)
    donde la última igualdad es consecuencia de lo demostrado anteriormente.
  • Supongamos pues que es cierto para \( j < \ell(s) \) y sea \( j+1 < \ell(s) \), entonces
    \( s_{j+1} = p_{j+1}^\infty(s)=R(s,(s \dot{-}1) \dot{-} (j+1))_2 \leq R(s,(s \dot{-}1) \dot{-} (j+1)) < s \)
    donde, de nuevo, la última igualdad es consecuencia de lo demostrado anteriormente.

Introduciendo ahora el generalizador (lo cual es lícito pues \( j \) no es una variable de \( s>0 \)) obtenemos que \( \forall i < \ell(s)\, s_i<s \) y, finalmente por el teorema de deducción se obtiene lo deseado: \( s>0 \rightarrow (\forall i < \ell(s)\, s_i<s) \).
[cerrar]

Lo veo bien. En efecto, yo había pasado por alto la sutileza que hace que estas desigualdades no sean tan simples como podrían parecer a primera vista. Gracias por señalarlo.