Parece que estamos haciendo el cálculo en el campo de número de $\mathbb{Q}(\sqrt{-3})$. En particular, el típico algebraicas entero es de la forma
$$ u + v \frac{1 + \sqrt{-3}}{2} $$
o dicho de otra manera, como
$$ \frac{A + B \sqrt{-3}}{2} $$
donde $A$ $B$ tienen la misma paridad. La norma de este elemento es
$$ N = \frac{A + B \sqrt{-3}}{2} \frac{A - B \sqrt{-3}}{2} = \frac{1}{4}(A^2 + 3 B^2)$$
El grupo de la unidad de (el anillo de los enteros de) este campo número es simplemente el conjunto de la sexta raíces de la unidad.
Asumiendo $N$ es primo, sólo hay 12 elementos cuya norma es $N$: los seis múltiplos de este elemento por la sexta raíces de la unidad, y sus complejos conjugados:
- $\frac{1}{2} (A + B \sqrt{-3}) $
- $\frac{1}{2} (\frac{A-3B}{2} + \frac{A+B}{2} \sqrt{-3}) $
- $\frac{1}{2} (\frac{-A-3B}{2} + \frac{A-B}{2} \sqrt{-3}) $
- $\frac{1}{2} (-A - B \sqrt{-3}) $
- $\frac{1}{2} (\frac{-A+3B}{2} + \frac{-A-B}{2} \sqrt{-3}) $
- $\frac{1}{2} (\frac{A+3B}{2} + \frac{-A+B}{2} \sqrt{-3}) $
- $\frac{1}{2} (A - B \sqrt{-3}) $
- $\frac{1}{2} (\frac{A-3B}{2} + \frac{-A-B}{2} \sqrt{-3}) $
- $\frac{1}{2} (\frac{-A-3B}{2} + \frac{-A+B}{2} \sqrt{-3}) $
- $\frac{1}{2} (-A + B \sqrt{-3}) $
- $\frac{1}{2} (\frac{-A+3B}{2} + \frac{A+B}{2} \sqrt{-3}) $
- $\frac{1}{2} (\frac{A+3B}{2} + \frac{A-B}{2} \sqrt{-3}) $
Si $N$ es un primer entero, $(A + B \sqrt{-3})/2$ es en realidad un primer elemento de $\mathbb{Z}[(1 + \sqrt{-3})/2]$. Si además, se requieren $N \neq 3$, $A,B$ son ambos impares y $A$ no es divisible por $3$.
Es fácil comprobar que exactamente cuatro de estos elementos tienen un coeficiente de $\sqrt{-3}$ equivalente a $0$ modulo $3$. WLOG, se puede asumir que es el cuatro $(\pm A \pm B \sqrt{-3})/2$. Entre estos, exactamente dos tienen el primer término equivalente a $1$ modulo $3$. WLOG suponer que se trata de los dos $(A \pm B \sqrt{-3})/2$. Finalmente, WLOG asumimos $B$ es positivo, y estamos a una sola posibilidad.