Usted puede generalizar bastante un par de cosas aquí. Si $p$ es un número primo en $\mathbb{Z}$, $d \not\equiv 1 \pmod 4$ es negativo y squarefree, y $|p| < |d|$, $p$ es irreducible en a $\mathbb{Z}[\sqrt{d}]$. Desde $p$ no es un cuadrado (una de las más importantes razones por las que 1 no es primo), es irreductible.
Por lo tanto, en $\mathbb{Z}[\sqrt{-41}]$, podemos ver que $|3| < |-41|$. Las normas en este campo, a menos que 41 son todas las plazas: 1, 4, 9, 16, 25, 36, y claramente 3 no es uno de estos.
Si $p$ es irreductible, pero no un número primo, entonces la congruencia $x^2 \equiv d \pmod p$ puede ser resuelto. De hecho,$1^2 \equiv -41 \pmod 3$, para encontrar ese $(1 - \sqrt{-41})(1 + \sqrt{-41}) = 42$.
Si bien $1 - \sqrt{-41}$ o $1 + \sqrt{-41}$ era una unidad, su norma sería igual a 1 (que no tiene que preocuparse acerca de una norma de $-1$ aquí). Pero ya has visto que ambos números tienen normas de 42 (recuerde que $N(a + b \sqrt{d}) = (a - b \sqrt{d})(a + b \sqrt{d})$).
Diciendo "$a$ divide $b$" es una forma abreviada conveniente para "$b$ dividido por $a$ es un número que también en este dominio." Pero $$\frac{1 - \sqrt{-41}}{3} \not\in \mathbb{Z}[\sqrt{-41}].$$ Likewise for $1 + \sqrt{-41}$.
Se ha demostrado así que el 42 consta de dos factorizations en este dominio: $$2 \times 3 \times 7 = (1 - \sqrt{-41})(1 + \sqrt{-41}) = 42.$$ (2 y 7, también irreductible, pero no primos.)
Si un dominio Euclidiano, entonces es también un director ideal de dominio y una única factorización de dominio. Este dominio está claro que no es un dominio Euclídeo porque no es una única factorización de dominio (por ejemplo, 42).