![{\displaystyle \mathbf {Z} [i]}](//wikimedia.org/api/rest_v1/media/math/render/svg/d0a617cf5867f951fefb72f3ab7278e0f6f1eedd) 的素元素又称为高斯素数。 的素元素又称为高斯素数。
高斯整数 是素数当且仅当:
是素数当且仅当:
 中有一个是零,另一个是形为 中有一个是零,另一个是形为 或其相反数 或其相反数 的素数 的素数
或
 均不为零,而 均不为零,而 为素数。 为素数。
 高斯素数的分布
高斯素数的分布
以下给出这些条件的证明。
必要条件的证明为:仅当高斯整数的范数是素数,或素数的平方时,它才是高斯素数。这是因为对于任何高斯整数 ,
, 。现在,
。现在, 是整数,因此根据算术基本定理,它可以分解为素数
是整数,因此根据算术基本定理,它可以分解为素数 的乘积。根据素数的定义,如果
的乘积。根据素数的定义,如果 是素数,则它可以整除
是素数,则它可以整除 ,对于某个
,对于某个 。另外,
。另外, 可以整除
可以整除 ,因此
,因此 。于是现在只有两种选择:要么
。于是现在只有两种选择:要么 的范数是素数,要么是素数的平方。
的范数是素数,要么是素数的平方。
如果实际上对于某个素数 ,有
,有 ,那么
,那么 和
和 都能整除
都能整除 。它们都不能是可逆元,因此
。它们都不能是可逆元,因此 ,以及
,以及 ,其中
,其中 是可逆元。这就是说,要么
是可逆元。这就是说,要么 ,要么
,要么 ,其中
,其中 。
。
然而,不是每一个素数 都是高斯素数。
都是高斯素数。 就不是高斯素数,因为
就不是高斯素数,因为 。高斯素数不能是
。高斯素数不能是 的形式,因为根据费马平方和定理,它们可以写成
的形式,因为根据费马平方和定理,它们可以写成 的形式,其中
的形式,其中 和
和 是整数,且
是整数,且 。剩下的就只有形为
。剩下的就只有形为 的素数了。
的素数了。
形为 的素数也是高斯素数。假设
的素数也是高斯素数。假设 ,其中
,其中 是素数,且可以分解为
是素数,且可以分解为 。那么
。那么 。如果这个分解是非平凡的,那么
。如果这个分解是非平凡的,那么 。但是,任何两个平方数的和都不能写成
。但是,任何两个平方数的和都不能写成 的形式。因此分解一定是平凡的,所以
的形式。因此分解一定是平凡的,所以 是高斯素数。
是高斯素数。
类似地, 乘以一个形为
乘以一个形为 的素数也是高斯素数,但
的素数也是高斯素数,但 乘以形为
乘以形为 的素数则不是。
的素数则不是。
如果 是范数为素数的高斯整数,那么
是范数为素数的高斯整数,那么 是高斯素数。这是因为如果
是高斯素数。这是因为如果 ,那么
,那么 。由于
。由于 是素数,因此
是素数,因此 或
或 一定是1,所以
一定是1,所以 或
或 一定是可逆元。
一定是可逆元。