In the quadratic number field with the golden section unit, any prime p has associated primes that are the sums of two integer squares, if and only if its field norm N(p) is not a rational prime congruent to 11 or 19 modulo 20. A proof of this property is presented, along with a method for computing the two squares with deterministic polynomial complexity, that is, using a number of arithmetical operations proportional to a power of log2 N(p) of bounded exponent.
|Titolo:||Representation of Primes as the Sums of Two Squares in the Golden Section Quadratic Field|
|Data di pubblicazione:||2006|
|Appare nelle tipologie:||1.1 Articolo in rivista|