Factoring Gaussian Integers

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
Every nonzero Gaussian integer , where
and
are ordinary integers and
can be expressed uniquely as the product of a unit and powers of special Gaussian primes. Units are 1,
, -1,
. Special Gaussian primes are
and primes
with
and
.
Contributed by: Izidor Hafner (March 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
J. H. Conway and R. K. Guy, The Book of Numbers, New York: Copernicus Books/Springer, 2006 pp. 217–220.
Permanent Citation
"Factoring Gaussian Integers"
http://demonstrations.wolfram.com/FactoringGaussianIntegers/
Wolfram Demonstrations Project
Published: March 7 2011