XKwazer, lector de Gaussianos, me manda un mail comentándome un problema que le ha surgido y me ha pedido que lo comente en el blog para ver si alguien le puede ayudar. El problema es el siguiente:
Encontrar el término general de la siguiente sucesión expresada en forma recurrente:
A ver si alguien puede echarle una mano.
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
He encontrado esto:
http://mathworld.wolfram.com/NestedRadical.html
Las ecuaciones 4 y 5 dan la idea. Rápidamente.
an = 2*cos(PI/(2^(n+1)))
Podría lucirme yendo a una página o fingiendo una demostración, pero prefiero no fardar si no lo merezco.
(Odio usar comandos que marean para que los demás puedan leer fácilmente las expresiones. Que trabajen los demás.)
Me siento sorprendido. Conocía un método (no recuerdo examente cual) general mediante el cual expresar una sucesion como un polinomio, pero no servía para esto porque no es una expresión homogénea.
El caso es que no esperaba encontrar una respuesta ni tan rapido ni tan exacta. Muy agradecido. Pero ¿Se puede conseguir una expresión que no tenga expresiones trigonométricas? Logaritmos, raices, exponenciales… cualquier cosa excepto trigonometría (ni el número pí, claro).
¿Conoceis algún otro método?
Muchas gracias lectores.
XKwazer, probablemente el método que conocías es un método de interpolación polinómica conocido como Método de diferencias divididas. Consiste en ir tomando diferencias de los términos de la sucesión, luego diferencias de las diferencias, y así sucesivamente hasta que la sucesión se hace constante… pero sólo sirve para expresiones que vengan dadas por un polinomio. Respecto a tu otro problema, como no creo que la solución que quieres sea (con raíces, la otra opción que tienes es coger el término general en forma trigonométrica que te dan más arriba y calcular su desarrollo en serie de Taylor. También puedes usar… Lee más »
Hola, si mal no recuerdo, creo que ya habíamos atacado (al menos implícitamente) esta cuestión cuando hablamos del producto de senos/cosenos y obteníamos la fórmula de Viète para . Además vimos como expresar la función como un producto infinito de cosenos. Es interesante lo que aporta vengoroso. Dados n valores de la sucesión , encontrarás un único polinomio de grado exacto n que cumple . No obstante, el grado del polinomio depende del número de valores a interpolar. Desconozco si, como en el caso de los primos, se pueden hallar polinomios de grado menor que te interpolen una cantidad de… Lee más »
Domingo, no es siempre cierto que el grado del polinomio coincida con el número de valores a interpolar. Si intentas aplicar el método a la sucesión 1, 4, 9, 16, … verás que el polinomio de interpolación es siempre . Lo que sí es cierto es que el número de valores es una cota superior al grado del polinomio de interpolación. Por lo general, si los valores de tu sucesión son genéricos (donde por genéricos entendemos «lo bastante irregulares», permitidme que sea un poco impreciso aquí) entonces no es posible encontrar un polinomio de menor grado al dado que los… Lee más »
Vengoroso, llevas toda la razón del mundo…me lancé al agua demasiado rápido. El grado, efectivamente, es en general menor o igual al número de datos a interpolar (incluso, podrías haber indicado el ejemplo de una progresión aritmética de n términos, que se interpola con un polinomio de grado 1!). Curiosa la demostración que indicas sobre la existencia del polinomio interpolador. Conocía las clásicas que se estudian por ahí (matrices de Vandermonde, polinomios fundamentales de Lagrange). Algún día tendremos que hablar sobre las aplicaciones curiosas de las matrices de tipo Vandermonde. De todos modos, me parece que usar interpolación polinómica para… Lee más »
(Disculpad las t´´ildes, perdo mirad c´´omo salen) Domingo, me temo que he de contradecirte. Dado que creo que ya es imposible hayar lo que pretendo como pretendo presentarlo, dire que lo que pretendia con esa sucesion era encajarla en una funcion convenientemente preparada que me daria el valor exacto de pi como una fraccion usando raices y/o logaritmos (en el peor peor de los casos). Pero si al sustituir la sucesion pongo alguna expresion trigonometrica, pues se me va al traste. Al final sale que el resultado es pi (de la trigonometrica), y no un valor que coincida con el… Lee más »
XKwazer, aunque creo que no he entendido bien los dos primeros párrafos de tu comentario previo, puede que el siguiente enlace te sea de interés http://en.wikipedia.org/wiki/Vi%C3%A8te's_formula