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

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

19 Julio, 2023, 03:35 pm
Respuesta #210

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Citar
¿Qué es lo que antes sólo podía obtenerse por composición?

Cuando sólo había funtores, sin los términos,
no se podían concatenar varias \(S\) para formar un funtor.
La única manera de obtener un funtor que valga 2, digamos,
era concatenando: \(\kappa(S,\kappa(S,c))\).

19 Julio, 2023, 05:01 pm
Respuesta #211

Eparoh

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

Pues no me ha sorprendido el último mensaje, en el sentido de que me esperaba que algo así era posible después de todo lo visto, pero si me ha parecido muy bonita e inteligente la manera de sortear las clases de equivalencia. Haciéndote servir únicamente de la propiedad reflexiva ya tienes la existencia de forma constructiva a través del mínimo :aplauso:

Ahora, por no romper ya la bonita costumbre, las erratas >:D

Se cumple entonces que
\( [a, b]+ [c, d] = [a+c, b+d],\qquad [a, b]\cdot [c, d] = [ac+bd, ad+bc], \)

\( [a,b]\leq [c, d]\leftrightarrow a+d\leq b+c. \)

Demostración
Llamemos \( z \equiv [a, b] \), \( z' \equiv [c, d] \). Entonces
\( (z_0, z_1)\,R\,(a, b),\qquad (z'_0,z'_1)\,R\,(c, d), \)

luego \( z_0+b = z_1+a \), \( z'_0+d = z'_1+c \), de donde
z_0+z'_0+b+d = z_1+z'_1+a+c,

luego \( (z_0+z'_0, z_1+z'_1)\,R\,(a+c, b+d), \) luego
\( [a, b]+[c, d] = [z_0+z'_0, z_1+z'_1] = [a+c, b+d]. \)

Con el producto y la relación de orden se razona análogamente.
[cerrar]

Falta poner en modo matemático una fórmula de la demostración

Teorema Se cumple:
  • \( +n\in \mathbb Z \),
  • \( +m = +n\leftrightarrow m=n \),
  • \( +(m+n) = +m+(+n) \),
  • \( +(mn) = (+m)(+n) \),
  • \( m\leq n\leftrightarrow +m\leq +n \),
  • \( z\in \mathbb Z\land z\geq 0\rightarrow z = +|z| \),
  • \( z\in \mathbb Z\land z\leq 0\rightarrow z = -|z| \).
Demostración
1) Es inmediato. Para probar 2) observamos que

\( +m = +n \leftrightarrow [m,0]= [n,0]\leftrightarrow m+0 = n+0 \leftrightarrow m = n. \)

3) \( +m + (+n) = [m, 0]+[n,0] = [m+n, 0+0]= +(m+n) \). La prueba de 4) y 5) es similar.

Para probar 6) observamos que \( z\geq 0 \) equivale a \( z_0\geq z_1 \), con lo que

\( z_0 = z_1+(z_0\dot{-} z_1) = z_1+|z|, \)

y esto equivale a \( z=[z_0, z_1] ={\color{red}[}|z|,0{\color{red}]}=+|z| \). El razonamiento para 7) es análogo.
[cerrar]

\( c^*(D, d) = \cases{\phantom-c(|D|, |d|)&si $D\geq 0$, $d>0$ o $D<0$, $d{\color{red}<}0$, $r(|D|, |d|)=0$,\cr
-c(|D|, |d|)&si $D\geq 0$, $d<0$ o $D<0$, $d{\color{red}>}0$, $r(|D|, |d|)=0$,\cr -c(|D|,|d|)-1&si $D<0$, $d>0$, $r(|D|, |d|)>0$, \cr
\phantom- c(|D|, |d|)+1&si $D<0$, $d<0$, $r(|D|, |d|)>0$,}
 \)
Teorema Se cumple:
\( D, d\in \mathbb Z\land d\neq 0\rightarrow D = d c(D, d)+r(D, d)\land 0\leq r(D, d)<|d|, \)

\( D, d, c, r\in \mathbb Z\land d\neq 0\land D=dc+r\land 0\leq r<|d|\rightarrow c = c(D, d)\land r = r(D, d). \)

Demostración

[...]

Similarmente, si se cumple \( D = dc + r\land 0\leq r<|d| \), en el caso \( D>0 \), \( d<0 \), o bien \( r=0 \), en cuyo caso \( |D| = |{\color{red}d}|(-c)+0 \), con lo que, por el teorema de división euclídea para números naturales, tiene que ser \( c = -c(|D|, |d|) = c(D, d) \) y \( r = r(|D|, |d|)=r(D, d) \), o bien \( 0<r<{\color{red}|}d{\color{red}|} \), en cuyo caso

\( |D| = |d|(-c){\color{red}+}r \color{red}\cancel{= |d|(-c-1)+d-r,\qquad 0\leq d-r<d,} \)

con lo que nuevamente \( c(|D|, |d|) = \color{red}-c \), \( r(|D|, |d|) = \color{red}r \), de donde se concluye igualmente que \( c = c(D, d) \), \( r = r(D, d) \).
[cerrar]

Por último tengo un par de dudas.

Definición Llamaremos números enteros a los conjuntos (números naturales) de la forma \( [a, b] \). Explícitamente:

\( z\in \mathbb Z\equiv \exists ab< z\ z = [a, b]. \)

No veo del todo claro por qué es \( a,b < [a,b] \) para que tenga sentido la definición.

Y, la última duda que me queda es que al final comentas que también podría definirse el anillo de polinimios \( \Bbb Q[x] \) y, aunque no lo dudo, tampoco lo veo del todo claro. Tratando solo con el caso más sencillo de \( \Bbb Z[x] \), podrían definirse los poliniomios simplemente como sucesiones finitas de elementos de \( \Bbb Z \) tal y como dices y luego dotarlas de la suma y producto adecuados (lo cual no creo que tenga mucho inconveniente, creo... ::)), ¿pero como defines las sucesiones finitas de números enteros en ARP?

Un saludo.

19 Julio, 2023, 06:59 pm
Respuesta #212

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Ahora estamos en condiciones de extender la lógica de ARP:

Definición Si \( \alpha\equiv s_1=s_2 \) es una fórmula de \( \mathcal L_{\rm arp} \) cuyas variables estén entre \( x_1,\ldots, x_n \), definimos el funtor \( \chi_\alpha\equiv\chi[\alpha] \) dado por

\( \chi_\alpha(x_1,\ldots, x_n)=1\dot{-} t_\alpha\equiv 1\dot{-} |s_1-s_2|. \)

Aunque en este contexto no hay restas,
y por lo tanto no hay lugar a ambigüedades,
en el último valor absoluto falta un puntito de la resta truncada.

Que esté leyendo esta parte no quiere decir que haya trabajado exhaustivamente en las cuentas de los posts anteriores.
El viejo truco de ganarme por cansancio para que ya no puedo discutir nada...  ;)
[Sólo estoy bromeando, por las dudas.]

No obstante, en algún momento de mi vida tendré que hacer todos estos cálculos si quero manejar bien este tema.



19 Julio, 2023, 09:54 pm
Respuesta #213

argentinator

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

Pero en realidad podemos hacer algo más fino, y es definir funtores que calculen explícitamente los números cuya existencia queremos probar. Vamos a emplear esta estrategia. Para ello definimos los funtores diádicos:

\( c(D, d)=\mu u\leq D\, D<d(u+1),\qquad r(D, d)=D\dot{-} d\cdot c(D, d) \),


Desgraciadamente el alfabeto tiene muy pocas letras para elegir.

Acá estás usando la misma letra \(c\) para el cociente que para el funtor cero,
que sirvió para confundirme unos segundos.


19 Julio, 2023, 10:44 pm
Respuesta #214

argentinator

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

Y, la última duda que me queda es que al final comentas que también podría definirse el anillo de polinimios \( \Bbb Q[x] \) y, aunque no lo dudo, tampoco lo veo del todo claro. Tratando solo con el caso más sencillo de \( \Bbb Z[x] \), podrían definirse los poliniomios simplemente como sucesiones finitas de elementos de \( \Bbb Z \) tal y como dices y luego dotarlas de la suma y producto adecuados (lo cual no creo que tenga mucho inconveniente, creo... ::)), ¿pero como defines las sucesiones finitas de números enteros en ARP?


¿Bastará con utilizar sucesiones finitas de (representantes de) las clases de equivalencia?
 ::)

19 Julio, 2023, 11:17 pm
Respuesta #215

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pues no me ha sorprendido el último mensaje, ...

Es que ya estás muy toreado.    :)

Ahora, por no romper ya la bonita costumbre, las erratas >:D

 ::)   Sólo un comentario:

Similarmente, si se cumple \( D = dc + r\land 0\leq r<|d| \), en el caso \( D>0 \), \( d<0 \), o bien \( r=0 \), en cuyo caso \( |D| = |{\color{red}d}|(-c)+0 \), con lo que, por el teorema de división euclídea para números naturales, tiene que ser \( c = -c(|D|, |d|) = c(D, d) \) y \( r = r(|D|, |d|)=r(D, d) \), o bien \( 0<r<{\color{red}|}d{\color{red}|} \), en cuyo caso

\( |D| = |d|(-c){\color{red}+}r \color{red}\cancel{= |d|(-c-1)+d-r,\qquad 0\leq d-r<d,} \)

con lo que nuevamente \( c(|D|, |d|) = \color{red}-c \), \( r(|D|, |d|) = \color{red}r \), de donde se concluye igualmente que \( c = c(D, d) \), \( r = r(D, d) \).

Tienes razón con las correcciones, pero en realidad el error era otro: es que el caso que quería poner como ejemplo era \( D<0, d>0 \) (el mismo que en la primera parte de la demostración), y las cuentas que has rectificado son las correctas para ese caso. Lo he dejado con el caso \( D<0, d>0 \) porque es más representativo.

Por último tengo un par de dudas.

Definición Llamaremos números enteros a los conjuntos (números naturales) de la forma \( [a, b] \). Explícitamente:

\( z\in \mathbb Z\equiv \exists ab< z\ z = [a, b]. \)

No veo del todo claro por qué es \( a,b < [a,b] \) para que tenga sentido la definición.

Porque si \( z \) es un número entero, entonces \( z = [a, b] \), para cierto par de números naturales \( a, b \), pero eso significa que \( z \) es el mínimo \( z = \left<u, v\right>_\infty \), con \( (u, v)\,R\, (a, b) \), pero entonces \( u = z_0, v = z_1 \), y así \( z = \left<z_0, z_1\right> \) y \( [z_0, z_1] = [a, b] = z \), luego se cumple \( \exists ab<z\, z = [a, b] \) tomando \( a = z_0, b = z_1 \).

En realidad, podría haber definido más fácilmente \( z \in \mathbb Z\equiv z = [z_0, z_1] \).

Y, la última duda que me queda es que al final comentas que también podría definirse el anillo de polinimios \( \Bbb Q[x] \) y, aunque no lo dudo, tampoco lo veo del todo claro. Tratando solo con el caso más sencillo de \( \Bbb Z[x] \), podrían definirse los poliniomios simplemente como sucesiones finitas de elementos de \( \Bbb Z \) tal y como dices y luego dotarlas de la suma y producto adecuados (lo cual no creo que tenga mucho inconveniente, creo... ::)), ¿pero como defines las sucesiones finitas de números enteros en ARP?

Si sólo quieres sucesiones finitas de números enteros:

\( \forall i<\ell(p)\, p_i\in \mathbb Z \)       8^)

Pero en realidad tienes que pedir que el coeficiente director sea no nulo, porque las sucesiones \( \left<1, 2, 3\right>_\infty \) y \( \left<1, 2, 3, 0, 0\right>_\infty \) deben definir el mismo polinomio \( 1+2x+3x^2 \), así que la definición correcta es:

\( p\in \mathbb Z[x]\equiv \forall i<\ell(p)\, p_i\in \mathbb Z\land (p = 0\lor (\ell(p)>0\land p_{\ell(p)\dot{-}1}\neq 0)) \).

19 Julio, 2023, 11:30 pm
Respuesta #216

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ahora estamos en condiciones de extender la lógica de ARP:

Definición Si \( \alpha\equiv s_1=s_2 \) es una fórmula de \( \mathcal L_{\rm arp} \) cuyas variables estén entre \( x_1,\ldots, x_n \), definimos el funtor \( \chi_\alpha\equiv\chi[\alpha] \) dado por

\( \chi_\alpha(x_1,\ldots, x_n)=1\dot{-} t_\alpha\equiv 1\dot{-} |s_1-s_2|. \)

Aunque en este contexto no hay restas,
y por lo tanto no hay lugar a ambigüedades,
en el último valor absoluto falta un puntito de la resta truncada.

No, no falta ningún puntito. En la resta truncada conviene poner el puntito porque \( x\dot- y \) no es necesariamente lo que un matemático llama \( x-y \), ya que no puede dar negativo, pero \( |x-y| \) lo he definido desde el primer momento sin puntito, porque es exactamente lo que un matemático entiende por \( |x-y| \).

Que esté leyendo esta parte no quiere decir que haya trabajado exhaustivamente en las cuentas de los posts anteriores.
El viejo truco de ganarme por cansancio para que ya no puedo discutir nada...  ;)
[Sólo estoy bromeando, por las dudas.]

No obstante, en algún momento de mi vida tendré que hacer todos estos cálculos si quero manejar bien este tema.

Bueno, parece que lo que has pasado rápidamente son meros cálculos formales en el seno de ARP, que es justo donde no podrías tener objeciones filosóficas, ya que jugamos en tu terreno: demostraciones formales basadas en axiomas explícitos y reglas de inferencia explícitas.

Desgraciadamente el alfabeto tiene muy pocas letras para elegir.

Acá estás usando la misma letra \(c\) para el cociente que para el funtor cero,
que sirvió para confundirme unos segundos.

Pues sí, me temo que así es, pero tratar de marcar ahora la diferencia sería generar un mar de erratas. Por otro lado, dudo mucho que vaya a nombrar nunca más al funtor cero.

¿Bastará con utilizar sucesiones finitas de (representantes de) las clases de equivalencia?
 ::)

Ya le he respondido a Eparoh, pero es mucho más sencillo: los números enteros NO son clases de equivalencia, son —como todo— meros números naturales. Sólo hay que pedir que las componentes de una sucesión sean números enteros (números naturales que cumplen la definición de entero).

Si os interesa especialmente la definición de \( \mathbb Z[x] \), puedo detallarla, pero no me parece lo más interesante que se puede hacer en ARP a título ilustrativo.

19 Julio, 2023, 11:58 pm
Respuesta #217

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Ahora estamos en condiciones de extender la lógica de ARP:

Definición Si \( \alpha\equiv s_1=s_2 \) es una fórmula de \( \mathcal L_{\rm arp} \) cuyas variables estén entre \( x_1,\ldots, x_n \), definimos el funtor \( \chi_\alpha\equiv\chi[\alpha] \) dado por

\( \chi_\alpha(x_1,\ldots, x_n)=1\dot{-} t_\alpha\equiv 1\dot{-} |s_1-s_2|. \)

Aunque en este contexto no hay restas,
y por lo tanto no hay lugar a ambigüedades,
en el último valor absoluto falta un puntito de la resta truncada.

No, no falta ningún puntito. En la resta truncada conviene poner el puntito porque \( x\dot- y \) no es necesariamente lo que un matemático llama \( x-y \), ya que no puede dar negativo, pero \( |x-y| \) lo he definido desde el primer momento sin puntito, porque es exactamente lo que un matemático entiende por \( |x-y| \).


Es cierto. Error mío.

20 Julio, 2023, 01:49 am
Respuesta #218

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
He añadido al final de la respuesta #17 un teorema de recursión que me hará falta para formalizar ARP en ARP.

20 Julio, 2023, 02:26 am
Respuesta #219

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
He añadido al final de la respuesta #17 un teorema de recursión que me hará falta para formalizar ARP en ARP.

Ah, pero eso sólo puede ser obra del Maligno.  >:D