Vistas de página en total

domingo, 10 de febrero de 2013

Un sencillo problema matemático

Vi en la siguiente URL una curiosidad sobre el número 2519:
http://easycalculation.com/funny/interesting-facts/number-2519.php

Ahí simplemente se menciona como una curiosidad pero no se dice nada del porqué ni si hay una fórmula que dé el número para otros casos. En matemáticas las curiosidades suelen tener explicación así que me propuse encontrarla y si así fuera plantearlo como un problema.

Los números al dividirlos por 2 pueden dar resto 0 o 1 y se llaman par e impar respectivamente. Para cualquier otro número N, tenemos N posibles restos. Cada N números hay 1 que es divisible por N o sea resto cero, y también 1 que su resto es N-1. Justamente al número que da resto N-1 le sigue un número que da resto 0, o sea divisible. Si empezamos desde el 1 todos dan resto 1 y si vamos incrementado  secuencialmente veremos que los restos van variando según se ha descrito.
Así hasta llegar a un número que sea múltiplo de todos los números propuestos. ¿Cómo se llama el mínimo múltiplo de todos ellos? Mínimo Común Múltiplo. Y el número anterior nos dará que al dividirlo por cada uno de los N resto N-1. O sea la solución es MCM - 1.

Así fue el planteamiento:

¿Cuál es el menor número que:
al dividirlo por 2 da resto 1
al dividirlo por 3 da resto 2
al dividirlo por 4 da resto 3
al dividirlo por 5 da resto 4
al dividirlo por 6 da resto 5
al dividirlo por 7 da resto 6
al dividirlo por 8 da resto 7
al dividirlo por 9 da resto 8
al dividirlo por 10 da resto 9
al dividirlo por 11 da resto 10 ?

Por ejemplo 23 no vale porque al dividirlo por 2 da 1 de resto, al dividirlo por 3 da 2, al dividirlo por 4 da 3 pero al dividirlo por 5 nos da 3 de resto. 

Fue resuelto rápidamente.

La única dificultad -con el razonamiento anterior- es calcular el MCM pero hasta mentalmente se puede hacer en un caso como este.
Hay que factorizar -descomponer en primos- los números 2 a 11 y después multiplicar todos los primos elevados a la máxima potencia que tienen y descartar el resto: 8 descarta a 4 y 2. 9 descarta a 3.
6 y  10 quedan descartados porque son compuestos de primos tenidos en cuenta en 8, 9 o 5.
8X9 = 72
72X5 = 360
360 X 7= 2520. Que es MCM hasta el 10. Y 2519 el "valor curioso" de la URL.
Multiplicar por 11 es mutiplicar por 10 + 1 o sea 25200 + 2520.  O sea 27720 y por tanto 27719 es el número pedido.

Si seguimos, 12 es 2^2 X 3 o sea que es el  mismo MCM y la misma solución. Con 13 ya es difícil hacerlo mentalmente, pero lapicerito y sale 360360 de MCM y 360359 como solución.
14 tiene ya esos primos en el MCM así que no varía. Lo mismo el 15. Con 16 = 2^4 tenemos que multiplicar por 2 que muy fácil ya que son grupos de tres cifras iguales sin posible acarreo o sea 720720. Y la solución extendiendo el problema hasta 16 inclusive es 720719.

Obsérvese la obviedad de que el número a partir de 10 siempre acaba en 9.