Seu sobrenome e Matsubashi ou eu to viajando?
Solu�ao parcial:
Vejamos...eu costumo usar a nota�ao de flechas.Seja a^b=a*a*a*a...*a (b vezes).
a^^1=a e a^^(n+1)=a^(a^^n).
Assim na sequencia a(n)=a^^n queremos que o modulo t=10^1000 desse tro�o seja constante.Por PCP tem dois caras i e j tais que a^^(i+j)===a^^(i)(mod t).Talvez o resto saia com Euler-Fermat ou coisa assim...
okakamo kokobongo <[EMAIL PROTECTED]> wrote:
Oi pessoal,
Tenho acompanhado a lista pelo site da obm � alguns
dias e ent�o resolvi entrar. Tenho um problema legal
(gostaria da ajuda de um dos brilhantes participantes
da lista, como: Johann Peter Gustav Lejeune
Dirichlet...): Seja a(1) = a; a(n+1) = a^a(n); Prove
que: para qualquer a > 1 inteiro, os �ltimos 1000
d�gitos da expans�o decimal de a(n) ficam
eventualmente constantes !!!
Okakamo Kokobongo
_______________________________________________________________________
Busca Yahoo!
O servi�o de busca mais completo da Internet. O que voc� pensar o Yahoo! encontra.
http://br.busca.yahoo.com/
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista � <[EMAIL PROTECTED]>
=========================================================================
TRANSIRE SVVM PECTVS MVNDOQUE POTIRE
CONGREGATI EX TOTO ORBE MATHEMATICI OB SCRIPTA INSIGNIA TRIBVERE
Fields Medal(John Charles Fields)
Busca Yahoo!
O servi�o de busca mais completo da Internet. O que voc� pensar o Yahoo! encontra.
