14 votos

$10101\dots1$ ¿Puede ser un cuadrado perfecto en cualquier base?

Inpired por otra pregunta y es respuesta que me empecé a preguntar si es cierto que en otras bases. He al menos no se encuentra ninguna base $b$ donde $10101\dots1 = (b^{2k}-1)/(b^2-1)$ (donde $k>1$) es un cuadrado perfecto en cualquier momento.

A partir de las respuestas se puede concluir que el$8|b^2$, lo que significa que la base debe ser un múltiplo de $4$. Esto es porque debemos tener $b^2/8$ a ser un número entero.

También yo creo/supongo que $b^k+1$ debe ser un cuadrado perfecto para algunos $k$. Esto es debido a que

$${b^{2k}-1\over b^2-1} = {(b^k-1)(b^k+1)\over (b-1)(b+1)}$$

tiene que ser un cuadrado.

También he encontrado que la pregunta es equivalente a si $111\cdots1$ puede ser un cuadrado perfecto, en base a $b^2$. He visto que puede ser un cuadrado perfecto, en base a $8$, pero $8$ no es cuadrado perfecto.

5voto

HappyEngineer Puntos 111

Sólo algunas ideas, muy largo para los comentarios.

Resumen: No existe la plaza existe si $b$ o $k$ es incluso.

Esto puede ser escrito como $(b^k)^2-(b^2-1)y^2=1$.

El conjunto de enteros positivos soluciones a la ecuación de Pell $x^2-(b^2-1)y^2=1$ son exactamente los valores:

$$x+y\sqrt{b^2-1}=\left(b+\sqrt{b^2-1}\right)^n; n\in\mathbb Z^{+}$$

Así que usted necesita mostrar que $x$ es una potencia de $b$ sólo al $n=1$.

Hay una recurrencia: $x_0=1,x_1=b, x_{n+1}=2bx_n-x_{n-1}$.

Esto le da a $x_2=2b^2-1, x_3=4b^3-3b=b(4b^2-3)$. No es $b$ (distinta de $1$) lo que hace que $x_3$ un poder de $b$.

Podemos mostrar que $x_{2n}\equiv (-1)^n\pmod {b^2}$$x_{2n+1}\equiv (-1)^{n}b(2n+1)\pmod{b^3}$.

Por lo $x_{2n}$ no es nunca un poder de $b$, y si $x_{2n+1}$ es no trivial de la potencia de $b$, $2n+1$ es divisible por $b^2$.

En particular, usted no puede tener $b$ incluso.

Usted puede probar inductivamente que $x_k>b^{k}$$k>1$, por lo que el número de dígitos de la base de $b$ debe ser de al menos $b$.

También conseguimos que $x_{m}\equiv (-1)^m\pmod{b+1}$. Entonces si $x_{2n+1}=b^k$ $$b^{k}+1\equiv 0\pmod{b+1}$$ and thus $k$ debe ser impar.

Ahora, de $y^2=1+b^2+b^4+\cdots +b^{2(k-1)}$ se puede conseguir que la $y^2\equiv k\pmod{b^2-1}$. Desde $b$ es impar, ha $8\mid b^2-1$ y desde $k$ es impar, debemos tener la $k\equiv 1\pmod{8}$.


Aparte: en Realidad, $x_n=T_n(b)$ donde $T_n$ son los polinomios de Chebyshev de la primera clase. Esto puede ser de ayuda, no estoy seguro. Así que estamos buscando a $b,m,k$, de modo que $T_m(b)=b^k.$

Sabemos que $b,m$ debe ser impar, $b^2\mid m$, e $k$ debe ser impar y un cuadrado modulo $b^2-1$.

También tenemos $b^{m}<T_m(b)<2^mb^m$$m<k<m(1+\log_b 2)$.

Por ejemplo, esto significa que los más pequeños de $k$ a de verificación para$b=3$$k=33,41,49,57.\dots$.

Para $b=5$ el más pequeño de los candidatos para$k$: $k=33,81,97,105,\dots.$

Para $b=7$, el más pequeño de los candidatos se $k=57,153,169,177,\dots$.


Si $f(x)=1+x+x^2+\cdots +x^{k-1}$ donde $k$ es impar, entonces:

$$f(x)(1-x)+f(-x)(1+x)=2$$

También, $f(x)f(-x)=\frac{x^{2k}-1}{x^2-1}$, y, de nuevo debido a que $k$ es impar, $f(b)$ es extraño para cualquier $b$.

Esto significa que $f(b)$ $f(-b)$ deben ser cuadrados.

Eso significa que usted necesita $(111\dots1)_b$ un cuadrado y $((b-1)0(b-1)0\dots (b-1)01)_b$ a ser cuadrados perfectos.

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