Re: [obm-l] Re: Um Crivo para Primos Gaussianos?

2015-01-04 Por tôpico terence thirteen
Os primos de Gauss são fáceis de obter: 1 - Os primos euclidianos da forma 4k+3 são primos de Gauss; 2 - Os primos euclidianos da forma 4k+1 podem ser escritos na forma a^2+b^2. E isto produz os inteiros de Gauss da forma a+bi. Em 25 de dezembro de 2014 02:46, Listeiro 037

[obm-l] Re: Um Crivo para Primos Gaussianos?

2014-12-24 Por tôpico Listeiro 037
Se não me engano, o critério é que a norma destes inteiros deve ser um primo. Ex:5+2i = 5^2+2^2 = 25+4 = 29. Estas normas são primos da forma 4n+1. Os primos naturais da forma 4n+3, que não podem ser soma de dois quadrados, já são inteiros gaussianos. Confere? Em Wed, 24 Dec 2014 09:52:38 -0300