Tengo una recurrencia: [matemáticas] X_n = X_ {n-1} + 1 / (X_ {n-1}) [/ matemáticas]. ¿Cómo obtengo el valor de n para el cual [matemática] X_n [/ matemática] se convierte en al menos [matemática] 2 * X_0 [/ matemática] donde [matemática] X_0 [/ matemática] es un entero positivo?

Si [math] x_0> 0 [/ math], entonces [math] \ {x_n \} _ {n = 0} ^ {\ infty} [/ math] es una secuencia estrictamente creciente de números positivos.

Ahora, reorganice la relación de recurrencia para obtener [matemáticas] x_ {n-1} (x_n-x_ {n-1}) = 1 [/ matemáticas].

Tenga en cuenta que [matemáticas] x_ {k-1} (x_j-x_ {k-1}) [/ matemáticas] [matemáticas] = \ int_ {x_ {k-1}} ^ {x_k} x_ {k-1} \ , dx [/ math] [math] <\ int_ {x_ {k-1}} ^ {x_k} x \, dx [/ math].

Ahora, sume esta desigualdad de [matemáticas] k = 1 [/ matemáticas] a [matemáticas] k = n [/ matemáticas] para obtener:

[matemáticas] \ displaystyle \ sum_ {k = 1} ^ {n} \ int_ {x_ {k-1}} ^ {x_k} x \, dx [/ math] [matemáticas]> \ displaystyle \ sum_ {k = 1 } ^ {n} x_ {k-1} (x_j-x_ {k-1}) [/ math]

[math] \ displaystyle \ int_ {x_ {0}} ^ {x_n} x \, dx [/ math] [math]> \ displaystyle \ sum_ {k = 1} ^ {n} 1 [/ math]

[matemáticas] \ dfrac {1} {2} (x_n ^ 2 – x_0 ^ 2)> n [/ matemáticas]

[matemáticas] x_n> \ sqrt {2n + x_0 ^ 2} [/ matemáticas].

Entonces, si [math] n \ ge \ tfrac {3} {2} x_0 ^ 2 [/ math], entonces [math] x_n> \ sqrt {2n + x_0 ^ 2} \ ge 2x_0 [/ math].

Esto muestra que [math] n \ ge \ tfrac {3} {2} x_0 ^ 2 [/ math] es una condición suficiente para [math] x_n \ ge 2x_0 [/ math].

Ahora, tenga en cuenta que [math] \ int_ {x_ {k-1}} ^ {x_k} x \, dx [/ math] [math] = x_ {k-1} (x_k-x_ {k-1}) + \ frac {1} {2} (x_k-x_ {k-1}) ^ 2 [/ matemáticas] [matemáticas] = 1 + \ frac {1} {2x_ {k-1} ^ 2} \ le 1 + \ frac {1} {2x_0 ^ 2} [/ math].

Al sumar esta desigualdad de [matemática] k = 1 [/ matemática] a [matemática] k = n [/ matemática] se obtiene:

[matemáticas] \ dfrac {1} {2} (x_n ^ 2 – x_0 ^ 2) \ le n \ left (1 + \ frac {1} {2x_0 ^ 2} \ right) [/ math]

[matemáticas] x_n \ le \ sqrt {(2+ \ tfrac {1} {x_0 ^ 2}) n + x_0 ^ 2} [/ matemáticas].

Entonces, si [math] x_n \ ge 2x_0 [/ math], entonces [math] 2x_0 \ le x_n \ le \ sqrt {(2+ \ tfrac {1} {x_0 ^ 2}) n + x_0 ^ 2} [/ matemáticas], es decir, [matemáticas] n \ ge \ dfrac {3x_0 ^ 2} {2+ \ tfrac {1} {x_0 ^ 2}} [/ matemáticas] [matemáticas] = \ dfrac {3} {2} x_0 ^ 2 – \ dfrac {3} {4+ \ tfrac {2} {x_0 ^ 2}} [/ matemáticas] [matemáticas]> \ dfrac {3} {2} x_0 ^ 2 – \ dfrac {3} {4} [/ matemáticas]

Esto muestra que [math] n> \ tfrac {3} {2} x_0 ^ 2 – \ tfrac {3} {4} [/ math] es una condición necesaria para [math] x_n \ ge 2x_0 [/ math].

Lo que hemos encontrado se puede resumir de la siguiente manera:
Si [math] n \ ge \ tfrac {3} {2} x_0 ^ 2 [/ math], entonces [math] x_n \ ge 2x_0 [/ math].
Si [math] n \ le \ tfrac {3} {2} x_0 ^ 2 – \ tfrac {3} {4} [/ math], entonces [math] x_n <2x_0 [/ math] .

De esto. podemos concluir lo siguiente:
Si [math] x_0 [/ math] es par, entonces el entero positivo más pequeño [math] n [/ math] tal que [math] x_n \ ge 2x_0 [/ math] es [math] n = \ tfrac {3} { 2} x_0 ^ 2 [/ matemáticas].
Si [math] x_0 [/ math] es impar, entonces el entero positivo más pequeño [math] n [/ math] tal que [math] x_n \ ge 2x_0 [/ math] sea [math] n = \ tfrac {3} {2} x_0 ^ 2 – \ tfrac {1} {2} [/ math] o [math] n = \ tfrac {3} {2} x_0 ^ 2 + \ tfrac {1} {2} [/ math].

Nota: Un poco de experimentación con un programa de computadora muestra que para [matemática] x_0 = 1 [/ matemática], [matemática] n = 1 [/ matemática], pero para [matemática] x_0 [/ matemática] mayor que [matemática] ] 1 [/ matemática], [matemática] n = \ tfrac {3} {2} x_0 ^ 2 + \ tfrac {1} {2} [/ matemática].

Queremos probar
[matemáticas] X_n \ geq 2 * X_0 [/ matemáticas]

Dado que [matemáticas] X_0

Entonces comienza con –
[matemáticas] X_n = X_ {n-1} + \ frac {1} {X_ {n-1}} [/ matemáticas]

reemplace [matemáticas] X_ {n-1} [/ matemáticas] con [matemáticas] X_ {n-2} + \ frac {1} {X_ {n-2}}
[/matemáticas]

[matemáticas] X_n = X_ {n-2} + \ frac {1} {X_ {n-2}} + \ frac {1} {X_ {n-1}} [/ matemáticas]
.
.
.
[matemáticas] X_n = X_ {nn} + \ frac {1} {X_ {nn}} +… + \ frac {1} {X_ {n-2}} + \ frac {1} {X_ {n-1} }[/matemáticas]

podemos escribir la ecuación anterior como
[matemáticas] X_n = X_0 + \ frac {1} {X_0} + \ frac {1} {X_1} + \ frac {1} {X_2} +… + \ frac {1} {X_ {n-1}} [/ matemáticas]

Asumamos
[matemáticas] \ frac {1} {X_0} + \ frac {1} {X_1} + \ frac {1} {X_2} +… + \ frac {1} {X_ {n-1}}
= P [/ matemáticas]

=> [matemáticas] X_n = X_0 + P [/ matemáticas]

Entonces, si puede encontrar el valor de N para el cual [matemáticas] P [/ matemáticas]
es mayor o igual a [matemáticas] X_0 [/ matemáticas], esa será su respuesta
quiero decir
[matemáticas] P \ geq X_0 [/ matemáticas]

Entonces, si [matemática] X_i> X_0 [/ matemática] donde [matemática] i \ geq 1 [/ matemática] entonces [matemática] n> {X_0} ^ 2 [/ matemática]

Como Santhosh Karnik señaló que esta es una condición necesaria pero no suficiente.

Vea la respuesta de Santhosh Karnik para el valor exacto:
Si [math] x_0 [/ math] es par, entonces [math] n = \ tfrac {3} {2} x_0 ^ 2 [/ math].
Si [math] x_0 [/ math] es impar, entonces [math] n = \ tfrac {3} {2} x_0 ^ 2 \ pm \ tfrac {1} {2} [/ math]

More Interesting

¿Cuál es la forma algebraica más simple de encontrar las raíces de una función como [math] f (x) = 4x-e ^ {x-2} -3 [/ math] con [math] 0 \ leq x \ leq 5 [/ matemáticas]?

Cómo evaluar la integral [matemáticas] \ int_ {1} ^ {\ infty} \ frac {P (x)} {x + \ frac {1} {2}} {dx} [/ matemáticas] cuando [matemáticas] P ( x) = x- \ left \ lceil x \ right \ rceil – \ frac {1} {2} [/ math]

¿Por qué sen x se aproxima a x cuando x se acerca a cero?

Cómo explicar esto: 1 + 1 = 0

¿Por qué las matrices ortogonales representan rotaciones?

¿Existen teoremas generales de existencia y unicidad para la (s) solución (es) o la falta de ella de un sistema de m ecuaciones algebraicas no lineales de grado n?

Deje un número entero [matemática] x [/ matemática] [matemática] \ equiv [/ matemática] [matemática] r_1 [/ matemática] (mod [matemática] d_1 [/ matemática]), [matemática] \ equiv [/ matemática] [ matemática] r_2 [/ matemática] (mod [matemática] d_2 [/ matemática]), [matemática] \ equiv [/ matemática] [matemática] r_3 [/ matemática] (mod [matemática] d_3 [/ matemática]),…, [matemática] \ equiv [/ matemática] [matemática] r_n [/ matemática] (mod [matemática] d_n [/ matemática]). Dado [math] (r_i, d_i) \ forall i = 1 – n [/ math], ¿siempre es posible determinar [math] x [/ math] para cualquier [math] n [/ math]?

Sea [math] a \ gt 0 [/ math] y [math] p (x) [/ math] sea un polinomio con coeficientes integrales tales que [math] p (1) = p (3) = p (5) = p (7) = a [/ math] y [math] p (2) = p (4) = p (6) = p (8) = -a. [/ math] ¿Cuál es el valor más pequeño posible de [math? ] a [/ matemáticas]?

Cómo llenar un tablero cuadrado de 2 ^ n * 2 ^ n con un bloque que falta con mosaicos en forma de L

¿Cuáles son algunas propiedades interesantes y hermosas de la función gamma?