35 votos

Si $2^{2^j} a + 1$ divide $c^{2^j}+1$ para $a,c$ fijos y todos los $j$, entonces $a=1$,$c=2^l$ para algún $l$ impar, o $a=0$.

Tengo un problema muy difícil: Demostrar que, si $2^{2^j} a + 1$ divide a $c^{2^j}+1$ para enteros fijos $a, c$ y todos los enteros no negativos $j$, entonces $a=1$ y $c=2^l$ para algún entero positivo impar $l$, o de lo contrario $a=0$.

Aquí está mi progreso en el problema hasta ahora:

Sea $p$ un primo divisor de $2^{2^j}a+1$. Tenemos $p\mid 2^{2^j}+1\mid c^{2^j}+1$ para todo $j\ge 0$, por lo tanto $c^{2^j}\equiv -1\pmod p$. Al elevar ambos lados al cuadrado, obtenemos $c^{2^{j+1}}\equiv 1\pmod p$. Por lo tanto, es evidente que el orden multiplicativo de $c$ módulo $p$ es $2^{j+1}$. Por el Pequeño Teorema de Fermat, también sabemos que $c^{p-1}\equiv 1\pmod p$, ya que obviamente $\gcd(c,p)=1$. Se sigue que $2^{j+1}\mid p-1$ para todos los divisores primos $p$ de $2^{2^j} a + 1$. Esto significa que $p=2^{j+1}k+1$ para todos los divisores primos $p$ de $2^{2^j} a+1$, lo cual, por el teorema de Euler-Lucas, es precisamente una propiedad de los números de Fermat, es decir, $F_j=2^{2^j}+1.

Esto es hasta donde llegué. Espero poder concluir de alguna manera que $a=1$, es decir, $2^{2^j} a + 1$ es de hecho el número de Fermat $j$-ésimo (como señaló Gilles Bonnet), pero parece difícil.

Agregado más tarde: ¿Qué pasa si $2^n a+1$ divide a $c^n+1$ para todos los enteros no negativos $n$, en lugar de solo potencias de 2? ¿El problema se vuelve significativamente más fácil?

3voto

Adam Benayoun Puntos 688

Como dijo Elaqqad en su comentario, podemos usar el Teorema del Cociente de Hadamard. Por ejemplo, en este artículo (en francés), se demuestra el siguiente resultado (ver página 190).

Teorema: si $u$ y $v$ están en $\mathbb{Z}\backslash\{-1;0;1\}$ y $P_0$, $P_1$, $Q_0$, $Q_1$ son polinomios en $\mathbb{Z}[X]\backslash\{0\}$ tales que para todo entero $n>0$, $$P_1(n)u^n+P_0(n)\,|\,Q_1(n)v^n+Q_0(n)$$ entonces podemos encontrar $t\in\mathbb{N}^*$ tal que $v=u^t$ y $Q_0P_1^t=(-1)^{t+1}Q_1P_0^t$.

Por lo tanto, es fácil deducir que si $a\not=0$ es tal que $2^na+1\,|\,b^n+1$ para todo entero $n>0$, entonces $a=1$ y $b=2^{2k+1}$ para algún $k\geq0$.

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