6 votos

Divisibilidad de $2^x-1 $

Esta es una de las primeras preguntas en 1ª ronda de la Olimpiada de matemáticas de Coreano

Encontrar todos los números naturales x, y tal que $xy=2^x-1$

"Sé" que la única solución es $(x,y)=(1,1)$, pero no puedo encontrar una prueba de ello

2voto

riza Puntos 170

Lema. Si $a\not\equiv1,a^n\equiv1$mod $m$ y $(n,\varphi(m))>1$.

Que $p\mid x$ ser el divisor principal más pequeño. Ahora $p>2$y $2^x\equiv1$ mod $p$ implica $(x,p-1)>1$...

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