4 votos

La secuencia generada por$2^k-1$ contiene nuevos factores primos

Yo estaba jugando con la secuencia en la que el $k^{th}$ número es igual a $2^k-1$. Parece que todos los números excepto $63$ contienen al menos un nuevo primer allí descomposición en factores primos. Que es una privilegiada que no se ha producido en la descomposición en factores primos de cualquiera de los anteriores números en la secuencia. Hay una razón por la que esto es o puede alguien encontrar un contraejemplo? He estado tratando en mathemtica pero mi capacidad de programación es sub-par.

Esta secuencia también es generado por partida con $1$ y cada término es $2k+1$ en el periodo anterior.

Nota: no me importa si el término en sí mismo es el primer (primos Mersenne), sino que cada nuevo término contiene un nuevo primer factor.

3voto

charMD Puntos 216

Puedes usar el teorema de Zsigmondy (ver wiki relacionado), que prueba lo que observaste: excepto en 63, cada término de tu secuencia tiene un factor primo que no divide los términos anteriores.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X