Yo no estaría tan rápido descuento sobre el valor de ir a través de la lista uno por uno. Para este post, vamos a estipular D<0 a lo largo.
Usted ha notado −2 es la única incluso en valor, ¿verdad? Si D es incluso, a continuación, D=(√D)2, que es bastante obvio. Pero si D es incluso y compuesta, significa que N(z)=2 para z∈OQ(√D) es imposible. Así que, a continuación, 2 es irreductible, sin embargo, D=2×x=(√D)2, donde x∈OQ(√D) también.
Usted también ha notado que −5 no está en la lista. Tampoco es −13, −17, −29, etc. Lo que estos números tienen en común, además de ser impar, es que son congruentes a 3mod (recordar que la congruencia se "voltea" para los números negativos, por lo -3 \equiv 1 \bmod 4, no 3 \bmod 4).
Por lo tanto, si D \equiv 3 \bmod 4, a continuación, N(1 + \sqrt D) = -D + 1, que es mucho. Pero en este dominio, resulta que N(z) = 2 también es imposible. Lo que significa que -D + 1 tiene al menos dos factorizations. Por lo tanto D = -5 nos da el ejemplo clásico de 6 = 2 \times 3 = (1 - \sqrt{-5})(1 + \sqrt{-5}).
Ahora vamos a decir D \equiv 1 \bmod 4 lugar. Entonces es todavía el caso de que -D + 1 = (1 - \sqrt{D})(1 + \sqrt{D}), pero... \frac{1 - \sqrt{D}}{2}, \frac{1 + \sqrt{D}}{2} are also algebraic integers, both with minimal polynomial x^2 - x + \frac{-D + 1}{4}, e.g., \frac{1 - \sqrt{-43}}{2}, \frac{1 + \sqrt{-43}}{2} both have the polynomial x^2 - x + 11.
Por lo tanto, el pleno de la factorización de 44 en este dominio no es (1 - \sqrt{-43})(1 + \sqrt{-43}) pero 2^2 \left(\frac{1 - \sqrt{-43}}{2}\right) \left(\frac{1 + \sqrt{-43}}{2}\right).
Por qué esto no funciona para D \leq -167 es un poco más complicado, tal vez alguien más lo hará dirección.