Factoring Gaussian Integers

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

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.



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send