Es fácil demostrar que todo número M que venga dado por la expresión 2n-1 con n natural compuesto, es también compuesto. Lo que no es tan inmediato es calcular su mayor divisor propio. Por ejemplo, el mayor divisor de 220-1=1048575 es 349525.
¿Qué protocolo de cálculo podríamos seguir para encontrar el mayor divisor de 2n-1 (n compuesto) con un número pequeño de pasos? No es exactamente un algoritmo, sino una estrategia. Para números grandes se puede complicar, pero para n menor que 100 no debería darnos problema.
Aquí puedes estudiar algunos resultados con valores de n compuestos:
No hay comentarios:
Publicar un comentario