¿Existe alguna manera de conocer el valor exacto de
$$\left(\left\lfloor 2^{\frac{n}{2}} \right\rfloor\right)^2$$
para $n$ un número entero $n>0$?
Cuando $n$ es par, la solución es trivial, ya que no tenemos que enfrentar ninguna parte fraccionaria. Por otro lado, para $n$ un número impar, parece difícil obtener el valor exacto.
Podríamos intentar obtener una aproximación, pero usar $\lfloor x \rfloor = x + O(1)$ da un resultado bastante inexacto.
¿Alguna idea?
Editar: ¿Sería posible obtenerlo si conociéramos el valor de $$\left(\left\lfloor 2^{\frac{n}{2}-1} \right\rfloor\right)^2$$
? (Una fórmula recursiva)
0 votos
Esto es simplemente el cuadrado perfecto más grande menor o igual a $2^n$. Por ejemplo, $3\to4$, $5\to25$, $6\to64$. Realmente no hay una forma cerrada para eso aparte de lo que has escrito.
1 votos
Esto es la secuencia $A065732$ en $OEIS$. Nada más que lo que Grant B. comentó.
0 votos
La idea principal detrás de mi "Edición" era intentar establecer una fórmula recursiva
1 votos
Si fuera posible obtener una expresión en forma cerrada para todos los $n$, entonces, restringiéndonos a valores impares de $n$, podríamos obtener una expresión en forma cerrada para los valores de OEIS A084188 - Esto significaría que podríamos derivar una expresión cerrada para el $n^{th}$ dígito en la representación binaria de $\sqrt{2}$, lo cual no creo que sea posible dado que es irracional.
1 votos
@PaulAljabar. Tal vez esto ayude: community.wolfram.com/web/community/groups/-/m/t/1063480
0 votos
Eso parece interesante. Tal vez, ahora tenemos la receta y los ingredientes. El problema sería unir ambas cosas.
0 votos
Por otro lado, si intentas trabajar con esa fórmula que involucra registros, eventualmente te quedarás atascado en una expresión de la forma $\arctan (\tan(f(n))$ o algo similar, lo que te lleva de vuelta a la función de suelo original
0 votos
He descubierto, desde que escribí lo anterior, que los números algebraicos son de hecho computables. Como $\sqrt{2}$ es algebraico, debe ser computable (al menos algorítmicamente).
0 votos
Gracias Mariusz, muy interesante. ¿Cómo se puede probar la convergencia de la expansión en serie de $\log(1-z)$ para $|z| = 1$, en la que parece confiar la expresión?
0 votos
@PaulAljabar. Soy ingeniero y aficionado a las matemáticas, pero demostrar la convergencia, bueno: Debes hacer esta pregunta en math.stackexchange.com, quizás alguien más inteligente responderá.