[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Numeros primos
Esse ultimo polinomio de varias variaveis que o Nicolau citou(ou um
deles,pois tal polinomio nao e' unico) aparece num "voce sabia" na Eureka! 4
na pagina 21.E' um polinomio de 26 variaveis.
Abracos,
Gugu
>
>On Thu, 6 May 1999, Carlos Gustavo Tamm de Araujo Moreira wrote:
>
>> Outro exemplo enganoso de formula que parece gerar sempre numeros primos
>> e' f(n)=n^2-n+41.Tentem calcular f(0),f(1),f(2),f(3)... e testem a
>> primalidade desses numeros...
>> Abracos,
>> Gugu
>
>Voc�s tamb�m podem tentar provar que todo polin�mio n�o constante de
>coeficientes inteiros assume infinitos valores compostos.
>
>Por outro lado, existe um polin�mio P em n (v�rias) vari�veis de
>coeficientes inteiros com a seguinte propriedade:
>a interse��o de P(Z^n) (a imagem de Z^n por P) com N � exatamente
>o conjunto dos primos positivos. O polin�mio � conhecido explicitamente.
>
>Infelizmente, � muito dif�cil usar este polin�mio para gerar primos
>pois ele quase sempre � negativo.
>
>http://www.mat.puc-rio.br/~nicolau
>
>