Re: Numeros primos

[Carlos Gustavo Tamm de Araujo Moreira <gugu@xxxxxxx>]

    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
>
>