OFFSET
1,1
COMMENTS
Real primes 2,5,13,17,29,37,... have a unique representation as sum of two squares. Values larger 2 are the primes p with p = 1 mod 4. This is sequence A002313. If p = x^2 + y^2, the corresponding complex prime is x+y*i. First complex prime is 1+i with 2 as corresponding real prime, according to reference, page 1-2.
REFERENCES
Handbook of First Complex Prime Numbers, Part1+2 Ervand Kogbetliantz and Alice Krikorian, Gordon and Breach, 1971. The list in Part 2 contains an error: on page 919, column 2, number 5 is printed twice, so the indices after that number are wrong.
EXAMPLE
197 is the 22nd prime in sequence A002313, 22*9 = 198, so 197 = -1 mod 22.
CROSSREFS
KEYWORD
nonn
AUTHOR
Sven Simon, May 17 2003
STATUS
approved