Factoring Gaussian Integers
Factoring Gaussian Integers
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 .
a+bi
a
b
i=
-1
,i
-i
1+i
z
Re(z)>0
Re(z)>|Im(z)|