Re: Problema sobre primos

["Marcelo Souza" <marcelo_souza7@xxxxxxxxxxx>]

Como???? Uma fórmula que gera primos (e apenas primos)???? Dá um tempo!! 
Pior do que o menino que inventou uma constante!



>From: "Eric Campos Bastos Guedes" <mathfire@ig.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: "Obm-L" <obm-l@mat.puc-rio.br>
>Subject: Problema sobre primos
>Date: Sun, 7 Oct 2001 21:39:03 -0300
>
>Saudações
>
>Quero propor um problema aos companheiros da lista, e ao mesmo tempo
>comunicar que já o resolvi.  Trata-se de uma fórmula para os números 
>primos.
>Lá vai...
>
>Prove que a seguinte função, definida para os inteiros positivos, gera 
>todos
>os números primos, e apenas primos.
>
>f(n) = max(2, mdc(C[2n+1, 1], C[2n+1, 2], C[2n+1, 3], ..., C[2n+1, n])
>
>onde C[a,b] é o número binomial dado por a! / (b! (a-b)!)
>
>Esta é uma das fórmulas para primos que descobri e que está no meu livro
>"Fórmulas que geram números primos" (Papel Virtual editora
>www.papelvirtual.com.br )
>
>Abraços,
>
>Eric.
>


_________________________________________________________________
Get your FREE download of MSN Explorer at http://explorer.msn.com/intl.asp