Re: [obm-l] RES: [obm-l] Posição do número primo

[Faelccmm@xxxxxxx]

O Shine tem escrito um artigo sobre torres de Hanoi e equacoes de recorrencia em que fala sobre isso. Imagine que voce esteja resolvendo uma questao atraves dos casos pequenos e percebe a sucessao n_1 = 2, n_2 = 4, n_3 = 6, n_4 = 8 dai voce para e diz para voce mesmo: - A sequencia e obvia ! Trata-se da sucessao dos numeros pares N*. Mas o interessante eh que, as vezes, o proximo termo pode ser um 17 ! Ou, talvez, um 35 ! O que estou querendo dizer:
Se o Fabiano esta em duvida se sua formula (sendo fechada) funciona para casos maiores tambem, entao deve ele provar por equacoes de recorrencia (Eureka 09). Mas relacao equacoes de recorrencia e primos e totalmente diferente de equacoes de recorrencia e numeros naturais :-)



Em uma mensagem de 20/7/2004 01:04:29 Hora padrão leste da Am. Sul, gui@mps.com.br escreveu:


> Olá, Domingos!
>
> =================================
> isto está bem errado.
> é bem simples formar um polinômio que acerte os n primeiros primos (i.e:
> se p(x) é o polinômio, p(1), p(2), ..., p(n) é a seq. dos n primeiros
> primos) para qualquer n dado, então eu poderia te dar o tal polinômio e
> você diria que provavelmente ele acerta todos os primos?
> ==============================
>
> Claro que não, mas será que a "fórmula" que o Fabiano desenvolveu já foi
> testada para estes casos menores? Era isso que eu estava perguntando.
> Retiro o "provavelmente" pois fui muito generoso nesse ponto. Mas
> acrescento que a fórmula somente terá chance de ser correta (não
> necessariamente melhor que as que já existem) se se verificar para todos
> os primos "pequenos".
>
> Um abração, 
>
> Guilherme.