Autor Tema: Encontrar expresión

0 Usuarios y 1 Visitante están viendo este tema.

25 Marzo, 2007, 07:17 pm
Leído 3428 veces

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Hola,
 necesito encontrar una expresión f(i) que represente a los elementos de este conjunto, y que sólo dependa de i (donde i es la posición de cada elemento).

\( \{ 4, 15, 56, 209, 780,... f(i),... f(n)\}=\{ f(i)\}_{i=1}^n \)

gracias de antemano.

25 Marzo, 2007, 08:21 pm
Respuesta #1

J. H. Stgo

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 589
  • Karma: +0/-0
  • Quid, me anxius sum?
    • Apuntes Misceláneos
\(

No es una sucesi\'on que me sea muy familiar pero creo que le llaman sucesi\'on de Pisot.
Una forma de generarla es a través de la siguiente recursi\'on:
$a_{0} = 4$,
$a_{1} = 15$ y
$a_{n} = \lfloor\frac{(a_{n-1})^{2}}{a_{n-2}} + \frac{1}{2}\rfloor$. \textquestiondown Te es suficiente con la recursi\'on para tus fines presentes?
 \)

25 Marzo, 2007, 09:21 pm
Respuesta #2

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Gracias J. H. Santiago..
 Pero necesito que la sucesión (finita) sólo dependa de i, no del término anterior.

25 Marzo, 2007, 09:34 pm
Respuesta #3

Grilllo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 186
  • Karma: +0/-0
  • Sexo: Masculino
  • La matematica es lo muy perfecto para ser real.
Pues buscale un polinomio que coincida por el metodo de Newton  ;D, bueno mas en serio, la pagina de secuancias tambien solo da una formula de recurrencia:

http://www.research.att.com/~njas/sequences/A001353

Saludos
Rigor matemático es demostrar un hecho matemático evidente de tal manera que deje de ser obvio.

25 Marzo, 2007, 10:05 pm
Respuesta #4

Ked

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 945
  • Karma: +0/-0
  • Sexo: Masculino
Más abajo en ese link está la solución a la ecuación de recurrencia:

\( \displaystyle a_n=\frac{(2+\sqrt 3)^n-(2-\sqrt 3)^n}{2\sqrt 3} \)

Saludos

25 Marzo, 2007, 10:12 pm
Respuesta #5

Grilllo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 186
  • Karma: +0/-0
  • Sexo: Masculino
  • La matematica es lo muy perfecto para ser real.
Uppsss  ::) mis problemas de atencion me han causado ya 100 bochornos como este...

Saludos
Rigor matemático es demostrar un hecho matemático evidente de tal manera que deje de ser obvio.

25 Marzo, 2007, 11:13 pm
Respuesta #6

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Gracias ked por la solución (y a todos los que se dieron el tiempo de pensar mi problema, por supuesto).
A decir verdad, pensé que este problema tenía una solución "menos marciana", jeje..

el link está muy bueno, gracias por compartirlo.

Ahora me asalta una duda:
esta página trabajará con una base de datos gigantes, o usará algún método para generar las soluciones??

gracias

25 Marzo, 2007, 11:22 pm
Respuesta #7

Ked

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 945
  • Karma: +0/-0
  • Sexo: Masculino
El método que usé esta vez es EXTREMADAMENTE COMPLEJO (no creo que nadie del foro tenga el conocimiento suficiente para comprenderlo).

Se trató de abrir la página que nos comentó Grillo: http://www.research.att.com/~njas/sequences/A001353
Scrollear hacia abajo, ir a la parte que dice "FORMULA    
a(n)=[(2+sqrt(3))^n-(2-sqrt(3))^n]/(2*sqrt(3)).", pasar el código escrito a LaTeX y ponerlo en el foro. Toda una epopeya :P

Bueno, ahora fuera de broma, si tienes una ecuación de recurrencia lineal, por ejemplo la de este problema:
\( a_{n} = 4a_{n-1}-a_{n-2} \Rightarrow a_{n} - 4a_{n-1}+a_{n-2}=0 \)
Existe un método sencillo para resolverla.

Busca "Solve recurrence relations" en google y te van a aparecer miles de enlaces, por ejemplo la Wikipedia: http://en.wikipedia.org/wiki/Recurrence_relation

Saludos

25 Marzo, 2007, 11:30 pm
Respuesta #8

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
gracias Ked nuevamente,
realmente complicado el método. Tendré que ponerme a practicar para aprenderlo  :P