Se trata de un problema bastante elemental, que en su día lo hice, pero ahora no recuerdo.
En la mayoría de los ejercicios de aritmética que tengo que hacer, en algún momento tengo que demostrar que si para 2^n -1, n es compuesto, entonces 2^n -1 es compuesto. Sé que tengo que factorizar, ¿pero luego?