Pitagorasz prímszám

A Pitagorasz -prím  egy 4n  + 1 alakú prímszám .

A Pitagorasz-prímszámok két négyzet összegeként ábrázolhatók (innen ered a számok neve - a híres Pitagorasz-tétel analógiájára ).

Az első néhány Pitagorasz prímszám:

5 , 13 , 17 , 29 , 37 , 41 , 53 , 61 , 73 , 89 , 97 , 101 , 109 , 113 , ... OEIS szekvencia A002144 .

A Fermat-Euler- tétel kimondja, hogy ezek a prímek egyedileg (nagyságrendig) ábrázolhatók két négyzet összegeként, és a -n kívül más prímek nem ábrázolhatók így . Mindezek a prímek (beleértve a 2-t is) a Gauss-egészek normái , míg a többi prím nem.

A reciprocitás másodfokú törvénye kimondja, hogy ha p és q  különálló páratlan prímszámok, és közülük legalább az egyik pitagoraszi, akkor p csak akkor egy mod q másodfokú maradék , ha q  egy mod p másodfokú maradék ; fordítva, ha sem p , sem q nem Pythagore-i, akkor p akkor és csak akkor egy q modulo másodfokú maradék , ha q egy négyzetes nem maradék mod p .

Egy p Pitagorasz-prímmel rendelkező Z/p mezőben a polinomnak két megoldása van.