No entiendo muy bien la diferencia entre la aritmética primitiva recursiva y la aritmética de Peano. ¿En ambas se pueden definir los números naturales?
Y ¿qué diferencia hay entre ambas, para que la demostración de la consistencia de la aritmética primitiva recursiva admita una demostración finitista, mientras que la aritmética de Peano no. Si ambas admiten los números naturales, ambas tienen un modelo no finitista (hay infinitos números naturales en cualquier modelo)
Hola, Sailor. Para comprender esto perfectamente hay una anécdota de cuando el matemático Gauss iba al colegio de pequeño. Dicen que, estando en clase, la profesora mandó sumar los términos de una sucesión a sus alumnos; pongamos que fuera, por ejemplo, hasta el 20 (aunque creo que en realidad era un número bastante más alto).
\( 1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20 \)
La profesora se quedó asombrada al ver que Gauss dio la respuesta sorprendentemente pronto y le preguntó qué cómo lo había hecho. Gauss le explico esto:
Se observa que los números que están situados simétricamente siempre suman 21; es decir, empezando por los extremos y buscando parejas hacia el interior tenemos \( 1+20=21 \), \( 2+19=21 \), \( 3+18=21 \), etc.
Como haciéndolo así hay diez parejas de números que suman 21 y este número es el último más 1, o sea n+1, tenemos que la suma es
\( 10\cdot 21=10\cdot (n+1)=210 \)
Pero si nos fijamos, vemos que el número de parejas, 10, no es un número cualquiera, es la mitad de 20, luego la fórmula para cualquier número "n par" (que tenga una mitad exacta) podría ser el número "n+1" sumado "n/2" veces o, lo que es lo mismo, multiplicado por "n/2"
\( \dfrac{n}{2}(n+1) \)
Ahora, si pruebas con cualquier número par pequeño puedes comprobar, haciéndolo también por recurrencia, que funciona. Sin embargo, intuitivamente podemos asegurar que tiene que funcionar para cualquier número natural.
Para demostrar no intuitivamente que la fórmula funciona siempre —que ésa es la palabra clave, "siempre" y no "todos"— tendremos que demostrar esa eternidad que supone que detrás de un número siempre venga otro.
Para el siguiente par, la suma de los números consecutivos será la de todos los que tenemos hasta ese "n par" —ésta \( \dfrac{n}{2}(n+1) \)— más los dos siguientes, que son (n+1) y (n+2)
Luego, llamando "s sub n" al siguiente par, se tiene que cumplir esto:
\( \dfrac{n}{2}(n+1)\,\,\,+ \,\,\, (n+1) \,\,\,+\,\,\, (n+2)= \dfrac{s_n}{2}(s_n +1) \)
Como "s sub n" es el siguiente par, o sea, es "n+2", si se sustituye y se opera se comprueba que la igualdad es cierta. Y ésta es una demostración inductiva, con unas pocas fórmulas se demuestra algo para todos los números naturales que podamos imaginar; y simultáneamente, de una tacada.
Gauss fue el primero de la clase en dar la respuesta porque dedujo un método, con fórmulas finitas, para hallar la solución; si la profesora les hubiera dado a los alumnos como cifra un millón, seguramente se hubieran muerto antes de hallar la solución por recurrencia, en cambio, para Gauss sólo hubiera representado una multiplicación de siete cifras y una división bastante sencillas ambas. ¿Te parece aún poca la diferencia entre ambos métodos?
Saludos.