Hace unos días Tito Eliatron apuntaba (después de verlo en Division by Zero) que hace poco habíamos tenido el honor de vivir el día más perfecto del año, concretamente el 28 de junio. La perfección de este día viene del hecho de que el 6 (correspondiente a junio) y el 28 son los dos primeros números perfectos (es decir, números que son iguales a la suma de sus divisores propios). En su honor publicamos hoy un problema sobre números perfectos:
Consideremos el proceso iterativo consistente en sumar los dígitos de un número dado hasta obtener un dígito entre 0 y 9. Demostrar que si
es un número perfecto par entonces el proceso anterior converge a 1.
Dos ejemplos:
A por él.
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
Ciclo completado, por tanto
Numero perfecto
n>2
entonces 
Si
Si
entonces
, pero todo numero con resto 3 o 6 al dividir por 9 que no es el propio 3 es divisible por 3 y 2^{n}-1 no es primo.
Si
entonces 
Si
entonces
, pero todo numero con resto 0 al dividir por 9 es multiplo de 9 y no es primo.
Si
entonces 
Si
entonces
, pero todo numero con resto 3 o 6 al dividir por 9 que no es el propio 3 es divisible por 3 y 2^{n}-1 no es primo.
Sabemos que todo número perfecto par es de la forma
donde p es primo. También sabemos que para que el proceso descrito acabe en 1 el número debe ser congruente con 1 módulo 9.
Ahora sólo queda ver cómo se comportan las distintas potencias de 2 módulo 9:
, el producto 
, el producto 
, el producto 
, el producto 
siempre es 1 módulo 9 para todo n impar, también lo es para todo n primo y en particular para los n tales que dicho producto es un número perfecto.
A partir de ahí, se repite. Probado que el producto
Por favor, podéis explicar un poco el procedimiento usado y el por qué usais cada cosa? Lo agradecería muchísimo! Gracias y buenas noches
Bueno, sobre todo, me haría falta saber por qué, para que el proceso iterativo que describe Diamond se cumpla, el número ha de ser congruente con 1, módulo 9
si un número x se escribe abcd (por ejemplo 3456 es a=3, b=4 etc…) entonces tenemos
con lo cual vemos que un número es congruente módulo 9 con la suma de sus dígitos. el caso general es idéntico, y basta con iterar hasta llegar a un número menor que 10 para ver que encontrar la clase residual de un número módulo 9 es lo mismo que repetir el proceso de sumar sus dígitos repetidamente.
[…] Como el residuo de 10 entre 9, y por lo tanto de cada potencia de 10, es 1, esto implica que la suma de los dígitos de un número perfecto también tiene 1 como residuo de su división entre 9. Si, a su vez, sumamos los dígitos de este suma, y sucesivamente, entonces siempre terminaremos en 1. Esta propiedad fue propuesta como problema hace algunos días en el blog Gaussianos. […]
ds
por favor necesito ayuda, nose como explicar porqué todo primo impar es de la forma 4n+1 ó 4n+3 , teniendo q listar tambien los 20 primeros primos, indicando en cada uno a cual de las formas correspone,porfavorrrr