Hoy lunes os propongo un problema para comenzar bien la semana. Aquí está su enunciado:
Sea
el último dígito de
,
. Probar que la sucesión
es periódica.
Que se os dé bien.
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
Este es muy sencillo. Todos los cuadrados de numeros acabados en 9 y en 1 acaban en 1, en 4 los de 8 y 3, en 9 los de 7 y 3, en 6 los de 6 y 4, en 5 los de 5 y en cero los de 0. Cuando hemos sumado 100 cuadrados, se suman 20 numero acabados en 1, que al sumarse acaban en 0, 20 acabados en 4, 20 en 9, 20 en 6, 10 en 5 y 10 en cero, que al sumarse todods ellos por separado, dan un numero suya suma acaba en 0,… Lee más »
Javier, tu demostración es válida, pero observa que con los 20 primeros cuadrados también dan un número que acaba en 0, por lo que 1^2 acaba igual que 21^2, es decir, que el periodo es 20 y no 100.
No, me parece que la solución no es válida. Lo que Javier trata de demostrar es la periodicidad de
1^2+2^2`3^2+…+n^2
no la de
1^1+2^2+3^3+…+n^n que es lo que se pide.
Información Bitacoras.com…
Valora en Bitacoras.com: Hoy lunes os propongo un problema para comenzar bien la semana. Aquí está su enunciado: Sea el último dígito de , . Probar que la sucesión es periódica. Que se os dé bien. Entra en Gaussianos si quieres hacer algún co……
Voy a demostrar qua la sucesión a(n) tiene período 100. Para empezar, recuerdo un par de asuntos acerca de congruencias. El primero es que si x=y (mod 10) entondes x^t=y^t (mod 10) La segunda es que x^5=x (mod 10) Esto puede demostrarse a partir del teorema de Euler o, puesto que no hay muchos números que comprobar, puede hacerse directamente. De la anterior expresión, obtenemos, probándolo por inducción, que x^(a+4b)=x^a (mod 10) Ye estamos en condiciones de demostrar el problema. Probamos primero que (x+20y)^(x+20y)=x^x (mod 10) Tenemos que (x+20y)^(x+20y)=x^(x+20y)=x^x (mod 10) según las dos observaciones anteriores. Ahora probaremos que a(100)=0.… Lee más »
Dado que
, se tiene que
. Sea
.
Sea cual sea el valor de c, seguro que si lo sumamos 10 veces acaba en cero. Por tanto,
.
Por la primera igualdad,
. Por tanto, sumando diez veces este valor obtenemos el cero:
. De hecho, se tiene que
ya que los coeficientes hasta 400 suman cero, y el resto coinciden:
.
Coincido en que 40 es el periodo de la serie. Mi demostracion es definitivamente menos elegante. El ultimo digito de cada potencia depende unicamente del valor de la unidad de , esto es de $n mod 10$. Por tanto tenemos que para los $n$ acabados en , la unidad de siempre valdra , para los que acaben en tomara ciclicamente uno de los valores dentro de . Para los acabados en uno dentro de , para los terminados en , , los acabados en , el valor , los acabados en , el valor , los acabados en , un… Lee más »
Lo siento, pero es fácil comprobar conn una hoja de cálculo, como he indiocado, que el período es 100. Por cierto, he encontrado una solución más general y elegantge, creo, basándome en este teoremilla de mi invención: Teoremilla. Si x(n) es una sucesión tal que x(n+p)=x(n) (mod q) entonces s(n)=x(1)+x(2)+…+x(n) cumple que s(n+pq)=s(n) (mod q) Demostración.- Probaré primero que s(pq)=0 (mod q) S(pq)=s(1)+s(2)+….+s(pq)= =[s(1)+s(2)+….+s(p-1)]+ [s(1+p)+s(2+p)+….+s(p-1+p)]+ [s(1+2p)+s(2+3p)+….+s(p-1+3p)]+…+ [s(1+(q-1)p)+s(2+(q-1)p)+….+s(p-1+(q-1)p)] Cada expresión entre corchetes es idéntica módulo q, pues que x(n+p)=x(n) luego, por haber q corchetes, s(pq) es múltiplo de q. Ahora probaré por inducción que que s(n+pq)=s(n) (mod q) Si n=1, s(1+pq)=s(pq)+x(pq+1)=0+x(1)=x(1)=s(1)… Lee más »
Pues yo creo que es 10
Demostración:
(n+10)^2 = n^2+20n+100
Los términos 20n+100 no afectan a las unidades para n>=1, por lo que las unidades de (n+10)^2 són las mismas que las de n^2
Así, el periodo és 10
Perdón, en LaTex:
Los términos
no afectan a las unidades para
, por lo que las unidades de
són las mismas que las de 
En respuesta a pcrdeg, creo que tu primera demostración es válida. Me gusta el truco de considerar que es par para encontrar que el período es como máximo de 100. En tu segundo post, creo que el teorema que pones es una generalización de mi solución. No obstante, tienes un error: 12^12 acaba en 6, mientras que 2^2 acaba en 4. Por tanto, es falso que . Fijate en el teorema de Euler: es.wikipedia.org/wiki/Teorema_de_euler En respuesta a a SgV, tienes el mismo error: En respuesta a Pau, fíjate que estamos elevando los números a ellos mismos, no al cuadrado. Habría,… Lee más »
Tienes razón, Piper. Una mala simplificación con la hoja de cálculo me ha hecho errar los cálculos. En resumen: mi primera demostración es correcta y el período es 100. El teoremilla es correcto. Mi segunda demostración, usando el teoremilla, debe ectificarse usando p=20 con lo que se deduciría que a(n+200)=a(n) lo que, en efecto, demuestra la periodicidad pero no «acierta» con el período mínimo. Y me gustaría pblicar la lista de los 200 primeros términos de la sucesión a(n) para que, salvo error en los cálculos, probar que el período, en efecto, es 100: [1, 5, 2, 8, 3, 9,… Lee más »
Cierto Pirer. ¡Qué error! Gracias.
Siendo rigurosos (si no somos rigurosos aquí, ¿dónde vamos a serlo?), no se puede comprobar el período de una sucesión con una hoja de cálculo (salvo que calcules infinitos términos).
Ciertamente con una hoja de cálculo no se puede probar la periodicidad de la sucesión. Por eso lo he demostrado (dos veces).
En lo que sí ayuda una hoja de cálculo, cuando no se la pifia con las cuentas (la Excel soporta muy mal los números grandes y por eso he preferido usar Derive en un segundo intento) es en dar ideas para una hipòtesis. Por ejemplo, para intentar estimar el período.
Y, desde luego, para lo que muestra su utilidad es para desestimar hipótesis falsas: es evidente, por ejemplo, que 40 no es el período.
Totalmente de acuerdo.
La segunda demostración se puede mejorar, tomando el mínimo común múltiplo de p y q, en lugar de pq. Así se obtendría el período mínimo.
No, me temo que no es tan sencillo. El teoremilla afirma que si x(n) es una sucesión tal que x(n+p)=x(n) (mod q) entonces s(n)=x(1)+x(2)+…+x(n) cumple que s(n+pq)=s(n) (mod q) Para q=10 y la sucesión x(n)=n^n se tiene que p=20. Por tanto, el teoremilla afirma que 200=p•q es un período (módulo 10) de la sucesión. Ya sabemos que el período mínimo es 100 así que el teoremilla no es eficiente en el sentido de encontrar el período mínimo pero sí lo es en el de demostrar la periodicidad. Lo que, desde luego, no ocurre es que ese período mínimo sea el… Lee más »
Perdón, me he dado cuenta justo al escribirlo, pero no he podido enviar la rectificación hasta ahora.
Efectivamente, es un poco más complicado. El período mínimo sería:
Pirer ¿que quieres decir con Phi(10) = 4? Luego no veo donde lo usas
Juanjo, según el teorema de Euler,
si a y n son coprimos. En la primera fórmula que pongo, el desarrollo completo seria:
Esto es cierto para todos los numeros no divisibles ni por 2 ni por 5. En esos casos se tendria que comprobar aparte: si
es divisible por 2, entonces también lo son n, n+40 y
(que es el que necesitamos). Por tanto, basta comprobar que
.
Para el caso en que
es divisible por 5 (o directamente por 10) se puede argumentar igual.
Pirer
Lo que no conocía es la formúla del teorema de Euler.
El resto ya lo había entendido con mis propias cavilaciones, pero sin saber que había ese teorema.
Gracias
hola, que lindo blog! eres brillante quien quiera que seas..
Creo poder demostrar que es periódica de periódo máximo igual a 100 sin fórmulas. Los 10 primeros Nºs son 1 5 2 8 3 9 2 8 7 7 (mod(10)) Los diez siguientes se crean partiendo del 10º y se suma 1 en el primero, por lo que las series serán diferentes mientras losNº decenos sean diferentes, y no aparezca el 0. Solo tenemos 10 Nºs diferentes (0 a 9), por lo que en el peor caso se habrá repetido 1 Nº antes o el 0 aparecerá en la posición 100. A partir de ahí la serie es periódica. De… Lee más »
Y teniendo en cuenta que a(10) = 7 (mod(10)) y que por tanto
a(10) = 7 (mod(10)) … no repite hasta el 11 y que el 0 aparece en el Nº 100 (7*10=70 , =0 (mod(10)) y que eso ocurre en las 10 columnas que podemos crear (10*10) de columna y elemento a sumar se deduce que es periodica de periodo 100 y mínima
Consideramos la sucesión formada por las última cifras de $n^n$, cuando $n$ recorre los naturales. Esta sucesión es claramente periódica de periodo 10. Sus 10 primeros valores son 1, 4, 7, 6, 5, 6, 3, 6, 9, 0. Como $a_{n+100}$ es la última cifra del número obtenido sumando a $a_n$ diez veces la suma de estas cifras, es decir, un múltiplo de 10, $a_{n+100}=a_n$, como se quería demostrar.
Consideramos la sucesión formada por las última cifras de
, cuando
recorre los naturales. Esta sucesión es claramente periódica de periodo 10. Sus 10 primeros valores son 1, 4, 7, 6, 5, 6, 3, 6, 9, 0. Como
es la última cifra del número obtenido sumando a
diez veces la suma de estas cifras, es decir, un múltiplo de 10, resulta que
, como se quería demostrar.
Perdón por la repetición; como se observa, el símbolo $ no sirve para escribir en LaTeX.
ajotatxe, sí sirve, pero tienes que escribirlo como pone justo encima de la caja de texto de los comentarios (sin el espacio entre $ y
latex
):$ latex código-latex$
CREO que una manera rápida de demostrar que es periódica con (al menos) período 100 podría ser: a1 = 1^1 mod 10 = A1 a2 = 2^2 mod 10 = A2 a3 = 3^3 mod 10 = A3 . . . a9 = 9^9 mod 10 = A9 . . . a11 = (1+10)^(1+10) = A1^2 a12 = (2+10)^(2+10) = A2^2 . . . a21 = (1+10+10)^(1+10+10) = A1^3 . . . a91 = A1^10 . . . a101 = A1^11 = (A1^10)*A1 = A1 <– período 100 Es decir, la serie 1^1, 2^2, 3^3, …., 101^101, 102^102, … es… Lee más »
Opps. Cagada.
a101 = A2^11 = (A1^10)*A1 = A1 <– período 100
a102 = A2
a103 = A3
etc..
Es falso.
Intento fallido 8(
También observo que se me han trastocado las fórmulas al «copiar y pegar»:
Lo que estaba haciendo era:
a1 = 1^1 = A1
a2 = 2^2 mod 10 = A2
a3 = 3^3 mod 10 = A3
.
.
.
a9 = 9^9 mod 10 = A9
.
.
.
a11 = (1+10)^(1+10) = A1*11^10
a12 = (2+10)^(2+10) = A2*12^10
.
.
.
etc.