[SPAM] [obm-l] Res: [obm-l] provas de convergência: sequência de fibonacci e análogas

[Rodrigo Cientista <rodrigocientista@xxxxxxxxxxxx>]

SPAM: -------------------- Start SpamAssassin results ----------------------
SPAM: This mail is probably spam.  The original message has been altered
SPAM: so you can recognise or block similar unwanted mail in future.
SPAM: See http://spamassassin.org/tag/ for more details.
SPAM: 
SPAM: Content analysis details:   (6.80 hits, 5 required)
SPAM: X_MAILING_LIST     (-0.3 points) Found a X-Mailing-List header
SPAM: SPAM_PHRASE_00_01  (0.8 points)  BODY: Spam phrases score is 00 to 01 (low)
SPAM:                    [score: 0]
SPAM: QUOTED_EMAIL_TEXT  (-0.8 points) BODY: Contains what looks like a quoted email text
SPAM: SUPERLONG_LINE     (0.0 points)  BODY: Contains a line >=199 characters long
SPAM: FORGED_YAHOO_RCVD  (1.4 points)  'From' yahoo.com does not match 'Received' headers
SPAM: RCVD_IN_ORBS       (2.2 points)  RBL: Received via a relay in orbs.dorkslayers.com
SPAM:                    [RBL check: found 93.38.190.206.orbs.dorkslayers.com., type: 68.178.232.99]
SPAM: RCVD_IN_OSIRUSOFT_COM (0.4 points)  RBL: Received via a relay in relays.osirusoft.com
SPAM:                    [RBL check: found 93.38.190.206.relays.osirusoft.com.]
SPAM: X_OSIRU_OPEN_RELAY (2.7 points)  RBL: DNSBL: sender is Confirmed Open Relay
SPAM: AWL                (0.4 points)  AWL: Auto-whitelist adjustment
SPAM: 
SPAM: -------------------- End of SpamAssassin results ---------------------

Nicolau, realmente eu estava me referindo à sequência das razões a_n/a_(n-1)

Algo que eu não consegui entender é: vc se baseia na suposição de que o limite existe, e caso ele exista é phi, isso que não entra na minha cabeça!

Supondo que o limite existe, ele é igual a phi, mas eu não sei se ele existe, então não entendi como usar a suposição da sua existência na prova de sua própria existência. Eu não deveria, por exemplo, supor que ele não existe e identificar a contradição decorrente dessa suposição (uma forma de prova)? Eu nunca tinha visto a fórmula que você apresentou... chegou-se a essa fórmula sem supor a existência do limite?

Me perdôe se a pergunta é tôla, sou apenas um amador...

Aguardo comentários



> Não entendi.
>
> A seq de Fibo tende para +infinito então ela diverge (trivialmente).
>
> Pela sua mensagem suspeito que você esteja querendo provar que existe
> o limite lim a_(n+1)/a_n.
> Se for isso, segue facilmente da fórmula
>
> a_n = A phi^n + B phib^n
>
> onde phi = (1+sqrt(5))/2, phib = (1-sqrt(5))/2.
>
> Como phi > 1 e -1 < phib < 0 temos lim a_n/(A phi^n) = lim ( 1 +
> (B/A)*(phib/phi)^n ) = 1 desde que A seja diferente de 0.
> Assim  lim a_(n+1)/a_n = lim (A phi^(n+1))/(A phi^n) = phi.
>
> On Nov 27, 2007 9:58 PM, Rodrigo Cientista
> <rodrigocientista@xxxxxxxxxxxx> wrote:
> > Alguém conheceria uma prova de convergência da sequência de fibonacci? ou sequências com a mesma regra de formação (a de lucas, por exemplo: 1,3,4,7,11,18...)
> >
> > Dei uma prova de convergência "feia"  a partir da sequência de lucas (mas o mesmo argumento vale para a sequência de fibonacci e qualquer outra)
> >
> > Repare que achar a razão áurea (pelo menos pelo método tradicional***) não prova a convergência da sequência
> >
> > ***seja an = an-1 + an-2 a regra de formação; SE a sequência das razões an/an-1converge para um limite L, então quando n--> infinito, an/an-1 --> L
> >
> > na verdade, no limite an/an-1 = L,  como an+1 = an + an-1, an/an-1 = (an + an-1)/an = 1+an-1/an ==>  L = 1 + 1/L ==> L^2 - L - 1 = 0 ==> L = (1 +ou- 5^1/2)/2,
> >
> > desprezando-se o caso do sinal negativo (pois an é sempre maior que an-1 e no caso negativo L seria < 1)
> >
> > Mas tudo isso baseado na suposição, gostaria de ver uma prova da convergência mais bonita... (a minha é muito grande pra esse espaço)
> >
> >
> >      Abra sua conta no Yahoo! Mail, o único sem limite de espaço para armazenamento!
> > http://br.mail.yahoo.com/
> >
> > =========================================================================
> > Instruções para entrar na lista, sair da lista e usar a lista em
> > http://www.mat.puc-rio.br/~obmlistas/obm-l.html
> > =========================================================================
> >
>
> =========================================================================
> Instruções para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~obmlistas/obm-l.html
> =========================================================================
>

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================


      Abra sua conta no Yahoo! Mail, o único sem limite de espaço para armazenamento!
http://br.mail.yahoo.com/

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================