4 votos

¿Cuándo se termina?

$\DeclareMathOperator{\Ord}{Ord}$Si no $q^b = (p^a - 1)/(p - 1)$ $p, q$ impares, números primos y $a, b$ enteros impares $> 1$ ? Si no hay ejemplos son posibles, por favor, dar una prueba simple.

Una prueba de esto para $q=3, p=5$ podría ser

Suponga $3^b = (5^a - 1)/4$; a continuación, \begin{equation} 5^a - 4 \cdot 3^b = 1. \tag{1} \end{equation} Nos muestran que los exponentes $a,b$ en (1) es par.

Vemos que $3^b \mid 5^a - 1$ $\Rightarrow$ $5^a \equiv 1 \bmod 3$. También se $5 \mid 4\cdot3^b+1$ o $4 \cdot 3^b \equiv -1 \bmod 5$, de modo que $3^b \equiv 1 \bmod 5$.

En resumen: \[ 3^b\equiv1 \bmod 5, \quad 5^a\equiv1 \bmod 3. \]

Por un conocido teorema: si $X^c \equiv 1 \bmod p$,$\Ord(c,p) \mid c$. Por inspección, $\Ord(3,5) = 4$, de modo que $4 \mid b$. Del mismo modo, $\Ord(5,3) = 2$, de modo que $2 \mid a$.

Esto viola la suposición que el $a,b$ son impares. La prueba completa.

No obstante, el paso más:

Como $a,b$ son tanto que incluso podemos escribir (1) como $1 = 5^{2A} - 4\cdot 3^{2B} = (5 - 2\cdot3^B)(5 + 2\cdot3^B)$. Por lo tanto, $5 + 2\cdot3^B = 1$, pero no hay ningún valor positivo de la $B$ la satisfacción de este. Por lo tanto, (1) no es cierto.

Nota: quiero aclarar que la anterior prueba, si es correcto, no es mío pero me fue dado por alguien que no soy libre de nombre. Si es incorrecto, la culpa es enteramente mía.

4voto

Zander Puntos 8843

Su pregunta es una especialización de esta pregunta y de este MO pregunta vinculada allí. Así que es casi seguro que no hay ningún ejemplo (con $b>1$) es conocido, ni ninguna prueba simple que ninguno es posible.

3voto

DonAntonio Puntos 104482

Así, hay ejemplos, decir $$\frac{5^3-1}{5-1}=31^1=31$$or $$\frac{7^5-1}{7-1}=2801^1=2801$$

1voto

Keyslinger Puntos 440

q^b = (p^a - 1)/(p - 1)

Ahora para q^b se define p es ne 1

p es un número primo impar por lo tanto p = 3 y p = (6k - 1) o p = (6k + 1) donde k es un entero positivo.

cuando p = 3

q^b = (3^a - 1)/(3 - 1)

cuando p = 6k - 1

q^b = ((6k - 1)^a - 1)/(6k - 2)

= [(6k - 1 - 1)(6n + 1)]/(6k - 2) in atleast one of the instances.

= [(6k - 2)(6n + 1)]/(6k - 2)

= 6n + 1 where n is a positive integer

cuando p = 6k + 1

q^b = ((6k + 1)^a - 1)/(6k)

= [(6k + 1 - 1)(6N - 1)]/(6k) in atleast one of the instances.

= [(6k)(6N - 1)]/(6k)

= 6N - 1 where N is a positive integer

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