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